0 1 1 23 2 24 3 47 4 71 5 118 6 189 7 307 8 496 9 803 10 1299 11 2102 12 3401 13 5503 14 8904 15 14407 16 23311 17 37718 18 61029 19 98747 20 159776 21 258523 22 418299 23 676822 24 1095121 25 1771943 26 2867064 27 4639007 28 7506071 29 12145078 30 19651149 31 31796227 32 51447376 33 83243603 34 134690979 35 217934582 36 352625561 37 570560143 38 923185704 39 1493745847 40 2416931551 41 3910677398 42 6327608949 43 10238286347 44 16565895296 45 26804181643 46 43370076939 47 70174258582 48 113544335521 49 183718594103 50 297262929624 51 480981523727 52 778244453351 53 1259225977078 54 2037470430429 55 3296696407507 56 5334166837936 57 8630863245443 58 13965030083379 59 22595893328822 60 36560923412201 61 59156816741023 62 95717740153224 63 154874556894247 64 250592297047471 65 405466853941718 66 656059150989189 67 1061526004930907 68 1717585155920096 69 2779111160851003 70 4496696316771099 71 7275807477622102 72 11772503794393201 73 19048311272015303 74 30820815066408504 75 49869126338423807 76 80689941404832311 77 130559067743256118 78 211249009148088429 79 341808076891344547 80 553057086039432976 81 894865162930777523 82 1447922248970210499 83 2342787411900988022 84 3790709660871198521 85 6133497072772186543 86 9924206733643385064 87 16057703806415571607 88 25981910540058956671 89 42039614346474528278 90 68021524886533484949 91 110061139233008013227 92 178082664119541498176 93 288143803352549511403 94 466226467472091009579 95 754370270824640520982 96 1220596738296731530561 97 1974967009121372051543 98 3195563747418103582104 99 5170530756539475633647 100 8366094503957579215751 101 13536625260497054849398 102 21902719764454634065149 103 35439345024951688914547 104 57342064789406322979696 105 92781409814358011894243 106 150123474603764334873939 107 242904884418122346768182 108 393028359021886681642121 109 635933243440009028410303 110 1028961602461895710052424 111 1664894845901904738462727 112 2693856448363800448515151 113 4358751294265705186977878 114 7052607742629505635493029 115 11411359036895210822470907 116 18463966779524716457963936 117 29875325816419927280434843 118 48339292595944643738398779 119 78214618412364571018833622 120 126553911008309214757232401 121 204768529420673785776066023 122 331322440428983000533298424 123 536090969849656786309364447 124 867413410278639786842662871 125 1403504380128296573152027318 126 2270917790406936359994690189 127 3674422170535232933146717507 128 5945339960942169293141407696 129 9619762131477402226288125203 130 15565102092419571519429532899 131 25184864223896973745717658102 132 40749966316316545265147191001 133 65934830540213519010864849103 134 106684796856530064276012040104 135 172619627396743583286876889207 136 279304424253273647562888929311 137 451924051650017230849765818518 138 731228475903290878412654747829 139 1183152527553308109262420566347 140 1914381003456598987675075314176 141 3097533531009907096937495880523 142 5011914534466506084612571194699 143 8109448065476413181550067075222 144 13121362599942919266162638269921 145 21230810665419332447712705345143 146 34352173265362251713875343615064 147 55582983930781584161588048960207 148 89935157196143835875463392575271 149 145518141126925420037051441535478 150 235453298323069255912514834110749 151 380971439449994675949566275646227 152 616424737773063931862081109756976 153 997396177223058607811647385403203 154 1613820914996122539673728495160179 155 2611217092219181147485375880563382 156 4225038007215303687159104375723561 157 6836255099434484834644480256286943 158 11061293106649788521803584632010504 159 17897548206084273356448064888297447 160 28958841312734061878251649520307951 161 46856389518818335234699714408605398 162 75815230831552397112951363928913349 163 122671620350370732347651078337518747 164 198486851181923129460602442266432096 165 321158471532293861808253520603950843 166 519645322714216991268855962870382939 167 840803794246510853077109483474333782 168 1360449116960727844345965446344716721 169 2201252911207238697423074929819050503 170 3561702028167966541769040376163767224 171 5762954939375205239192115305982817727 172 9324656967543171780961155682146584951 173 15087611906918377020153270988129402678 174 24412268874461548801114426670275987629 175 39499880781379925821267697658405390307 176 63912149655841474622382124328681377936 177 103412030437221400443649821987086768243 178 167324180093062875066031946315768146179 179 270736210530284275509681768302854914422 180 438060390623347150575713714618623060601 181 708796601153631426085395482921477975023 182 1146856991776978576661109197540101035624 183 1855653592930610002746504680461579010647 184 3002510584707588579407613878001680046271 185 4858164177638198582154118558463259056918 186 7860674762345787161561732436464939103189 187 12718838939983985743715850994928198160107 188 20579513702329772905277583431393137263296 189 33298352642313758648993434426321335423403 190 53877866344643531554271017857714472686699 191 87176218986957290203264452284035808110102 192 141054085331600821757535470141750280796801 193 228230304318558111960799922425786088906903 194 369284389650158933718335392567536369703704 195 597514693968717045679135314993322458610607 196 966799083618875979397470707560858828314311 197 1564313777587593025076606022554181286924918 198 2531112861206469004474076730115040115239229 199 4095426638794062029550682752669221402164147 200 6626539500000531034024759482784261517403376 201 10721966138794593063575442235453482919567523 202 17348505638795124097600201718237744436970899 203 28070471777589717161175643953691227356538422 204 45418977416384841258775845671928971793509321 205 73489449193974558419951489625620199150047743 206 118908426610359399678727335297549170943557064 207 192397875804333958098678824923169370093604807 208 311306302414693357777406160220718541037161871 209 503704178219027315876084985143887911130766678 210 815010480633720673653491145364606452167928549 211 1318714658852747989529576130508494363298695227 212 2133725139486468663183067275873100815466623776 213 3452439798339216652712643406381595178765319003 214 5586164937825685315895710682254695994231942779 215 9038604736164901968608354088636291172997261782 216 14624769673990587284504064770890987167229204561 217 23663374410155489253112418859527278340226466343 218 38288144084146076537616483630418265507455670904 219 61951518494301565790728902489945543847682137247 220 100239662578447642328345386120363809355137808151 221 162191181072749208119074288610309353202819945398 222 262430843651196850447419674730673162557957753549 223 424622024723946058566493963340982515760777698947 224 687052868375142909013913638071655678318735452496 225 1111674893099088967580407601412638194079513151443 226 1798727761474231876594321239484293872398248603939 227 2910402654573320844174728840896932066477761755382 228 4709130416047552720769050080381225938876010359321 229 7619533070620873564943778921278158005353772114703 230 12328663486668426285712829001659383944229782474024 231 19948196557289299850656607922937541949583554588727 232 32276860043957726136369436924596925893813337062751 233 52225056601247025987026044847534467843396891651478 234 84501916645204752123395481772131393737210228714229 235 136726973246451778110421526619665861580607120365707 236 221228889891656530233817008391797255317817349079936 237 357955863138108308344238535011463116898424469445643 238 579184753029764838578055543403260372216241818525579 239 937140616167873146922294078414723489114666287971222 240 1516325369197637985500349621817983861330908106496801 241 2453465985365511132422643700232707350445574394468023 242 3969791354563149117922993322050691211776482500964824 243 6423257339928660250345637022283398562222056895432847 244 10393048694491809368268630344334089773998539396397671 245 16816306034420469618614267366617488336220596291830518 246 27209354728912278986882897710951578110219135688228189 247 44025660763332748605497165077569066446439731980058707 248 71235015492245027592380062788520644556658867668286896 249 115260676255577776197877227866089711003098599648345603 250 186495691747822803790257290654610355559757467316632499 251 301756368003400579988134518520700066562856066964978102 252 488252059751223383778391809175310422122613534281610601 253 790008427754623963766526327696010488685469601246588703 254 1278260487505847347544918136871320910808083135528199304 255 2068268915260471311311444464567331399493552736774788007 256 3346529402766318658856362601438652310301635872302987311 257 5414798318026789970167807066005983709795188609077775318 258 8761327720793108629024169667444636020096824481380762629 259 14176126038819898599191976733450619729892013090458537947 260 22937453759613007228216146400895255749988837571839300576 261 37113579798432905827408123134345875479880850662297838523 262 60051033558045913055624269535241131229869688234137139099 263 97164613356478818883032392669587006709750538896434977622 264 157215646914524731938656662204828137939620227130572116721 265 254380260271003550821689054874415144649370766027007094343 266 411595907185528282760345717079243282588990993157579211064 267 665976167456531833582034771953658427238361759184586305407 268 1077572074642060116342380489032901709827352752342165516471 269 1743548242098591949924415260986560137065714511526751821878 270 2821120316740652066266795750019461846893067263868917338349 271 4564668558839244016191211011006021983958781775395669160227 272 7385788875579896082458006761025483830851849039264586498576 273 11950457434419140098649217772031505814810630814660255658803 274 19336246309999036181107224533056989645662479853924842157379 275 31286703744418176279756442305088495460473110668585097816182 276 50622950054417212460863666838145485106135590522509939973561 277 81909653798835388740620109143233980566608701191095037789743 278 132532603853252601201483775981379465672744291713604977763304 279 214442257652087989942103885124613446239352992904700015553047 280 346974861505340591143587661105992911912097284618304993316351 281 561417119157428581085691546230606358151450277523005008869398 282 908391980662769172229279207336599270063547562141310002185749 283 1469809099820197753314970753567205628214997839664315011055147 284 2378201080482966925544249960903804898278545401805625013240896 285 3848010180303164678859220714471010526493543241469940024296043 286 6226211260786131604403470675374815424772088643275565037536939 287 10074221441089296283262691389845825951265631884745505061832982 288 16300432701875427887666162065220641376037720528021070099369921 289 26374654142964724170928853455066467327303352412766575161202903 290 42675086844840152058595015520287108703341072940787645260572824 291 69049740987804876229523868975353576030644425353554220421775727 292 111724827832645028288118884495640684733985498294341865682348551 293 180774568820449904517642753470994260764629923647896086104124278 294 292499396653094932805761637966634945498615421942237951786472829 295 473273965473544837323404391437629206263245345590134037890597107 296 765773362126639770129166029404264151761860767532371989677069936 297 1239047327600184607452570420841893358025106113122506027567667043 298 2004820689726824377581736450246157509786966880654878017244736979 299 3243868017327008985034306871088050867812072993777384044812404022 300 5248688707053833362616043321334208377599039874432262062057141001 301 8492556724380842347650350192422259245411112868209646106869545023 302 13741245431434675710266393513756467623010152742641908168926686024 303 22233802155815518057916743706178726868421265610851554275796231047 304 35975047587250193768183137219935194491431418353493462444722917071 305 58208849743065711826099880926113921359852683964345016720519148118 306 94183897330315905594283018146049115851284102317838479165242065189 307 152392747073381617420382899072163037211136786282183495885761213307 308 246576644403697523014665917218212153062420888600021975051003278496 309 398969391477079140435048816290375190273557674882205470936764491803 310 645546035880776663449714733508587343335978563482227445987767770299 311 1044515427357855803884763549798962533609536238364432916924532262102 312 1690061463238632467334478283307549876945514801846660362912300032401 313 2734576890596488271219241833106512410555051040211093279836832294503 314 4424638353835120738553720116414062287500565842057753642749132326904 315 7159215244431609009772961949520574698055616882268846922585964621407 316 11583853598266729748326682065934636985556182724326600565335096948311 317 18743068842698338758099644015455211683611799606595447487921061569718 318 30326922440965068506426326081389848669167982330922048053256158518029 319 49069991283663407264525970096845060352779781937517495541177220087747 320 79396913724628475770952296178234909021947764268439543594433378605776 321 128466905008291883035478266275079969374727546205957039135610598693523 322 207863818732920358806430562453314878396675310474396582730043977299299 323 336330723741212241841908828728394847771402856680353621865654575992822 324 544194542474132600648339391181709726168078167154750204595698553292121 325 880525266215344842490248219910104573939481023835103826461353129284943 326 1424719808689477443138587611091814300107559190989854031057051682577064 327 2305245074904822285628835831001918874047040214824957857518404811862007 328 3729964883594299728767423442093733174154599405814811888575456494439071 329 6035209958499122014396259273095652048201639620639769746093861306301078 330 9765174842093421743163682715189385222356239026454581634669317800740149 331 15800384800592543757559941988285037270557878647094351380763179107041227 332 25565559642685965500723624703474422492914117673548933015432496907781376 333 41365944443278509258283566691759459763471996320643284396195676014822603 334 66931504085964474759007191395233882256386113994192217411628172922603979 335 108297448529242984017290758086993342019858110314835501807823848937426582 336 175228952615207458776297949482227224276244224309027719219452021860030561 337 283526401144450442793588707569220566296102334623863221027275870797457143 338 458755353759657901569886657051447790572346558932890940246727892657487704 339 742281754904108344363475364620668356868448893556754161274003763454944847 340 1201037108663766245933362021672116147440795452489645101520731656112432551 341 1943318863567874590296837386292784504309244346046399262794735419567377398 342 3144355972231640836230199407964900651750039798536044364315467075679809949 343 5087674835799515426527036794257685156059284144582443627110202495247187347 344 8232030808031156262757236202222585807809323943118487991425669570926997296 345 13319705643830671689284272996480270963868608087700931618535872066174184643 346 21551736451861827952041509198702856771677932030819419609961541637101181939 347 34871442095692499641325782195183127735546540118520351228497413703275366582 348 56423178547554327593367291393885984507224472149339770838458955340376548521 349 91294620643246827234693073589069112242771012267860122066956369043651915103 350 147717799190801154828060364982955096749995484417199892905415324384028463624 351 239012419834047982062753438572024208992766496685060014972371693427680378727 352 386730219024849136890813803554979305742761981102259907877787017811708842351 353 625742638858897118953567242127003514735528477787319922850158711239389221078 354 1012472857883746255844381045681982820478290458889579830727945729051098063429 355 1638215496742643374797948287808986335213818936676899753578104440290487284507 356 2650688354626389630642329333490969155692109395566479584306050169341585347936 357 4288903851369033005440277621299955490905928332243379337884154609632072632443 358 6939592205995422636082606954790924646598037727809858922190204778973657980379 359 11228496057364455641522884576090880137503966060053238260074359388605730612822 360 18168088263359878277605491530881804784102003787863097182264564167579388593201 361 29396584320724333919128376106972684921605969847916335442338923556185119206023 362 47564672584084212196733867637854489705707973635779432624603487723764507799224 363 76961256904808546115862243744827174627313943483695768066942411279949627005247 364 124525929488892758312596111382681664333021917119475200691545899003714134804471 365 201487186393701304428458355127508838960335860603170968758488310283663761809718 366 326013115882594062741054466510190503293357777722646169450034209287377896614189 367 527500302276295367169512821637699342253693638325817138208522519571041658423907 368 853513418158889429910567288147889845547051416048463307658556728858419555038096 369 1381013720435184797080080109785589187800745054374280445867079248429461213462003 370 2234527138594074226990647397933479033347796470422743753525635977287880768500099 371 3615540859029259024070727507719068221148541524797024199392715225717341981962102 372 5850067997623333251061374905652547254496337995219767952918351203005222750462201 373 9465608856652592275132102413371615475644879520016792152311066428722564732424303 374 15315676854275925526193477319024162730141217515236560105229417631727787482886504 375 24781285710928517801325579732395778205786097035253352257540484060450352215310807 376 40096962565204443327519057051419940935927314550489912362769901692178139698197311 377 64878248276132961128844636783815719141713411585743264620310385752628491913508118 378 104975210841337404456363693835235660077640726136233176983080287444806631611705429 379 169853459117470365585208330619051379219354137721976441603390673197435123525213547 380 274828669958807770041572024454287039296994863858209618586470960642241755136918976 381 444682129076278135626780355073338418516349001580186060189861633839676878662132523 382 719510799035085905668352379527625457813343865438395678776332594481918633799051499 383 1164192928111364041295132734600963876329692867018581738966194228321595512461184022 384 1883703727146449946963485114128589334143036732456977417742526822803514146260235521 385 3047896655257813988258617848729553210472729599475559156708721051125109658721419543 386 4931600382404263935222102962858142544615766331932536574451247873928623804981655064 387 7979497037662077923480720811587695755088495931408095731159968925053733463703074607 388 12911097420066341858702823774445838299704262263340632305611216798982357268684729671 389 20890594457728419782183544586033534054792758194748728036771185724036090732387804278 390 33801691877794761640886368360479372354497020458089360342382402523018448001072533949 391 54692286335523181423069912946512906409289778652838088379153588247054538733460338227 392 88493978213317943063956281306992278763786799110927448721535990770072986734532872176 393 143186264548841124487026194253505185173076577763765537100689579017127525467993210403 394 231680242762159067550982475560497463936863376874692985822225569787200512202526082579 395 374866507311000192038008669814002649109939954638458522922915148804328037670519292982 396 606546750073159259588991145374500113046803331513151508745140718591528549873045375561 397 981413257384159451626999815188502762156743286151610031668055867395856587543564668543 398 1587960007457318711215990960563002875203546617664761540413196585987385137416610044104 399 2569373264841478162842990775751505637360289903816371572081252453383241724960174712647 400 4157333272298796874058981736314508512563836521481133112494449039370626862376784756751 401 6726706537140275036901972512066014149924126425297504684575701492753868587336959469398 402 10884039809439071910960954248380522662487962946778637797070150532124495449713744226149 403 17610746346579346947862926760446536812412089372076142481645852024878364037050703695547 404 28494786156018418858823881008827059474900052318854780278716002557002859486764447921696 405 46105532502597765806686807769273596287312141690930922760361854581881223523815151617243 406 74600318658616184665510688778100655762212194009785703039077857138884083010579599538939 407 120705851161213950472197496547374252049524335700716625799439711720765306534394751156182 408 195306169819830135137708185325474907811736529710502328838517568859649389544974350695121 409 316012020981044085609905681872849159861260865411218954637957280580414696079369101851303 410 511318190800874220747613867198324067672997395121721283476474849440064085624343452546424 411 827330211781918306357519549071173227534258260532940238114432130020478781703712554397727 412 1338648402582792527105133416269497295207255655654661521590906979460542867328056006944151 413 2165978614364710833462652965340670522741513916187601759705339109481021649031768561341878 414 3504627016947503360567786381610167817948769571842263281296246088941564516359824568286029 415 5670605631312214194030439346950838340690283488029865041001585198422586165391593129627907 416 9175232648259717554598225728561006158639053059872128322297831287364150681751417697913936 417 14845838279571931748628665075511844499329336547901993363299416485786736847143010827541843 418 24021070927831649303226890804072850657968389607774121685597247773150887528894428525455779 419 38866909207403581051855555879584695157297726155676115048896664258937624376037439352997622 420 62887980135235230355082446683657545815266115763450236734493912032088511904931867878453401 421 101754889342638811406938002563242240972563841919126351783390576291026136280969307231451023 422 164642869477874041762020449246899786787829957682576588517884488323114648185901175109904424 423 266397758820512853168958451810142027760393799601702940301275064614140784466870482341355447 424 431040628298386894930978901057041814548223757284279528819159552937255432652771657451259871 425 697438387118899748099937352867183842308617556885982469120434617551396217119642139792615318 426 1128479015417286643030916253924225656856841314170261997939594170488651649772413797243875189 427 1825917402536186391130853606791409499165458871056244467060028788040047866892055937036490507 428 2954396417953473034161769860715635156022300185226506464999622958528699516664469734280365696 429 4780313820489659425292623467507044655187759056282750932059651746568747383556525671316856203 430 7734710238443132459454393328222679811210059241509257397059274705097446900220995405597221899 431 12515024058932791884747016795729724466397818297792008329118926451666194283777521076914078102 432 20249734297375924344201410123952404277607877539301265726178201156763641183998516482511300001 433 32764758356308716228948426919682128744005695837093274055297127608429835467776037559425378103 434 53014492653684640573149837043634533021613573376394539781475328765193476651774554041936678104 435 85779251009993356802098263963316661765619269213487813836772456373623312119550591601362056207 436 138793743663677997375248101006951194787232842589882353618247785138816788771325145643298734311 437 224572994673671354177346364970267856552852111803370167455020241512440100890875737244660790518 438 363366738337349351552594465977219051340084954393252521073268026651256889662200882887959524829 439 587939733011020705729940830947486907892937066196622688528288268163696990553076620132620315347 440 951306471348370057282535296924705959233022020589875209601556294814953880215277503020579840176 441 1539246204359390763012476127872192867125959086786497898129844562978650870768354123153200155523 442 2490552675707760820295011424796898826358981107376373107731400857793604750983631626173779995699 443 4029798880067151583307487552669091693484940194162871005861245420772255621751985749326980151222 444 6520351555774912403602498977465990519843921301539244113592646278565860372735617375500760146921 445 10550150435842063986909986530135082213328861495702115119453891699338115994487603124827740298143 446 17070501991616976390512485507601072733172782797241359233046537977903976367223220500328500445064 447 27620652427459040377422472037736154946501644292943474352500429677242092361710823625156240743207 448 44691154419076016767934957545337227679674427090184833585546967655146068728934044125484741188271 449 72311806846535057145357429583073382626176071383128307938047397332388161090644867750640981931478 450 117002961265611073913292387128410610305850498473313141523594364987534229819578911876125723119749 451 189314768112146131058649816711483992932026569856441449461641762319922390910223779626766705051227 452 306317729377757204971942203839894603237877068329754590985236127307456620729802691502892428170976 453 495632497489903336030592020551378596169903638186196040446877889627379011640026471129659133222203 454 801950226867660541002534224391273199407780706515950631432114016934835632369829162632551561393179 455 1297582724357563877033126244942651795577684344702146671878991906562214644009855633762210694615382 456 2099532951225224418035660469333924994985465051218097303311105923497050276379684796394762256008561 457 3397115675582788295068786714276576790563149395920243975190097830059264920389540430156972950623943 458 5496648626808012713104447183610501785548614447138341278501203753556315196769225226551735206632504 459 8893764302390801008173233897887078576111763843058585253691301583615580117158765656708708157256447 460 14390412929198813721277681081497580361660378290196926532192505337171895313927990883260443363888951 461 23284177231589614729450914979384658937772142133255511785883806920787475431086756539969151521145398 462 37674590160788428450728596060882239299432520423452438318076312257959370745014747423229594885034349 463 60958767392378043180179511040266898237204662556707950103960119178746846176101503963198746406179747 464 98633357553166471630908107101149137536637182980160388422036431436706216921116251386428341291214096 465 159592124945544514811087618141416035773841845536868338525996550615453063097217755349627087697393843 466 258225482498710986441995725242565173310479028517028726948032982052159280018334006736055428988607939 467 417817607444255501253083343383981209084320874053897065474029532667612343115551762085682516686001782 468 676043089942966487695079068626546382394799902570925792422062514719771623133885768821737945674609721 469 1093860697387221988948162412010527591479120776624822857896092047387383966249437530907420462360611503 470 1769903787330188476643241480637073973873920679195748650318154562107155589383323299729158408035221224 471 2863764484717410465591403892647601565353041455820571508214246609494539555632760830636578870395832727 472 4633668272047598942234645373284675539226962135016320158532401171601695145016084130365737278431053951 473 7497432756765009407826049265932277104580003590836891666746647781096234700648844961002316148826886678 474 12131101028812608350060694639216952643806965725853211825279048952697929845664929091368053427257940629 475 19628533785577617757886743905149229748386969316690103492025696733794164546313774052370369576084827307 476 31759634814390226107947438544366182392193935042543315317304745686492094391978703143738423003342767936 477 51388168599967843865834182449515412140580904359233418809330442420286258938292477196108792579427595243 478 83147803414358069973781620993881594532774839401776734126635188106778353330271180339847215582770363179 479 134535972014325913839615803443397006673355743761010152935965630527064612268563657535956008162197958422 480 217683775428683983813397424437278601206130583162786887062600818633842965598834837875803223744968321601 481 352219747443009897653013227880675607879486326923797039998566449160907577867398495411759231907166280023 482 569903522871693881466410652317954209085616910086583927061167267794750543466233333287562455652134601624 483 922123270314703779119423880198629816965103237010380967059733716955658121333631828699321687559300881647 484 1492026793186397660585834532516584026050720147096964894120900984750408664799865161986884143211435483271 485 2414150063501101439705258412715213843015823384107345861180634701706066786133496990686205830770736364918 486 3906176856687499100291092945231797869066543531204310755301535686456475450933362152673089973982171848189 487 6320326920188600539996351357947011712082366915311656616482170388162542237066859143359295804752908213107 488 10226503776876099640287444303178809581148910446515967371783706074619017688000221296032385778735080061296 489 16546830697064700180283795661125821293231277361827623988265876462781559925067080439391681583487988274403 490 26773334473940799820571239964304630874380187808343591360049582537400577613067301735424067362223068335699 491 43320165171005500000855035625430452167611465170171215348315459000182137538134382174815748945711056610102 492 70093499644946299821426275589735083041991652978514806708365041537582715151201683910239816307934124945801 493 113413664815951799822281311215165535209603118148686022056680500537764852689336066085055565253645181555903 494 183507164460898099643707586804900618251594771127200828765045542075347567840537749995295381561579306501704 495 296920829276849899465988898020066153461197889275886850821726042613112420529873816080350946815224488057607 496 480427993737747999109696484824966771712792660403087679586771584688459988370411566075646328376803794559311 497 777348823014597898575685382845032925173990549678974530408497627301572408900285382155997275192028282616918 498 1257776816752345897685381867669999696886783210082062209995269211990032397270696948231643603568832077176229 499 2035125639766943796261067250515032622060773759761036740403766839291604806170982330387640878760860359793147 500 3292902456519289693946449118185032318947556969843098950399036051281637203441679278619284482329692436969376 501 5328028096286233490207516368700064941008330729604135690802802890573242009612661609006925361090552796762523 502 8620930552805523184153965486885097259955887699447234641201838941854879213054340887626209843420245233731899 503 13948958649091756674361481855585162200964218429051370332004641832428121222667002496633135204510798030494422 504 22569889201897279858515447342470259460920106128498604973206480774283000435721343384259345047931043264226321 505 36518847850989036532876929198055421661884324557549975305211122606711121658388345880892480252441841294720743 506 59088737052886316391392376540525681122804430686048580278417603380994122094109689265151825300372884558947064 507 95607584903875352924269305738581102784688755243598555583628725987705243752498035146044305552814725853667807 508 154696321956761669315661682279106783907493185929647135862046329368699365846607724411196130853187610412614871 509 250303906860637022239930988017687886692181941173245691445675055356404609599105759557240436406002336266282678 510 405000228817398691555592670296794670599675127102892827307721384725103975445713483968436567259189946678897549 511 655304135678035713795523658314482557291857068276138518753396440081508585044819243525677003665192282945180227 512 1060304364495434405351116328611277227891532195379031346061117824806612560490532727494113570924382229624077776 513 1715608500173470119146639986925759785183389263655169864814514264888121145535351971019790574589574512569258003 514 2775912864668904524497756315537037013074921459034201210875632089694733706025884698513904145513956742193335779 515 4491521364842374643644396302462796798258310722689371075690146354582854851561236669533694720103531254762593782 516 7267434229511279168142152617999833811333232181723572286565778444277588557587121368047598865617487996955929561 517 11758955594353653811786548920462630609591542904412943362255924798860443409148358037581293585721019251718523343 518 19026389823864932979928701538462464420924775086136515648821703243138031966735479405628892451338507248674452904 519 30785345418218586791715250458925095030516317990549459011077628041998475375883837443210186037059526500392976247 520 49811735242083519771643951997387559451441093076685974659899331285136507342619316848839078488398033749067429151 521 80597080660302106563359202456312654481957411067235433670976959327134982718503154292049264525457560249460405398 522 130408815902385626335003154453700213933398504143921408330876290612271490061122471140888343013855593998527834549 523 211005896562687732898362356910012868415355915211156842001853249939406472779625625432937607539313154247988239947 524 341414712465073359233365511363713082348754419355078250332729540551677962840748096573825950553168748246516074496 525 552420609027761092131727868273725950764110334566235092334582790491084435620373722006763558092481902494504314443 526 893835321492834451365093379637439033112864753921313342667312331042762398461121818580589508645650650741020388939 527 1446255930520595543496821247911164983876975088487548435001895121533846834081495540587353066738132553235524703382 528 2340091252013429994861914627548604016989839842408861777669207452576609232542617359167942575383783203976545092321 529 3786347182534025538358735875459769000866814930896410212671102574110456066624112899755295642121915757212069795703 530 6126438434547455533220650503008373017856654773305271990340310026687065299166730258923238217505698961188614888024 531 9912785617081481071579386378468142018723469704201682203011412600797521365790843158678533859627614718400684683727 532 16039224051628936604800036881476515036580124477506954193351722627484586664957573417601772077133313679589299571751 533 25952009668710417676379423259944657055303594181708636396363135228282108030748416576280305936760928397989984255478 534 41991233720339354281179460141421172091883718659215590589714857855766694695705989993882078013894242077579283827229 535 67943243389049771957558883401365829147187312840924226986077993084048802726454406570162383950655170475569268082707 536 109934477109389126238738343542787001239071031500139817575792850939815497422160396564044461964549412553148551909936 537 177877720498438898196297226944152830386258344341064044561870844023864300148614803134206845915204583028717819992643 538 287812197607828024435035570486939831625329375841203862137663694963679797570775199698251307879753995581866371902579 539 465689918106266922631332797431092662011587720182267906699534538987544097719390002832458153794958578610584191895222 540 753502115714094947066368367918032493636917096023471768837198233951223895290165202530709461674712574192450563797801 541 1219192033820361869697701165349125155648504816205739675536732772938767993009555205363167615469671152803034755693023 542 1972694149534456816764069533267157649285421912229211444373931006889991888299720407893877077144383726995485319490824 543 3191886183354818686461770698616282804933926728434951119910663779828759881309275613257044692614054879798520075183847 544 5164580332889275503225840231883440454219348640664162564284594786718751769608996021150921769758438606794005394674671 545 8356466516244094189687610930499723259153275369099113684195258566547511650918271634407966462372493486592525469858518 546 13521046849133369692913451162383163713372624009763276248479853353266263420527267655558888232130932093386530864533189 547 21877513365377463882601062092882886972525899378862389932675111919813775071445539289966854694503425579979056334391707 548 35398560214510833575514513255266050685898523388625666181154965273080038491972806945525742926634357673365587198924896 549 57276073579888297458115575348148937658424422767488056113830077192893813563418346235492597621137783253344643533316603 550 92674633794399131033630088603414988344322946156113722294985042465973852055391153181018340547772140926710230732241499 551 149950707374287428491745663951563926002747368923601778408815119658867665618809499416510938168909924180054874265558102 552 242625341168686559525375752554978914347070315079715500703800162124841517674200652597529278716682065106765104997799601 553 392576048542973988017121416506542840349817684003317279112615281783709183293010152014040216885591989286819979263357703 554 635201389711660547542497169061521754696887999083032779816415443908550700967210804611569495602274054393585084261157304 555 1027777438254634535559618585568064595046705683086350058929030725692259884260220956625609712487866043680405063524515007 556 1662978827966295083102115754629586349743593682169382838745446169600810585227431761237179208090140098073990147785672311 557 2690756266220929618661734340197650944790299365255732897674476895293070469487652717862788920578006141754395211310187318 558 4353735094187224701763850094827237294533893047425115736419923064893881054715084479099968128668146239828385359095859629 559 7044491360408154320425584435024888239324192412680848634094399960186951524202737196962757049246152381582780570406046947 560 11398226454595379022189434529852125533858085460105964370514323025080832578917821676062725177914298621411165929501906576 561 18442717815003533342615018964877013773182277872786813004608722985267784103120558873025482227160451002993946499907953523 562 29840944269598912364804453494729139307040363332892777375123046010348616682038380549088207405074749624405112429409860099 563 48283662084602445707419472459606153080222641205679590379731768995616400785158939422113689632235200627399058929317813622 564 78124606354201358072223925954335292387263004538572367754854815005965017467197319971201897037309950251804171358727673721 565 126408268438803803779643398413941445467485645744251958134586584001581418252356259393315586669545150879203230288045487343 566 204532874793005161851867324368276737854748650282824325889441399007546435719553579364517483706855101131007401646773161064 567 330941143231808965631510722782218183322234296027076284024027983009127853971909838757833070376400252010210631934818648407 568 535474018024814127483378047150494921176982946309900609913469382016674289691463418122350554083255353141218033581591809471 569 866415161256623093114888769932713104499217242336976893937497365025802143663373256880183624459655605151428665516410457878 570 1401889179281437220598266817083208025676200188646877503850966747042476433354836675002534178542910958292646699098002267349 571 2268304340538060313713155587015921130175417430983854397788464112068278577018209931882717803002566563444075364614412725227 572 3670193519819497534311422404099129155851617619630731901639430859110755010373046606885251981545477521736722063712414992576 573 5938497860357557848024577991115050286027035050614586299427894971179033587391256538767969784548044085180797428326827717803 574 9608691380177055382336000395214179441878652670245318201067325830289788597764303145653221766093521606917519492039242710379 575 15547189240534613230360578386329229727905687720859904500495220801468822185155559684421191550641565692098316920366070428182 576 25155880620711668612696578781543409169784340391105222701562546631758610782919862830074413316735087299015836412405313138561 577 40703069861246281843057157167872638897690028111965127202057767433227432968075422514495604867376652991114153332771383566743 578 65858950481957950455753735949416048067474368503070349903620314064986043750995285344570018184111740290129989745176696705304 579 106562020343204232298810893117288686965164396615035477105678081498213476719070707859065623051488393281244143077948080272047 580 172420970825162182754564629066704735032638765118105827009298395563199520470065993203635641235600133571374132823124776977351 581 278982991168366415053375522183993421997803161733141304114976477061412997189136701062701264287088526852618275901072857249398 582 451403961993528597807940151250698157030441926851247131124274872624612517659202694266336905522688660423992408724197634226749 583 730386953161895012861315673434691579028245088584388435239251349686025514848339395329038169809777187276610684625270491476147 584 1181790915155423610669255824685389736058687015435635566363526222310638032507542089595375075332465847700603093349468125702896 585 1912177868317318623530571498120081315086932104020024001602777571996663547355881484924413245142243034977213777974738617179043 586 3093968783472742234199827322805471051145619119455659567966303794307301579863423574519788320474708882677816871324206742881939 587 5006146651790060857730398820925552366232551223475683569569081366303965127219305059444201565616951917655030649298945360060982 588 8100115435262803091930226143731023417378170342931343137535385160611266707082728633963989886091660800332847520623152102942921 589 13106262087052863949660624964656575783610721566407026707104466526915231834302033693408191451708612717987878169922097463003903 590 21206377522315667041590851108387599200988891909338369844639851687526498541384762327372181337800273518320725690545249565946824 591 34312639609368530991251476073044174984599613475745396551744318214441730375686796020780372789508886236308603860467347028950727 592 55519017131684198032842327181431774185588505385083766396384169901968228917071558348152554127309159754629329551012596594897551 593 89831656741052729024093803254475949170188118860829162948128488116409959292758354368932926916818045990937933411479943623848278 594 145350673872736927056936130435907723355776624245912929344512658018378188209829912717085481044127205745567262962492540218745829 595 235182330613789656081029933690383672525964743106742092292641146134788147502588267086018407960945251736505196373972483842594107 596 380533004486526583137966064126291395881741367352655021637153804153166335712418179803103889005072457482072459336465024061339936 597 615715335100316239218995997816675068407706110459397113929794950287954483215006446889122296966017709218577655710437507903934043 598 996248339586842822356962061942966464289447477812052135566948754441120818927424626692226185971090166700650115046902531965273979 599 1611963674687159061575958059759641532697153588271449249496743704729075302142431073581348482937107875919227770757340039869208022 600 2608212014274001883932920121702607996986601066083501385063692459170196121069855700273574668908198042619877885804242571834482001 601 4220175688961160945508878181462249529683754654354950634560436163899271423212286773854923151845305918539105656561582611703690023 602 6828387703235162829441798303164857526670355720438452019624128623069467544282142474128497820753503961158983542365825183538172024 603 11048563392196323774950676484627107056354110374793402654184564786968738967494429247983420972598809879698089198927407795241862047 604 17876951095431486604392474787791964583024466095231854673808693410038206511776571722111918793352313840857072741293232978780034071 605 28925514487627810379343151272419071639378576470025257327993258197006945479271000970095339765951123720555161940220640774021896118 606 46802465583059296983735626060211036222403042565257112001801951607045151991047572692207258559303437561412234681513873752801930189 607 75727980070687107363078777332630107861781619035282369329795209804052097470318573662302598325254561281967396621734514526823826307 608 122530445653746404346814403392841144084184661600539481331597161411097249461366146354509856884557998843379631303248388279625756496 609 198258425724433511709893180725471251945966280635821850661392371215149346931684720016812455209812560125347027924982902806449582803 610 320788871378179916056707584118312396030150942236361331992989532626246596393050866371322312094370558968726659228231291086075339299 611 519047297102613427766600764843783647976117222872183182654381903841395943324735586388134767304183119094073687153214193892524922102 612 839836168480793343823308348962096044006268165108544514647371436467642539717786452759457079398553678062800346381445484978600261401 613 1358883465583406771589909113805879691982385387980727697301753340309038483042522039147591846702736797156874033534659678871125183503 614 2198719634064200115413217462767975735988653553089272211949124776776681022760308491907048926101290475219674379916105163849725444904 615 3557603099647606887003126576573855427971038941069999909250878117085719505802830531054640772804027272376548413450764842720850628407 616 5756322733711807002416344039341831163959692494159272121200002893862400528563139022961689698905317747596222793366870006570576073311 617 9313925833359413889419470615915686591930731435229272030450881010948120034365969554016330471709345019972771206817634849291426701718 618 15070248567071220891835814655257517755890423929388544151650883904810520562929108576978020170614662767568994000184504855862002775029 619 24384174400430634781255285271173204347821155364617816182101764915758640597295078130994350642324007787541765207002139705153429476747 620 39454422967501855673091099926430722103711579294006360333752648820569161160224186707972370812938670555110759207186644561015432251776 621 63838597367932490454346385197603926451532734658624176515854413736327801757519264838966721455262678342652524414188784266168861728523 622 103293020335434346127437485124034648555244313952630536849607062556896962917743451546939092268201348897763283621375428827184293980299 623 167131617703366836581783870321638575006777048611254713365461476293224764675262716385905813723464027240415808035564213093353155708822 624 270424638038801182709221355445673223562021362563885250215068538850121727593006167932844905991665376138179091656939641920537449689121 625 437556255742168019291005225767311798568798411175139963580530015143346492268268884318750719715129403378594899692503855013890605397943 626 707980893780969202000226581212985022130819773739025213795598553993468219861275052251595625706794779516773991349443496934428055087064 627 1145537149523137221291231806980296820699618184914165177376128569136814712129543936570346345421924182895368891041947351948318660485007 628 1853518043304106423291458388193281842830437958653190391171727123130282931990818988821941971128718962412142882391390848882746715572071 629 2999055192827243644582690195173578663530056143567355568547855692267097644120362925392288316550643145307511773433338200831065376057078 630 4852573236131350067874148583366860506360494102220545959719582815397380576111181914214230287679362107719654655824729049713812091629149 631 7851628428958593712456838778540439169890550245787901528267438507664478220231544839606518604230005253027166429258067250544877467686227 632 12704201665089943780330987361907299676251044348008447487987021323061858796342726753820748891909367360746821085082796300258689559315376 633 20555830094048537492787826140447738846141594593796349016254459830726337016574271593427267496139372613773987514340863550803567027001603 634 33260031759138481273118813502355038522392638941804796504241481153788195812916998347248016388048739974520808599423659851062256586316979 635 53815861853187018765906639642802777368534233535601145520495940984514532829491269940675283884188112588294796113764523401865823613318582 636 87075893612325500039025453145157815890926872477405942024737422138302728642408268287923300272236852562815604713188183252928080199635561 637 140891755465512518804932092787960593259461106013007087545233363122817261471899538228598584156424965151110400826952706654793903812954143 638 227967649077838018843957545933118409150387978490413029569970785261119990114307806516521884428661817713926005540140889907721984012589704 639 368859404543350537648889638721079002409849084503420117115204148383937251586207344745120468585086782865036406367093596562515887825543847 640 596827053621188556492847184654197411560237062993833146685174933645057241700515151261642353013748600578962411907234486470237871838133551 641 965686458164539094141736823375276413970086147497253263800379082028994493286722496006762821598835383443998818274328083032753759663677398 642 1562513511785727650634584008029473825530323210491086410485554015674051734987237647268405174612583984022961230181562569502991631501810949 643 2528199969950266744776320831404750239500409357988339674285933097703046228273960143275167996211419367466960048455890652535745391165488347 644 4090713481735994395410904839434224065030732568479426084771487113377097963261197790543573170824003351489921278637453222038737022667299296 645 6618913451686261140187225670838974304531141926467765759057420211080144191535157933818741167035422718956881327093343874574482413832787643 646 10709626933422255535598130510273198369561874494947191843828907324457242154796355724362314337859426070446802605730797096613219436500086939 647 17328540385108516675785356181112172674093016421414957602886327535537386346331513658181055504894848789403683932824140971187701850332874582 648 28038167318530772211383486691385371043654890916362149446715234859994628501127869382543369842754274859850486538554938067800921286832961521 649 45366707703639288887168842872497543717747907337777107049601562395532014847459383040724425347649123649254170471379079038988623137165836103 650 73404875022170061098552329563882914761402798254139256496316797255526643348587252423267795190403398509104657009934017106789544423998797624 651 118771582725809349985721172436380458479150705591916363545918359651058658196046635463992220538052522158358827481313096145778167561164633727 652 192176457747979411084273502000263373240553503846055620042235156906585301544633887887260015728455920667463484491247113252567711985163431351 653 310948040473788761069994674436643831719704209437971983588153516557643959740680523351252236266508442825822311972560209398345879546328065078 654 503124498221768172154268176436907204960257713284027603630388673464229261285314411238512251994964363493285796463807322650913591531491496429 655 814072538695556933224262850873551036679961922721999587218542190021873221025994934589764488261472806319108108436367532049259471077819561507 656 1317197036917325105378531027310458241640219636006027190848930863486102482311309345828276740256437169812393904900174854700173062609311057936 657 2131269575612882038602793878184009278320181558728026778067473053507975703337304280418041228517909976131502013336542386749432533687130619443 658 3448466612530207143981324905494467519960401194734053968916403916994078185648613626246317968774347145943895918236717241449605596296441677379 659 5579736188143089182584118783678476798280582753462080746983876970502053888985917906664359197292257122075397931573259628199038129983572296822 660 9028202800673296326565443689172944318240983948196134715900280887496132074634531532910677166066604268019293849809976869648643726280013974201 661 14607938988816385509149562472851421116521566701658215462884157857998185963620449439575036363358861390094691781383236497847681856263586271023 662 23636141789489681835715006162024365434762550649854350178784438745494318038254980972485713529425465658113985631193213367496325582543600245224 663 38244080778306067344864568634875786551284117351512565641668596603492504001875430412060749892784327048208677412576449865344007438807186516247 664 61880222567795749180579574796900151986046668001366915820453035348986822040130411384546463422209792706322663043769663232840333021350786761471 665 100124303346101816525444143431775938537330785352879481462121631952479326042005841796607213314994119754531340456346113098184340460157973277718 666 162004525913897565706023718228676090523377453354246397282574667301466148082136253181153676737203912460854003500115776331024673481508760039189 667 262128829259999382231467861660452029060708238707125878744696299253945474124142094977760890052198032215385343956461889429209013941666733316907 668 424133355173896947937491579889128119584085692061372276027270966555411622206278348158914566789401944676239347456577665760233687423175493356096 669 686262184433896330168959441549580148644793930768498154771967265809357096330420443136675456841599976891624691413039555189442701364842226673003 670 1110395539607793278106451021438708268228879622829870430799238232364768718536698791295590023631001921567864038869617220949676388788017720029099 671 1796657724041689608275410462988288416873673553598368585571205498174125814867119234432265480472601898459488730282656776139119090152859946702102 672 2907053263649482886381861484426996685102553176428239016370443730538894533403818025727855504103603820027352769152273997088795478940877666731201 673 4703710987691172494657271947415285101976226730026607601941649228713020348270937260160120984576205718486841499434930773227914569093737613433303 674 7610764251340655381039133431842281787078779906454846618312092959251914881674755285887976488679809538514194268587204770316710048034615280164504 675 12314475239031827875696405379257566889055006636481454220253742187964935229945692546048097473256015257001035768022135543544624617128352893597807 676 19925239490372483256735538811099848676133786542936300838565835147216850111620447831936073961935824795515230036609340313861334665162968173762311 677 32239714729404311132431944190357415565188793179417755058819577335181785341566140377984171435191840052516265804631475857405959282291321067360118 678 52164954219776794389167483001457264241322579722354055897385412482398635453186588209920245397127664848031495841240816171267293947454289241122429 679 84404668949181105521599427191814679806511372901771810956204989817580420794752728587904416832319504900547761645872292028673253229745610308482547 680 136569623168957899910766910193271944047833952624125866853590402299979056247939316797824662229447169748579257487113108199940547177199899549604976 681 220974292118139005432366337385086623854345325525897677809795392117559477042692045385729079061766674649127019132985400228613800406945509858087523 682 357543915287096905343133247578358567902179278150023544663385794417538533290631362183553741291213844397706276620098508428554347584145409407692499 683 578518207405235910775499584963445191756524603675921222473181186535098010333323407569282820352980519046833295753083908657168147991090919265780022 684 936062122692332816118632832541803759658703881825944767136566980952636543623954769752836561644194363444539572373182417085722495575236328673472521 685 1514580330097568726894132417505248951415228485501865989609748167487734553957278177322119381997174882491372868126266325742890643566327247939252543 686 2450642452789901543012765250047052711073932367327810756746315148440371097581232947074955943641369245935912440499448742828613139141563576612725064 687 3965222782887470269906897667552301662489160852829676746356063315928105651538511124397075325638544128427285308625715068571503782707890824551977607 688 6415865235677371812919662917599354373563093220157487503102378464368476749119744071472031269279913374363197749125163811400116921849454401164702671 689 10381088018564842082826560585151656036052254072987164249458441780296582400658255195869106594918457502790483057750878879971620704557345225716680278 690 16796953254242213895746223502751010409615347293144651752560820244665059149777999267341137864198370877153680806876042691371737626406799626881382949 691 27178041272807055978572784087902666445667601366131816002019262024961641550436254463210244459116828379944163864626921571343358330964144852598063227 692 43974994527049269874319007590653676855282948659276467754580082269626700700214253730551382323315199257097844671502964262715095957370944479479446176 693 71153035799856325852891791678556343300950550025408283756599344294588342250650508193761626782432027637042008536129885834058454288335089332077509403 694 115128030326905595727210799269210020156233498684684751511179426564215042950864761924313009105747226894139853207632850096773550245706033811556955579 695 186281066126761921580102590947766363457184048710093035267778770858803385201515270118074635888179254531181861743762735930832004534041123143634464982 696 301409096453667517307313390216976383613417547394777786778958197423018428152380032042387644993926481425321714951395586027605554779747156955191420561 697 487690162580429438887415981164742747070601596104870822046736968281821813353895302160462280882105735956503576695158321958437559313788280098825885543 698 789099259034096956194729371381719130684019143499648608825695165704840241506275334202849925876032217381825291646553907986043114093535437054017306104 699 1276789421614526395082145352546461877754620739604519430872432133986662054860170636363312206758137953338328868341712229944480673407323717152843191647 700 2065888680648623351276874723928181008438639883104168039698127299691502296366445970566162132634170170720154159988266137930523787500859154206860497751 701 3342678102263149746359020076474642886193260622708687470570559433678164351226616606929474339392308124058483028329978367875004460908182871359703689398 702 5408566782911773097635894800402823894631900505812855510268686733369666647593062577495636472026478294778637188318244505805528248409042025566564187149 703 8751244885174922843994914876877466780825161128521542980839246167047830998819679184425110811418786418837120216648222873680532709317224896926267876547 704 14159811668086695941630809677280290675457061634334398491107932900417497646412741761920747283445264713615757404966467379486060957726266922492832063696 705 22911056553261618785625724554157757456282222762855941471947179067465328645232420946345858094864051132452877621614690253166593667043491819419099940243 706 37070868221348314727256534231438048131739284397190339963055111967882826291645162708266605378309315846068635026581157632652654624769758741911932003939 707 59981924774609933512882258785595805588021507160046281435002291035348154936877583654612463473173366978521512648195847885819248291813250561331031944182 708 97052792995958248240138793017033853719760791557236621398057403003230981228522746362879068851482682824590147674777005518471902916583009303242963948121 709 157034717770568181753021051802629659307782298717282902833059694038579136165400330017491532324656049803111660322972853404291151208396259864573995892303 710 254087510766526429993159844819663513027543090274519524231117097041810117393923076380370601176138732627701807997749858922763054124979269167816959840424 711 411122228537094611746180896622293172335325388991802427064176791080389253559323406397862133500794782430813468320722712327054205333375529032390955732727 712 665209739303621041739340741441956685362868479266321951295293888122199370953246482778232734676933515058515276318472571249817259458354798200207915573151 713 1076331967840715653485521638064249857698193868258124378359470679202588624512569889176094868177728297489328744639195283576871464791730327232598871305878 714 1741541707144336695224862379506206543061062347524446329654764567324787995465816371954327602854661812547844020957667854826688724250085125432806786879029 715 2817873674985052348710384017570456400759256215782570708014235246527376619978386261130422471032390110037172765596863138403560189041815452665405658184907 716 4559415382129389043935246397076662943820318563307017037668999813852164615444202633084750073887051922585016786554530993230248913291900578098212445063936 717 7377289057114441392645630414647119344579574779089587745683235060379541235422588894215172544919442032622189552151394131633809102333716030763618103248843 718 11936704439243830436580876811723782288399893342396604783352234874231705850866791527299922618806493955207206338705925124864058015625616608861830548312779 719 19313993496358271829226507226370901632979468121486192529035469934611247086289380421515095163725935987829395890857319256497867117959332639625448651561622 720 31250697935602102265807384038094683921379361463882797312387704808842952937156171948815017782532429943036602229563244381361925133584949248487279199874401 721 50564691431960374095033891264465585554358829585368989841423174743454200023445552370330112946258365930865998120420563637859792251544281888112727851436023 722 81815389367562476360841275302560269475738191049251787153810879552297152960601724319145130728790795873902600349983808019221717385129231136600007051310424 723 132380080799522850455875166567025855030097020634620776995234054295751352984047276689475243675049161804768598470404371657081509636673513024712734902746447 724 214195470167085326816716441869586124505835211683872564149044933848048505944649001008620374403839957678671198820388179676303227021802744161312741954056871 725 346575550966608177272591608436611979535932232318493341144278988143799858928696277698095618078889119483439797290792551333384736658476257186025476856803318 726 560771021133693504089308050306198104041767444002365905293323921991848364873345278706715992482729077162110996111180731009687963680279001347338218810860189 727 907346572100301681361899658742810083577699676320859246437602910135648223802041556404811610561618196645550793401973282343072700338755258533363695667663507 728 1468117593233995185451207709049008187619467120323225151730926832127496588675386835111527603044347273807661789513154013352760664019034259880701914478523696 729 2375464165334296866813107367791818271197166796644084398168529742263144812477428391516339213605965470453212582915127295695833364357789518414065610146187203 730 3843581758568292052264315076840826458816633916967309549899456574390641401152815226627866816650312744260874372428281309048594028376823778294767524624710899 731 6219045923902588919077422444632644730013800713611393948067986316653786213630243618144206030256278214714086955343408604744427392734613296708833134770898102 732 10062627682470880971341737521473471188830434630578703497967442891044427614783058844772072846906590958974961327771689913793021421111437075003600659395609001 733 16281673606373469890419159966106115918844235344190097446035429207698213828413302462916278877162869173689048283115098518537448813846050371712433794166507103 734 26344301288844350861760897487579587107674669974768800944002872098742641443196361307688351724069460132664009610886788432330470234957487446716034453562116104 735 42625974895217820752180057453685703026518905318958898390038301306440855271609663770604630601232329306353057894001886950867919048803537818428468247728623207 736 68970276184062171613940954941265290134193575293727699334041173405183496714806025078292982325301789439017067504888675383198389283761025265144502701290739311 737 111596251079279992366121012394950993160712480612686597724079474711624351986415688848897612926534118745370125398890562334066308332564563083572970949019362518 738 180566527263342163980061967336216283294906055906414297058120648116807848701221713927190595251835908184387192903779237717264697616325588348717473650310101829 739 292162778342622156346182979731167276455618536519100894782200122828432200687637402776088208178370026929757318302669800051331005948890151432290444599329464347 740 472729305605964320326244947067383559750524592425515191840320770945240049388859116703278803430205935114144511206449037768595703565215739781007918249639566176 741 764892083948586476672427926798550836206143128944616086622520893773672250076496519479367011608575962043901829509118837819926709514105891213298362848969030523 742 1237621389554550796998672873865934395956667721370131278462841664718912299465355636182645815038781897158046340715567875588522413079321630994306281098608596699 743 2002513473503137273671100800664485232162810850314747365085362558492584549541852155662012826647357859201948170224686713408449122593427522207604643947577627222 744 3240134863057688070669773674530419628119478571684878643548204223211496849007207791844658641686139756359994510940254588996971535672749153201910925046186223921 745 5242648336560825344340874475194904860282289421999626008633566781704081398549059947506671468333497615561942681164941302405420658266176675409515568993763851143 746 8482783199618513415010648149725324488401767993684504652181771004915578247556267739351330110019637371921937192105195891402392193938925828611426494039950075064 747 13725431536179338759351522624920229348684057415684130660815337786619659646105327686858001578353134987483879873270137193807812852205102504020942063033713926207 748 22208214735797852174362170774645553837085825409368635312997108791535237893661595426209331688372772359405817065375333085210205046144028332632368557073664001271 749 35933646271977190933713693399565783185769882825052765973812446578154897539766923113067333266725907346889696938645470279018017898349130836653310620107377927478 750 58141861007775043108075864174211337022855708234421401286809555369690135433428518539276664955098679706295514004020803364228222944493159169285679177181041928749 751 94075507279752234041789557573777120208625591059474167260622001947845032973195441652343998221824587053185210942666273643246240842842290005938989797288419856227 752 152217368287527277149865421747988457231481299293895568547431557317535168406623960191620663176923266759480724946687077007474463787335449175224668974469461784976 753 246292875567279511191654979321765577440106890353369735808053559265380201379819401843964661398747853812665935889353350650720704630177739181163658771757881641203 754 398510243854806788341520401069754034671588189647265304355485116582915369786443362035585324575671120572146660836040427658195168417513188356388327746227343426179 755 644803119422086299533175380391519612111695080000635040163538675848295571166262763879549985974418974384812596725393778308915873047690927537551986517985225067382 756 1043313363276893087874695781461273646783283269647900344519023792431210940952706125915135310550090094956959257561434205967111041465204115893940314264212568493561 757 1688116482698979387407871161852793258894978349648535384682562468279506512118968889794685296524509069341771854286827984276026914512895043431492300782197793560943 758 2731429845975872475282566943314066905678261619296435729201586260710717453071675015709820607074599164298731111848262190243137955978099159325432615046410362054504 759 4419546328674851862690438105166860164573239968944971113884148728990223965190643905504505903599108233640502966135090174519164870490994202756924915828608155615447 760 7150976174650724337973005048480927070251501588241406843085734989700941418262318921214326510673707397939234077983352364762302826469093362082357530875018517669951 761 11570522503325576200663443153647787234824741557186377956969883718691165383452962826718832414272815631579737044118442539281467696960087564839282446703626673285398 762 18721498677976300538636448202128714305076243145427784800055618708392106801715281747933158924946523029518971122101794904043770523429180926921639977578645190955349 763 30292021181301876739299891355776501539900984702614162757025502427083272185168244574651991339219338661098708166220237443325238220389268491760922424282271864240747 764 49013519859278177277936339557905215844977227848041947557081121135475378986883526322585150264165861690617679288322032347369008743818449418682562401860917055196096 765 79305541040580054017236230913681717384878212550656110314106623562558651172051770897237141603385200351716387454542269790694246964207717910443484826143188919436843 766 128319060899858231295172570471586933229855440398698057871187744698034030158935297219822291867551062042334066742864302138063255708026167329126047228004105974632939 767 207624601940438285312408801385268650614733652949354168185294368260592681330987068117059433470936262394050454197406571928757502672233885239569532054147294894069782 768 335943662840296516607581371856855583844589093348052226056482112958626711489922365336881725338487324436384520940270874066820758380260052568695579282151400868702721 769 543568264780734801919990173242124234459322746297406394241776481219219392820909433453941158809423586830434975137677445995578261052493937808265111336298695762772503 770 879511927621031318527571545098979818303911839645458620298258594177846104310831798790822884147910911266819496077948320062399019432753990376960690618450096631475224 771 1423080192401766120447561718341104052763234585942865014540035075397065497131741232244764042957334498097254471215625766057977280485247928185225801954748792394247727 772 2302592120022797438975133263440083871067146425588323634838293669574911601442573031035586927105245409364073967293574086120376299918001918562186492573198889025722951 773 3725672312424563559422694981781187923830381011531188649378328744971977098574314263280350970062579907461328438509199852178353580403249846747412294527947681419970678 774 6028264432447360998397828245221271794897527437119512284216622414546888700016887294315937897167825316825402405802773938298729880321251765309598787101146570445693629 775 9753936744871924557820523227002459718727908448650700933594951159518865798591201557596288867230405224286730844311973790477083460724501612057011081629094251865664307 776 15782201177319285556218351472223731513625435885770213217811573574065754498608088851912226764398230541112133250114747728775813341045753377366609868730240822311357936 777 25536137922191210114038874699226191232353344334420914151406524733584620297199290409508515631628635765398864094426721519252896801770254989423620950359335074177022243 778 41318339099510495670257226171449922745978780220191127369218098307650374795807379261420742396026866306510997344541469248028710142816008366790230819089575896488380179 779 66854477021701705784296100870676113978332124554612041520624623041234995093006669670929258027655502071909861438968190767281606944586263356213851769448910970665402422 780 108172816121212201454553327042126036724310904774803168889842721348885369888814048932350000423682368378420858783509660015310317087402271723004082588538486867153782601 781 175027293142913907238849427912802150702643029329415210410467344390120364981820718603279258451337870450330720222477850782591924031988535079217934357987397837819185023 782 283200109264126108693402754954928187426953934104218379300310065739005734870634767535629258875020238828751579005987510797902241119390806802222016946525884704972967624 783 458227402407040015932252182867730338129596963433633589710777410129126099852455486138908517326358109279082299228465361580494165151379341881439951304513282542792152647 784 741427511671166124625654937822658525556550897537851969011087475868131834723090253674537776201378348107833878234452872378396406270770148683661968251039167247765120271 785 1199654914078206140557907120690388863686147860971485558721864885997257934575545739813446293527736457386916177462918233958890571422149490565101919555552449790557272918 786 1941082425749372265183562058513047389242698758509337527732952361865389769298635993487984069729114805494750055697371106337286977692919639248763887806591617038322393189 787 3140737339827578405741469179203436252928846619480823086454817247862647703874181733301430363256851262881666233160289340296177549115069129813865807362144066828879666107 788 5081819765576950670925031237716483642171545377990160614187769609728037473172817726789414432985966068376416288857660446633464526807988769062629695168735683867202059296 789 8222557105404529076666500416919919895100391997470983700642586857590685177046999460090844796242817331258082522017949786929642075923057898876495502530879750696081725403 790 13304376870981479747591531654636403537271937375461144314830356467318722650219817186880259229228783399634498810875610233563106602731046667939125197699615434563283784699 791 21526933976386008824258032071556323432372329372932128015472943324909407827266816646971104025471600730892581332893560020492748678654104566815620700230495185259365510102 792 34831310847367488571849563726192726969644266748393272330303299792228130477486633833851363254700384130527080143769170254055855281385151234754745897930110619822649294801 793 56358244823753497396107595797749050402016596121325400345776243117137538304753450480822467280171984861419661476662730274548603960039255801570366598160605805082014804903 794 91189555671120985967957159523941777371660862869718672676079542909365668782240084314673830534872368991946741620431900528604459241424407036325112496090716424904664099704 795 147547800494874483364064755321690827773677458991044073021855786026503207086993534795496297815044353853366403097094630803153063201463662837895479094251322229986678904607 796 238737356165995469332021914845632605145338321860762745697935328935868875869233619110170128349916722845313144717526531331757522442888069874220591590342038654891343004311 797 386285156660869952696086670167323432919015780851806818719791114962372082956227153905666426164961076698679547814621162134910585644351732712116070684593360884878021908918 798 625022512826865422028108585012956038064354102712569564417726443898240958825460773015836554514877799543992692532147693466668108087239802586336662274935399539769364913229 799 1011307669487735374724195255180279470983369883564376383137517558860613041781687926921502980679838876242672240346768855601578693731591535298452732959528760424647386822147 800 1636330182314600796752303840193235509047723986276945947555244002758854000607148699937339535194716675786664932878916549068246801818831337884789395234464159964416751735376 801 2647637851802336171476499095373514980031093869841322330692761561619467042388836626858842515874555552029337173225685404669825495550422873183242128193992920389064138557523 802 4283968034116936968228802935566750489078817856118268278248005564378321042995985326796182051069272227816002106104601953738072297369254211068031523428457080353480890292899 803 6931605885919273139705302030940265469109911725959590608940767125997788085384821953655024566943827779845339279330287358407897792919677084251273651622450000742545028850422 804 11215573920036210107934104966507015958188729582077858887188772690376109128380807280451206618013100007661341385434889312145970090288931295319305175050907081096025919143321 805 18147179805955483247639406997447281427298641308037449496129539816373897213765629234106231184956927787506680664765176670553867883208608379570578826673357081838570947993743 806 29362753725991693355573511963954297385487370890115308383318312506750006342146436514557437802970027795168022050200065982699837973497539674889884001724264162934596867137064 807 47509933531947176603212918961401578812786012198152757879447852323123903555912065748663668987926955582674702714965242653253705856706148054460462828397621244773167815130807 808 76872687257938869958786430925355876198273383088268066262766164829873909898058502263221106790896983377842724765165308635953543830203687729350346830121885407707764682267871 809 124382620789886046561999349886757455011059395286420824142214017152997813453970568011884775778823938960517427480130551289207249686909835783810809658519506652480932497398678 810 201255308047824916520785780812113331209332778374688890404980181982871723352029070275105882569720922338360152245295859925160793517113523513161156488641392060188697179666549 811 325637928837710963082785130698870786220392173661109714547194199135869536805999638286990658348544861298877579725426411214368043204023359296971966147160898712669629677065227 812 526893236885535879603570911510984117429724952035798604952174381118741260158028708562096540918265783637237731970722271139528836721136882810133122635802290772858326856731776 813 852531165723246842686356042209854903650117125696908319499368580254610796964028346849087199266810644936115311696148682353896879925160242107105088782963189485527956533797003 814 1379424402608782722289926953720839021079842077732706924451542961373352057122057055411183740185076428573353043666870953493425716646297124917238211418765480258386283390528779 815 2231955568332029564976282995930693924729959203429615243950911541627962854086085402260270939451887073509468355363019635847322596571457367024343300201728669743914239924325782 816 3611379970940812287266209949651532945809801281162322168402454503001314911208142457671454679636963502082821399029890589340748313217754491941581511620494150002300523314854561 817 5843335539272841852242492945582226870539760484591937412353366044629277765294227859931725619088850575592289754392910225188070909789211858965924811822222819746214763239180343 818 9454715510213654139508702895233759816349561765754259580755820547630592676502370317603180298725814077675111153422800814528819223006966350907506323442716969748515286554034904 819 15298051049486495991751195840815986686889322250346196993109186592259870441796598177534905917814664653267400907815711039716890132796178209873431135264939789494730049793215247 820 24752766559700150131259898736049746503238884016100456573865007139890463118298968495138086216540478730942512061238511854245709355803144560780937458707656759243245336347250151 821 40050817609186646123011094576865733190128206266446653566974193732150333560095566672672992134355143384209912969054222893962599488599322770654368593972596548737975386140465398 822 64803584168886796254270993312915479693367090282547110140839200872040796678394535167811078350895622115152425030292734748208308844402467331435306052680253307981220722487715549 823 104854401778073442377282087889781212883495296548993763707813394604191130238490101840484070485250765499362337999346957642170908333001790102089674646652849856719196108628180947 824 169657985946960238631553081202696692576862386831540873848652595476231926916884637008295148836146387614514763029639692390379217177404257433524980699333103164700416831115896496 825 274512387725033681008835169092477905460357683380534637556465990080423057155374738848779219321397153113877101028986650032550125510406047535614655345985953021419612939744077443 826 444170373671993919640388250295174598037220070212075511405118585556654984072259375857074368157543540728391864058626342422929342687810304969139636045319056186120029770859973939 827 718682761397027600649223419387652503497577753592610148961584575637078041227634114705853587478940693842268965087612992455479468198216352504754291391305009207539642710604051382 828 1162853135069021520289611669682827101534797823804685660366703161193733025299893490562927955636484234570660829146239334878408810886026657473893927436624065393659672481464025321 829 1881535896466049120938835089070479605032375577397295809328287736830811066527527605268781543115424928412929794233852327333888279084243009978648218827929074601199315192068076703 830 3044389031535070641228446758753306706567173401201981469694990898024544091827421095831709498751909162983590623380091662212297089970269667452542146264553139994858987673532102024 831 4925924928001119762167281847823786311599548978599277279023278634855355158354948701100491041867334091396520417613943989546185369054512677431190365092482214596058302865600178727 832 7970313959536190403395728606577093018166722379801258748718269532879899250182369796932200540619243254380111040994035651758482459024782344883732511357035354590917290539132280751 833 12896238887537310165563010454400879329766271358400536027741548167735254408537318498032691582486577345776631458607979641304667828079295022314922876449517569186975593404732459478 834 20866552847073500568958739060977972347932993738201794776459817700615153658719688294964892123105820600156742499602015293063150287104077367198655387806552923777892883943864740229 835 33762791734610810734521749515378851677699265096602330804201365868350408067257006792997583705592397945933373958209994934367818115183372389513578264256070492964868477348597199707 836 54629344581684311303480488576356824025632258834804125580661183568965561725976695087962475828698218546090116457812010227430968402287449756712233652062623416742761361292461939936 837 88392136316295122038002238091735675703331523931406456384862549437315969793233701880960059534290616492023490416022005161798786517470822146225811916318693909707629838641059139643 838 143021480897979433341482726668092499728963782766210581965523733006281531519210396968922535362988835038113606873834015389229754919758271902938045568381317326450391199933521079579 839 231413617214274555379484964759828175432295306697617038350386282443597501312444098849882594897279451530137097289856020551028541437229094049163857484700011236158021038574580219222 840 374435098112253988720967691427920675161259089463827620315910015449879032831654495818805130260268286568250704163690035940258296356987365952101903053081328562608412238508101298801 841 605848715326528544100452656187748850593554396161444658666296297893476534144098594668687725157547738098387801453546056491286837794216460001265760537781339798766433277082681518023 842 980283813438782532821420347615669525754813485625272278982206313343355566975753090487492855417816024666638505617236092431545134151203825953367663590862668361374845515590782816824 843 1586132528765311076921873003803418376348367881786716937648502611236832101119851685156180580575363762765026307070782148922831971945420285954633424128644008160141278792673464334847 844 2566416342204093609743293351419087902103181367411989216630708924580187668095604775643673435993179787431664812688018241354377106096624111908001087719506676521516124308264247151671 845 4152548870969404686665166355222506278451549249198706154279211535817019769215456460799854016568543550196691119758800390277209078042044397862634511848150684681657403100937711486518 846 6718965213173498296408459706641594180554730616610695370909920460397207437311061236443527452561723337628355932446818631631586184138668509770635599567657361203173527409201958638189 847 10871514084142902983073626061864100459006279865809401525189131996214227206526517697243381469130266887825047052205619021908795262180712907633270111415808045884830930510139670124707 848 17590479297316401279482085768505694639561010482420096896099052456611434643837578933686908921691990225453402984652437653540381446319381417403905710983465407088004457919341628762896 849 28461993381459304262555711830369795098567290348229498421288184452825661850364096630930290390822257113278450036858056675449176708500094325037175822399273452972835388429481298887603 850 46052472678775705542037797598875489738128300830649595317387236909437096494201675564617199312514247338731853021510494328989558154819475742441081533382738860060839846348822927650499 851 74514466060235009804593509429245284836695591178879093738675421362262758344565772195547489703336504452010303058368551004438734863319570067478257355782012313033675234778304226538102 852 120566938739010715346631307028120774574823892009528689056062658271699854838767447760164689015850751790742156079879045333428293018139045809919338889164751173094515081127127154188601 853 195081404799245725151224816457366059411519483188407782794738079633962613183333219955712178719187256242752459138247596337867027881458615877397596244946763486128190315905431380726703 854 315648343538256440497856123485486833986343375197936471850800737905662468022100667715876867735038008033494615218126641671295320899597661687316935134111514659222705397032558534915304 855 510729748337502165649080939942852893397862858386344254645538817539625081205433887671589046454225264276247074356374238009162348781056277564714531379058278145350895712937989915642007 856 826378091875758606146937063428339727384206233584280726496339555445287549227534555387465914189263272309741689574500879680457669680653939252031466513169792804573601109970548450557311 857 1337107840213260771796018003371192620782069091970624981141878372984912630432968443059054960643488536585988763930875117689620018461710216816745997892228070949924496822908538366199318 858 2163485932089019377942955066799532348166275325554905707638217928430200179660502998446520874832751808895730453505375997370077688142364156068777464405397863754498097932879086816756629 859 3500593772302280149738973070170724968948344417525530688780096301415112810093471441505575835476240345481719217436251115059697706604074372885523462297625934704422594755787625182955947 860 5664079704391299527681928136970257317114619743080436396418314229845312989753974439952096710308992154377449670941627112429775394746438528954300926703023798458920692688666711999712576 861 9164673476693579677420901207140982286062964160605967085198410531260425799847445881457672545785232499859168888377878227489473101350512901839824389000649733163343287444454337182668523 862 14828753181084879205102829344111239603177583903686403481616724761105738789601420321409769256094224654236618559319505339919248496096951430794125315703673531622263980133121049182381099 863 23993426657778458882523730551252221889240548064292370566815135292366164589448866202867441801879457154095787447697383567408721597447464332633949704704323264785607267577575386365049622 864 38822179838863338087626559895363461492418131967978774048431860053471903379050286524277211057973681808332406007016888907327970093544415763428075020407996796407871247710696435547430721 865 62815606496641796970150290446615683381658680032271144615246995345838067968499152727144652859853138962428193454714272474736691690991880096062024725112320061193478515288271821912480343 866 101637786335505135057776850341979144874076812000249918663678855399309971347549439251421863917826820770760599461731161382064661784536295859490099745520316857601349762998968257459911064 867 164453392832146932027927140788594828255735492032521063278925850745148039316048591978566516777679959733188792916445433856801353475528175955552124470632636918794828278287240079372391407 868 266091179167652067085703991130573973129812304032770981942604706144458010663598031229988380695506780503949392378176595238866015260064471815042224216152953776396178041286208336832302471 869 430544571999798999113631131919168801385547796065292045221530556889606049979646623208554897473186740237138185294622029095667368735592647770594348686785590695191006319573448416204693878 870 696635751167451066199335123049742774515360100098063027164135263034064060643244654438543278168693520741087577672798624334533383995657119585636572902938544471587184360859656753036996349 871 1127180323167250065312966254968911575900907896163355072385665819923670110622891277647098175641880260978225762967420653430200752731249767356230921589724135166778190680433105169241690227 872 1823816074334701131512301378018654350416267996261418099549801082957734171266135932085641453810573781719313340640219277764734136726906886941867494492662679638365375041292761922278686576 873 2950996397501951196825267632987565926317175892424773171935466902881404281889027209732739629452454042697539103607639931194934889458156654298098416082386814805143565721725867091520376803 874 4774812471836652328337569011006220276733443888686191271485267985839138453155163141818381083263027824416852444247859208959669026185063541239965910575049494443508940763018629013799063379 875 7725808869338603525162836643993786203050619781110964443420734888720542735044190351551120712715481867114391547855499140154603915643220195538064326657436309248652506484744496105319440182 876 12500621341175255853500405655000006479784063669797155714906002874559681188199353493369501795978509691531243992103358349114272941828283736778030237232485803692161447247763125119118503561 877 20226430210513859378663242298993792682834683450908120158326737763280223923243543844920622508693991558645635539958857489268876857471503932316094563889922112940813953732507621224437943743 878 32727051551689115232163647953993799162618747120705275873232740637839905111442897338290124304672501250176879532062215838383149799299787669094124801122407916632975400980270746343556447304 879 52953481762202974610826890252987591845453430571613396031559478401120129034686441183210746813366492808822515072021073327652026656771291601410219365012330029573789354712778367567994391047 880 85680533313892089842990538206981391008072177692318671904792219038960034146129338521500871118038994058999394604083289166035176456071079270504344166134737946206764755693049113911550838351 881 138634015076095064453817428459968982853525608263932067936351697440080163180815779704711617931405486867821909676104362493687203112842370871914563531147067975780554110405827481479545229398 882 224314548389987154296807966666950373861597785956250739841143916479040197326945118226212489049444480926821304280187651659722379568913450142418907697281805921987318866098876595391096067749 883 362948563466082218750625395126919356715123394220182807777495613919120360507760897930924106980849967794643213956292014153409582681755821014333471228428873897767872976504704076870641297147 884 587263111856069373047433361793869730576721180176433547618639530398160557834706016157136596030294448721464518236479665813131962250669271156752378925710679819755191842603580672261737364896 885 950211675322151591798058756920789087291844574396616355396135144317280918342466914088060703011144416516107732192771679966541544932425092171085850154139553717523064819108284749132378662043 886 1537474787178220964845492118714658817868565754573049903014774674715441476177172930245197299041438865237572250429251345779673507183094363327838229079850233537278256661711865421394116026939 887 2487686462500372556643550875635447905160410328969666258410909819032722394519639844333258002052583281753679982622023025746215052115519455498924079233989787254801321480820150170526494688982 888 4025161249678593521489042994350106723028976083542716161425684493748163870696812774578455301094022146991252233051274371525888559298613818826762308313840020792079578142532015591920610715921 889 6512847712178966078132593869985554628189386412512382419836594312780886265216452618911713303146605428744932215673297397272103611414133274325686387547829808046880899623352165762447105404903 890 10538008961857559599621636864335661351218362496055098581262278806529050135913265393490168604240627575736184448724571768797992170712747093152448695861669828838960477765884181354367716120824 891 17050856674036525677754230734321215979407748908567481001098873119309936401129718012401881907387233004481116664397869166070095782126880367478135083409499636885841377389236347116814821525727 892 27588865635894085277375867598656877330626111404622579582361151925838986537042983405892050511627860580217301113122440934868087952839627460630583779271169465724801855155120528471182537646551 893 44639722309930610955130098332978093310033860313190060583460025045148922938172701418293932419015093584698417777520310100938183734966507828108718862680669102610643232544356875587997359172278 894 72228587945824696232505965931634970640659971717812640165821176970987909475215684824185982930642954164915718890642751035806271687806135288739302641951838568335445087699477404059179896818829 895 116868310255755307187636064264613063950693832031002700749281202016136832413388386242479915349658047749614136668163061136744455422772643116848021504632507670946088320243834279647177255991107 896 189096898201580003420142030196248034591353803748815340915102378987124741888604071066665898280301001914529855558805812172550727110578778405587324146584346239281533407943311683706357152809936 897 305965208457335310607778094460861098542047635779818041664383581003261574301992457309145813629959049664143992226968873309295182533351421522435345651216853910227621728187145963353534408801043 898 495062106658915314027920124657109133133401439528633382579485959990386316190596528375811711910260051578673847785774685481845909643930199928022669797801200149509155136130457647059891561610979 899 801027315116250624635698219117970231675449075308451424243869540993647890492588985684957525540219101242817840012743558791141092177281621450458015449018054059736776864317603610413425970412022 900 1296089421775165938663618343775079364808850514837084806823355500984034206683185514060769237450479152821491687798518244272987001821211821378480685246819254209245932000448061257473317532023001 901 2097116736891416563299316562893049596484299590145536231067225041977682097175774499745726762990698254064309527811261803064128093998493442828938700695837308268982708864765664867886743502435023 902 3393206158666582501962934906668128961293150104982621037890580542961716303858960013806496000441177406885801215609780047337115095819705264207419385942656562478228640865213726125360061034458024 903 5490322895557999065262251469561178557777449695128157268957805584939398401034734513552222763431875660950110743421041850401243189818198707036358086638493870747211349729979390993246804536893047 904 8883529054224581567225186376229307519070599800110778306848386127901114704893694527358718763873053067835911959030821897738358285637903971243777472581150433225439990595193117118606865571351071 905 14373851949782580632487437845790486076848049495238935575806191712840513105928429040910941527304928728786022702451863748139601475456102678280135559219644303972651340325172508111853670108244118 906 23257381004007162199712624222019793595918649295349713882654577840741627810822123568269660291177981796621934661482685645877959761094006649523913031800794737198091330920365625230460535679595189 907 37631232953789742832200062067810279672766698790588649458460769553582140916750552609180601818482910525407957363934549394017561236550109327804048591020439041170742671245538133342314205787839307 908 60888613957796905031912686289830073268685348085938363341115347394323768727572676177450262109660892322029892025417235039895520997644115977327961622821233778368834002165903758572774741467434496 909 98519846911586647864112748357640352941452046876527012799576116947905909644323228786630863928143802847437849389351784433913082234194225305132010213841672819539576673411441891915088947255273803 910 159408460869383552896025434647470426210137394962465376140691464342229678371895904964081126037804695169467741414769019473808603231838341282459971836662906597908410675577345650487863688722708299 911 257928307780970200760138183005110779151589441838992388940267581290135588016219133750711989965948498016905590804120803907721685466032566587591982050504579417447987348988787542402952635977982102 912 417336768650353753656163617652581205361726836801457765080959045632365266388115038714793116003753193186373332218889823381530288697870907870051953887167486015356398024566133192890816324700690401 913 675265076431323954416301800657691984513316278640450154021226626922500854404334172465505105969701691203278923023010627289251974163903474457643935937672065432804385373554920735293768960678672503 914 1092601845081677708072465418310273189875043115441907919102185672554866120792449211180298221973454884389652255241900450670782262861774382327695889824839551448160783398121053928184585285379362904 915 1767866921513001662488767218967965174388359394082358073123412299477366975196783383645803327943156575592931178264911077960034237025677856785339825762511616880965168771675974663478354246058035407 916 2860468766594679370561232637278238364263402509524265992225597972032233095989232594826101549916611459982583433506811528630816499887452239113035715587351168329125952169797028591662939531437398311 917 4628335688107681033049999856246203538651761903606624065349010271509600071186015978471904877859768035575514611771722606590850736913130095898375541349862785210091120941473003255141293777495433718 918 7488804454702360403611232493524441902915164413130890057574608243541833167175248573298006427776379495558098045278534135221667236800582335011411256937213953539217073111270031846804233308932832029 919 12117140142810041436661232349770645441566926316737514122923618515051433238361264551769911305636147531133612657050256741812517973713712430909786798287076738749308194052743035101945527086428265747 920 19605944597512401840272464843295087344482090729868404180498226758593266405536513125067917733412527026691710702328790877034185210514294765921198055224290692288525267164013066948749760395361097776 921 31723084740322443276933697193065732786049017046605918303421845273644699643897777676837829039048674557825323359379047618846703184228007196830984853511367431037833461216756102050695287481789363523 922 51329029337834845117206162036360820130531107776474322483920072032237966049434290801905746772461201584517034061707838495880888394742301962752182908735658123326358728380769168999445047877150461299 923 83052114078157288394139859229426552916580124823080240787341917305882665693332068478743575811509876142342357421086886114727591578970309159583167762247025554364192189597525271050140335358939824822 924 134381143415992133511346021265787373047111232599554563271261989338120631742766359280649322583971077726859391482794724610608479973712611122335350670982683677690550917978294440049585383236090286121 925 217433257494149421905485880495213925963691357422634804058603906644003297436098427759392898395480953869201748903881610725336071552682920281918518433229709232054743107575819711099725718595030110943 926 351814400910141555416831901761001299010802590022189367329865895982123929178864787040042220979452031596061140386676335335944551526395531404253869104212392909745294025554114151149311101831120397064 927 569247658404290977322317782256215224974493947444824171388469802626127226614963214799435119374932985465262889290557946061280623079078451686172387537442102141800037133129933862249036820426150508007 928 921062059314432532739149684017216523985296537467013538718335698608251155793828001839477340354385017061324029677234281397225174605473983090426256641654495051545331158684048013398347922257270905071 929 1490309717718723510061467466273431748959790484911837710106805501234378382408791216638912459729318002526586918967792227458505797684552434776598644179096597193345368291813981875647384742683421413078 930 2411371777033156042800617150290648272945087022378851248825141199842629538202619218478389800083703019587910948645026508855730972290026417867024900820751092244890699450498029889045732664940692318149 931 3901681494751879552862084616564080021904877507290688958931946701077007920611410435117302259813021022114497867612818736314236769974578852643623544999847689438236067742312011764693117407624113731227 932 6313053271785035595662701766854728294849964529669540207757087900919637458814029653595692059896724041702408816257845245169967742264605270510648445820598781683126767192810041653738850072564806049376 933 10214734766536915148524786383418808316754842036960229166689034601996645379425440088712994319709745063816906683870663981484204512239184123154271990820446471121362834935122053418431967480188919780603 934 16527788038321950744187488150273536611604806566629769374446122502916282838239469742308686379606469105519315500128509226654172254503789393664920436641045252804489602127932095072170817552753725829979 935 26742522804858865892712274533692344928359648603589998541135157104912928217664909831021680699316214169336222183999173208138376766742973516819192427461491723925852437063054148490602785032942645610582 936 43270310843180816636899762683965881539964455170219767915581279607829211055904379573330367078922683274855537684127682434792549021246762910484112864102536976730342039190986243562773602585696371440561 937 70012833648039682529612037217658226468324103773809766456716436712742139273569289404352047778238897444191759868126855642930925787989736427303305291564028700656194476254040392053376387618639017051143 938 113283144491220499166511799901624108008288558944029534372297716320571350329473668977682414857161580719047297552254538077723474809236499337787418155666565677386536515445026635616149990204335388491704 939 183295978139260181696123837119282334476612662717839300829014153033313489603042958382034462635400478163239057420381393720654400597226235765090723447230594378042730991699067027669526377822974405542847 940 296579122630480680862635637020906442484901221661868835201311869353884839932516627359716877492562058882286354972635931798377875406462735102878141602897160055429267507144093663285676368027309794034551 941 479875100769740862558759474140188776961513884379708136030326022387198329535559585741751340127962537045525412393017325519032276003688970867968865050127754433471998498843160690955202745850284199577398 942 776454223400221543421395111161095219446415106041576971231637891741083169468076213101468217620524595927811767365653257317410151410151705970847006653024914488901266005987254354240879113877593993611949 943 1256329324169962405980154585301283996407928990421285107261963914128281499003635798843219557748487132973337179758670582836442427413840676838815871703152668922373264504830415045196081859727878193189347 944 2032783547570183949401549696462379215854344096462862078493601805869364668471712011944687775369011728901148947124323840153852578823992382809662878356177583411274530510817669399436960973605472186801296 945 3289112871740146355381704281763663212262273086884147185755565719997646167475347810787907333117498861874486126882994422990295006237833059648478750059330252333647795015648084444633042833333350379990643 946 5321896419310330304783253978226042428116617183347009264249167525867010835947059822732595108486510590775635074007318263144147585061825442458141628415507835744922325526465753844070003806938822566791939 947 8611009291050476660164958259989705640378890270231156450004733245864657003422407633520502441604009452650121200890312686134442591299658502106620378474838088078570120542113838288703046640272172946782582 948 13932905710360806964948212238215748068495507453578165714253900771731667839369467456253097550090520043425756274897630949278590176361483944564762006890345923823492446068579592132773050447210995513574521 949 22543915001411283625113170498205453708874397723809322164258634017596324842791875089773599991694529496075877475787943635413032767661142446671382385365184011902062566610693430421476097087483168460357103 950 36476820711772090590061382736421201777369905177387487878512534789327992682161342546026697541785049539501633750685574584691622944022626391236144392255529935725555012679273022554249147534694163973931624 951 59020735713183374215174553234626655486244302901196810042771168806924317524953217635800297533479579035577511226473518220104655711683768837907526777620713947627617579289966452975725244622177332434288727 952 95497556424955464805235935971047857263614208078584297921283703596252310207114560181826995075264628575079144977159092804796278655706395229143671169876243883353172591969239475529974392156871496408220351 953 154518292138138839020410489205674512749858510979781107964054872403176627732067777817627292608744207610656656203632611024900934367390164067051197947496957830980790171259205928505699636779048828842509078 954 250015848563094303825646425176722370013472719058365405885338575999428937939182337999454287684008836185735801180791703829697213023096559296194869117373201714333962763228445404035674028935920325250729429 955 404534140701233142846056914382396882763331230038146513849393448402605565671250115817081580292753043796392457384424314854598147390486723363246067064870159545314752934487651332541373665714969154093238507 956 654549989264327446671703339559119252776803949096511919734732024402034503610432453816535867976761879982128258565216018684295360413583282659440936182243361259648715697716096736577047694650889479343967936 957 1059084129965560589517760253941516135540135179134658433584125472804640069281682569633617448269514923778520715949640333538893507804070006022687003247113520804963468632203748069118421360365858633437206443 958 1713634119229888036189463593500635388316939128231170353318857497206674572892115023450153316246276803760648974514856352223188868217653288682127939429356882064612184329919844805695469055016748112781174379 959 2772718249195448625707223847442151523857074307365828786902982970011314642173797593083770764515791727539169690464496685762082376021723294704814942676470402869575652962123592874813890415382606746218380822 960 4486352368425336661896687440942786912174013435596999140221840467217989215065912616533924080762068531299818664979353037985271244239376583386942882105827284934187837292043437680509359470399354858999555201 961 7259070617620785287603911288384938436031087742962827927124823437229303857239710209617694845277860258838988355443849723747353620261099878091757824782297687803763490254167030555323249885781961605217936023 962 11745422986046121949500598729327725348205101178559827067346663904447293072305622826151618926039928790138807020423202761732624864500476461478700706888124972737951327546210468235832609356181316464217491224 963 19004493603666907237104510017712663784236188921522654994471487341676596929545333035769313771317789048977795375867052485479978484761576339570458531670422660541714817800377498791155859241963278069435427247 964 30749916589713029186605108747040389132441290100082482061818151246123890001850955861920932697357717839116602396290255247212603349262052801049159238558547633279666145346587967026988468598144594533652918471 965 49754410193379936423709618764753052916677479021605137056289638587800486931396288897690246468675506888094397772157307732692581834023629140619617770228970293821380963146965465818144327840107872603088345718 966 80504326783092965610314727511793442049118769121687619118107789833924376933247244759611179166033224727211000168447562979905185183285681941668777008787517927101047108493553432845132796438252467136741264189 967 130258736976472902034024346276546494965796248143292756174397428421724863864643533657301425634708731615305397940604870712597767017309311082288394779016488220922428071640518898663277124278360339739829609907 968 210763063759565867644339073788339937014915017264980375292505218255649240797890778416912604800741956342516398109052433692502952200594993023957171787804006148023475180134072331508409920716612806876570874096 969 341021800736038769678363420064886431980711265408273131466902646677374104662534312074214030435450687957821796049657304405100719217904304106245566566820494368945903251774591230171687044994973146616400484003 970 551784864495604637322702493853226368995626282673253506759407864933023345460425090491126635236192644300338194158709738097603671418499297130202738354624500516969378431908663561680096965711585953492971358099 971 892806665231643407001065913918112800976337548081526638226310511610397450122959402565340665671643332258159990208367042502704390636403601236448304921444994885915281683683254791851784010706559100109371842102 972 1444591529727248044323768407771339169971963830754780144985718376543420795583384493056467300907835976558498184367076780600308062054902898366651043276069495402884660115591918353531880976418145053602343200201 973 2337398194958891451324834321689451970948301378836306783212028888153818245706343895621807966579479308816658174575443823103012452691306499603099348197514490288799941799275173145383664987124704153711715042303 974 3781989724686139495648602729460791140920265209591086928197747264697239041289728388678275267487315285375156358942520603703320514746209397969750391473583985691684601914867091498915545963542849207314058242504 975 6119387919645030946973437051150243111868566588427393711409776152851057286996072284300083234066794594191814533517964426806332967437515897572849739671098475980484543714142264644299210950667553361025773284807 976 9901377644331170442622039780611034252788831798018480639607523417548296328285800672978358501554109879566970892460485030509653482183725295542600131144682461672169145629009356143214756914210402568339831527311 977 16020765563976201389595476831761277364657398386445874351017299570399353615281872957278441735620904473758785425978449457315986449621241193115449870815780937652653689343151620787513967864877955929365604812118 978 25922143208307371832217516612372311617446230184464354990624822987947649943567673630256800237175014353325756318438934487825639931804966488658050001960463399324822834972160976930728724779088358497705436339429 979 41942908772283573221812993444133588982103628570910229341642122558347003558849546587535241972795918827084541744417383945141626381426207681773499872776244336977476524315312597718242692643966314427071041151547 980 67865051980590945054030510056505900599549858755374584332266945546294653502417220217792042209970933180410298062856318432967266313231174170431549874736707736302299359287473574648971417423054672924776477490976 981 109807960752874518275843503500639489581653487326284813673909068104641657061266766805327284182766852007494839807273702378108892694657381852205049747512952073279775883602786172367214110067020987351847518642523 982 177673012733465463329874013557145390181203346081659398006176013650936310563683987023119326392737785187905137870130020811076159007888556022636599622249659809582075242890259747016185527490075660276623996133499 983 287480973486339981605717517057784879762856833407944211680085081755577967624950753828446610575504637195399977677403723189185051702545937874841649369762611882861851126493045919383399637557096647628471514776022 984 465153986219805444935591530614930269944060179489603609686261095406514278188634740851565936968242422383305115547533744000261210710434493897478248992012271692443926369383305666399585165047172307905095510909521 985 752634959706145426541309047672715149706917012897547821366346177162092245813585494680012547543747059578705093224937467189446262412980431772319898361774883575305777495876351585782984802604268955533567025685543 986 1217788945925950871476900578287645419650977192387151431052607272568606524002220235531578484511989481962010208772471211189707473123414925669798147353787155267749703865259657252182569967651441263438662536595064 987 1970423905632096298018209625960360569357894205284699252418953449730698769815805730211591032055736541540715301997408678379153735536395357442118045715562038843055481361136008837965554770255710218972229562280607 988 3188212851558047169495110204248005989008871397671850683471560722299305293818025965743169516567726023502725510769879889568861208659810283111916193069349194110805185226395666090148124737907151482410892098875671 989 5158636757190143467513319830208366558366765602956549935890514172030004063633831695954760548623462565043440812767288567948014944196205640554034238784911232953860666587531674928113679508162861701383121661156278 990 8346849608748190637008430034456372547375637000628400619362074894329309357451857661697930065191188588546166323537168457516876152856015923665950431854260427064665851813927341018261804246070013183794013760031949 991 13505486365938334104521749864664739105742402603584950555252589066359313421085689357652690613814651153589607136304457025464891097052221564219984670639171660018526518401459015946375483754232874885177135421188227 992 21852335974686524741530179899121111653118039604213351174614663960688622778537547019350620679005839742135773459841625482981767249908237487885935102493432087083192370215386356964637288000302888068971149181220176 993 35357822340624858846051929763785850758860442207798301729867253027047936199623236377003311292820490895725380596146082508446658346960459052105919773132603747101718888616845372911012771754535762954148284602408403 994 57210158315311383587582109662906962411978481812011652904481916987736558978160783396353931971826330637861154055987707991428425596868696539991854875626035834184911258832231729875650059754838651023119433783628579 995 92567980655936242433634039426692813170838924019809954634349170014784495177784019773357243264646821533586534652133790499875083943829155592097774648758639581286630147449077102786662831509374413977267718386036982 996 149778138971247626021216149089599775582817405831821607538831087002521054155944803169711175236473152171447688708121498491303509540697852132089629524384675415471541406281308832662312891264213065000387152169665561 997 242346119627183868454850188516292588753656329851631562173180257017305549333728822943068418501119973705034223360255288991178593484527007724187404173143314996758171553730385935448975722773587478977654870555702543 998 392124258598431494476066337605892364336473735683453169712011344019826603489673626112779593737593125876481912068376787482482103025224859856277033697527990412229712960011694768111288614037800543978042022725368104 999 634470378225615362930916526122184953090130065535084731885191601037132152823402449055848012238713099581516135428632076473660696509751867580464437870671305408987884513742080703560264336811388022955696893281070647 1000 1026594636824046857406982863728077317426603801218537901597202945056958756313076075168627605976306225457998047497008863956142799534976727436741471568199295821217597473753775471671552950849188566933738916006438751