0 1 1 0 2 1 3 1 4 2 5 3 6 5 7 8 8 13 9 20 10 33 11 52 12 84 13 134 14 215 15 344 16 551 17 882 18 1413 19 2262 20 3623 21 5801 22 9290 23 14876 24 23822 25 38147 26 61087 27 97821 28 156646 29 250844 30 401689 31 643243 32 1030056 33 1649477 34 2641386 35 4229776 36 6773341 37 10846471 38 17368968 39 27813750 40 44539475 41 71323169 42 114213167 43 182894950 44 292878341 45 468999950 46 751031820 47 1202662802 48 1925880872 49 3084004199 50 4938561902 51 7908352934 52 12664019886 53 20279494479 54 32474514415 55 52002977074 56 83274828687 57 133351924889 58 213542749377 59 341956112364 60 547590508807 61 876882601285 62 1404193615613 63 2248601702483 64 3600792341022 65 5766119214818 66 9233559630951 67 14786136096392 68 23677739614979 69 37916285202564 70 60717142216258 71 97229233803209 72 155697774316984 73 249326215779171 74 399257870881337 75 639350527029557 76 1023822261814502 77 1639495049229080 78 2625401025841018 79 4204178932853840 80 6732350724891649 81 10780831883428505 82 17263856392540983 83 27645430405088151 84 44269936270599577 85 70891544413873226 86 113521985635243723 87 181788129023275931 88 291105935725665814 89 466161714024050096 90 746486817866287405 91 1195384675497796518 92 1914226062958995772 93 3065340802186192713 94 4908675320731315259 95 7860494137282264249 96 12587381328990303577 97 20156769530546902012 98 32277989145513155493 99 51688271858193770100 100 82770876328209129075 101 132544922123443903403 102 212250457649466839765 103 339886704452179427909 104 544276667964364003425 105 871575991087553127757 106 1395695889521370229170 107 2234993891463410201434 108 3579001509126586660504 109 5731224524261787732863 110 9177681111264930489964 111 14696655177877251383062 112 23534449584690002445117 113 37686828094602889824754 114 60349701688205339142114 115 96640833893286858737698 116 154755541690028787678378 117 247817374074189059755572 118 396841691239956059701087 119 635481384202880188966695 120 1017626420264958997284720 121 1629573354883149183806298 122 2609512947053505291266264 123 4178736600248449135930448 124 6691608713408667568459014 125 10715589771967087916711084 126 17159381111301566425414526 127 27478129192028698282424523 128 44002028919127384518872354 129 70462531690891123804012157 130 112834987255135359139078213 131 180688005998972977651824106 132 289344256653859887654971871 133 463340653939424197738336963 134 741969320821316997476597750 135 1188150593649439628789520187 136 1902641785278727927983693414 137 3046790350009040172254341247 138 4878969603596876976434022504 139 7812924966350781789549285538 140 12511206563948685788331483936 141 20034787273645607690225797603 142 32082653183654869280818944576 143 51375471136479159973568144429 144 82269973726484589625597568818 145 131742803077685021671182019833 146 210965986454160571124525247404 147 337829819928248715819273244733 148 540982881416058505154249206599 149 866301494780358535185190967396 150 1387249588922771432649214376392 151 2221468430519475098553586399212 152 3557342548305767371229232631175 153 5696541005098757880157221461569 154 9122140750326840229715272072911 155 14607715768971437538747968287076 156 23392026699370029052643967115254 157 37458759586925408086237686195731 158 59984484791515078603696462343589 159 96055994789517715257284934162928 160 153819011150513318762427810107305 161 246317663391725266648483511639058 162 394440133537139827530754100284794 163 631635656178538253949522339850941 164 1011468073946706643941528471848659 165 1619711703425874868838406844584346 166 2593721017785656104693697630237274 167 4153448236420015894928408012478031 168 6651113259416154284364820708552377 169 10650742484685656860530800910923103 170 17055538080710085878247138107836422 171 27311840431858602911247184918474731 172 43735742856390150535544800686460212 173 70036115214302046802850457133086284 174 112152146367266322469556850974962150 175 179594540563782713167713610477811160 176 287593238694629019742342053440295279 177 460536665998995578625690843209554062 178 737479162208938941507502095738926238 179 1180960290127224434254945800840643878 180 1891127611904304772851200711661095385 181 3028352159175139056570601711815279051 182 4849443655865141782618951966343288152 183 7765643668673014516719996827183605053 184 12435492783974373586171235183049082045 185 19913543213952759083148889956792391819 186 31888499331928137090694434296631919802 187 51064563383671957232335822157685385383 188 81772102425472869888775310653476661307 189 130945538197240522348259932099500951305 190 209689288463538253180464641041162333561 191 335785383004913633746105621174319996714 192 537709027799778872409850265388298725222 193 861058918020718132569784651379569639891 194 1378854402606544245896486026811075973294 195 2208024821295334241375576243894013693383 196 3535814660518206530039726448547404281294 197 5662067379388067901526527381787941313370 198 9066936501709033909217993898235844643359 199 14519314592633563557564056638982623623168 200 23250465711337683833035944916044148269813 201 37232071276171468518190151289638473167759 202 59621478069488434218656311554303051797681 203 95474694943053358490949976817130448992146 204 152888148191246458468230712127539487096444 205 244827028473781610429140962496122531807296 206 392053109285640000995845147241874077590370 207 627813201257712577515768115839760764754307 208 1005346995950719014954049206442652218721509 209 1609909731497093908636781377366368835206003 210 2578024656171641455072640432519382580759753 211 4128312909599246929490765498331448364168075 212 6610862870827835026072455954033700495935682 213 10586287632235835497094990740237609373007313 214 16952323474589888912738305731775187337135699 215 27146557997540084408837451324770922632552642 216 43471068270872260744059988940706349204934034 217 69612279272461626137943391059034619618765167 218 111473437811836792973366598622374599988493198 219 178507692428126777656237349248889837026498612 220 285852817330364323700113182372932988650823735 221 457749646887663266330278075667789125181386665 222 733016176585791754533296267300484504459203087 223 1173813499998865131950836037236498442303454053 224 1879683118587116802075294853212212024130104498 225 3010025550315109673282070901508004117228624517 226 4820096389629764849219422363661181521739963848 227 7718648502133037729528126666546811038980095167 228 12360237199334675801091311680959102723693560403 229 19793032884137349206919325165132980774022831835 230 31695520436584361741680358770424294372535005573 231 50755537144135919194066387668256790642098634321 232 81277244080721415803795910401444586572330185841 233 130153098106270218195787003216489165190298715664 234 208420316636676524326300842716425747645400276988 235 333753318353316977672868423569253731313959028804 236 534454986487860464269641139619132667920379210625 237 855848067641842766141418251507427296510644679026 238 1370510021245565881204140065961426983657001057816 239 2194662568450824285603877958698429985795110731269 240 3514417052552254247613951636991600178810013154764 241 5627802376922357117414033685288585578032793700192 242 9012066331368341146832198319063696591652508139292 243 14431448391654021739919931161635856422039901562496 244 23109761404669045909079261057130299282378450672984 245 37006754809835207184729551079147023036497973024855 246 59260668146862410327667393884769895022365779018813 247 94896912935452051631192804897955491075206750985852 248 151962918513863637673256320824026956111777419273396 249 243345414396763435056835174084990847008174157104484 250 389680530533704715612677461223729217541918782677688 251 624013878599099809522680436989656367958440431642880 252 999262960741150503395437967051749729078319312758072 253 1600167077935581267009039142984275797754381293727968 254 2562423283866896563219747558956878503796202633461185 255 4103329693655615419901119308056384406528218148170340 256 6570856064587059931489674062115307419249214030645673 257 10522222839728811713717537049347664869665654759542617 258 16849733489919108210150375937377981441906694633083806 259 26982275799114215208255235525501917094030430609948735 260 43207995410434223608882931025890242167978684811389661 261 69191008248807288313742728584340409532930796108580324 262 110798836581305930655616620467246375903155099626242017 263 177427421546246322406139601492629906932289693101361156 264 284122928433896637641855102651819898428916574579432833 265 454979493915555900116505030082334497941957053650148316 266 728580199509723726044642595684806731501207973470038532 267 1166709959935360517950997249829763248001258332487103042 268 1868307883645970028787384609989068062408435875347192839 269 2991809848170896323129498928792941068241715523022906220 270 4790926723568059063603140810197668721117220602261518735 271 7671937735157649456077023118523363413455781025658182938 272 12285437037179462197274024327228402227640711934818340517 273 19673251843903215015709192343099945742667576385897090622 274 31503709387167121312866711640246013472366331267065282823 275 50448381031560612602531261387661152483532699679492334913 276 80785380458792373397446975778077402707897772614070514694 277 129365453606707015971190852555749487129022036418215656768 278 207159024217328493045508329405033948768678093509263265242 279 331733551100467449953096041150585767176582909325217403275 280 531220637582638293542527347437096352531805221808822485579 281 850668751645926281298349364260453717480747419199221548337 282 1362216137384661359825167519354450124269885064622146943294 283 2181381179643420519810650171974657828278266152554303208808 284 3493148935996521267033286429941446800064618517496957817189 285 5593744735181149413446489626138027225634986897437190511303 286 8957528217570963664508585203523724538570583378515932671724 287 14344113928534784584909566500256717815436892182443859917785 288 22969908595005280799465055662629856586830892651634575186234 289 36782801885957427090832094815449478049735979612269612618440 290 58902041729316781608998801113818880919086124844704966256337 291 94322627477889547340005728409913908844552219392352431931483 292 151043288027562908429193879351758131935360078084503094979012 293 241872766569455934502166321331730593979847678959358569093306 294 387322309861837693517913711057350698689572770146424473561015 295 620237548213722664355571447185557568130849865727267109982597 296 993215744147025573288575591742651549004985743691247723625827 297 1590483383765742956844681983265579260549004716766880258422190 298 2546916326026811103042425480192781331504254480845858369429577 299 4078497668063237278278108662344541711134173072768033661595430 300 6531091366612158833980528414127409133793875334221539599093524 301 10458545746647833203829443197120192712992688328905070165709942 302 16747764346690536103307805289915871252806715984167251195710160 303 26818987783476531613619334775978713267109831542925896887859087 304 42946514581953345052571568618709026951785697661365880973586650 305 68772286621282851092902327802945088669890543460600530137819910 306 110128317819470453188629214438388536361127236405199530852984370 307 176353688114726493178489116761140843699513525384954202621374703 308 282403508266133709088840222537184838349506588717385699812763643 309 452226105014248043433348810884198272915226238768118362835044822 310 724171067533733919318359590224262918551740139156598992482098523 311 1159649408201291426648400595818545320214159661940550104121433185 312 1857001487951548814353140851266829525498789969554223199715672621 313 2973704381570886895948969878466665818761163933833407422863519156 314 4761933582901152859209208401930550255590063359927030092441371867 315 7625509646652569301969549065958827537990100057355237984451906653 316 12211089541438995668000268351128236949880649891897313874271903817 317 19554195679825431260880977194549879649521243360535166158911046827 318 31313059116250178885447896734793918326486667013664361670347905822 319 50143083728541876227010514339119535057456170235042928836776854126 320 80296493436590763685810010478094908063728677586766740403003326763 321 128582575677181091098467383965947613595686057852255446040064508268 322 205905364732200967888328424565575855840653571505188779020204315875 323 329726006826480906127586600129592919180749565997517194967827452276 324 528005861912029304713945475629209947483413037445350736003579861498 325 845520779197071215173531807407674629714281953550970617097135409957 326 1353972445429275088626596305842334697548173747635786186941804224628 327 2168180165510096124914680216515215408935969034173092442368591728763 328 3472009527210829337314266008018430571426686611573835700473619099265 329 5559893199284334698543136214055551072298926968160161402439207501265 330 8903320150817982944758934838108034030129927521881741656872762092262 331 14257307985370116675413742627598009246588200918536714280291765277652 332 22830902129361618714045090865576450357537378874420938742196699917638 333 36560204252819706084744888017545249656642166755512302286484885333792 334 58545585602984253583616447075714025384465263676382270411584449841473 335 93751817410374684579734738787416940343559256684258786511127530950637 336 150129222847848842038436505646615750319088551326467964480343389063347 337 240409030731012697280856978426014260091221121399152915290997300914719 338 384978360379577204620750347858574459338010745757460718368901482476801 339 616484070959771918956848391446480685399101939634731892003026021299258 340 987205123353979006902184996677457135490524484473655896091635738498407 341 1580858292184389307144988297258361370532089045233966849352465059880027 342 2531503211285548607962428405918273256365971362952110443157615913044642 343 4053815917866953661523800256100920601513595144509695022098496523083196 344 6491567311742127584906493923231776917536007250777546678744984905177201 345 10395254006761232404391857673686081768730513843960773736363138039197050 346 16646412287772347292017494618491844426175299973339167499817125643459532 347 26656687934154002491788601944319351735567803071542480517811362200179781 348 42686616150966577864849248171364715476344001105246916125625461822340055 349 68356098961766601349735665119006610076421279692315740747345188284021429 350 109461856820548789907439924993112964182233191752328690023618185046481457 351 175286452571029842649213161706201301002288500081692320327805757417458244 352 280694493473711678895129286443213344583008096689511315329325445940856505 353 449489378732999393959435954226182868667760589520426088978386218453137548 354 719788618199949840450173382995710131482038172365976630571348526354797003 355 1152631584645176887117591842603401155723623461913063552049917619164475019 356 1845763514910972725075976623654791935470093831207497702103454783319092241 357 2955708483405183034328719218086828375717373292015314338027746940661227205 358 4733115899354389158054960176622613701111045843530496299383856535696298017 359 7579362525939023402476239469716329112646185943793481947387985291311043765 360 12137191972722382717881986484632741512754943287242285926444036069589883538 361 19435860005187694441463096667905857280818121134346256558502695914960070798 362 31123562599177077765385647198312415924905303832068116395968345766096816788 363 49839633986164822366398570483222563074241386794048396323899693154702090583 364 79810565000696723244666625838931577843423067164203449167818121301634432352 365 127804435471950572885989219698499348982194360127044347789614359673017430694 366 204659291989242113096327126319344098449900053999232482619404734033990635841 367 327730611561838296824261385841220833730983368282746334109635237171311768518 368 524810541025141386518112272690848603068237236338185334781651985913991360594 369 840403960614257300624491672047436695286465661333689382964843187015713245574 370 1345778641634210992701140848070379441073884776537528461187992477014744535370 371 2155059039649291215560246872919503720435445134039149727756867318264360964156 372 3450998047297337385894989150506660598435088523782629792620960102124403408943 373 5526246521945931878210569397587232741027110590657576071210009299087129940747 374 8849440133771318691219569328395393990480004754313161516041355041538515918996 375 14171027363728008456333811599663282633057215290971505104631959606591655223902 376 22692736885937488850729119542217455789806236677001920286563679410958859374380 377 36338953708640355920544818869189889819795214731635240056413987031636523237688 378 58191286633963587470649446739359908914314985747303470960012823255579669366494 379 93184461700969732398493124760479419293036315702401182555238817810201448068812 380 149220689295284028653582324626919824486915856315665503787494773747516756471150 381 238954152948956423666180460236892583181517083494284056550112631455593801131019 382 382648595722294520441552215466225174927405829219291984266397395904023427661422 383 612753308537479625416513106374722364118442907959262879300468672318078712873445 384 981230876896046137401731510241284256412791521887583358462234108615510485310965 385 1571291448547588273967515497073789164741428193169844317476139101522630338810030 386 2516183371734994055448702188445883531334424500325792435881959223106504300883307 387 4029283533648618741945568238780312787161537707748333282398085501373554970326843 388 6452282443682643064995777302465716899202925892371724535724805906669857823141338 389 10332345288035977778287763216619109861877547743804392314335396634295896036997031 390 16545673578769664419617360058847934177898956552681832793510089909510160059007350 391 26495370271083347677463571060000818864849098467266933123579089147902032668342959 392 42428290541315532471664418012474030678629612111989503037788710385094114014476864 393 67942429935502834011726257562233565287065919057368852802905565424380636197508858 394 108799429028270778209423160077633806800954102976188511523218136707952119873175692 395 174225675592038618165700715451421488556685597533231571890241742909226251769801243 396 278995821086660777633178307290274982570478162801671750131061794115804816672650092 397 446769214235016752733883245439230754227960834442531597485578731118361210619309997 398 715432690033641552588773789512886626936561449500398955302305128599870131254963058 399 1145656230689888640903039674893269446986623327390248719994373769808721181815265705 400 1834593550452446845814349893346155255058335678423380742173099809260689280401885804 401 2937821490601019954245725150226950671366329393701639959129684868684316348202674645 402 4704472611117963966048348786010872361137599153067651848499879112520624992407051591 403 7533494672690713142084650776160189225702974443793103296106345844496989220736550544 404 12063741608216638489967298846719640098283887999327523572715983214108387961373800892 405 19318240459820690854418771315589554341416384280318955118691267264489572365437701344 406 30935212853802312591652186916869963685472311445203947093921671747479599116192192239 407 49538020623589361893482184442946631399952134276022503257310633883369301350374930525 408 79327577246701785844231331684923325638437822393836201631237931861040179284751857059 409 127031004319838700891899166234523801783331620991435324146375465935148791354724901780 410 203420760075939466781884772769220176750403113991569885818483712927504654291274084194 411 325747291784660203707735590217733106172597135829937558116359299750132820653591934383 412 521634557187908957347535712210793093697297275377714340638736666833140485724129468033 413 835318107364352522565304003581806559771610523208324375182379983369164918416347601524 414 1337634424092440789058420944477010099127491414305719760702425382937815831775039368213 415 2142017318602990999032072761141946695213629626068840188790883694559501151075194777498 416 3430113722071842426197011521176010162941168906098537446235998443613947681499859215186 417 5492803463428131639384852950633033532516360709773541433395644206312408653290302135625 418 8795886181180135364689965305574519893674197994880643555485267183991207543435436449031 419 14085268884532327537292933483438333249440155590662615103062427677376111542434464500462 420 22555407773927802698275163198795120036941756449713321100431335561617186265216309015110 421 36119042101272221278220560970022660192684614764998221862855026572160157321926644047539 422 57839131767835671453930420165235973669854760691503218588103982150408178668726605461125 423 92620539445015451943092560190781623763411884042195720690256583339630520158878210140451 424 148317653894248132397990907594875650738053015107630099089569681795479197676529620824078 425 237508079617191741914886456264481264338523730243727282333590266691495770153907971749343 426 380332930048011742673492510908723881544060384641583839989764304280662559177147290437796 427 609045123484023349223689001867630625988909916890430478767869303788167121787619825738108 428 975292784647502764359888579292916174283530145941351703654571180391453569422332651675442 429 1561782500357598310885302417961751680235498306382068861322009148618003504944736168398440 430 2500956242903828853966970436284645194326343837558422343113725302437296917045142176026343 431 4004899611493591493398342434081160900891987383248987985847630468904892243321151738963658 432 6413235314952404895422220310175024471454919336765214608271099188002558640207415704849550 433 10269817272551748256422571836661309721608853704906572495029159975111971685852037822989130 434 16445544507886961409929905690571852928725249311428059820966668896423034555905545556089337 435 26335028850390697923678985016324438768790042631693048476006064567254343682580436088640671 436 42171528234793635984385201705028661071526382026230677818204864159889211116698361818991900 437 67531264300536831143704298142060183666032894511982374590556357546752101229856465255957129 438 108141010034972868817204197429127093057323778231830983547439212558023308841610090906550589 439 173171318092605871106941525134902631529030328906254935794881844802338113154421413986481375 440 277307428516085148430747380129948563685462119754836931356473426891456529752710353154068306 441 444065511293738614642266684954676170743037529324326652543084172505792084266924351435700131 442 711103122537272014816591493247963424706890795374257011404528439422136642333782666766779307 443 1138723089323123668048928272512067742521203075387155604126645943031505692044801472646390101 444 1823491183010004984941840780743706728459303828129719567055168317886387990696003703324528737 445 2920042744098335017006383851550745809908980521490644493363609396758004471624106814151926938 446 4676002662807803170804520334152392354702251455108381685828221357097640361090254052220498546 447 7487904396871165318993699988274011071553908198367195195644391541297621523872750775465874895 448 11990735741586362618691278797291500794727129324569321945677731053592923771808583413699892066 449 19201332709941442789254231405435563302595575403181680209965649167999088765928623836011698655 450 30748002940234066793303243517772387926579667198426675503100296049086220453470282898275890590 451 49238232527638237567740883429959987804468351806234098701661416777663172577065124067520809938 452 78847512378549180692995198675220307988526815929273618600635066883717887338490605493150310427 453 126262253723177413275794241324436589064535863907377997735241315343494671924859725857346591628 454 202189723357628258951783056148106151243153699315160971842512772830454554791726224536344975117 455 323775974417997869056772777138390347952987311767430587891925866816851586355495696341471068199 456 518477793378754962689562133298222488124587102884224364538794248106008519623349170102350168421 457 830263032055166469127643631639321335282847285327085630485042383869267182207036283030121344554 458 1329539492723979989027951533532108260104838812808128314813870982807276613064456829296459814320 459 2129054521838912391362291921653657207461106430936787269795813070627457574818022829428305268284 460 3409355782035254142822502571755805479761476891938681485908022636657071015305414534657244272666 461 5459562791495617353491799294734242379234056506946195137103200640400810702784946758592399230523 462 8742656319807694083038507625165611269930997534977498625275981961714387046165501567392296911561 463 14000029387945683177578523863751747497921900342608532790536669829284743194158722101448351166967 464 22418909733335379391560258711778968419899910565818600827920725924182278653968727972499177010329 465 35900461327902307606449220442232493429697223805542909253918601505361013328504100903845178008875 466 57489108029182520528881835522372140514314287086034424451354285045674024800265792593314233674650 467 92060029864360848146303104431072525683906672078769205390459015568227761515705436667862951869205 468 147420083371704456283822648031791008990759852733866842572017487543274328741153206431748880275571 469 236070757454030050287303249891107729194905047920697366476568480474845019241553228564954587872110 470 378031278034238889217634098628164495806430844147618013911482767377718537279921488238111068917158 471 605359379168461245421898840894106613731404894533337881762775265890849169475309215235673359877707 472 969390627814754451461954415658519362039913838338347362883721363439282963561071981372336077627898 473 1552331097249880317492292997840847007351418822305866643818575903405949854382412468635510260495276 474 2485821263736732461347798193057133875961635436838671097448378665339871804614980349104001160114299 475 3980663252957430258311209355375608742798739972058503316815600283700147634197127025146197186934925 476 6374424486829801871512704444001670093076468736818405208873519933471791677296401937582335395180019 477 10207667656415527673540091151345487826884448856143041683117102729628664982752375756296783701839373 478 16346021385791299494765492345456050190766012545040749525514054182625611640807224465314164509147282 479 26175657764172588279087949398173373521844030557036173194719674144876558086279678733372837142069497 480 41916319770795426528431542902735317098878638207543584838470953061611320557611593983451328291339072 481 67122586907153260356057537885250171258682754926241410670306905843048595680330200735451829355780671 482 107486575580698806566996787790144641350209974311479128864959283001253966383559382250267647386624467 483 172123341224115334461706527482337678732931093800881868437817810178962690259274602636615475582290839 484 275629253551856710770392105917106711340342328140302493985961492896516509008636857861736925781980381 485 441378170289142243360585928955442719980196953204365957214905783142007407590615058560770065969091201 486 706799756184583426457437943721203943493654832488525409517750173308895251616499540666210208049232209 487 1131831905087934370323258380331190613283085773147850617207141902268277047566307374761666109509176128 488 1812456003508345208501608374654221183254896575079339853530172401432295741096527236694503480416338840 489 2902371588825484152296435212082676479439103710019646885898843350638961468105223017472718261634175896 490 4647705005426676100441986048851647491435317530172745328758708846228208613521420053431769912694734065 491 7442590018671461446171424473144179329524211265880913085792592913865916115243083688654220526942285494 492 11918171682874022212151703994513489142226597702252776546113483949915162038505229139449374964054728720 493 19085132447993626947552736361740561760410466639993387137920115370884561644739675970241858565215033833 494 30561925960578506916343854427298608182656867389041797726818693537657716275654290051130463463300671352 495 48940258652387550437439152845317965999573679196546659455221058735233382668777466480706111820466472976 496 78370352707878122983459748892285383568947460812440606564832610370622821896865449157074909174257968200 497 125498155356757328212397293362949128385266243433907926166523496704423908824546388401086517514308102336 498 200966136475809967043560607043151835474774600536328885845457263724407769253306614540688708426931894640 499 321816586827140619155515914357249316368605526440064066683222051582603469464331582888343456028545262911 500 515340133284279124752905096927256972513855915710512039442886722393145322602395113740377943928534872057 501 825238548428545721696269307289992799740234844448323329579995290025833630028221467489272024993025406248 502 1321493549264831219501621667855509210493680293518841981884961897048094390985876905259408110356345244472 503 2116170171732798434281547120718203402051258270578123513738138493536270304738444082697549671886069979368 504 3388723462345242103345729635728394646545364884900418836167879331849131313055543521476251670421948750864 505 5426523281370162414643817007554312665027675694666101743341185215014778795897122155016726433133760762032 506 8689748588358647189777149349919758183187774336132612653342541050159486200128119288091891586041401410560 507 13915305733252999637377405750430919012740675430262385510838269001449857226771934828567929310748230277952 508 22283237734784506207999039185993427879559844239954934097497588000026739957435722533771477440761086425601 509 35683203334753226720623539839497089919786663754506807568892970279083451861605262248599028807580781831496 510 57141202521109187206926309718200524999606273150013418336810562989084358189012763314881234223348842850849 511 91502912306597582708048227889842105708899256611001383923818571371119715659632148658220854920573279437873 512 146527944655973971480692990487324427306454271490436678746890995866667803543906467890404539472036052309354 513 234642133500226312085395488741438138368808163216537643834541687905938387890483073027149142722187382996363 514 375743554874830121151444662221208253010234759012308220838091498557591412638492418762536955761089674543685 515 601695939786697786047063001612726633195855147892713252019290645413370314328847372501594206897235656129488 516 963524188928274907561130258083503967193349231474759087346543874969511869740567856435563233347577100395221 517 1542936890980188187400194220510237172509644535127517405268336932382855444111979506403385962804051670099108 518 2470777876573709868240700938754244049783207102847769685045987837073283861990942100590350167344047988662833 519 3956573565032788868433968849546280697293245364825273671977514206467054947913908843678854895924750815911092 520 6335848529299901153966621560410682641367553211062041973099683472169219094245218795610984208348225525136052 521 10145894149676716050919897419469638911354344304396878966330306682769606238615221171399434564800940288737790 522 16247100545476390892801123491138883414353089352242383295595448467032886944969956893983269630426978430877479 523 26017251140278276822569576248387314072697198897626954041087663651244901770946685646620167239466829045071584 524 41662655745967969929323636737913470853854433101976624084663821472864418401587795168101842662996571819819575 525 66716382697317971844332082728217280959358282768128819038404941249139808302793912958286446669115823764495938 526 106836101552305753586255525245620514640703071334977925717800425789621371260269728619984903369308343914216405 527 171081706373050015562346907035083551550278147000258975071159379201687895701072699477680999871080119690049510 528 273961234360322980280168463431157785493687972970411627116982290784842212013428519253987048344463712788354823 529 438707092204073094688548748905830654402598566759608560215041986514360888620255999936057064007195606953268281 530 702522432414719358917797314917518800984932195425623308365693970616433494395069298018644677786858379452885314 531 1124982424073316062713544940332210571973177672832989485285140508663761496070355341060718472163627007975276116 532 1801487605347757144808772679001342058885412669360985839609746815628950088694477953432742982711018558383089846 533 2884807373675105237592993982595639160004735909091998700810223502819847166363245499325359612211648994538546387 534 4619578596325544410557434578868763937930790295684855721381565377199657446754929539799816148253551729157140295 535 7397549868448343894564173036218782583294823133441876496473988454229883241857905310505190857095892379781470277 536 11846046758400838289559260708052462969675335282126473242784394452227852792911762150827326005478363989248561062 537 18969635392488859203843265280840087767476470442597938112141400615672893822756238942078529814229792656241676516 538 30376975058685624398713977239986720082749207157964802794710753081386385727047745092969798755700961038536969297 539 48644088018759764243639445205909289049240745405137117598486459726442846055408914737029683892143895315325760499 540 77896080653372072579639877505563798560016774890268930907912072299165470286386304488938764175681229345887453680 541 124738681066784079678470550032471745550372107626045062666788785209979366253100741272535705085114106102830124333 542 199749954346481047020517433555439904950384146607221994873890634006324989373123800262149109648583686454179031626 543 319869056816939582288430549009042886562825463937582201819297853839104698179469611994884998585444240827852015664 544 512221461294972285414383809528264008929914787411362320196714499391199804310735506946528917376932034902249577013 545 820244471353511029413255097829254432523064916066818048773227958778076649697293356790586589956897911740853031615 546 1313496297255994455623795642076678353685503233035582430857801057553603560185272624795036977519600153986860932112 547 2103363793550819860638336762665946066125818941944435676836318263250293824155518236492653768720797104689176994430 548 3368216002788054552018492959536715130762081429574880990095632861077454538285381946550661062348253363360712166043 549 5393683715685502340077189844697097398327883596629047736024039052028582892154513878554376066893369238704001706793 550 8637161037406772812417212254201340783539592918577883663452883127896058064186795083832501424156508495961883748503 551 13831094798745794105473884665342998276917092368599709404603031545918315966968185162124728381401294048211706423670 552 22148386779335627335602666370535296173893859823240010866236616819975269332975510633962344806972358303345738156509 553 35467260116786449155662167226350030441881037404428357950642933866502385495632960289140544270996720316655195003166 554 56795402424768565461851578499056072183251832311601550768106322727699578178911177566312302488012180708260080128060 555 90949166244299020161889950083329424271447366482994326287891455536648360114358865230657809781489300870928414199114 556 145641204875516765763103191819719550388573379852651441379161460001097644469114524560477458500780684474499317332744 557 233222155117027731372974648943512259529258664906070886676957282676668550045188007844584607219921731982067019365815 558 373469676276858994796000650918534712519504161162093280320094703625737611622148018526507689653809047217862334991766 559 598054670356479953356558087607845631265223233149586283333599103174510103603149231287259795449574270703967470609078 560 957693251834593154047084853861037345507810301943079854249090775254329399258329064651642756721982023873618099177174 561 1533599535411737480068040275098347680599139675269426126716453261608864233528502785304940207364583936274239831629743 562 2455825527129544184959462961733034995665068939808077623014901102996691247291198889667442419815569239831202735803751 563 3932629660116513099565651658332326604080956782765902198963248041877855902640790497406070324692140995397182487305434 564 6297506021001758264363224669982032175474578356090985495690257689337898789817630521842854934726220934357456808910071 565 10084494476242754598165773136494639229166961759004236253274344271214657047989306494688447800917581245280139978882761 566 16148778342127485131156023157533159145112281450189150862287644677875887287761749008686718128423880447655529768427017 567 25859803142093380734525795643109263661759739048031293835241894245464806724128907484848658239687652645717807412318012 568 41410526813864385912325260713034577175606797265070858414195939820166183908287507262248116572661958822669369710135951 569 66312636704123173492803971502282803491858726011159072395188743290376661233158085682445132055627629444513559023276789 570 106189563982575821925061191940219032986866383600960504682668229848933980907917090159388308420925004330908688901782997 571 170046375159569451232905700480768801483060040672311499454842072036313950893783976952165998056737064535591045189256035 572 272303309482028760058401240762655507865845467490506101938547053843370075899060276614148236152969927871102551603733598 573 436052178620596453026943716573442277173430929806726615897698868190346128003026623044471379274980771472336139984079562 574 698270993626382458487179184199603145810109435538228481582971577762501546854097593163931167627033118098158551608930399 575 1118174393904851426382966877615512263838428083894765946618382801274971787569362467199715828773590009122839161824582944 576 1790585584389140504135620266172006145986777780384963134366112484792008527699331152878798338160935474575279906021195331 577 2867349451480127544606261883074483832649599067014658222570299346246814131360406112816266050361863524875449698135642324 578 4591622399165144875249078177744207175144518121388462284541223087748445997826579180012619256467171370006216045133560866 579 7352782286662696597930278868878471974807250804802160002428854204146326148279068202669496998408109890550757054367420193 580 11774358310668272021946451346141910348468708885518310787515235219858458195211863405729950256818544196021382054311725024 581 18854837287848939859818328974257726815410114222829964688005542370161414267591871331785299019073684158701036557075411619 582 30193143419896615428737836603826194886705392178541548859623078721829526334800708114470777896617247583250082471403057081 583 48349709714119172830068986393884318556305396965833285066045649514228439055538481853092145748063898623852960476869538301 584 77424678740110936832423856120095001179172361060480067979050345434782993602769827500363207815907556197980203786448012438 585 123983802869840969158357222247807313589490980245928389910729882464219424130608978200576555225810519347257884357296355408 586 198541132158471778446174816484827830936013742239393799667209928552755603602018399588123496991356212020362638445608725522 587 317933312629147602729282960554890937350360204363933727293398587929226581734800798608687432960699559997614306757771520064 588 509121662500956684577527498170840296311566695798525366958179662277835859188540129994141432953647662127426188149012825393 589 815280616819436015284864007379589323313458191276940783464063014987203982728129065197098915657528677929019112852472620433 590 1305547442032543760002573176576171892809614772852636185734237134894878427649077323859455049592102655897744264444410034207 591 2090634915432083159858699347351935021236367571951035420338677071160252884042405680942083187353014086243513294825479597559 592 3347832647750507747031203537534222595489676947837838321006868556540902872635944522948446091197052843517404598793020093465 593 5361042884442479970057479028766062615546872158728393673366495282266372763075580376390166070734159373562937689832051678586 594 8584891729323146747930325344052477897447058126320303604462633956343056211580915921138035606705401697733084404267775416643 595 13747393481607154939541629556333712682057916542809303478161919310056673371054477897940078180448204859275659455654218369707 596 22014351898301154084742671939831299642154614464765673355331154678470503000900593020469426354192906997011129553164222266286 597 35252623717407352339706773997994172027900964311776451466534894326249340512766530788415363101687464194159362820669427810600 598 56451694998889070409164581930445882346742120585265184038401985989732639530938994743687690540222842513241473260981177456453 599 90398771274263878988868782751863882481833470124188999319202643181087101616056448208243598592318204051503091817206195232846 600 144759831357720866238174665334957829807339223137503147937265952099659488262953037270989205945188032478501051783361893091740 601 231810769984234237480012244549287489693683016313854308935461726724205687006373540956284358446309183686486739001775068231121 602 371209558457512623748129430855479256885475367292629063199361183541598802506250997850883398320763056791424853095304909644275 603 594435436712423714480211350060714268681711325480163068530360276309461433301043622886029721160366838780178507692812202458753 604 951897601688329183288799151359859812885128776229982828251559540541003562436240142838973041300681690712327701332462893733321 605 1524318686502451743684267829480742781924685487245380223426588662171994492736383172704533336106855622495495079472110873925788 606 2440963664473373574633360206842608422781913299163586600211613308386748714659856784755091014305849849013663417983904339848509 607 3908830655976936247908463454392905322359856665823701639599799984569010567865300962715936659872482628995917024195034036317844 608 6259395549176045943552954878483649862659936494863099240492210649774672180909101299262784075586014273958077350361732180933507 609 10023466373795261325223243667541597355212453937549297732154744682244023260511449224707731529513308870475493322773404324159611 610 16051051152987073031296186301475959728178707416098542663711493605294489754414176983014231246653013960747083934133361436861997 611 25703307968324821732771300538162077826505685986355211332666877103996914212419375209871079377845559774431152403811460851377333 612 41159923684599471049587275489577323286002682076973590927848010432981942533532508569999280903338206896398057830252010085780577 613 65911334051235963599069776876379541299623239287098819432263327996437853183515643637031387239883084980116882532731008043424589 614 105546939049332982904972784536476121803701235876827030136684749767247801224311769034326134807114436254019445283510907255279378 615 169017309436095572929409201206013054680542561864762262968736464455298905693167555886602431032691671385122664398258010958855458 616 270655417829451619586473522288096271161883941075765591465821414237977696349614023958212629179933625010146192657573884177816992 617 433413331716371146572329768615625675979766566445664755194065668043501929861872478545552276137039282121310779705470162955738943 618 694045283172027504833580047236180349786438053583881048927732337599235602950975053279057173787459598260981479040270642809396324 619 1111407563735411578374613629550330066038025912613447261458086512037443043058433354841595218677845866421545174811607444328273270 620 1779749538939114261475422376248348337997958280210973099053151972532681731796989032910781313087459904908095501448066626286292261 621 2849997178989926368800448730309101080749981510747446769583390474137142832321889879182377250861967564433242618429422060528784954 622 4563835383877804666676801329681069877448316551671321049204279118673386710935363268456127176709544384361221237344757678771652626 623 7308285623818398052572277275453694836394596826541940788650984843043281742032941378604178292764397512540444410490668832045158202 624 11703103698260107146319669403928751659162370816348499574886527497261369547275137091173703038441250225516542983437168499857955370 625 18740733904249053579305473157094350224395083701814674772071690926066673592958464445819668702025714113046841201270263447725296580 626 30010424270792789579052812792407476207577687951717509591764152755284541210371729058447819464329925056442073405001961784627513007 627 48057112891869815653524705902265646082186333599948303314908111343751979200379218450988430992568179571227933127231954589543413263 628 76956129598927193654202905065122792223725995639052365645214177586999077367692514154594655238220258761248461357422308929842653000 629 123233492951857895046252188591140089967914370958789695861069136958218374836274743572672304917700978427568298983206196893099774002 630 197339625371795162331654644925953781110890385087094614736699924071080309371645367848084582905059269624383517722199083762413642048 631 316009282939775252711230032187412801201356439494212989548564781910625297496984748152300760646050703667590595468060522976741763424 632 506040622687752016990312399837912887475852227754765663496613721138662325126597174621781165258345575779433668779768937907110247270 633 810346801929267162555222762621396937018046296432630153470291975552026253076306785682908222865955029221507721264392292383994055324 634 1297646690712770125966229689302215474269503440485581142194834005764621904609945495858869719422274890887894548842890966843379006014 635 2077983068371244498942399639131204935079972048966493786073361828561363616475880552483330122823899995052960196702281297442745548331 636 3327572646192144809255104622531154763267289155852126624953287722982233541885446829891211411253606706369626812417940309696581141082 637 5328599584964462114543301356597236906123535209179568045381435373956598080993634868219946878839286442661338547762799298209484036413 638 8532938738204749028752153790537251579422909994072904974473653959980613248042806954538485985175192170603397061197533411012965403493 639 13664198697797415980963800502208534704435554818165378405118389409866131019664796454910348281109419343640352091238133625460035797858 640 21881128153062389757004724260558373482657108372744070390043478587936118970210618661296533505638560810576158556967606513496259437927 641 35039286228172053720978212362928995299616810963154683131665254276663587664748817941585100621489634578437076979425971201049184988515 642 56110067579305176315427713860865971845255873039466123368238440889047680381883129817198725904262240359791727815129185422161450371118 643 89851707116764459910439696534492751670603180562135225357708861159946646142022002262924956806329600047340910245712265656367256353619 644 143883791627698391726925010756227518580779081552634854939873940220432962907429251527640352587767940412079677864139169781085961176406 645 230407926098270706828109602668189115488114972958917953672629513657397375507565806960674097982843933753050961297433495127756636388943 646 368963118141004636440491312067819397162770519302373240567122018503873740334001423620094503691772587722469300613809865610633113528936 647 590838105501070594239848760945471261071462582267218289265277878201290502593524423626230115689441329304916864850045827327376784514386 648 946137024944277814699376272511082123529797546751426151427281507295298111907861050791414271100104497683745813372617559312549862245464 649 1515094002292286019182220309195995011118603020645900370302515906908652495531174855756347853283907266178086519665695780126430387321923 650 2426191741008391780160618369344148139348783756434171838598132159927287019774287088606177023762522129283395256058887368237931064578872 651 3885175675721372623027410964679277178622130904040606085532409625946891834923578814545326151142167155101690047909453962942200001529677 652 6221515709612999943277589637488932566300311479912642698772832924714232208555843900888578218098359684337744393722629065523763809754930 653 9962807593706674174578075591411982226341663302400613929365368610440691080571993463906264016652758899027354763767943858684877850108201 654 15953915377221403411027555626232725677153859809354338674465572021497525913620271557834168136768274649612048196193139429080885023474188 655 25547759852787072949165139905576888506332752592452579363263818613434343253858263598120337649729260960916933659347273422155129760053453 656 40910837124507405765952846770864142922415149819539699748464112756730578664885010732328275670808094281224064990690367023908637999013255 657 65512459952350200900418610403929949305218104865240852960300649862869623806835413279657199049437250744457252836665022886751217896821244 658 104908203074565320647189236865598097216514651664134652338462246712691549976189249156229126866961437759503231307689694130533425508512576 659 167994471285907129767447228900183898382383972772941333460164764415633886763250375347280148892636166374677088888295829649046712340754948 660 269017498684751077791609054801102718420276493533035379713094601502378544904516045688963949608455436979078630148076069816637937847737847 661 430790454261045207615778694063797684236360154826064070474486532993298199459210577135355520282993243669417974642649270400160886378737865 662 689845145352089611232809673273488420430294985056698836258215765885236053283154629360413205874795921749469250026957396358113946376367511 663 1104681684235913415437560811711053378989501280073408568058236726857036726828744934937934558021020890769275176473413527329193947731631188 664 1768979069735215953721205345078964910913463512537654824953188674128838436858041300700227426246087551557827492841023650265152764347945246 665 2832749916846621963392813310019154146980549642791523693262961288229144585021901224905833708596300348045878604323746810570438074080563179 666 4536216526629487716213600044694189108588795050463937665255849312495113398073107112326403935792950648859248844328105437948839620531687181 667 7264058240401544358959224117847745158352830041591326706180348354011566433118819088076008517522289559145624217344162554388744269103737784 668 11632280295745124945405376933641750368559241119282323037976032902091045944428675825055132304422604041630195972783972162688537177294670017 669 18627321037461918226572991996688392808491794667340614364443286654600233832642978867442176872336438163796741559980058647260643508550669954 670 29828810878945997964362590236266345492814675631796873331944833023697981577612444115361953656476048961757519558121381539549019799466602106 671 47766286771055826579702772559681249880876175314080788860129903912412979356972268353443717322937691203804791868074482790451549361640904549 672 76490415965765911128627801984236541994701349665804253624016500209253924207755967533867736421392719274793036249722450802671375213375875467 673 122487723667086521754609369198838826964664061467347387659193215447538065127870194586611226318084322927040000624955909942857771810668834770 674 196145389716005810919844357873056214812384861490360117589946754368562844750604260895573129030880741853787158270354613934958708949964147058 675 314096896856462844958240127027200852668460127907243567583884120503605796480401348369857951413172114131967910050982418439867641140101294647 676 502978228332067111519125260782409322322492159356012358467650526518157074797886790177355071926530566426609444103992869820437605820961703921 677 805442844892784831531960010875968424622393046143973603013558614119671825333859462722157891035280076516947158182191316097616709783768328551 678 1289793752187390024824512279661689354136393410832645347116765853983228666299103274032070786089474204779759860726204127270793672096179362518 679 2065407786201228858392109700301391433265971781344822076798379635079202510055350292638866723468278232334949499350274061828861362080481088963 680 3307435251617563056636919207403399537521489016863386635055015585150018196997481298317493792234814745910904568208403706309203484815019546932 681 5296352621853026003900401105720554428792759448542404458229378720019966782845075623422492779281700258971061031308955317335393471682124760428 682 8481300149803502538782710943925115139349584403938443705625201089722446914714686727153375345198430681954925598892403113701739184686475472590 683 13581507381940522731763267691772613353329958990990488046264633055373850852809158089680294995449250199072199471931003817102173947418636085960 684 21748710634887562425587738508670527640011083267021688184305950024592691971043443468463812389234508766895157160772424512364045490965010263903 685 34827239788496018045831880939660731671018550098656163872102932553448385749054714767966752312757228399540747188599435459645781832562684645942 686 55770507578490795639887659437455290886407240319533878453395323963921405894764298773708406810956457089918957191189668655912210613743926581294 687 89307953614799423660895028097454333203289397007357396978381490663386562977519910267643088337624211284679944519062899988287198774210431864718 688 143013053407088990442390577834608232656430665545546453354978434992228766362228858748712628425112390142263952210902294582370548025873877357049 689 229013571770270851046648686724659166322198573536040463698304910070465311142751287718038222970501786681032992161756790864348543315269289674835 690 366730272555506815485138863453546844549836479633044512595053966342674110722135070843328358616332476564325883341350130129383697869461042271456 691 587262544175974163993004839234280895732685468765146532587733675323416974950171671834213206241635832563403949904214517880030502000043856473701 692 940411309349540456746380434996055126929191989407200557136523008610717234819497584587861269862519058928657633773633644192312025922086262659197 693 1505925142890627058313797535721665495021866374905325401539950733909541517798625812953610663714920382725166426517075737559978482431165108868995 694 2411509212451671497014346089778059890280039814213869794804370809966810366869068682773505181264682213254283313102109946292644726520688686882250 695 3861663847763807759688255966062270094415498948799661317890926219912430478772930196953407438168646138889530782427996015196710998338109869169951 696 6183865106600679833041707027742875651492249366006173715716915539215854282664478969459269531095704140859134151011043061501068526084588124187483 697 9902515900957398602287572415970537513251317649260288580252863324136055995075180307663964340839237889606400981228136782115408976396824116000385 698 15857367435787807584282630756988753998421368441730421832271473953281444966596907989405195648964440243784502140077423052752128959166142950513033 699 25393153064189699371085064309505744667122849611357665899929283311074826850949953226225831631187345656826577237964209704738154237693506024241962 700 40663257955801532791374690227260217769811532584322941199613023589032854842596689543796814073910150068047675428137418239610252694859605118281294 701 65115999710641691705713374101769907310005190206273406542405783891496964458727145185434784435234976665945595032327994300156094906631024879864059 702 104273332523552597438774266793308459584794856415691022340478856746620277783525208916277987845430206351268104033948336802206369119059464889276358 703 166977823021742617647473294805300307004520006807750559088080269828150431875383285418939267099400500803959415753174221156069819299169801082258167 704 267389491697531407326559305632546496494899364274641920110668200354858279180135564138263847506662061016337989004694561943079477419891156102364574 705 428183449612673345140990893410103927847927121716386305483031554643792856772854370587743845074966857679438270606857740037648228192976369060435258 706 685670425409247353865262626626679886829575168341767937013446891674515079957914754418343728240789680806169858630324165198612296636470701046799447 707 1097996507586132891421970889279795060679080921616423820664206972365026491764172217016682377666792098241823627097104482183508395870280927156721672 708 1758273779931190545916148451596969202841533240346834091777724580728466744871137018208800274276394433391166908489464437677382538269058122179279157 709 2815607029561521904546744650649504045750802629378934971242318529504460381792712545681685837869276381564942860158431501621280681444479444217719535 710 4508764809782070758757179728144703341282330679519495656477637326341430162205122418705051327710435838290164173615567944998507124806906541517134633 711 7220098506820040065865150112000898927448338452482739605379476999099270266214309755470459177734282013503838929740051109817581437132326520845577810 712 11561885493580368206974856545340301961726149125194484702769034055612549996544048888756571238345317350990043687602444833660018742640063261280454276 713 18514594508702876865513447351708654392679588213402582388037842854356961983578223080088766568572937303477544628337801381534520702352498626023667512 714 29648296552670571727347313003638852426557810216880680785323845355325719123349417598257593961843287796788150045333388475156891216799585518243686530 715 47477220635964201238995497728720826932407823261941495236348241318008166026969725923928016802175435419459524815040865691492799622515613443220554595 716 76027520681048640074920839843079884298286552557205752201007879700968858658554971305168928386351931118005851233277149684466182443444918034307519453 717 121746467537081650768000189120203742027852842578800413345578396438248557940653560210888144914250972104074209139828550938281599527691473355348794891 718 194958381188568768938374284312634122280388592506627230575343957609712956217415818970375387462733626840515117512947269121126501289691911945438594809 719 312196083915868348947617293704693160966959104405908148264444716721620083995864256762558481049274163106299162479160252114409593692576478759270255067 720 499934366597617077820126427905326384319899358460052639234409197332233769947065765977463409334273507933310441062367470125718513545136064183863272066 721 800568565019905058560768865064679243325132313740766302796084879998241303946385973851265319145202353688619559853925277406468088495072479681853072857 722 1281988337108819259515381845618296973252352083987416359642456234476118111909873516748639961910902924318452456287954946150652081337856045239692677411 723 2052908605576053746348803397679337364150926587511301981653217269119033696732910073001647687094261990210283866096546835081963278616128939403302063738 724 3287419722048908804625189745568913510470870848236776846059325262277143642615813863826359632202989479109276797569460915541122560331469371199774186554 725 5264300806943913910899072303405170990323510883190873075511534651695208480690168965522838390910899538201554812432730600938619656504153392568768730839 726 8429974061455741064756261859853880758766528888848849508225281517534103565365329269138309878199638045206757400862362965541460617307931290413194122502 727 13499316487211086206716959878946417626809651179533095353161472211619599089838082415690772881647803956567797095782146297358953772522392771036524258532 728 21617094464750958922525604445095605224609220963976036713122309012432082571207547428066524278798167838668255334165349010786004796137747582690448125967 729 34616476585364428051422437896136696467098972785049079427049372026719447891098564077779833751111698287302741988885127838019240055115004289543109112433 730 55433002485095481915387273476167622448383061435284349837375596159153289158359725531995092710764663772282377763196551571398776762757679392551704165543 731 88767490733351090707294329526686021942229682136346012904782511951396618937548416093026286499965459135266667295793724463267364736534827636855120600565 732 142147584612870518876332799605174307026461816984119060760504890841430874399175231552019731523635860917338761192893729199584178220676378090003522702370 733 227627655624172700779001939386291415458220628272228296819228077530550349694107833781219658391398330573496151691117992747310420396879736355658869116381 734 364510939430099305744435666688060551494358934373156484504221433720286015612592896367716551524123291952633358071578991345955978961051961053093623087912 735 583708620992816265458681344214498086193813033756535931815224229733302261741335400879797900037321984480922752361834621127724938740623766118339298081791 736 934720243935704484996400051023612220061362316950159320966284191241968678264090214831823678679797472476988313337631466176321963929153334400396396911171 737 1496811770463769791532555790793014701030566129742719216068386111962838857434218068283555054438321289119242810365300738293260897873639352936045246866995 738 2396915537814109848477533403920490224624829473907829457607620931178088087807209719037598899367007063308928381714047076631563621747677683046898534665733 739 3838294305792784158094701921237337303207012542215264323838631446981773656083068061789158861094563688655888814316151263353425742858559356590392077367185 740 6146442352873542915864940995631141505889612333986747768541469866208465124952729364733731473961605292829550528734404615521721999869702212000435491432353 741 9842589074053456555083310117263304502070163059217893031619596422348807906636622194970870603532533120568100581857662149675563564507585190500824046097168 742 15761403771302826770169249173508154592501554764932412503341838211026722681895243725923382419102740082824154958900948772449975143980407666145600668413140 743 25239481905926184019508123624083398543077358889777149050457213199655244572919273024526536471111149911439622182687031930779582729526940895593331091422396 744 40417177056236194524218691453377055049385100620953025621983827180948664993073181349570120990176568009782854389226146082101832934766724795620592461753745 745 64721938718226674058730415026436841372401097193780015351474756189361940887728364159264833782607920448745488258575546546705093700364512356813527156264970 746 103642304003999098791416550689020881720755631684990321757390197258347767023367327440551399718346167169409099837436391890513665737257597799498074371151720 747 165967327184411663001669432311537232868531899404862507651257332516531619823288481880778634601587080554845659714297891360587195815874432473264702992750957 748 265771336882617977634991281079320777286080518547637565084808898327897613190572741259540875458838684035598870737418131987747435810273470916172385286535492 749 425592221714156097720795772395226868648722805618513324967524760978220767888908493775585778586464159297614979922981618732812909626278201177436652787854096 750 681520969522720618800703743357284341432733161106932997020714062883769573172844612840155783441770310212645750078542088570884781872044086903108214028292420 751 1091351787465573889751330266579003055488954411960513909484896985650963618379857862889818179609131729427436575042622758531247716354341880414399266147733376 752 1747633275082368324532525886312203998378610214177669757455153835335077946979783202705447426579790889728642702938477815171352915496859026421914149084603400 753 2798567885491706019759637461437829998818179525517230641318066993805092900366567884245695485198746051146296423591874427620498798916434182040692822770583031 754 4481479221855847670233432932723597155824388642501120383421746072950808906458622722791878077995929020426193638271776696245146620712928696105793444698921461 755 7176404803343554591201653843472406272921812536333360702982422869497554039801823279597022163476328904403080962026214731975131753892105280346988193098352772 756 11491916698014990598433417343884466195877669279429618578752911609931831326437157520508121606870670844274428940583693536859691178789159543979516934804523276 757 18402550164475927212000079906277551691513401297215341716650525581101487753048408058845602894888161064641911031872490136847075496870991353410332742616340556 758 29468874640776761712712701477766791018742347771026446970435912430055098311596657085578138723172367749618724992533202054973953766033872696212413024633009736 759 47189903835729968305912077640687058368823015907134855690065723948272816491472220531583585834618758504047990274327150103250144481032819962719637553221057872 760 75567426689041156128873448851874846332076409266200788751016739392676951184689019754271906378181994524239278691817729399692850530712350778517651311706334232 761 121009697249688756110253000606249700702520814959157974683627309505614689729181457083150044786220962138558626263206401687771642096248311714815374715842788704 762 193778556053238206219366811996686717035779044699841532793325981904486548013503908953176255679204210611651608531432256659843993828044228311292333204778539905 763 310306774081071114659386379670212820582475471016498387093531545337150428836226743313534422387429243729784041156366881651370489303579611330001914475922407148 764 496908925330965766287551537823427131345332703180006559183875104372139422809928828987113655903157125437032568725772923579239351377731734360947259487602594281 765 795723782714021890348504500149755485731930504917075327698653738099358020319718414780139956683715698322542180941556111693750149502522186146969657028720478153 766 1274230157880511729424055958066905065385749806799866545165878316890395955376598835708408009691984662694932838635456545136142425383382929154506583773706731878 767 2040485065953756858059847756738893760098937963945915425894096142559698877384720593402969827652527993267856294584479454774918621119871242605263827777794200295 768 3267525319998538619177991637165111767115864754838647115369908735501822016269847208579794251509893897458741142945608849807810902022221351797050773998279874301 769 5232442959263254321108965945052130680882726309518361752512988138668843942469878782228492172784239896202358158838270575183036672611380243623796950464367740364 770 8378958582012104184176704581610992747296070249397850893199269564665051269010544533725136379507912831522540675520673023303075932537353283706032349746804825961 771 13417622985222120299066303714666436711143017514216371112918931721429408663466919407000452296612948517113247225827511341826268611320689299018536967006394026420 772 21486274793153153368583621916607216637856612292597723619024669740757309503641237197412054253733432104906003860191817483477974054554462971394567402277276445233 773 34406988853044307901362374093450226217654297103634088172759726357814578744298227775425392894443223496582218517293555901725003314497420536052157109796067877372 774 55097539863483439379597491509907687369778978891314736464085742360472530227619746558057307191492939903165680196543817273509227219549361321299754855044623844452 775 88230298558647235551535809645291008522047526188148958091679590401396713016541375497774292076244178737052965875201916630098088108663398928197405381066984989946 776 141287353356176918073073453398459802131727567115517779129871236619309544366776401462428629440084590646950789777161254448832396707092889006891896408333814634103 777 226250126594825615005431271406585698886659228548828090106180918285204435367047929751623127264818875486545014509417562229122673913734066583292251015402519749748 778 362305036991739278757395758859993370337504069354827507483539166765845135791354452431823264532119226237293446127740546102772033948215575346560350473271966643487 779 580176205004552789578650325684968076476867227654257746696520815486384519889391837649721255417430188892315919961637435308591631929412288646146569138927681567274 780 929063619011069948036979780830295010103228279494868883067141050530800247017279370674544067652936466612496118863550470069537397266307174693688382645193254184341 781 1487753549222469584247046484598655869942238894856528906144637196276427457403029971126853268816633223399906034964996087894651055141165000368440384381843659306382 782 2382410179380495224382663891335500653827812877247763701039018520449413125676011114025971943575126466515819935311253002062463449092974754526076609917240845613351 783 3815066188739481369250112884424248836400272793212977870719569974365368052851421338594767905200266750012560290079705272683605277014590393573217239444039881075281 784 6109246069561329358081240966114458481706038144272592613666908904413384465510891077122965556699149037791327259515756358115970637998901749171096443980213741698686 785 9783024904944633809258280397140247515974583370370052705256607642159442973995536014255304832459331197156936759818300376350743518306399253737421787015919808139864 786 15666020847911137552334090091848120298793962286093817228817335628287623004139379161626647261893661359461719004824639172237591482391566936325225979980731030088802 787 25086740715864032082834974730128374444431041587109042426590404103681220842343560723450128829820873330381362318515199002485562966749750614716087416523378871585179 788 40172585358770616845590414496291526666748136645548601908711218916482459326593548047427054836297104500950765403378200739414562817211905262395166827365182220106707 789 64330262455623578980388409445589606101075949953162775452234481969632879921919829400202639598465041364719631603029849271830588386695348702417565861243367837507545 790 103015094265171726241731777457282476897881847703854848454801063689838911791110347476502841165945512642270490971443053923350500148766088964444292304226706398307870 791 164962946541414809997737523011536582345129984779769860205996527139022378587354165762679508820835427540474302639161650193118625086368462912335781555552833390202064 792 264162974617847054870219187584394810406611559690411730790078020854495922325613091900587582081580673432732233320524998843785519958119961483206856620335499907434653 793 423016675089700535509875469629816934270035506325908998382407639089104916447456366586144125345716951935415208700170892678788174406489522646371541731908119555938031 794 677396624802602956570836376817071497160672482645950676467229052301441395799073922472476402594838294170990505260877591146222950846303084875840976565227699655232820 795 1084747279044392354528377756355040311131914026685765857620819355762258689242390909896993880678661584746943994956223844652773533770401040585887292317155088181082049 796 1737057163131131279016379158441983433848155467744607491661458003960018864199121271646020154443679005587553137898586236796510921649954374847012181465859408964729690 797 2781631856816753016699166500300732218313321357784824747373566140805795094114918633495586980286043485833546367451431880709869892603143510170504306955649314925705032 798 4454358757492260716735157249297126046060400875576269463582789662796181078392120075741404495131257450056379873746988268234550225866402536315098922560265356052927177 799 7132975520043842007192591972140575787475840385657239362501554739912137260715928361760488634251355423247655750226977095021069618320779957521158937211687964580324339 800 11422371330994687913930011698426165251191111276453738965878347875569295960520694271739213620561777445763561321334803713062501219100814030923922078216400487243049452 801 18291183876420682866252384482982346228260340102420566597589824594626937298911009541599114672731552195578484838241255809239785317463474026961874158807752951915939138 802 29290538532325670244672520711778694545181415872548396565085764831107128342984247446752184167947612689406630950875888629623498362157798535239424695292245319603050559 803 46904325783943750154354068817943969276281083492323012486208360373432624246096183065878822438084326590814125283856266847717060728774969477325457877534770571863756877 804 75110117037225028044498211773367623510330585338185643193673305848777493899838039602734012725353277695473812239775931632687785557162366971978995280509860803285725387 805 120277385658037646919835901432869609352763513362764048188220208218250099281735101396966815008993925280700384385733612243608335364287382074457440976578771966184752574 806 192605870838445921947634946705936500644780777343164866634519947926221798087458222366205240754061159490340650258058111995586251028846605536265931950132983454544772929 807 308428897738991308150735690889508983951483889830352645359157366481675716290801203687430651267923827320984654770044735970960036167267585074408274004151490064676598326 808 493901793057393388091178045623304908808788826787860272631175759667985377117543497691875403387733631388077649277875870871525217577793410653153047017072785554641046916 809 790908319465390008327983724814387727509081605341759179024454778274091797447824007107566841035095681263298742726585803129422752525960181696637398943007875132074595790 810 1266518928646362713552909385954710290089610092027198885058040713347450237266456495257843129750097760455797907166220418191708184786290118322828571801272907734799703568 811 2028136709579427051636220590057319323053510281496409667517409726790434906371296254918657786617245829029690018941930332691507438950092501484226546048988537547271248799 812 3247751312441846015034775907194085643866839290031285540089242079764452519391656567110622093929259262894673800824294484035498563007607650329729659972726674710207195490 813 5200777904984048038626498285478037343410018986189509564412978500706109931863114782426545867821151814228890007526448885094318216400537784841977210741205351454192718902 814 8328251831767856406741438291239253377924094762858031056314000372252312351973036248140201146741417151842863423965009756886208444043858053097249429737353254198215161818 815 13336423865913458523420301630011354220689332971704375754092458925032200485748692808200541773808507806581412781233400529984940409415549232402960708528425622197863107791 816 21356246799942323622011004230361098614661943844732054165047301930802837121430927852653312269282001131103291550428365550900188817292139700425801864261627386331401671283 817 34198768872798388757340127814749147926542487989648569646508585096167052230062077163161978639702775306296626682383890210013604009129895522175609525772980222974623732158 818 54764107353275322371023148320295858813695350229038864632531432248695797554045181008707724067949680756136619490085669957784370073896075040904773991091599734173950807651 819 87696357297427348414810366749090296450148228126660235393981976631515399546840801676611859577902358301977448265303339749606265898239680444757554945063307049413774836241 820 140432327941123243734197294479328835940790068074202690358995999153420762194514686430400925859234793229084377736447079374699128533185662984178102390105918246040454395093 821 224880933926108746133972885321225046747071456910831640212888733705171709221963831539902163343207892268167152200926124640269895868417735778605927675196498620744022035844 822 360112483962247941829543681515075845344451505998844821007471754357886361484615403187876543334621533683022639929846755129874706185202860977942052854561211515330283712035 823 576665166056588831556775128545061638713598868146818430164046487690805758354606198479638505531088008799346928706807870013258393609576738703450731100020356881876090586061 824 923441226152923314862898508430126129837361041173958875417425783123659919353472908859314507091901034675788155855421224613148159385364050448989823246053142775008511190305 825 1478750145409569822797662632744826669936297965476045251416424968883662840586648179486299700353707042344031793011800729075506364177648649452014752481811872270553200105083 826 2367992602689694748903221013360203651847116518660355557187342166911155707710059011182452228805905301713523322184838063478640919553882804378828966202092034822587087563230 827 3791978640745989249329860497784734462969719133907361943971235703546122750742662009660044205091662663301418495706553122596362913657635378789938944692812307358966336860662 828 6072274886138256649818271144395847818366687424441057265764595893825763058905880219165884574319665606712964369626087846325397567313278502724010355949841035132139649587651 829 9723821198943122655413934347701253445395616490274216519376835598218465047454027542395527853552093476785298487596193889547061352437728218529771198252547424245065532053220 830 15571215151155270559098232606775876217015232457804442144928542758339056397137943930021510264528551191230095705021355611232189023882588985475175626527191960756461159605027 831 24934923866136145272682623272962053817066397442079813843297906602199635083107356069229161574746023134332371552687702745649375670135114343027004771925178173486196407946212 832 39929473851234827000224080751192868395368031031737437558062402872847885721890693800771033333743486316763120329002250486868306300408126589798729667352349777360781476965178 833 63940956491218048958043805515724796082597067432643292525942883691923860885644576961140880401397608416419703725834532007904533811157876882376744616031474808071969373721085 834 102391680197043306135470223634172837808028800498904684832588861595888083766948622582425614034787387690838792261824981765697333747388354822723459530902012713162197650581180 835 163964644085571660344610808136537430238778751412887621801344403120900788944883140532384042207379090805544972665474675710123226638992348900721375180731395486411579936739035 836 262564345641868977230751171272925533583837832777884944689962029013242749961089101105149612037074815833082346431593104353224197472723068344654895766940595892214811250459553 837 420456714841302380925543708265067116004249896766331509225541836240317775847066361418367769670134241031914354727441692217022026544402138742652260591722150343494251537610937 838 673297239284228235500880945190291396142692113053942237396127029655342060760701434981121853853656963388211402671438602680699162664687478868777385160410198811463997256017270 839 1078182738974375345867326420848582635929926777362469304476740323137320780210629852469468113259262653228895661693858939286489000185207028625954470125605157194201787634023180 840 1726545054392467436095524742765911978255552492974331728029569446190463205888223931381360805538173593482774692812609839221538787179759393151704850514090177832179588482094238 841 2764798319515607954962627082863301745790111239305063594948247366454936100376963090050057885463692760394907234177466528021159481064558295187860590972342985249020594639152240 842 4427402417416857342100108020113488927963066664846752030451873928953475445379542444470277810600468745461262223264241835234793734433159811457188696870401688273128213747525393 843 7089809056735421990927264879342617835945149103652910940567532433812523461989556911937910082029374118165330665179883381490255881750329751822325828311842660808986610736096453 844 11353246830066707672682762091319569333669437017086775349218061959645098118424216215875803850422463772821047915778650541014926389544497214378793150001512953595703244546882811 845 18180491541160260686379275799389261636030748287961801345095632364444378830452684026708564320414763075153296234526940818151958073822103897856464082546415018512475044032519711 846 29113281656385665978136494182443763853695935408282245185088152487849159173029833881166000401167092606942429795578149666949862436822198973492604971956205821764684037041791585 847 46620475958261698429014889036642734093583991583190104292787657822638195942721816472893442867728198718707514627433651882421121347979615392480291669342210641465695083818294026 848 74655574875672989061284056798237915311350000214109880173399069987350034335541020501589975155636028672421048761317942610084494784616607337346942171172811306036177333226062431 849 119549505779542220054203421092114737426678439304325652738157158363797767072374613043102057217826053797645788695938984653284077345416463336675528990000931769669692828562262219 850 191440282335699601160524850807489350992238328279130469316607980984692865307538670454641974487998389709671930223079460735347412648968512378834610570201400090456849567149172410 851 306562385697824963872628163879490599490953700918609370024313265419537156934533741053273753895223974761856456695754203553396696259951815904052950863331930171853414181963909236 852 490912858976789143042225749807637332647246880094086928400353713970417498780082854595977818301192990353363056253653780907253853027169998531065235605221487601501277138376985193 853 786121997844547399242171151595808362804531143995609523075448917430309557596192379433375768345994501342398465033629333919635622897577317220739393318551904819758988075794011618 854 1258854365280176281598017625604056433815747275801734650130706999036282677545822550002645022326772728620608225052756174008737517850925211853948164841226977402747790170138477100 855 2015863081468338014862052283017421032766582484389061928021067763978743075968985095554854790271600137356064260290807358261423278311680330101194953187822676400742094208890697133 856 3228096970790252598031055019584834732488745768607606473858987105192387557572085829084606369730644667257964970716129880387739674814625926562662826359707443162024189295210880207 857 5169304477382917623831823245804017849943978252782558521706655799183780599205529904137871184846608775941608182245619296039078458341689649326510837376357308256730106170875514909 858 8277851942393628001808674844296737845006045582085839342827485746012370389705241120179375497359427389401927364265810191773534055810899112552498134746063819649084602637524132897 859 13255716137440846024479973239293266343957785506589267395217533564211458123603232353862604707718037775633863616288350027077265101503620249500174361552219727815357859241250475396 860 21227005694136649062416019919710513589472877387756497368020706044804291356373939732988706451182241190273934523858406015297402461054567546148619545434951617292589047696810699057 861 33991808972600705943853767409196142600783416014251677834837885895045331981197089232255333340599085975554435083893102261467413709531017797117728671381949857506445629799684189260 862 54432692668892807607027616177310847827451762258012565679783143022419313779974836585810664023435332664485971142717878942845180547688008026045608823498349569979275689420700876699 863 87165647276213337269283365960902933994419430996462508864490321918428363083626103268063352341707645911419798001558225030303856739368100611309389330039072450082973529050246588859 864 139582476863637806861448929855196360789104610770086012616252397176868933787631954758319161574871378438549704883985296614887614008744428307253803200349599343661507124262056768425 865 223520027169060891532701240796514460051035295997940915006883731990104909313685972197297907546848379682711537914827391764803731073297902992000529704028964350582456464017092477077 866 357933199555315780770318347405906802990195928515244369101429473367790062502112397051479197936873149345319634616567069083652266623700641649927822067002206385987233482108273730593 867 573175374781983044301210913358124525196225178931099444765485719611882601426093128128597729986362101638629245167128650656682463641187645529375853636285106916920605343487842074773 868 917852858199857979047049287524738061842463321939754546471697659415461205804602292826214323215517213208315016167407369713257465163384666929803501341735093575092480966354865329970 869 1469801227287704374285844180963152073449215623483097493869162672982539515874321481221823346750697073656670326810677614354642526343517744913030735432585248874720497262145896705686 870 2353662276514961647389039701078693992690895529408600362506022446502955389697726684815782336625615200889430907894191881806432577797371394045716508102938392592306532598701077846396 871 3769030811133773214067856265864535218312659390633685290695401976463075591792073329451795019352876941881615263562151617218229923593201130932701634712025291897047754171426273675383 872 6035527440372521524187612600982326277009135489045823144336934101047602618406173910999514003636784496859626373454785273994358644651204424367108753484924612039271313241077104932920 873 9664975774642656931394019936991665134532690268909422422416083680333809276410615285692989861414790060302691932132951594597700954235661126992556584996600304592657560288241321839878 874 15476983187846117564048931297177476951490790461957304651746134049391306985503103224495205957504726177479606767672909476827255867813567648367664808777495952281346417065301334295721 875 24784025762933458714672632886763235283033284802351482705060788256357326199411606113136716620982643088436979065189294002341304555425528133710293571707094050488016743871434382405006 876 39687833575997593234420353270582587709327850085377687912041436586136750583488616209503324848501007164277956587695074828511877959597908136548582526848304895852442555593247874625954 877 63554006480731193970045936869821084930518671565789416070630527183078615577095620029813827146268133039506620636716961461139925049860051603329072597213663852765366818498327391700990 878 101772038829441082830180445959440520566397306027684006488802801096232826644709914758095328648018443130127906897601358675297160483114441994964624388629383499743088876829429369621258 879 162972383033657315152837343128182911504225082064064822196927305832808486832107808103093373457660960968745096626424128254630652955177122204247980477740108959916149162729055683475852 880 260975391051964624768949932821758896852309728701115143395034704952578237885025649531736907086326527156991388260463335312709583514698363068279903231657467167762190285387058779421727 881 417912246645249418397599663348959482079525675276134142447625076684339122098727283723830766540350703628876858513432678293345877825224280848160774955912651515639068134875037357964659 882 669222661922571386235155576233726713797302713708339863420243697956583550707342317969874683765262440725565554841763062011457760385686982789448121602573518378808600859973854815546508 883 1071657925379974687068706308285508718925337598522516701216122640591531365820566498469210244348108418176962806587522830827976382343097695989241231749708673942166322577783590839215446 884 1716096561539612614589189251632472197439607027428505081931305550291757590328497210325948211492388215814091382364096598837092838173359150644979059780575098270486906693886011272356948 885 2748066653343589708423475206647398328655616775865644095235386754297152205565575092585655130991995626826776232363924354836557342556858938497671709003435467316800786716076354236946440 886 4400609208402471129042618521410049441164705131728359761096061777405831180316976682881789515338115709601360994091303992212510255680358037539321696186796901734522326591464038117602398 887 7046903822916619754635913282098007249253924601566319849842645730606750559237841860709349317682092893298009319557626988373770437754102534042028780801602985551580024430710962984927580 888 11284540648285433568525694460379873778914404651230614788741780202179773252722710735488045459562547641930625217022506852331650040479283449377102496510659778326186201859445945419054126 889 18070469080150088698392657809656122131316019524095819495189391227833945574075526946665657870158314008071643148319670505392710894718687620350851374080605296710004036004769849624559979 890 28937097481790272848520752606687036428150898500050300141483546353329379704699510398429872563180510946373391506828744679431015057372746788879793095635352423520551169729340757685649446 891 46338343900017790160678254840109431845669615310437779773252693883206741728067695027125655749573562513719469100306652122812268191705747426441196348113384201851746604874136752494662917 892 74203783456428088322130301138510959554895176211965563213520117595944590066946638927086318068405965041915897800547873971415306866735396519331748211999027951430131452025693919341096917 893 118826030794906265868219366726987919203125184494974837904841505928859574204685836743886025606487139339821275518490429495390482220267784795127965500331837055011391150205944660563402886 894 190281747597990764481926192658851480429364743931074757023126236770507012066066900578386688543901108754910397086674379111969231744446322375962042003327429539124721815515562225667553363 895 304707169184494559221102940864429350191325223294321235166871680921960755090435760639390924635050132385130311611073504615147203709033749133550685807472469692401590639130042848113353851 896 487942012959568703948393220241182823371436042623829672340155271961861016597264819357068263861269148246742699378190256738742665015725968975470699029998296245974732430214894110795979634 897 781364641495777829600970466645232299783846861266920292718285172681641998434977869260971143036756732989942385772241254501558218684280434659644282340960106160050136867485491013490279359 898 1251236185375196444850971029076759001023966884366654145563251053415669069458167161671373749027867567228613442002111840734908172805287716014764129996877797109314865261695615274661699014 899 2003663729389184001603420743115304264379662847133524138140052679743981688188445520533915019501443789272182436267524350557035376432195403885528619242202550845844450959451765530466328927 900 3208561570864362656293713517351953833557960116189740503930051039276444015918544987178163112779737793987076409169329539169131281045777372473851552890966963753307569616273244052633365024 901 5138021516797118569575003959328747138382727787111299078856583601424481114040043868784991814212775618217342947636306015754751350611237379840048423921170486647721889123699315663758597034 902 8227757056866574960000498109953713052737562718806064744881793134772065555753903019219268901386026272864598081287145125428492149436746967518772011311805613346018067589766615055828559172 903 13175496826065702765093575876623608710690925761986289066715250499426039657727879987425874027054900782327030631836776762071274268303538024982858393229648670454615234897950368493919602843 904 21098546713747783165872971045712892413237163257498032576430171953276144458391347246005752003805876922806498401512848382884619214031251243368079718733981814108231711848586940701634808164 905 33786101526853917227018153702095318300556652976860491970805267180740323099521962414074557766999508556886786333971434888217150817319063299375467412933632188316872214316322415084758431373 906 54103283599105922563290154281162978414009969373091604254517153961334825559478331790819338627768628746703342349712042016600211812666034108083902849326653896265053789297423864772902960178 907 86638148940584643345457336954181537713542655465585442079759170088659479589542127043222522645740269736361515241681365064082454457179809691444606132263408287472611138352050664582999692537 908 138737768810301381907144070492229211863172961991543522196136271370250323460832013313507946254007454693792675155125882730125630893413648395642980362347859632891820476690022763825436323788 909 222167356180021662596307693929058795743157657340939223771965390419633359034455595369552305786967986636167113987637918255038954069547680714613734941720300956611124045425800184355802651301 910 355767103473525925933876760461959260467947891545371446889245078188459201381247564814275260226762665711742446195127494969409833612350091730416666880146990102855222632992123632517480378055 911 569706702596681013570183956281064343158367986167504605916328675473320494859949257164608297112344626075044962101478268099020295532461025477511629810555485446120328610828157201817454470184 912 912298309244141236738967140866399994915624951950889763738858503162353656583468941991457683312052391004460377664768986306358854876507579182945438297472826878520936008922330465841015245396 913 1460906465127074467143278126101751445660755774860896337078757006682398006985026851910060228420591140156698841364734406022494531194937353417088988389294330510533032907901900726956834907416 914 2339418672844361786655227113266056122275824073834925608846810242664011340468973831487443353965644022604272432695531957440636235254125869300658959273833525200737096702507908777713091721439 915 3746221854372330331235215085086644589522569879322730341671050095385074521894522351606684243758466534014267931710554321446530554636397188609664044813801201815005075821112385639897023668677 916 5999002378276107474544984861398519174084851297692070508438101167960426382773954056050905075078370286882178849164404913823084335433343248218878397955371318728269561385268243753027115697579 917 9606486463838136423873055875992934551744248215023257327913014991975250581207644394344081372582829366202654105719833352539489259176326788432899462406824660910382816729690606629098703042468 918 15383321485934222235821733043462394930085941855374388612579150769516043604947142855025434141874231666448665840896600348107534640540122355937164125420475678682041254069533050197770016088746 919 24634040846298832733760912158993370221362242178852274493602920683302834984773539684555240254230298366939577500421306205677614066104099052639646920947153349489568848166231533194351238753159 920 39447655629636373956012461246174700808289816048059158500265742777345558094860733282416066098992185407313198379216428285686128411111760383099299416557073542725489773624936426190303800371721 921 63169398166691065453034406264301671034736433274960543230129804957486039423050804024979848669910431383248315501972965505057383622339351856556000899206754065336537685782245628918814023879484 922 101156147331200364941903589384374620397365493548158805393316790728149199510926510455485854540482025650404815039824659384721017502256174886238211327374533277551494426499280154382160989343789 923 161986126825047068608282768535410235309826102749284423014599785442971227593508340648978259856426813011048858109102092932337764889341400873493553267307453817687295015579017874523261921501834 924 259396052301875103218951142834698211117669026418120498066245526075735352582540328752857430153150372127439405217216197995612251836961178571122100549868185893423784366257185643265525887176946 925 415383176748646064352688926508709927253410277869712850572407210350746153793274715345784784934498814851606084477153886014126932390869236196396775419220268392382809820450935274035760692981201 926 665172742586683031147767013467415203819335056072810091310739721434506255794607399704298133715066357612842835588650250657199694968654087979085976506681629624896211369978430310672187877115679 927 1065172597849394873264634206932662736142659392087148553270567781015736365982934972195057484507690940798000254224907536323219092718983201819545587800481422338596979936359832534510178554008134 928 1705711299589779071678640308241084569740632205981106370087704581766939786792768832214800377968527000043903512313136480774741173621533190745991917386215898614003622458172031311988015192370654 929 2731436241809537570987262053927572605075001782020195764858006620005330594680843071127441796377225755434590568158827588812274137929404632182438205770140247409875112620906927420307889946007067 930 4373978143232625577212867955904355503780897554726341591715581396814784342050561099317262325675842324095245764969991104081957927928598471071874122257149391958542197393296713103377091114498237 931 7004258237710962783258226420447553488458533843198378551180271226091965737220477659989218267512586053879431518088994033509511048355746928368074116699915106090865815587704360369302820071161515 932 11216250254118541291862811607816498756929605295175435719881252837463778851677530418657502333332001564963628424949883044659131211395003998566454685689757044231720717965422055598156649264157918 933 17961112439527628971902086885429354034270470111955693772995278537480009236315467749893863170691437246715620537821660880173030007913789748363406701839803964429162749186869230324193943448142487 934 28761979516897524199412209566737142863946665129261416642304124164593041934199723453205580719088939996827642878294390038818034286917924510733464612110340740268500657331840350648314832019319204 935 46057919213838470140166529438699081694397800185144300323988662980638544914720583803395145756065310885930420580527400668333864599863060171117785337443463075072767195148731150661836587590346012 936 73754726132886599466314104798503561822201805922318568413022219364215850482937372284405668990646559941960063204596883170828679794062001480031704361753322393002670872544211668775641241055657082 937 118106934047135290534801993928961558946858973901481762366923177763087455610865187255586014368743343827846580272811147358387803220303528460403497781810569569461434445234770788125489813453632440 938 189130223938212352430128836673537548163985778041780135015087390507297975499121716468864241563012678014372052909249202940404208876436125308252763937793751715054230205158075529480823164563282455 939 302863179842115017387717962646594751607063854388535555790294986873570646767936342625132993606080179518123387417090359194710054168811055297584387597347171892557122452999549604502935886902416658 940 484989145542616407034588572899684746282591098587117312254202106154776656529837581434008016901580271478616008808250568101604751996891433677469077418441008501520486842569920773614456231394537598 941 776636075130612883130443723938462999132725347680477432324615840190883524446096393640483508174328449431775767800391044251655674954307484976487010330098423349845888577604048322519235469032796338 942 1243664108233701661193130209952718391381045976155639050805822667808180171739618507324597661905217283663676156070819951473087396943285128905592681046699627886937212670987099865809497756979191449 943 1991538203847417020124161724324444247649824658706855066488134383834470654251515177511875589360456793098624280992916605685925037610674689371346226764687710496514600591259307837680418393992668583 944 3189144392867280211177125404838463557336472834677349816969968388662012281076413101033078105509608765876370016483209156490678569954096758105821122473943875308379046067097676552828079563381514020 945 5106927870581810631834973024364404243164095687461886315045080553132267084844990906260548025879418999033034234271528879005774927770709445997135644876878263411890975785812772721732856716318525521 946 8177965329401955552477296435273906241553709548237754369648125764031191910310538820038040117020284421081557670481926888138065694504502675642553269569011569150808587407675678486435446466246407101 947 13095762976045553831882140622964772936553819457657860549678118926656161019656408009829723901336690742100219851844206564203436413398775996331436150508096080847645332988330375678687480018001650167 948 20970865125605394366971719095592084426500465151507079363535949703813782283199010487242631024750894983663654134909043093146792053734467616676405032479760478105896797943006504560619990597345640610 949 33581638956108331791819271145657172616771693510577822600959866524315166646325580915638346909186005454285257977944999089248623715136352179330372105569415550452021644088766959465693014383952753179 950 53775868006583113275660546517310794044139433314404424532171200387938065405078495009240494425762571988517136345053651138143760093916512311030290127719077605208072553454169415703793769512265597451 951 86113842854457743406286687453015248269530080848826608082325244244445051879664457417554243673043360159138718166927830275919296412109579361455069552241793527773156984871949275303677286139239159181 952 137898172657193439661823072246001598066019689504524177548008310248548646630491437249282862509445475354557230230988564808377131468415416983114013453196183422484714937734859383169790637257512088049 953 220822871118783902856932634294178382778213297518673435813363586104331686229079481565804028076979226747819578381433185927805749310570899586463261882964033074949492876539710981920639843833369733210 954 353614115905395531886920733515815576601068891335735727046326815799748065774725927908826342560545283103343774378150221857177105851215607123580139691283338234022316838488757592368697624374563295738 955 566259021694777479191376071374720053137728479306171408490042276140048560093494870654592330520504225430081795089101480896844789467282004034400848304678359739821001127620792895802902021741686621847 956 906777374624127457246414664267570856802243551184249274986690973013140464848564390553588949179712817791325349615407496189818458905098835161649551845453601892995672633121220112492912166098248267418 957 1452065531193299542070819016546698825513471565338913604113197299449375242658860250720938648675466148237743490569599933993516456318646371579373995117652201154710776962799006503735194197242589248655 958 2325261266861318667525414409668612509698943423012585056498928405938200540861099060358889250945992960574783582207062431094086291508608854561693174857536387497254427951831459656762413348956884762894 959 3723550930048035096320572879698000541168275555037094236079954504999637718114880816070587405195696536824009936431608713949458987733338713830036879847469511046757132361176296744793813776687208414098 960 5962698354054896020439700601913597802597688897200852684496557666693393207096315419011922412468646137239654800471743314767625982829837989030274985152764105016238403328135807126252549839504854017811 961 9548351111445737677098450409365596745699944762733422743028503861444482278580704797833226955154897198709107506672363463908707839094761285877197851547037432640510820751577244487876572978934550343860 962 15290226594381849794681218376985016165519420362415601991711697942033543799447940735279345339546564109200942728762673592748528072614028375321009574816837504581799731203173340632208482974606034628461 963 24484963589922191939892748052834797334618296233813289007693874987678278012253919605203745952140916024806706461056886834800058805857574054074627286672591598988288235116261827527716358329166021676583 964 39208931162609264255382590358445093446999988116922719590915530653571773251608365469828498961166975908577567394730458946651742089004320425361236013184750743830266965191814375264121939282030369683197 965 62787117377907328738028923747012319924816040799551759323622714668236910799013720684478655964128179115592948506171938285261982435956795644274213748011888740925559527674954982679345385445098143092362 966 100543983009323293451340695088910714546302557351135565310425048022359308807963225903586216276619688875932772410332797297920208068642469698056075766078987283601115715903970351439732130529885923526904 967 161005839120369303521844204426254421961419654727674739577548834284658019066115847527705982989801875030950937334297673152088104213090656487768596339233339637029420815627093874462315102626027181856372 968 257826271199644561876864326635467135966553936523773210651893927802017690155964192615221611861225867370059699808198861736058853293999787471994635225464857409583779399169887929157253419379225896969178 969 412869411965958969378268830459807960125375902354247097544946204419982316014983724723915672438559096263770982342024791573379331524260605970732956579545432941596961811468845996493315972165748224807739 970 661147332054157793578034706685909499346229894115286885453811628360555523892367212541304057344630066435121574643551289845529476979165632156850393953463252918540230389887156681162692818566039571433057 971 1058726517425734913161622318768732443306086376107118381007046134838504296107902996529940384443642598589691614256813407826160280430812209752262340958191848355555392470152829337023800307757181761612335 972 1695388885889970514799764277401807145317697973988591977453163888211381541988016289466040695836131749000006482439307810836889698604120267855038107624982509675107334624923724190658776767994055311368809 973 2714906472153096163706004005812094495176784361978787638869294492396314064844310920526152581318607371681120529301390759716398236945928157181939212569989607286832460129884739152418455136469206703297947 974 4347508240665159349767739359466889320569666295167827856998835665939458696033313489307714621190610941565534063234526632268025953114091629392703106446960228221014235227133508360397886519018163871574394 975 6961870729808932220022402670190073101200148099795479930557705110313413452069661183930280986232598624370721820125584594686503981991377316876586243250870848224245579641114277161376609524957484651345437 976 11148373131353722266268297825230707999808394740235633047978991941968214129036858825710289624433407690905304946025813553802441830892378289781520753358597736808230394052620691647312180941349621341063459 977 17852417589963009924413836168785313965041988903507339767884803124479609890950555817025348998804780447905967066343199286752886959589755819186112361384003727622892194294565080879531537046927880095439718 978 28587921309350773221303865163556214004725007741388725718318848862027841703972430918011722950799629042547501030026988048981949458957873502996900158163056031489525626535716926530350402016111753211695438 979 45779191567259625352139666625655618470420766750780778600749840358146896071030619522495767892259779424018346521726636045889306941568463690026162125593596506193877590440394850728719246244473593735702099 980 73308386359184663660281909470443100031839688116062385938061643085336233478895147443977550458615765867976155937496810687045096120095524983270799942798460689327847824505958947922045847952828165185785202 981 117392189040554318497621811818696911356942756892854572561358319555271748007937750677007277655039413542994495976784138922097513363059868405441923960767074685846618080321430074460106317429307703610118492 982 187985668927585885994197717283327916893605660646938170860550668148211667421988587200458675532336572039289531384979558849426211246209465231530784690995545767887633444697504283229733710245666662092605747 983 301030349727475045142051789742557938929978751244624915564910152037543956733893024388158238566185374640718493298529171139255698656155242007580005545315660225513237289791800849329442141155956201831149845 984 482054147925251998916227104355695782722384263791767606494903115075442210703811950404686633112289348055637302863383145393995405920373329922234203993060335145176625154848190855397799241876665379272410155 985 771936124521373321792010596273023013652554620296156889011834275171017953308668115967134582054041315005450491215886502979448662745636193640032688785017397633881632050587371013079929202091271959762496541 986 1236137854856662310783823864459933482409896895184417155738852587121980554121529510554795866167525882613181827012926449086691181706419767743080780416693729051435365011140996787598196906921009458939466978 987 1979486058068684859354530595569400282057726507739185319032368013430970665726225195603918725270767568576084817198785964017157894993098087880116569043548070653827471435192650874147775706996169665490268081 988 3169844721358087544786214793403678145997202636172821696170470760194804323776724086636218823546033671765248297689985777057959769757949391933171187334648203199068958855893252811017253367672705530694032960 989 5076022393067587740480463479502635328023089455795944629264777130540438756024054134796159998358185474473356958951274930388072568630951954830016956435397813163568582466579944737242983226716047030998515839 990 8128474925385120966769056461087616562663349335075911752873889571179971331792840470755371544249179732695610760664476568523934825025841478357746219809278941676790923242151767473800130276959444858082430307 991 13016511649525122821255322223306923973792833130224918211278116033572198420394906018351072867075028635129678188230771940062581182410583967956232391553681209072471872264034207927813379793429825226988340399 992 20843956225182768742882326894651982597526203714056205048587095452714625795453853464718286172758022993184570455596719337447260308780270204306398605817644490523749558216394174552284067929233313883239620861 993 33378413726782639565221422013603210788596652580489355653370308371211382005144947532664672406720762280258611340964108132115846085270480842340396793378265364451044805325580191624699648480786473730955551105 994 53450433827444034986311738311982170372470301674249403812945569548754989847290132881415823997424743958437731305344940966583657731305114853006762710410892457340912731491386995163903787207928515654432675425 995 85592709699370012240749336461125447678657057359554342310577025332844391298313550903525700537977980356083160819296122649612812634869175927604078723372464092740522171805826190001005238781793979926448759552 996 137063657468745362367706544177538217769069632526064560804490226868168410479877458589337605810131956745944807307442277652179312471181192692730724864739808479427607431862020534290761250282726325915391166896 997 219486522446757287063669665845259987301729487249446081418896781440817997454414285406227087524563903430262719829048414524734165336292419228401632400777624368969060644811953471480749235696847600311145893488 998 351474157522435061690895746543295569742776030319714697594122231178445969178267689860768533336337674701734170177539417246525405238842659966302340309082035035233099494207394061034267502752857879195538544545 999 562832205043807227787796355927467940481842168234084867260145123048083995300889134796240249316652398399301279245923355202735635750109237716346226490050380462525369215777195765041216608172746034648602007726 1000 901289850916717166657436780247456586250825365423574646642989238192957766058761918638657709785915044465905771235232000509198459806541313714692334407578734288685996837720555618147670731132174088617152211872