0 3 1 4 2 9 3 23 4 62 5 127 6 245 7 452 8 807 9 1391 10 2354 11 3927 12 6491 13 10658 14 17421 15 28385 16 46148 17 74913 18 121481 19 196856 20 318865 21 516321 22 835836 23 1352859 24 2189451 25 3543122 26 5733443 27 9277495 28 15011930 29 24290481 30 39303533 31 63595204 32 102899997 33 166496533 34 269397936 35 435895951 36 705295447 37 1141193038 38 1846490207 39 2987685051 40 4834177150 41 7821864181 42 12656043401 43 20477909744 44 33133955401 45 53611867497 46 86745825348 47 140357695395 48 227103523395 49 367461221546 50 594564747803 51 962025972319 52 1556590723202 53 2518616698713 54 4075207425221 55 6593824127356 56 10669031556117 57 17262855687133 58 27931887247093 59 45194742938258 60 73126630189511 61 118321373132059 62 191448003325992 63 309769376462607 64 501217379793291 65 810986756260728 66 1312204136058989 67 2123190892324829 68 3435395028389074 69 5558585920719305 70 8993980949113929 71 14552566869838934 72 23546547818958715 73 38099114688803655 74 61645662507768532 75 99744777196578507 76 161390439704353519 77 261135216900938668 78 422525656605298993 79 683660873506244633 80 1106186530111550766 81 1789847403617802709 82 2896033933729360957 83 4685881337347171322 84 7581915271076540111 85 12267796608423719443 86 19849711879500267744 87 32117508487923995559 88 51967220367424271859 89 84084728855348276160 90 136051949222772556949 91 220136678078120842229 92 356188627300893408490 93 576325305379014260225 94 932513932679907678417 95 1508839238058921948542 96 2441353170738829637059 97 3950192408797751595903 98 6391545579536581243468 99 10341737988334332850083 100 16733283567870914104471 101 27075021556205246965684 102 43808305124076161081497 103 70883326680281408058737 104 114691631804357569152006 105 185574958484638977222733 106 300266590288996546386949 107 485841548773635523622114 108 786108139062632070021719 109 1271949687836267593656715 110 2058057826898899663691544 111 3330007514735167257361599 112 5388065341634066921066715 113 8718072856369234178442120 114 14106138198003301099522877 115 22824211054372535277979277 116 36930349252375836377516674 117 59754560306748371655510713 118 96684909559124208033042393 119 156439469865872579688568358 120 253124379424996787721626251 121 409563849290869367410210359 122 662688228715866155131852738 123 1072252078006735522542079609 124 1734940306722601677673949117 125 2807192384729337200216045756 126 4542132691451938877890012165 127 7349325076181276078106075477 128 11891457767633214955996105464 129 19240782843814491034102199031 130 31132240611447705990098322855 131 50373023455262197024200540518 132 81505264066709903014298882279 133 131878287521972100038499441979 134 213383551588682003052798343718 135 345261839110654103091297805437 136 558645390699336106144096169177 137 903907229809990209235393994920 138 1462552620509326315379490184689 139 2366459850319316524614884200489 140 3829012470828642839994374406348 141 6195472321147959364609258628299 142 10024484791976602204603633056403 143 16219957113124561569212891706754 144 26244441905101163773816524785507 145 42464399018225725343029416514911 146 68708840923326889116845941323370 147 111173239941552614459875357861537 148 179882080864879503576721299208469 149 291055320806432118036596657093876 150 470937401671311621613317956326525 151 761992722477743739649914613444893 152 1232930124149055361263232569796224 153 1994922846626799100913147183266239 154 3227852970775854462176379753087903 155 5222775817402653563089526936379902 156 8450628788178508025265906689493887 157 13673404605581161588355433625900195 158 22124033393759669613621340315420814 159 35797437999340831201976773941348069 160 57921471393100500815598114256796273 161 93718909392441332017574888198172064 162 151640380785541832833173002454996393 163 245359290177983164850747890653196849 164 396999670963524997683920893108221972 165 642358961141508162534668783761447891 166 1039358632105033160218589676869699275 167 1681717593246541322753258460631176922 168 2721076225351574482971848137500906299 169 4402793818598115805725106598132113671 170 7123870043949690288696954735633050770 171 11526663862547806094422061333765195593 172 18650533906497496383119016069398277869 173 30177197769045302477541077403163505324 174 48827731675542798860660093472561815413 175 79004929444588101338201170875725353317 176 127832661120130900198861264348287201672 177 206837590564719001537062435224012588295 178 334670251684849901735923699572299823639 179 541507842249568903272986134796312445974 180 876178093934418805008909834368612304023 181 1417685936183987708281895969164924784779 182 2293864030118406513290805803533537123958 183 3711549966302394221572701772698461944269 184 6005413996420800734863507576231999104137 185 9716963962723194956436209348930461084696 186 15722377959143995691299716925162460225505 187 25439341921867190647735926274092921347257 188 41161719881011186339035643199255381610204 189 66601061802878376986771569473348302995291 190 107762781683889563325807212672603684643715 191 174363843486767940312578782145951987677618 192 282126625170657503638385994818555672360339 193 456490468657425443950964776964507660077359 194 738617093828082947589350771783063332477498 195 1195107562485508391540315548747570992595057 196 1933724656313591339129666320530634325113157 197 3128832218799099730669981869278205317749220 198 5062556875112691069799648189808839642903789 199 8191389093911790800469630059087044960694829 200 13253945969024481870269278248895884603640848 201 21445335062936272670738908307982929564378319 202 34699281031960754541008186556878814168062223 203 56144616094897027211747094864861743732484014 204 90843897126857781752755281421740557900590127 205 146988513221754808964502376286602301633118451 206 237832410348612590717257657708342859533753310 207 384820923570367399681760033994945161166916917 208 622653333918979990399017691703288020700715809 209 1007474257489347390080777725698233181867678736 210 1630127591408327380479795417401521202568440985 211 2637601848897674770560573143099754384436166593 212 4267729440306002151040368560501275587004654884 213 6905331289203676921600941703601029971440869219 214 11173060729509679072641310264102305558445572283 215 18078392018713355994242251967703335529886490122 216 29251452748223035066883562231805641088332111467 217 47329844766936391061125814199508976618218651095 218 76581297515159426128009376431314617706550812514 219 123911142282095817189135190630823594324769514009 220 200492439797255243317144567062138212031320377373 221 324403582079351060506279757692961806356089942684 222 524896021876606303823424324755100018387410371813 223 849299603955957364329704082448061824743500366709 224 1374195625832563668153128407203161843130910791192 225 2223495229788521032482832489651223667874411211031 226 3597690855621084700635960896854385511005322055815 227 5821186085409605733118793386505609178879733320902 228 9418876941030690433754754283359994689885055431239 229 15240063026440296166873547669865603868764788807131 230 24658939967470986600628301953225598558649844293830 231 39899002993911282767501849623091202427414633156893 232 64557942961382269368130151576316800986064477507129 233 104456945955293552135632001199408003413479110720904 234 169014888916675821503762152775724804399543588285393 235 273471834871969373639394153975132807813022699064137 236 442486723788645195143156306750857612212566287407852 237 715958558660614568782550460725990420025588986530795 238 1158445282449259763925706767476848032238155273997939 239 1874403841109874332708257228202838452263744260588758 240 3032849123559134096633963995679686484501899534647459 241 4907252964669008429342221223882524936765643795297473 242 7940102088228142525976185219562211421267543330006684 243 12847355052897150955318406443444736358033187125366407 244 20787457141125293481294591663006947779300730455435841 245 33634812194022444436612998106451684137333917580865500 246 54422269335147737917907589769458631916634648036365097 247 88057081529170182354520587875910316053968565617294859 248 142479350864317920272428177645368947970603213653724726 249 230536432393488102626948765521279264024571779271084865 250 373015783257806022899376943166648211995174992924875383 251 603552215651294125526325708687927476019746772196026554 252 976567998909100148425702651854575688014921765120968759 253 1580120214560394273952028360542503164034668537317062653 254 2556688213469494422377731012397078852049590302438099272 255 4136808428029888696329759372939582016084258839755230307 256 6693496641499383118707490385336660868133849142193398485 257 10830305069529271815037249758276242884218107981948698224 258 17523801711028654933744740143612903752351957124142166669 259 28354106780557926748781989901889146636570065106090935383 260 45877908491586581682526730045502050388922022230233173074 261 74232015272144508431308719947391197025492087336324180013 262 120109923763731090113835449992893247414414109566557425179 263 194341939035875598545144169940284444439906196902881677822 264 314451862799606688658979619933177691854320306469439176171 265 508793801835482287204123789873462136294226503372320927705 266 823245664635088975863103409806639828148546809841760178132 267 1332039466470571263067227199680101964442773313214081180639 268 2155285131105660238930330609486741792591320123055841434121 269 3487324597576231501997557809166843757034093436269922690660 270 5642609728681891740927888418653585549625413559325764201233 271 9129934326258123242925446227820429306659506995595686968899 272 14772544054940014983853334646474014856284920554921451247694 273 23902478381198138226778780874294444162944427550517138294713 274 38675022436138153210632115520768459019229348105438589621087 275 62577500817336291437410896395062903182173775655955727995042 276 101252523253474444648043011915831362201403123761394317695935 277 163830024070810736085453908310894265383576899417350045771349 278 265082547324285180733496920226725627584980023178744363548224 279 428912571395095916818950828537619892968556922596094409401083 280 693995118719381097552447748764345520553536945774838773031389 281 1122907690114477014371398577301965413522093868370933182515128 282 1816902808833858111923846326066310934075630814145771955629749 283 2939810498948335126295244903368276347597724682516705138228687 284 4756713307782193238219091229434587281673355496662477093942826 285 7696523806730528364514336132802863629271080179179182232256485 286 12453237114512721602733427362237450910944435675841659326284867 287 20149760921243249967247763495040314540215515855020841558627494 288 32602998035755971569981190857277765451159951530862500884999091 289 52752758956999221537228954352318079991375467385883342443713905 290 85355756992755193107210145209595845442535418916745843328800908 291 138108515949754414644439099561913925433910886302629185772603319 292 223464272942509607751649244771509770876446305219375029101493329 293 361572788892264022396088344333423696310357191522004214874186348 294 585037061834773630147737589104933467186803496741379243975769977 295 946609850727037652543825933438357163497160688263383458850047227 296 1531646912561811282691563522543290630683964185004762702825908710 297 2478256763288848935235389455981647794181124873268146161676048049 298 4009903675850660217926952978524938424865089058272908864502049479 299 6488160439139509153162342434506586219046213931541055026178190858 300 10498064114990169371089295413031524643911302989813963890680334279 301 16986224554129678524251637847538110862957516921355018916858619693 302 27484288669119847895340933260569635506868819911168982807539049144 303 44470513223249526419592571108107746369826336832524001724397764627 304 71954801892369374314933504368677381876695156743692984531936910181 305 116425315115618900734526075476785128246521493576216986256334771840 306 188380117007988275049459579845462510123216650319909970788271779677 307 304805432123607175783985655322247638369738143896126957044606649799 308 493185549131595450833445235167710148492954794216036927832878528386 309 797990981255202626617430890489957786862692938112163884877485277725 310 1291176530386798077450876125657667935355647732328200812710363906283 311 2089167511642000704068307016147625722218340670440364697587849284814 312 3380344042028798781519183141805293657573988402768565510298213292539 313 5469511553670799485587490157952919379792329073208930207886062679433 314 8849855595699598267106673299758213037366317475977495718184276074692 315 14319367149370397752694163457711132417158646549186425926070338857487 316 23169222745069996019800836757469345454524964025163921644254615036185 317 37488589894440393772495000215180477871683610574350347570324953998324 318 60657812639510389792295836972649823326208574599514269214579569139809 319 98146402533950783564790837187830301197892185173864616784904523244083 320 158804215173461173357086674160480124524100759773378885999484092490494 321 256950617707411956921877511348310425721992944947243502784388615841833 322 415754832880873130278964185508790550246093704720622388783872708440239 323 672705450588285087200841696857100975968086649667865891568261324390642 324 1088460283469158217479805882365891526214180354388488280352134032940111 325 1761165734057443304680647579222992502182267004056354171920395357440645 326 2849626017526601522160453461588884028396447358444842452272529390491312 327 4610791751584044826841101040811876530578714362501196624192924748043179 328 7460417769110646349001554502400760558975161720946039076465454138646381 329 12071209520694691175842655543212637089553876083447235700658378886802120 330 19531627289805337524844210045613397648529037804393274777123833025561733 331 31602836810500028700686865588826034738082913887840510477782211912477759 332 51134464100305366225531075634439432386611951692233785254906044938154074 333 82737300910805394926217941223265467124694865580074295732688256850747093 334 133871765011110761151749016857704899511306817272308080987594301789017107 335 216609065921916156077966958080970366636001682852382376720282558639880822 336 350480830933026917229715974938675266147308500124690457707876860429015235 337 567089896854943073307682933019645632783310182977072834428159419069014049 338 917570727787969990537398907958320898930618683101763292136036279498147964 339 1484660624642913063845081840977966531713928866078836126564195698567281383 340 2402231352430883054382480748936287430644547549180599418700231978065549409 341 3886891977073796118227562589914253962358476415259435545264427676632951548 342 6289123329504679172610043338850541393003023964440034963964659654698622409 343 10176015306578475290837605928764795355361500379699470509229087331331696107 344 16465138636083154463447649267615336748364524344139505473193746986030441366 345 26641153942661629754285255196380132103726024723838975982422834317362261025 346 43106292578744784217732904463995468852090549067978481455616581303392826647 347 69747446521406413972018159660375600955816573791817457438039415620755212634 348 112853739100151198189751064124371069807907122859795938893655996924148164951 349 182601185621557612161769223784746670763723696651613396331695412544903503965 350 295454924721708810351520287909117740571630819511409335225351409469051796008 351 478056110343266422513289511693864411335354516163022731557046822013955427779 352 773511035064975232864809799602982151906985335674432066782398231483007352309 353 1251567145408241655378099311296846563242339851837454798339445053496962909328 354 2025078180473216888242909110899828715149325187511886865121843284979970391597 355 3276645325881458543621008422196675278391665039349341663461288338476933431607 356 5301723506354675431863917533096503993540990226861228528583131623456903954610 357 8578368832236133975484925955293179271932655266210570192044419961933837518349 358 13880092338590809407348843488389683265473645493071798720627551585390741605819 359 22458461170826943382833769443682862537406300759282368912671971547324579257758 360 36338553509417752790182612932072545802879946252354167633299523132715320997899 361 58797014680244696173016382375755408340286247011636536545971494680039900390713 362 95135568189662448963198995307827954143166193263990704179271017812755221524404 363 153932582869907145136215377683583362483452440275627240725242512492795122051647 364 249068151059569594099414372991411316626618633539617944904513530305550343713321 365 403000733929476739235629750674994679110071073815245185629756042798345465902980 366 652068884989046333335044123666405995736689707354863130534269573103895809755057 367 1055069618918523072570673874341400674846760781170108316164025615902241275797539 368 1707138503907569405905717998007806670583450488524971446698295189006137085692846 369 2762208122826092478476391872349207345430211269695079762862320804908378361631385 370 4469346626733661884382109870357014016013661758220051209560615993914515447465983 371 7231554749559754362858501742706221361443873027915130972422936798822893809239874 372 11700901376293416247240611613063235377457534786135182181983552792737409256849119 373 18932456125853170610099113355769456738901407814050313154406489591560303066233013 374 30633357502146586857339724968832692116358942600185495336390042384297712323226912 375 49565813627999757467438838324602148855260350414235808490796531975858015389605467 376 80199171130146344324778563293434840971619293014421303827186574360155727712978685 377 129764984758146101792217401618036989826879643428657112317983106336013743102731224 378 209964155888292446116995964911471830798498936443078416145169680696169470815857749 379 339729140646438547909213366529508820625378579871735528463152787032183213918737583 380 549693296534730994026209331440980651423877516314813944608322467728352684734744714 381 889422437181169541935422697970489472049256096186549473071475254760535898653632453 382 1439115733715900535961632029411470123473133612501363417679797722488888583388528099 383 2328538170897070077897054727381959595522389708687912890751272977249424482042312262 384 3767653904612970613858686756793429718995523321189276308431070699738313065430992851 385 6096192075510040691755741484175389314517913029877189199182343676987737547473458385 386 9863845980123011305614428240968819033513436351066465507613414376726050612904605292 387 15960038055633051997370169725144208348031349380943654706795758053713788160378218519 388 25823884035756063302984597966113027381544785732010120214409172430439838773282979441 389 41783922091389115300354767691257235729576135112953774921204930484153626933661354380 390 67607806127145178603339365657370263111120920844963895135614102914593465706944491033 391 109391728218534293903694133348627498840697055957917670056819033398747092640606003419 392 176999534345679472507033499005997761951817976802881565192433136313340558347550653254 393 286391262564213766410727632354625260792515032760799235249252169712087650988156816273 394 463390796909893238917761131360623022744333009563680800441685306025428209335707629927 395 749782059474107005328488763715248283536848042324480035690937475737515860323864607402 396 1213172856384000244246249895075871306281181051888160836132622781762944069659572399335 397 1962954915858107249574738658791119589818029094212640871823560257500459929983437169549 398 3176127772242107493820988553866990896099210146100801707956183039263403999643009732504 399 5139082688100214743395727212658110485917239240313442579779743296763863929626447066483 400 8315210460342322237216715766525101382016449386414244287735926336027267929269456964229 401 13454293148442536980612442979183211867933688626727686867515669632791131858895904196768 402 21769503608784859217829158745708313249950138013141931155251595968818399788165361327869 403 35223796757227396198441601724891525117883826639869618022767265601609531647061265692327 404 56993300366012255416270760470599838367833964653011549178018861570427931435226627188706 405 92217097123239651614712362195491363485717791292881167200786127172037463082287893050365 406 149210397489251907030983122666091201853551755945892716378804988742465394517514520409227 407 241427494612491558645695484861582565339269547238773883579591115914502857599802413630574 408 390637892101743465676678607527673767192821303184666599958396104656968252117316934211611 409 632065386714235024322374092389256332532090850423440483537987220571471109717119348014825 410 1022703278815978489999052699916930099724912153608107083496383325228439361834436282399908 411 1654768665530213514321426792306186432257003004031547567034370545799910471551555630589039 412 2677471944346192004320479492223116531981915157639654650530753871028349833385991913164089 413 4332240609876405518641906284529302964238918161671202217565124416828260304937547543929108 414 7009712554222597522962385776752419496220833319310856868095878287856610138323539457270017 415 11341953164099003041604292061281722460459751480982059085661002704684870443261087001376787 416 18351665718321600564566677838034141956680584800292915953756880992541480581584626458825310 417 29693618882420603606170969899315864417140336281274975039417883697226351024845713460381449 418 48045284600742204170737647737350006373820921081567890993174764689767831606430339919386959 419 77738903483162807776908617636665870790961257362842866032592648386994182631276053379949458 420 125784188083905011947646265374015877164782178444410757025767413076762014237706393299518319 421 203523091567067819724554883010681747955743435807253623058360061463756196868982446679650533 422 329307279650972831672201148384697625120525614251664380084127474540518211106688839979352464 423 532830371218040651396756031395379373076269050058918003142487536004274407975671286659187467 424 862137650869013483068957179780076998196794664310582383226615010544792619082360126638725261 425 1394968022087054134465713211175456371273063714369500386369102546549067027058031413298098920 426 2257105672956067617534670390955533369469858378680082769595717557093859646140391539937011237 427 3652073695043121752000383602130989740742922093049583155964820103642926673198422953235298079 428 5909179367999189369535053993086523110212780471729665925560537660736786319338814493172498106 429 9561253063042311121535437595217512850955702564779249081525357764379712992537237446407985845 430 15470432431041500491070491588304035961168483036508915007085895425116499311876051939580674483 431 25031685494083811612605929183521548812124185601288164088611253189496212304413289385988851734 432 40502117925125312103676420771825584773292668637797079095697148614612711616289341325569718499 433 65533803419209123716282349955347133585416854239085243184308401804108923920702630711558763393 434 106035921344334435819958770727172718358709522876882322280005550418721635536991972037128675932 435 171569724763543559536241120682519851944126377115967565464313952222830559457694602748687634247 436 277605646107877995356199891409692570302835899992849887744319502641552194994686574785816505985 437 449175370871421554892441012092212422246962277108817453208633454864382754452381177534504336924 438 726781016979299550248640903501904992549798177101667340952952957505934949447067752320321040489 439 1175956387850721105141081915594117414796760454210484794161586412370317703899448929854825575883 440 1902737404830020655389722819096022407346558631312152135114539369876252653346516682175146815734 441 3078693792680741760530804734690139822143319085522636929276125782246570357245965612029972591873 442 4981431197510762415920527553786162229489877716834789064390665152122823010592482294205119608759 443 8060124990191504176451332288476302051633196802357425993666790934369393367838447906235092402682 444 13041556187702266592371859842262464281123074519192215058057456086492216378430930200440212214391 445 21101681177893770768823192130738766332756271321549641051724247020861609746269378106675304821376 446 34143237365596037361195051973001230613879345840741856109781703107353826124700308307115517241429 447 55244918543489808130018244103739996946635617162291497161505950128215435870969686413790822269375 448 89388155909085845491213296076741227560514963003033353271287653235569261995669994720906339718284 449 144633074452575653621231540180481224507150580165324850432793603363784697866639681134697162196051 450 234021230361661499112444836257222452067665543168358203704081256599353959862309675855603502123641 451 378654304814237152733676376437703676574816123333683054136874859963138657728949356990300664529914 452 612675535175898651846121212694926128642481666502041257840956116562492617591259032845904166864695 453 991329839990135804579797589132629805217297789835724311977830976525631275320208389836204831606669 454 1604005375166034456425918801827555933859779456337765569818787093088123892911467422682108998684346 455 2595335215156170261005716390960185739077077246173489881796618069613755168231675812518313830504921 456 4199340590322204717431635192787741672936856702511255451615405162701879061143143235200422829404099 457 6794675805478374978437351583747927412013933948684745333412023232315634229374819047718736660124780 458 10994016395800579695868986776535669084950790651196000785027428395017513290517962282919159489745569 459 17788692201278954674306338360283596496964724599880746118439451627333147519892781330637896150087971 460 28782708597079534370175325136819265581915515251076746903466880022350660810410743613557055640052096 461 46571400798358489044481663497102862078880239850957493021906331649683808330303524944194951790359559 462 75354109395438023414656988633922127660795755102034239925373211672034469140714268557752007430632085 463 121925510193796512459138652131024989739675994952991732947279543321718277471017793501946959221213014 464 197279619589234535873795640764947117400471750055025972872652754993752746611732062059698966652067411 465 319205129783031048332934292895972107140147745008017705819932298315471024082749855561645925873503681 466 516484749372265584206729933660919224540619495063043678692585053309223770694481917621344892525795294 467 835689879155296632539664226556891331680767240071061384512517351624694794777231773182990818399524125 468 1352174628527562216746394160217810556221386735134105063205102404933918565471713690804335710925545519 469 2187864507682858849286058386774701887902153975205166447717619756558613360248945463987326529325296696 470 3540039136210421066032452546992512444123540710339271510922722161492531925720659154791662240251070221 471 5727903643893279915318510933767214332025694685544437958640341918051145285969604618778988769576595879 472 9267942780103700981350963480759726776149235395883709469563064079543677211690263773570651009827896020 473 14995846423996980896669474414526941108174930081428147428203405997594822497659868392349639779404722779 474 24263789204100681878020437895286667884324165477311856897766470077138499709350132165920290789232850641 475 39259635628097662774689912309813608992499095558740004325969876074733322207010000558269930568637806226 476 63523424832198344652710350205100276876823261036051861223736346151871821916360132724190221357870890639 477 102783060460296007427400262514913885869322356594791865549706222226605144123370133282460151926508931605 478 166306485292494352080110612720014162746145617630843726773442568378476966039730266006650373284380057954 479 269089545752790359507510875234928048615467974225635592323148790605082110163100399289110525210889226241 480 435396031045284711587621487954942211361613591856479319096591358983559076202830665295760898495269521851 481 704485576798075071095132363189870259977081566082114911419740149588641186365931064584871423706158986724 482 1139881607843359782682753851144812471338695157938594230516331508572200262568761729880632322201428748185 483 1844367184641434853777886214334682731315776724020709141936071658160841448934692794465503745907587975499 484 2984248792484794636460640065479495202654471881959303372452403166733041711503454524346136068109016965256 485 4828615977126229490238526279814177933970248605980012514388474824893883160438147318811639814016605183311 486 7812864769611024126699166345293673136624720487939315886840877991626924871941601843157775882125622392109 487 12641480746737253616937692625107851070594969093919328401229352816520808032379749161969415696142227819950 488 20454345516348277743636858970401524207219689581858644288070230808147732904321351005127191578267850457579 489 33095826263085531360574551595509375277814658675777972689299583624668540936701100167096607274410078524041 490 53550171779433809104211410565910899485034348257636616977369814432816273841022451172223798852677929229126 491 86645998042519340464785962161420274762849006933414589666669398057484814777723551339320406127088008001669 492 140196169821953149568997372727331174247883355191051206644039212490301088618746002511544204979765937480295 493 226842167864472490033783334888751449010732362124465796310708610547785903396469553850864611106853945732464 494 367038337686425639602780707616082623258615717315517002954747823038086992015215556362408816086619883464261 495 593880505550898129636564042504834072269348079439982799265456433585872895411685110213273427193473829449231 496 960918843237323769239344750120916695527963796755499802220204256623959887426900666575682243280093713167004 497 1554799348788221898875908792625750767797311876195482601485660690209832782838585776788955670473567542870755 498 2515718192025545668115253542746667463325275672950982403705864946833792670265486443364637913753661256293289 499 4070517540813767566991162335372418231122587549146465005191525637043625453104072220153593584227228799420586 500 6586235732839313235106415878119085694447863222097447408897390583877418123369558663518231497980890055971431 501 10656753273653080802097578213491503925570450771243912414088916220921043576473630883671825082208118855650589 502 17242989006492394037203994091610589620018313993341359822986306804798461699843189547190056580189008911881610 503 27899742280145474839301572305102093545588764764585272237075223025719505276316820430861881662397127767792809 504 45142731286637868876505566396712683165607078757926632060061529830517966976160009978051938242586136679936051 505 73042473566783343715807138701814776711195843522511904297136752856237472252476830408913819904983264447991516 506 118185204853421212592312705098527459876802922280438536357198282686755439228636840386965758147569401128191249 507 191227678420204556308119843800342236587998765802950440654335035542992911481113670795879578052552665576447475 508 309412883273625768900432548898869696464801688083388977011533318229748350709750511182845336200122066704904464 509 500640561693830325208552392699211933052800453886339417665868353772741262190864181978724914252674732281618711 510 810053444967456094108984941598081629517602141969728394677401672002489612900614693161570250452796798986790981 511 1310694006661286419317537334297293562570402595856067812343270025775230875091478875140295164705471531268678534 512 2120747451628742513426522275895375192088004737825796207020671697777720487992093568301865415158268330255739395 513 3431441458290028932744059610192668754658407333681864019363941723552951363083572443442160579863739861524688849 514 5552188909918771446170581886088043946746412071507660226384613421330671851075666011744025995022008191780700206 515 8983630368208800378914641496280712701404819405189524245748555144883623214159238455186186574885748053305662061 516 14535819278127571825085223382368756648151231476697184472133168566214295065234904466930212569907756245086636319 517 23519449646336372203999864878649469349556050881886708717881723711097918279394142922116399144793504298392573480 518 38055268924463944029085088261018225997707282358583893190014892277312213344629047389046611714701260543479485949 519 61574718570800316233084953139667695347263333240470601907896615988410131624023190311163010859494764841872336631 520 99629987495264260262170041400685921344970615599054495097911508265722344968652237700209622574196025385352100836 521 161204706066064576495254994540353616692233948839525097005808124254132476592675428011372633433690790227224716779 522 260834693561328836757425035941039538037204564438579592103719632519854821561327665711582256007886815612577097985 523 422039399627393413252680030481393154729438513278104689109527756773987298154003093722954889441577605839802096194 524 682874093188722250010105066422432692766643077716684281213247389293842119715330759434537145449464421452379476671 525 1104913492816115663262785096903825847496081590994788970322775146067829417869333853157492034891042027292181856421 526 1787787586004837913272890163326258540262724668711473251536022535361671537584664612592029180340506448744561617714 527 2892701078820953576535675260230084387758806259706262221858797681429500955453998465749521215231548476036743759825 528 4680488664825791489808565423556342928021530928417735473394820216791172493038663078341550395572054924781305664299 529 7573189743646745066344240683786427315780337188123997695253617898220673448492661544091071610803603400818049711956 530 12253678408472536556152806107342770243801868116541733168648438115011845941531324622432622006375658325599355665161 531 19826868152119281622497046791129197559582205304665730863902056013232519390023986166523693617179261726417405667099 532 32080546560591818178649852898471967803384073421207464032550494128244365331555310788956315623554920052016761623320 533 51907414712711099801146899689601165362966278725873194896452550141476884721579296955480009240734181778434167582559 534 83987961273302917979796752588073133166350352147080658929003044269721250053134607744436324864289101830450929499101 535 135895375986014017780943652277674298529316630872953853825455594411198134774713904699916334105023283608885097375966 536 219883337259316935760740404865747431695666983020034512754458638680919384827848512444352658969312385439336027170459 537 355778713245330953541684057143421730224983613892988366579914233092117519602562417144268993074335669048221124842905 538 575662050504647889302424462009169161920650596913022879334372871773036904430410929588621652043648054487557152310934 539 931440763749978842844108519152590892145634210806011245914287104865154424032973346732890645117983723535778277452501 540 1507102814254626732146532981161760054066284807719034125248659976638191328463384276321512297161631778023335430063191 541 2438543578004605574990641500314350946211919018525045371162947081503345752496357623054402942279615501559113707816544 542 3945646392259232307137174481476111000278203826244079496411607058141537080959741899375915239441247279582449138181685 543 6384189970263837882127815981790461946490122844769124867574554139644882833456099522430318181720862781141562846301279 544 10329836362523070189264990463266572946768326671013204363986161197786419914415841421806233421162110060724011984787116 545 16714026332786908071392806445057034893258449515782329231560715337431302747871940944236551602882972841865574831393651 546 27043862695309978260657796908323607840026776186795533595546876535217722662287782366042785024045082902589586816487129 547 43757889028096886332050603353380642733285225702577862827107591872649025410159723310279336626928055744455161648188250 548 70801751723406864592708400261704250573312001889373396422654468407866748072447505676322121650973138647044748464983959 549 114559640751503750924759003615084893306597227591951259249762060280515773482607228986601458277901194391499910113481901 550 185361392474910615517467403876789143879909229481324655672416528688382521555054734662923579928874333038544658578776666 551 299921033226414366442226407491874037186506457073275914922178588968898295037661963649525038206775527430044568692570489 552 485282425701324981959693811368663181066415686554600570594595117657280816592716698312448618135649860468589227271660195 553 785203458927739348401920218860537218252922143627876485516773706626179111630378661961973656342425387898633795964544844 554 1270485884629064330361614030229200399319337830182477056111368824283459928223095360274422274478075248367223023236520321 555 2055689343556803678763534249089737617572259973810353541628142530909639039853474022236395930820500636265856819201381571 556 3326175228185868009125148279318938016891597803992830597739511355193098968076569382510818205298575884633079842438219424 557 5381864571742671687888682528408675634463857777803184139367653886102738007930043404747214136119076520898936661639919655 558 8708039799928539697013830807727613651355455581796014737107165241295836976006612787258032341417652405532016504078458869 559 14089904371671211384902513336136289285819313359599198876474819127398574983936656192005246477536728926430953165718699446 560 22797944171599751081916344143863902937174768941395213613581984368694411959943268979263278818954381331962969669797480371 561 36887848543270962466818857480000192222994082300994412490056803496092986943879925171268525296491110258393922835516503009 562 59685792714870713548735201623864095160168851242389626103638787864787398903823194150531804115445491590356892505314307710 563 96573641258141676015554059103864287383162933543384038593695591360880385847703119321800329411936601848750815340831136189 564 156259433973012389564289260727728382543331784785773664697334379225667784751526313472332133527382093439107707846145770511 565 252833075231154065579843319831592669926494718329157703291029970586548170599229432794132462939318695287858523186977234456 566 409092509204166455144132580559321052469826503114931367988364349812215955350755746266464596466700788726966231033123333869 567 661925584435320520723975900390913722396321221444089071279394320398764125949985179060597059406019484014824754220100898375 568 1071018093639486975868108480950234774866147724559020439267758670210980081300740925327061655872720272741790985253224563444 569 1732943678074807496592084381341148497262468946003109510547152990609744207250726104387658715278739756756615739473325794171 570 2803961771714294472460192862291383272128616670562129949814911660820724288551467029714720371151460029498406724726550691121 571 4536905449789101969052277243632531769391085616565239460362064651430468495802193134102379086430199786255022464199876819954 572 7340867221503396441512470105923915041519702287127369410176976312251192784353660163817099457581659815753429188926427846895 573 11877772671292498410564747349556446810910787903692608870539040963681661280155853297919478544011859602008451653126305003829 574 19218639892795894852077217455480361852430490190819978280716017275932854064509513461736578001593519417761880842052733188866 575 31096412564088393262641964805036808663341278094512587151255058239614515344665366759656056545605379019770332495179038532001 576 50315052456884288114719182260517170515771768285332565431971075515547369409174880221392634547198898437532213337231772061339 577 81411465020972681377361147065553979179113046379845152583226133755161884753840246981048691092804277457302545832410810934980 578 131726517477856969492080329326071149694884814665177718015197209270709254163015127202441325640003175894834759169642583339129 579 213137982498829650869441476391625128873997861045022870598423343025871138916855374183490016732807453352137305002053394618091 580 344864499976686620361521805717696278568882675710200588613620552296580393079870501385931342372810629246972064171695978302376 581 558002482475516271230963282109321407442880536755223459212043895322451531996725875569421359105618082599109369173749373266799 582 902866982452202891592485087827017686011763212465424047825664447619031925076596376955352701478428711846081433345445351916685 583 1460869464927719162823448369936339093454643749220647507037708342941483457073322252524774060584046794445190802519194725532174 584 2363736447379922054415933457763356779466406961686071554863372790560515382149918629480126762062475506291272235864640077798731 585 3824605912307641217239381827699695872921050710906719061901081133501998839223240882004900822646522300736463038383834803681961 586 6188342359687563271655315285463052652387457672592790616764453924062514221373159511485027584708997807027735274248474881832934 587 10012948271995204488894697113162748525308508383499509678665535057564513060596400393489928407355520107764198312632309685868325 588 16201290631682767760550012398625801177695966056092300295429988981627027281969559904974955992064517914791933586880784568055879 589 26214238903677972249444709511788549703004474439591809974095524039191540342565960298464884399420038022556131899513094254280016 590 42415529535360740009994721910414350880700440495684110269525513020818567624535520203439840391484555937348065486393878822692901 591 68629768439038712259439431422202900583704914935275920243621037060010107967101480501904724790904593959904197385906973077331119 592 111045297974399452269434153332617251464405355430960030513146550080828675591637000705344565182389149897252262872300851900383420 593 179675066413438164528873584754820152048110270366235950756767587140838783558738481207249289973293743857156460258207824978075139 594 290720364387837616798307738087437403512515625797195981269914137221667459150375481912593855155682893754408723130508676878820361 595 470395430801275781327181322842257555560625896163431932026681724362506242709113963119843145128976637611565183388716501857258506 596 761115795189113398125489060929694959073141521960627913296595861584173701859489445032437000284659531365973906519225178736443079 597 1231511225990389179452670383771952514633767418124059845323277585946679944568603408152280145413636168977539089907941680594067005 598 1992627021179502577578159444701647473706908940084687758619873447530853646428092853184717145698295700343512996427166859330876714 599 3224138247169891757030829828473599988340676358208747603943151033477533590996696261336997291111931869321052086335108539925311561 600 5216765268349394334608989273175247462047585298293435362563024481008387237424789114521714436810227569664565082762275399256557331 601 8440903515519286091639819101648847450388261656502182966506175514485920828421485375858711727922159438985617169097383939182239164 602 13657668783868680426248808374824094912435846954795618329069199995494308065846274490380426164732387008650182251859659338439167985 603 22098572299387966517888627476472942362824108611297801295575375509980228894267759866239137892654546447635799420957043277621779859 604 35756241083256646944137435851297037275259955566093419624644575505474536960114034356619564057386933456285981672816702616061321776 605 57854813382644613462026063327769979638084064177391220920219951015454765854381794222858701950041479903921781093773745893683476791 606 93611054465901260406163499179067016913344019743484640544864526520929302814495828579478266007428413360207762766590448509745174949 607 151465867848545873868189562506836996551428083920875861465084477536384068668877622802336967957469893264129543860364194403429029350 608 245076922314447134274353061685904013464772103664360502009949004057313371483373451381815233964898306624337306626954642913174583139 609 396542790162993008142542624192741010016200187585236363475033481593697440152251074184152201922368199888466850487318837316603992561 610 641619712477440142416895685878645023480972291249596865484982485651010811635624525565967435887266506512804157114273480229778957006 611 1038162502640433150559438310071386033497172478834833228960015967244708251787875599750119637809634706401271007601592317546383332109 612 1679782215117873292976333995950031056978144770084430094444998452895719063423500125316087073696901212914075164715865797776162672895 613 2717944717758306443535772306021417090475317248919263323405014420140427315211375725066206711506535919315346172317458115322546390024 614 4397726932876179736512106301971448147453462019003693417850012873036146378634875850382293785203437132229421337033323913098709449181 615 7115671650634486180047878607992865237928779267922956741255027293176573693846251575448500496709973051544767509350782028421256226711 616 11513398583510665916559984909964313385382241286926650159105040166212720072481127425830794281913410183774188846384105941519966064644 617 18629070234145152096607863517957178623311020554849606900360067459389293766327379001279294778623383235318956355734887969941222681355 618 30142468817655818013167848427921492008693261841776257059465107625602013838808506427110089060536793419093145202118993911461189137249 619 48771539051800970109775711945878670632004282396625863959825175084991307605135885428389383839160176654412101557853881881402412211106 620 78914007869456788122943560373800162640697544238402121019290282710593321443944391855499472899696970073505246759972875792863601742111 621 127685546921257758232719272319678833272701826635027984979115457795584629049080277283888856738857146727917348317826757674266014348229 622 206599554790714546355662832693478995913399370873430105998405740506177950493024669139388329638554116801422595077799633467129616486610 623 334285101711972304588382105013157829186101197508458090977521198301762579542104946423277186377411263529339943395626391141395631232369 624 540884656502686850944044937706636825099500568381888196975926938807940530035129615562665516015965380330762538473426024608525248117771 625 875169758214659155532427042719794654285601765890346287953448137109703109577234561985942702393376643860102481869052415749920879750196 626 1416054414717346006476471980426431479385102334272234484929375075917643639612364177548608218409342024190865020342478440358446128269289 627 2291224172932005162008899023146226133670704100162580772882823213027346749189598739534550920802718668050967502211530856108367008422075 628 3707278587649351168485371003572657613055806434434815257812198288944990388801962917083159139212060692241832522554009296466813137095224 629 5998502760581356330494270026718883746726510534597396030695021501972337137991561656617710060014779360292800024765540152575180145922431 630 9705781348230707498979641030291541359782316969032211288507219790917327526793524573700869199226840052534632547319549449041993283424061 631 15704284108812063829473911057010425106508827503629607319202241292889664664785086230318579259241619412827432572085089601617173429754174 632 25410065457042771328453552087301966466291144472661818607709461083806992191578610804019448458468459465362065119404639050659166713587195 633 41114349565854835157927463144312391572799971976291425926911702376696656856363697034338027717710078878189497691489728652276340143751609 634 66524415022897606486381015231614358039091116448953244534621163460503649047942307838357476176178538343551562810894367702935506857750326 635 107638764588752441644308478375926749611891088425244670461532865837200305904306004872695503893888617221741060502384096355211847001914741 636 174163179611650048130689493607541107650982204874197914996154029297703954952248312711052980070067155565292623313278464058147353860079159 637 281801944200402489774997971983467857262873293299442585457686895134904260856554317583748483963955772787033683815662560413359200862409280 638 455965123812052537905687465591008964913855498173640500453840924432608215808802630294801464034022928352326307128941024471506554722905109 639 737767068012455027680685437574476822176728791473083085911527819567512476665356947878549947997978701139359990944603584884865755585732351 640 1193732191824507565586372903165485787090584289646723586365368744000120692474159578173351412032001629491686298073544609356372310309056716 641 1931499259836962593267058340739962609267313081119806672276896563567633169139516526051901360029980330631046289018148194241238065895209619 642 3125231451661470158853431243905448396357897370766530258642265307567753861613676104225252772061981960122732587091692803597610376204688185 643 5056730711498432752120489584645411005625210451886336930919161871135387030753192630277154132091962290753778876109840997838848442100320954 644 8181962163159902910973920828550859401983107822652867189561427178703140892366868734502406904153944250876511463201533801436458818305433591 645 13238692874658335663094410413196270407608318274539204120480589049838527923120061364779561036245906541630290339311374799275307260406180301 646 21420655037818238574068331241747129809591426097192071310042016228541668815486930099281967940399850792506801802512908600711766078712040954 647 34659347912476574237162741654943400217199744371731275430522605278380196738606991464061528976645757334137092141824283399987073339118649625 648 56080002950294812811231072896690530026791170468923346740564621506921865554093921563343496917045608126643893944337192000698839417831120259 649 90739350862771387048393814551633930243990914840654622171087226785302062292700913027405025893691365460780986086161475400685912756950200876 650 146819353813066199859624887448324460270782085309577968911651848292223927846794834590748522810736973587424880030498667401384752174781753441 651 237558704675837586908018701999958390514773000150232591082739075077525990139495747618153548704428339048205866116660142802070664931732387939 652 384378058488903786767643589448282850785555085459810559994390923369749917986290582208902071515165312635630746147158810203455417106514576320 653 621936763164741373675662291448241241300328085610043151077129998447275908125786329827055620219593651683836612263818953005526082038247400519 654 1006314821653645160443305880896524092085883171069853711071520921817025826112076912035957691734758964319467358410977763208981499144762414421 655 1628251584818386534118968172344765333386211256679896862148650920264301734237863241863013311954352616003303970674796716214507581183010253846 656 2634566406472031694562274053241289425472094427749750573220171842081327560349940153898971003689111580322771329085774479423489080327773108499 657 4262817991290418228681242225586054758858305684429647435368822762345629294587803395761984315643464196326075299760571195637996661510783803905 658 6897384397762449923243516278827344184330400112179398008588994604426956854937743549660955319332575776648846628846345675061485741838557355294 659 11160202389052868151924758504413398943188705796609045443957817366772586149525546945422939634976039972974921928606916870699482403349341603421 660 18057586786815318075168274783240743127519105908788443452546811971199543004463290495083894954308615749623768557453262545760968145187899404271 661 29217789175868186227093033287654142070707811705397488896504629337972129153988837440506834589284655722598690486060179416460450548537241454584 662 47275375962683504302261308070894885198226917614185932349051441309171672158452127935590729543593271472222459043513441962221418693725141307085 663 76493165138551690529354341358549027268934729319583421245556070647143801312440965376097564132877927194821149529573621378681869242262383211239 664 123768541101235194831615649429443912467161646933769353594607511956315473470893093311688293676471198667043608573087063340903287935987524969236 665 200261706239786885360969990787992939736096376253352774840163582603459274783334058687785857809349125861864758102660684719585157178249908632731 666 324030247341022080192585640217436852203258023187122128434771094559774748254227151999474151485820324528908366675747748060488445114237434055569 667 524291953580808965553555631005429791939354399440474903274934677163234023037561210687260009295169450390773124778408432780073602292487343143250 668 848322200921831045746141271222866644142612422627597031709705771723008771291788362686734160780989774919681491454156180840562047406724777655119 669 1372614154502640011299696902228296436081966822068071934984640448886242794329349573373994170076159225310454616232564613620635649699212121256021 670 2220936355424471057045838173451163080224579244695668966694346220609251565621137936060728330857149000230136107686720794461197697105936899370146 671 3593550509927111068345535075679459516306546066763740901678986669495494359950487509434722500933308225540590723919285408081833346805149021086529 672 5814486865351582125391373249130622596531125311459409868373332890104745925571625445495450831790457225770726831606006202543031043911085920918395 673 9408037375278693193736908324810082112837671378223150770052319559600240285522112954930173332723765451311317555525291610624864390716234942468004 674 15222524240630275319128281573940704709368796689682560638425652449704986211093738400425624164514222677082044387131297813167895434627320863850841 675 24630561615908968512865189898750786822206468067905711408477972009305226496615851355355797497237988128393361942656589423792759825343555806784651 676 39853085856539243831993471472691491531575264757588272046903624459010212707709589755781421661752210805475406329787887236960655259970876671102664 677 64483647472448212344858661371442278353781732825493983455381596468315439204325441111137219158990198933868768272444476660753415085314432478355855 678 104336733328987456176852132844133769885356997583082255502285220927325651912035030866918640820742409739344174602232363897714070345285309149928429 679 168820380801435668521710794215576048239138730408576238957666817395641091116360471978055859979732608673212942874676840558467485430599741628755566 680 273157114130423124698562927059709818124495727991658494459952038322966743028395502844974500800475018412557117476909204456181555775885050779156651 681 441977494931858793220273721275285866363634458400234733417618855718607834144755974823030360780207627085770060351586045014649041206484792408386249 682 715134609062281917918836648334995684488130186391893227877570894041574577173151477668004861580682645498327177828495249470830596982369843188018310 683 1157112103994140711139110369610281550851764644792127961295189749760182411317907452491035222360890272584097238180081294485479638188854635596881349 684 1872246713056422629057947017945277235339894831184021189172760643801756988491058930159040083941572918082424416008576543956310235171224478785377831 685 3029358817050563340197057387555558786191659475976149150467950393561939399808966382650075306302463190666521654188657838441789873360079114382738736 686 4901605530106985969255004405500836021531554307160170339640711037363696388300025312809115390244036108748946070197234382398100108531303593168597509 687 7930964347157549309452061793056394807723213783136319490108661430925635788108991695459190696546499299415467724385892220839889981891382707551818575 688 12832569877264535278707066198557230829254768090296489829749372468289332176409017008268306086790535408164413794583126603237990090422686300720899804 689 20763534224422084588159127991613625636977981873432809319858033899214967964518008703727496783337034707579881518969018824077880072314069008273203491 690 33596104101686619866866194190170856466232749963729299149607406367504300140927025711995802870127570115744295313552145427315870162736755308994589801 691 54359638326108704455025322181784482103210731837162108469465440266719268105445034415723299653464604823324176832521164251393750235050824317268281194 692 87955742427795324321891516371955338569443481800891407619072846634223568246372060127719102523592174939068472146073309678709620397787579626263360295 693 142315380753904028776916838553739820672654213638053516088538286900942836351817094543442402177056779762392648978594473930103370632838403943532132189 694 230271123181699353098808354925695159242097695438944923707611133535166404598189154671161504700648954701461121124667783608812991030625983569795984586 695 372586503935603381875725193479434979914751909076998439796149420436109240950006249214603906877705734463853770103262257538916361663464387513328610281 696 602857627117302734974533548405130139156849604515943363503760553971275645548195403885765411578354689165314891227930041147729352694090371083125089779 697 975444131052906116850258741884565119071601513592941803299909974407384886498201653100369318456060423629168661331192298686645714357554758596454196380 698 1578301758170208851824792290289695258228451118108885166803670528378660532046397056986134730034415112794483552559122339834375067051645129679579783889 699 2553745889223114968675051032174260377300052631701826970103580502786045418544598710086504048490475536423652213890314638521020781409199888276034479411 700 4132047647393323820499843322463955635528503749810712136907251031164705950590995767072638778524890649218135766449436978355395848460845017955614763856 701 6685793536616438789174894354638216012828556381512539107010831533950751369135594477159142827015366185641787980339751616876416629870044906231649745239 702 10817841184009762609674737677102171648357060131323251243918082565115457319726590244231781605540256834859923746789188595231812478330889924187265012485 703 17503634720626201398849632031740387661185616512835790350928914099066208688862184721390924432555623020501711727128940212108229108200934830418915262534 704 28321475904635964008524369708842559309542676644159041594846996664181666008588774965622706038095879855361635473918128807340041586531824754606180781251 705 45825110625262165407374001740582946970728293156994831945775910763247874697450959687013630470651502875863347201047069019448270694732759585025096551441 706 74146586529898129415898371449425506280270969801153873540622907427429540706039734652636336508747382731224982674965197826788312281264584339631277841774 707 119971697155160294823272373190008453250999262958148705486398818190677415403490694339649966979398885607088329876012266846236582975997343924656374903725 708 194118283685058424239170744639433959531270232759302579027021725618106956109530428992286303488146268338313312550977464673024895257261928264287653257439 709 314089980840218719062443117829442412782269495717451284513420543808784371513021123331936270467545153945401642426989731519261478233259272188944028674536 710 508208264525277143301613862468876372313539728476753863540442269426891327622551552324222573955691422283714954977967196192286373490521200453231682446781 711 822298245365495862364056980298318785095809224194205148053862813235675699135572675656158844423236576229116597404956927711547851723780472642175711637559 712 1330506509890773005665670842767195157409348952670959011594305082662567026758124227980381418378927998512831552382924123903834225214301673095407394602020 713 2152804755256268868029727823065513942505158176865164159648167895898242725893696903636540262802164574741948149787881051615382076938082145737583106758699 714 3483311265147041873695398665832709099914507129536123171242472978560809752651821131616921681181092573254779702170805175519216302152383818832990501881281 715 5636116020403310741725126488898223042419665306401287330890640874459052478545518035253461943983257147996727851958686227134598379090465964570573609161986 716 9119427285550352615420525154730932142334172435937410502133113853019862231197339166870383625164349721251507554129491402653814681242849783403564111566719 717 14755543305953663357145651643629155184753837742338697833023754727478914709742857202123845569147606869248235406088177629788413060333315747974137721253605 718 23874970591504015972566176798360087327088010178276108335156868580498776940940196368994229194311956590499742960217669032442227741576165531377701833346674 719 38630513897457679329711828441989242511841847920614806168180623307977691650683053571118074763459563459747978366305846662230640801909481279351839555128081 720 62505484488961695302278005240349329838929858098890914503337491888476468591623249940112303957771520050247721326523515694672868543485646810729541389004011 721 101135998386419374631989833682338572350771706019505720671518115196454160242306303511230378721231083509995699692829362356903509345395128090081380944662804 722 163641482875381069934267838922687902189701564118396635174855607084930628833929553451342682679002603560243421019352878051576377888880774900810922334198985 723 264777481261800444566257672605026474540473270137902355846373722281384789076235856962573061400233687070239120712182240408479887234275902990892303279395419 724 428418964137181514500525511527714376730174834256298991021229329366315417910165410413915744079236290630482541731535118460056265123156677891703225614129496 725 693196445398981959066783184132740851270648104394201346867603051647700206986401267376488805479469977700721662443717358868536152357432580882595528894061471 726 1121615409536163473567308695660455228000822938650500337888832381014015624896566677790404549558706268331204204175252477328592417480589258774298754508728989 727 1814811854935145432634091879793196079271471043044701684756435432661715831882967945166893355038176246031925866618969836197128569838021839656894283403329950 728 2936427264471308906201400575453651307272293981695202022645267813675731456779534622957297904596882514363130070794222313525720987318611098431193037912599899 729 4751239119406454338835492455246847386543765024739903707401703246337447288662502568124191259635058760395055937413192149722849557156632938088087321316472281 730 7687666383877763245036893030700498693816059006435105730046971060013178745442037191081489164231941274758186008207414463248570544475244036519280359229616086 731 12438905503284217583872385485947346080359824031175009437448674306350626034104539759205680423867000035153241945620606612971420101631876974607367680546633749 732 20126571887161980828909278516647844774175883037610115167495645366363804779546576950287169588098941309911427953828021076219990646107121011126648039776796695 733 32565477390446198412781664002595190854535707068785124604944319672714430813651116709492850011965941345064669899448627689191410747738997985734015720323978784 734 52692049277608179241690942519243035628711590106395239772439965039078235593197693659780019600064882654976097853276648765411401393846118996860663760101325301 735 85257526668054377654472606521838226483247297175180364377384284711792666406848810369272869612030824000040767752725276454602812141585116982594679480425855391 736 137949575945662556896163549041081262111958887281575604149824249750870902000046504029052889212095706655016865606001925220014213535431235979455343240527733484 737 223207102613716934550636155562919488595206184456755968527208534462663568406895314398325758824126530655057633358727201674617025677016352962050022720954143155 738 361156678559379491446799704604000750707165071738331572677032784213534470406941818427378648036222237310074498964729126894631239212447588941505365961482432409 739 584363781173096425997435860166920239302371256195087541204241318676198038813837132825704406860348767965132132323456328569248264889463941903555388682437132826 740 945520459732475917444235564770920990009536327933419113881274102889732509220778951253083054896571005275206631288185455463879504101911530845060754643920123991 741 1529884240905572343441671424937841229311907584128506655085515421565930548034616084078787461756919773240338763611641784033127768991375472748616143326357817069 742 2475404700638048260885906989708762219321443912061925768966789524455663057255395035331870516653490778515545394899827239497007273093287003593676897970278502810 743 4005288941543620604327578414646603448633351496190432424052304946021593605290011119410657978410410551755884158511469023530135042084662476342293041296636883129 744 6480693642181668865213485404355365667954795408252358193019094470477256662545406154742528495063901330271429553411296263027142315177949479935969939266915950691 745 10485982583725289469541063819001969116588146904442790617071399416498850267835417274153186473474311882027313711922765286557277357262611956278262980563553400076 746 16966676225906958334754549223357334784542942312695148810090493886976106930380823428895714968538213212298743265334061549584419672440561436214232919830469918529 747 27452658809632247804295613042359303901131089217137939427161893303474957198216240703048901442012525094326056977256826836141697029703173392492495900394023887875 748 44419335035539206139050162265716638685674031529833088237252387190451064128597064131944616410550738306624800242590888385726116702143734828706728820224494377184 749 71871993845171453943345775308075942586805120746971027664414280493926021326813304834993517852563263400950857219847715221867813731846908221199224720618518837351 750 116291328880710660082395937573792581272479152276804115901666667684377085455410368966938134263114001707575657462438603607593930433990643049905953540843013788341 751 188163322725882114025741712881868523859284273023775143566080948178303106782223673801931652115677265108526514682286318829461744165837551271105178261461533201014 752 304454651606592774108137650455661105131763425300579259467747615862680192237634042768869786378791266816102172144724922437055674599828194321011131802304547566195 753 492617974332474888133879363337529628991047698324354403033828564040983299019857716570801438494468531924628686827011241266517418765665745592116310063766081345569 754 797072625939067662242017013793190734122811123624933662501576179903663491257491759339671224873259798740730858971736163703573093365493939913127441866070629491646 755 1289690600271542550375896377130720363113858821949288065535404743944646790277349475910472663367728330665359545798747404970090512131159685505243751929836711418621 756 2086763226210610212617913390923911097236669945574221728036980923848310281534841235250143888240988129406090404770483568673663605496653625418371193795907341493199 757 3376453826482152762993809768054631460350528767523509793572385667792957071812190711160616551608716460071449950569230973643754117627813310923614945725744053496280 758 5463217052692762975611723158978542557587198713097731521609366591641267353347031946410760439849704589477540355339714542317417723124466936341986139521651395575469 759 8839670879174915738605532927033174017937727480621241315181752259434224425159222657571376991458421049548990305908945515961171840752280247265601085247395449659271 760 14302887931867678714217256086011716575524926193718972836791118851075491778506254603982137431308125639026530661248660058278589563876747183607587224769046845823796 761 23142558811042594452822789013044890593462653674340214151972871110509716203665477261553514422766546688575520967157605574239761404629027430873188310016442296073659 762 37445446742910273167040045099056607168987579868059186988763989961585207982171731865535651854074672327602051628406265632518350968505774614480775534785489142489585 763 60588005553952867619862834112101497762450233542399401140736861072094924185837209127089166276841219016177572595563871206758112373134802045353963844801931439156914 764 98033452296863140786902879211158104931437813410458588129500851033680132168008940992624818130915891343779624223970136839276463341640576659834739379587420582241711 765 158621457850816008406765713323259602693888046952857989270237712105775056353846150119713984407757110359957196819534008046034575714775378705188703224389352021995381 766 256654910147679149193668592534417707625325860363316577399738563139455188521855091112338802538673001703736821043504144885311039056415955365023442603976772604835394 767 415276367998495157600434305857677310319213907316174566669976275245230244875701241232052786946430112063694017863038152931345614771191334070212145828366124627430625 768 671931278146174306794102898392095017944539767679491144069714838384685433397556332344391589485103113767430838906542297816656653827607289435235588432342897232867419 769 1087207646144669464394537204249772328263753674995665710739691113629915678273257573576444376431533225831124856769580450748002268598798623505447734260709021860900996 770 1759138924290843771188640102641867346208293442675156854809405952014601111670813905920835965916636339598555695676122748564658922426405912940683322693051919094372921 771 2846346570435513235583177306891639674472047117670822565549097065644516789944071479497280342348169565429680552445703199312661191025204536446131056953760940955879979 772 4605485494726357006771817409533507020680340560345979420358503017659117901614885385418116308264805905028236248121825947877320113451610449386814379646812860050860520 773 7451832065161870242354994716425146695152387678016801985907600083303634691558956864915396650612975470457916800567529147189981304476814985832945436600573801007349679 774 12057317559888227249126812125958653715832728238362781406266103100962752593173842250333512958877781375486153048689355095067301417928425435219759816247386661058820941 775 19509149625050097491481806842383800410985115916379583392173703184266387284732799115248909609490756845944069849256884242257282722405240421052705252847960462066782926 776 31566467184938324740608618968342454126817844154742364798439806285229139877906641365582422568368538221430222897946239337324584140333665856272465069095347123126217739 777 51075616809988422232090425810726254537802960071121948190613509469495527162639440480831332177859295067374292747203123579581866862738906277325170321943307585193616105 778 82642083994926746972699044779068708664620804225864312989053315754724667040546081846413754746227833288804515645149362916906451003072572133597635391038654708320450854 779 133717700804915169204789470589794963202423764296986261179666825224220194203185522327245086924087128356178808392352486496488317865811478410922805712981962293514685541 780 216359784799841916177488515368863671867044568522850574168720140978944861243731604173658841670314961644983324037501849413394768868884050544520441104020617001835756551 781 350077485604757085382277985958658635069468332819836835348386966203165055446917126500903928594402090001162132429854335909883086734695528955443246817002579295351063824 782 566437270404599001559766501327522306936512901342687409517107107182109916690648730674562770264717051646145456467356185323277855603579579499963687921023196297187443685 783 916514756009356086942044487286180942005981234162524244865494073385274972137565857175466698859119141647307588897210521233160942338275108455406934738025775592539132399 784 1482952026413955088501810988613703248942494135505211654382601180567384888828214587850029469123836193293453045364566706556438797941854687955370622659048971889727202556 785 2399466782423311175443855475899884190948475369667735899248095253952659860965780445025496167982955334940760634261777227789599740280129796410777557397074747482266963011 786 3882418808837266263945666464513587439890969505172947553630696434520044749793995032875525637106791528234213679626343934346038538221984484366148180056123719371994795209 787 6281885591260577439389521940413471630839444874840683452878791688472704610759775477901021805089746863174974313888121162135638278502114280776925737453198466854262389450 788 10164304400097843703335188404927059070730414380013631006509488122992749360553770510776547442196538391409187993514465096481676816724098765143073917509322186226257817479 789 16446189991358421142724710345340530701569859254854314459388279811465453971313545988677569247286285254584162307402586258617315095226213045919999654962520653080520841341 790 26610494391456264846059898750267589772300273634867945465897767934458203331867316499454116689482823645993350300917051355098991911950311811063073572471842839306779294826 791 43056684382814685988784609095608120473870132889722259925286047745923657303180862488131685936769108900577512608319637613716307007176524856983073227434363492387300773769 792 69667178774270950834844507845875710246170406524590205391183815680381860635048178987585802626251932546570862909236688968815298919126836668046146799906206331694080707795 793 112723863157085636823629116941483830720040539414312465316469863426305517938229041475717488563021041447148375517556326582531605926303361525029220027340569824081382122364 794 182391041931356587658473624787359540966210945938902670707653679106687378573277220463303291189272973993719238426793015551346904845430198193075366827246776155775463472561 795 295114905088442224482102741728843371686251485353215136024123542532992896511506261939020779752294015440867613944349342133878510771733559718104586854587345979856846238931 796 477505947019798812140576366516202912652462431292117806731777221639680275084783482402324070941566989434586852371142357685225415617163757911179953681834122135632310357104 797 772620852108241036622679108245046284338713916645332942755900764172673171596289744341344850693861004875454466315491699819103926388897317629284540536421468115489157243255 798 1250126799128039848763255474761249196991176347937450749487677985812353446681073226743668921635427994310041318686634057504329342006061075540464494218255590251121468249189 799 2022747651236280885385934583006295481329890264582783692243578749985026618277362971085013772329288999185495785002125757323433268394958393169749034754677058366610626143692 800 3272874450364320734149190057767544678321066612520234441731256735797380064958436197828682693964716993495537103688759814827762610401019468710213528972932648617732095046553 801 5295622101600601619535124640773840159650956877103018133974835485782406683235799168913696466294005992681032888690885572151195878795977861879962563727609706984342721845535 802 8568496551964922353684314698541384837972023489623252575706092221579786748194235366742379160258722986176569992379645386978958489196997330590176092700542355602074817548998 803 13864118653565523973219439339315224997622980366726270709680927707362193431430034535656075626552728978857602881070530959130154367992975192470138656428152062586417540053065 804 22432615205530446326903754037856609835595003856349523285387019928941980179624269902398454786811451965034172873450176346109112857189972523060314749128694418188492358262219 805 36296733859095970300123193377171834833217984223075793995067947636304173611054304438054530413364180943891775754520707305239267225182947715530453405556846480774909898977066 806 58729349064626416627026947415028444668812988079425317280454967565246153790678574340452985200175632908925948627970883651348380082372920238590768154685540898963402257902695 807 95026082923722386927150140792200279502030972302501111275522915201550327401732878778507515613539813852817724382491590956587647307555867954121221560242387379738312157544801 808 153755431988348803554177088207228724170843960381926428555977882766796481192411453118960500813715446761743673010462474607936027389928788192711989714927928278701714416114168 809 248781514912071190481327228999429003672874932684427539831500797968346808594144331897468016427255260614561397392954065564523674697484656146833211275170315658440026574327275 810 402536946900419994035504317206657727843718893066353968387478680735143289786555785016428517240970707376305070403416540172459702087413444339545200990098243937141740991111385 811 651318461812491184516831546206086731516593825750781508218979478703490098380700116913896533668225967990866467796370605736983376784898100486378412265268559595581767566110240 812 1053855408712911178552335863412744459360312718817135476606458159438633388167255901930325050909196675367171538199787145909443078872311544825923613255366803532723508557894845 813 1705173870525402363069167409618831190876906544567916984825437638142123486547956018844221584577422643358038005996157751646426455657209645312302025520635363128305276124679947 814 2759029279238313541621503273031575650237219263385052461431895797580756874715211920774546635486619318725209544195944897555869534529521190138225638776002166661028784683251298 815 4464203149763715904690670682650406841114125807952969446257333435722880361263167939618768220064041962083247550192102649202295990186730835450527664296637529789334060808609397 816 7223232429002029446312173955681982491351345071338021907689229233303637235978379860393314855550661280808457094388047546758165524716252025588753303072639696450362845492540495 817 11687435578765745351002844638332389332465470879290991353946562669026517597241547800012083075614703242891704644580150195960461514902982861039280967369277226239696906301831342 818 18910668007767774797315018594014371823816815950629013261635791902330154833219927660405397931165364523700161738968197742718627039619234886628034270441916922690059751795054939 819 30598103586533520148317863232346761156282286829920004615582354571356672430461475460417481006780067766591866383548347938679088554522217747667315237811194148929756658097571037 820 49508771594301294945632881826361132980099102780549017877218146473686827263681403120822878937945432290292028122516545681397715594141452634295349508253111071619816409893312388 821 80106875180834815093950745058707894136381389610469022492800501045043499694142878581240359944725500056883894506064893620076804148663670381962664746064305220549573067991571495 822 129615646775136110039583626885069027116480492391018040370018647518730326957824281702063238882670932347175922628581439301474519742805123016258014254317416292169389477885573613 823 209722521955970925133534371943776921252861882001487062862819148563773826651967160283303598827396432404059817134646332921551323891468793398220679000381721512718962545877836500 824 339338168731107035173117998828845948369342374392505103232837796082504153609791441985366837710067364751235739763227772223025843634273916414478693254699137804888352023764103169 825 549060690687077960306652370772622869622204256393992166095656944646277980261758602268670436537463797155295556897874105144577167525742709812699372255080859317607314569642634391 826 888398859418184995479770369601468817991546630786497269328494740728782133871550044254037274247531161906531296661101877367603011160016626227178065509779997122495666593407433950 827 1437459550105262955786422740374091687613750887180489435424151685375060114133308646522707710784994959061826853558975982512180178685759336039877437764860856440102981163050766401 828 2325858409523447951266193109975560505605297517966986704752646426103842248004858690776744985032526120968358150220077859879783189845775962267055503274640853562598647756458900083 829 3763317959628710907052615850349652193219048405147476140176798111478902362138167337299452695817521080030185003779053842391963368531535298306932941039501710002701628919510367890 830 6089176369152158858318808960325212698824345923114462844929444537582744610143026028076197680850047200998543153999131702271746558377311260573988444314142563565300276675969971055 831 9852494328780869765371424810674864892043394328261938985106242649061646972281193365375650376667568281028728157778185544663709926908846558880921385353644273568001905595481043705 832 15941670697933028623690233771000077590867740251376401830035687186644391582424219393451848057517615482027271311777317246935456485286157819454909829667786837133302182271451721200 833 25794165026713898389061658581674942482911134579638340815141929835706038554705412758827498434185183763055999469555502791599166412195004378335831215021431110701304087866933473027 834 41735835724646927012751892352675020073778874831014742645177617022350430137129632152279346491702799245083270781332820038534622897481162197790741044689217947834606270138385904033 835 67530000751360825401813550934349962556690009410653083460319546858056468691835044911106844925887983008139270250888322830133789309676166576126572259710649058535910358005320088552 836 109265836476007752414565443287024982630468884241667826105497163880406898828964677063386191417590782253222541032221142868668412207157328773917313304399867006370516628143706705765 837 176795837227368577816378994221374945187158893652320909565816710738463367520799721974493036343478765261361811283109465698802201516833495350043885564110516064906426986149027509187 838 286061673703376330230944437508399927817627777893988735671313874618870266349764399037879227761069547514584352315330608567470613723990824123961198868510383071276943614292734931514 839 462857510930744908047323431729774873004786671546309645237130585357333633870564121012372264104548312775946163598440074266272815240824319474005084432620899136183370600441763158957 840 748919184634121238278267869238174800822414449440298380908444459976203900220328520050251491865617860290530515913770682833743428964815143597966283301131282207460314214734498810423 841 1211776695564866146325591300967949673827201120986608026145575045333537534090892641062623755970166173066476679512210757100016244205639463071971367733752181343643684815176262691030 842 1960695880198987384603859170206124474649615570426906407054019505309741434311221161112875247835784033357007195425981439933759673170454606669937651034883463551103999029910762224803 843 3172472575763853530929450471174074148476816691413514433199594550643278968402113802175499003805950206423483874938192197033775917376094069741909018768635644894747683845087025640885 844 5133168455962840915533309641380198623126432261840420840253614055953020402713334963288374251641734239780491070364173636967535590546548676411846669803519108445851682874997788592444 845 8305641031726694446462760112554272771603248953253935273453208606596299371115448765463873255447684446203974945302365834001311507922642746153755688572154753340599366720084814961791 846 13438809487689535361996069753934471394729681215094356113706822662549319773828783728752247507089418685984466015666539470968847098469191422565602358375673861786451049595082604284405 847 21744450519416229808458829866488744166332930168348291387160031269145619144944232494216120762537103132188440960968905304970158606391834168719358046947828615127050416315167419978076 848 35183260007105765170454899620423215561062611383442647500866853931694938918773016222968368269626521818172906976635444775939005704861025591284960405323502476913501465910250024996073 849 56927710526521994978913729486911959727395541551790938888026885200840558063717248717184489032163624950361347937604350080909164311252859760004318452271331092040551882225417445709455 850 92110970533627760149368629107335175288458152935233586388893739132535496982490264940152857301790146768534254914239794856848170016113885351289278857594833568954053348135667471442550 851 149038681060149755128282358594247135015853694487024525276920624333376055046207513657337346333953771718895602851844144937757334327366745111293597309866164660994605230361084917890745 852 241149651593777515277650987701582310304311847422258111665814363465911552028697778597490203635743918487429857766083939794605504343480630462582876167460998229948658578496752390073755 853 390188332653927270405933346295829445320165541909282636942734987799287607074905292254827549969697690206325460617928084732362838670847375573876473477327162890943263808857837308706682 854 631337984247704785683584333997411755624477389331540748608549351265199159103603070852317753605441608693755318384012024526968343014328006036459349644788161120891922387354589699524343 855 1021526316901632056089517680293241200944642931240823385551284339064486766178508363107145303575139298900080779001940109259331181685175381610335823122115324011835186196212427008976657 856 1652864301149336841773102014290652956569120320572364134159833690329685925282111433959463057180580907593836097385952133786299524699503387646795172766903485132727108583567016709248360 857 2674390618050968897862619694583894157513763251813187519711118029394172691460619797066608360755720206493916876387892243045630706384678769257130995889018809144562294779779443718974107 858 4327254919200305739635721708874547114082883572385551653870951719723858616742731231026071417936301114087752973773844376831930231084182156903926168655922294277289403363346460428973289 859 7001645537251274637498341403458441271596646824198739173582069749118031308203351028092679778692021320581669850161736619877560937468860926161057164544941103421851698143125904148699952 860 11328900456451580377134063112332988385679530396584290827453021468841889924946082259118751196628322434669422823935580996709491168553043083064983333200863397699141101506472364578427533 861 18330545993702855014632404515791429657276177220783030001035091217959921233149433287211430975320343755251092674097317616587052106021904009226040497745804501120992799649598268727883515 862 29659446450154435391766467628124418042955707617367320828488112686801811158095515546330182171948666189920515498032898613296543274574947092291023830946667898820133901156070633307068818 863 47989992443857290406398872143915847700231884838150350829523203904761732391244948833541613147269009945171608172130216229883595380596851101517064328692472399941126700805668902035711845 864 77649438894011725798165339772040265743187592455517671658011316591563543549340464379871795319217676135092123670163114843180138655171798193808088159639140298761260601961739535343541919 865 125639431337869016204564211915956113443419477293668022487534520496325275940585413213413408466486686080263731842293331073063734035768649295325152488331612698702387302767408437380016766 866 203288870231880742002729551687996379186607069749185694145545837087888819489925877593285203785704362215355855512456445916243872690940447489133240647970752997463647904729147972724323435 867 328928301569749758207293763603952492630026547042853716633080357584214095430511290806698612252191048295619587354749776989307606726709096784458393136302365696166035207496556410105106701 868 532217171801630500210023315291948871816633616792039410778626194672102914920437168399983816037895410510975442867206222905551479417649544273591633784273118693629683112225704382830198388 869 861145473371380258417317078895901364446660163834893127411706552256317010350948459206682428290086458806595030221955999894859086144358641058050026920575484389795718319722260792936075095 870 1393362645173010758627340394187850236263293780626932538190332746928419925271385627606666244327981869317570473089162222800410565562008185331641660704848603083425401431947965175767045245 871 2254508118544391017044657473083751600709953944461825665602039299184736935622334086813348672618068328124165503311118222695269651706366826389691687625424087473221119751670225968703893860 872 3647870763717401775671997867271601836973247725088758203792372046113156860893719714420014916946050197441735976400280445495680217268375011721333348330272690556646521183618191144471714385 873 5902378882261792792716655340355353437683201669550583869394411345297893796516053801233363589564118525565901479711398668190949868974741838111025035955696778029867640935288417113176385287 874 9550249645979194568388653207626955274656449394639342073186783391411050657409773515653378506510168723007637456111679113686630086243116849832358384285969468586514162118906608257648878478 875 15452628528240987361105308547982308712339651064189925942581194736708944453925827316886742096074287248573538935823077781877579955217858687943383420241666246616381803054195025370826044337 876 25002878174220181929493961755609263986996100458829268015767978128119995111335600832540120602584455971581176391934756895564210041460975537775741804527635715202895965173101633628475705155 877 40455506702461169290599270303591572699335751523019193958349172864828939565261428149426862698658743220154715327757834677441789996678834225719125224769301961819277768227296658999302533602 878 65458384876681351220093232059200836686331851981848461974117150992948934676597028981966983301243199191735891719692591573006000038139809763494867029296937677022173733400398292627779024639 879 105913891579142520510692502362792409385667603504867655932466323857777874241858457131393845999901942411890607047450426250447790034818643989213992254066239638841451501627694951627082345897 880 171372276455823871730785734421993246071999455486716117906583474850726808918455486113360829301145141603626498767143017823453790072958453752708859283363177315863625235028093244254862159968 881 277286168034966392241478236784785655457667058991583773839049798708504683160313943244754675301047084015517105814593444073901580107777097741922851537429416954705076736655788195881945297075 882 448658444490790263972263971206778901529666514478299891745633273559231492078769429358115504602192225619143604581736461897355370180735551494631710820792594270568701971683881440136808250033 883 725944612525756656213742207991564556987333573469883665584683072267736175239083372602870179903239309634660710396329905971256950288512649236554562358222011225273778708339669636018754341880 884 1174603057016546920186006179198343458517000087948183557330316345826967667317852801960985684505431535253804314978066367868612320469248200731186273179014605495842480680023551076155563388469 885 1900547669542303576399748387189908015504333661418067222914999418094703842556936174563855864408670844888465025374396273839869270757760849967740835537236616721116259388363220712174318528691 886 3075150726558850496585754566388251474021333749366250780245315763921671509874788976524841548914102380142269340352462641708481591227009050698927108716251222216958740068386771788329882717290 887 4975698396101154072985502953578159489525667410784318003160315182016375352431725151088697413322773225030734365726858915548350861984769900666667944253487838938074999456749992500504202047901 888 8050849122660004569571257519966410963547001160150568783405630945938046862306514127613538962236875605173003706079321557256832453211778951365595052969739061155033739525136764288834085568903 889 13026547518761158642556760473544570453072668570934886786565946127954422214738239278702236375559648830203738071806180472805183315196548852032262997223226900093108738981886756789338288422310 890 21077396641421163212128017993510981416619669731085455569971577073892469077044753406315775337796524435376741777885502030062015768408327803397858050192965961248142478507023521078172374798515 891 34103944160182321854684778467055551869692338302020342356537523201846891291782992685018011713356173265580479849691682502867199083604876655430121047416192861341251217488910277867510664029925 892 55181340801603485066812796460566533286312008033105797926509100275739360368827746091333787051152697700957221627577184532929214852013204458827979097609158822589393695995933798945683039639340 893 89285284961785806921497574927622085156004346335126140283046623477586251660610738776351798764508870966537701477268867035796413935618081114258100145025351683930644913484844076813193704481967 894 144466625763389291988310371388188618442316354368231938209555723753325612029438484867685585815661568667494923104846051568725628787631285573086079242634510506520038609480777875758876744935813 895 233751910725175098909807946315810703598320700703358078492602347230911863690049223644037384580170439634032624582114918604522042723249366687344179387659862190450683522965621952572070450234092 896 378218536488564390898118317703999322040637055071590016702158070984237475719487708511722970395832008301527547686960970173247671510880652260430258630294372696970722132446399828330947195988025 897 611970447213739489807926264019810025638957755774948095194760418215149339409536932155760354976002447935560172269075888777769714234130018947774438017954234887421405655412021780903017647042047 898 990188983702303880706044581723809347679594810846538111896918489199386815129024640667483325371834456237087719956036858951017385745010671208204696648248607584392127787858421609233964843851814 899 1602159430916043370513970845743619373318552566621486207091678907414536154538561572823243680347836904172647892225112747728787099979140690155979134666202842471813533443270443390136982491717417 900 2592348414618347251220015427467428720998147377468024318988597396613922969667586213490727005719671360409735612181149606679804485724151361364183831314451450056205661231128864999370947336394603 901 4194507845534390621733986273211048094316699944089510526080276304028459124206147786313970686067508264582383504406262354408591585703292051520162965980654292528019194674399308389507929828939210 902 6786856260152737872954001700678476815314847321557534845068873700642382093873733999804697691787179624992119116587411961088396071427443412884346797295105742584224855905528173388878877166162823 903 10981364105687128494687987973889524909631547265647045371149150004670841218079881786118668377854687889574502620993674315496987657130735464404509763275760035112244050579927481778386806995932865 904 17768220365839866367641989674568001724946394587204580216218023705313223311953615785923366069641867514566621737581086276585383728558178877288856560570865777696468906485455655167265684162928344 905 28749584471526994862329977648457526634577941852851625587367173709984064530033497572042034447496555404141124358574760592082371385688914341693366323846625812808712957065383136945652491159695691 906 46517804837366861229971967323025528359524336440056205803585197415297287841987113357965400517138422918707746096155846868667755114247093218982222884417491590505181863550838792112918175323460345 907 75267389308893856092301944971483054994102278292907831390952371125281352372020610930007434964634978322848870454730607460750126499936007560675589208264117403313894820616221929058570666483994176 908 121785194146260717322273912294508583353626614732964037194537568540578640214007724287972835481773401241556616550886454329417881614183100779657812092681608993819076684167060721171488841808294493 909 197052583455154573414575857265991638347728893025871868585489939665859992586028335217980270446408379564405487005617061790168008114119108340333401300945726397132971504783282650230059508293130475 910 318837777601415290736849769560500221701355507758835905780027508206438632800036059505953105928181780805962103556503516119585889728302209119991213393627335390952048188950343371401548350102268610 911 515890361056569864151425626826491860049084400784707774365517447872298625386064394723933376374590160370367590562120577909753897842421317460324614694573061788085019693733626021631607858396244565 912 834728138657985154888275396386992081750439908543543680145544956078737258186100454229886482302771941176329694118624094029339787570723526580315828088200397179037067882683969393033156208499360495 913 1350618499714555019039701023213483941799524309328251454511062403951035883572164848953819858677362101546697284680744671939093685413144844040640442782773458967122087576417595414664764066896454222 914 2185346638372540173927976419600476023549964217871795134656607360029773141758265303183706340980134042723026978799368765968433472983868370620956270870973856146159155459101564807697920275396665723 915 3535965138087095192967677442813959965349488527200046589167669763980809025330430152137526199657496144269724263480113437907527158397013214661596713653747315113281243035519160222362684342293972797 916 5721311776459635366895653862414435988899452745071841723824277124010582167088695455321232540637630186992751242279482203875960631380881585282552984524721171259440398494620725030060604617691493220 917 9257276914546730559863331305228395954248941272271888312991946887991391192419125607458758740295126331262475505759595641783487789777894799944149698178468486372721641530139885252423288959986322567 918 14978588691006365926758985167642831943148394017343730036816224012001973359507821062779991280932756518255226748039077845659448421158776385226702682703189657632162040024760610282483893577678674189 919 24235865605553096486622316472871227897397335289615618349808170899993364551926946670238750021227882849517702253798673487442936210936671185170852380881658144004883681554900495534907182537665857012 920 39214454296559462413381301640514059840545729306959348386624394911995337911434767733018741302160639367772929001837751333102384632095447570397555063584847801637045721579661105817391076115345393313 921 63450319902112558900003618113385287737943064596574966736432565811988702463361714403257491323388522217290631255636424820545320843032118755568407444466505945641929403134561601352298258653012114295 922 102664774198672021313384919753899347578488793903534315123056960723984040374796482136276232625549161585063560257474176153647705475127566325965962508051353747278975124714222707169689334768358373438 923 166115094100784580213388537867284635316431858500109281859489526535972742838158196539533723948937683802354191513110600974193026318159685081534369952517859692920904527848784308521987593421371355425 924 268779868299456601526773457621183982894920652403643596982546487259956783212954678675809956574486845387417751770584777127840731793287251407500332460569213440199879652563007015691676928189730598419 925 434894962400241181740161995488468618211352510903752878842036013795929526051112875215343680523424529189771943283695378102033758111446936489034702413087073133120784180411791324213664521611102825266 926 703674830699697783266935453109652601106273163307396475824582501055886309264067553891153637097911374577189695054280155229874489904734187896535034873656286573320663832974798339905341449800834296975 927 1138569793099938965007097448598121219317625674211149354666618514851815835315180429106497317621335903766961638337975533331908248016181124385569737286743359706441448013386589664119005971411937997401 928 1842244623799636748274032901707773820423898837518545830491201015907702144579247982997650954719247278344151333392255688561782737920915312282104772160399646279762111846361388004024347421212773171408 929 2980814416899575713281130350305895039741524511729695185157819530759517979894428412104148272340583182111112971730231221893690985937096436667674509447143005986203559859747977668143353392624712047715 930 4823059040699212461555163252013668860165423349248241015649020546667220124473676395101799227059830460455264305122486910455473723858011748949779281607542652265965671706109365672167700813837486099905 931 7803873457598788174836293602319563899906947860977936200806840077426738104368104807205947499400413642566377276852718132349164709795108185617453791054685658252169231565857343340311054206462199030280 932 12626932498298000636391456854333232760072371210226177216455860624093958228841781202307746726460244103021641581975205042804638433653119934567233072662228310518134903271966709012478755020299686014725 933 20430805955896788811227750456652796659979319071204113417262700701520696333209886009513694225860657745588018858827923175153803143448228120184686863716913968770304134837824052352789809226761885931427 934 33057738454194789447619207310986029420051690281430290633718561325614654562051667211821440952320901848609660440803128217958441577101348054751919936379142279288439038109790761365268564247061572834458 935 53488544410091578258846957767638826080031009352634404050981262027135350895261553221335135178181559594197679299631051393112244720549576174936606800096056248058743172947614813718058373473823459656077 936 86546282864286367706466165078624855500082699634064694684699823352750005457313220433156576130502461442807339740434179611070686297650924229688526736475198527347182211057405575083326937720885033382615 937 140034827274377945965313122846263681580113708986699098735681085379885356352574773654491711308684021037005019040065231004182931018200500404625133536571254775405925384005020388801385311194708493932662 938 226581110138664313671779287924888537080196408620763793420380908732635361809887994087648287439186482479812358780499410615253617315851424634313660273046453302753107595062425963884712248915593528211139 939 366615937413042259637092410771152218660310117607462892156061994112520718162462767742139998747870503516817377820564641619436548334051925038938793809617708078159032979067446352686097560110302023041557 940 593197047551706573308871698696040755740506526228226685576442902845156079972350761829788286187056985996629736601064052234690165649903349673252454082664161380912140574129872316570809809025895552152348 941 959812984964748832945964109467192974400816643835689577732504896957676798134813529571928284934927489513447114421628693854126713983955274712191247892281869459071173553197318669256907369136197576095455 942 1553010032516455406254835808163233730141323170063916263308947799802832878107164291401716571121984475510076851022692746088816879633858624385443701974946030839983314127327190985827717178162093129151253 943 2512823017481204239200799917630426704542139813899605841041452696760509676241977820973644856056911965023523965444321439942943593617813899097634949867227900299054487680524509655084624547298290706152060 944 4065833049997659645455635725793660434683462983963522104350400496563342554349142112375361427178896440533600816467014186031760473251672523483078651842173931139037801807851700640912341725460383836210569 945 6578656067478863884656435643424087139225602797863127945391853193323852230591119933349006283235808405557124781911335625974704066869486422580713601709401831438092289488376210295996966272758674543271791 946 10644489117476523530112071369217747573909065781826650049742253689887194784940262045724367710414704846090725598378349812006464540121158946063792253551575762577130091296227910936909307998219058380393430 947 17223145184955387414768507012641834713134668579689777995134106883211047015531381979073373993650513251647850380289685437981168606990645368644505855260977594015222380784604121232906274270977732924578201 948 27867634302431910944880578381859582287043734361516428044876360573098241800471644024797741704065218097738575978668035249987633147111804314708298108812553356592352472080832032169815582269196791305886523 949 45090779487387298359649085394501417000178402941206206040010467456309288816003026003871115697715731349386426358957720687968801754102449683352803964073530950607574852865436153402721856540174524231381530 950 72958413789819209304529663776360999287222137302722634084886828029407530616474670028668857401780949447125002337625755937956434901214253998061102072886084307199927324946268185572537438809371315538186775 951 118049193277206507664178749170862416287400540243928840124897295485716819432477696032539973099496680796511428696583476625925236655316703681413906036959615257807502177811704338975259295349545839770488945 952 191007607067025716968708412947223415574622677546651474209784123515124350048952366061208830501277630243636431034209232563881671556530957679475008109845699565007429502757972524547796734158917155309598280 953 309056800344232224632887162118085831862023217790580314334681419000841169481430062093748803600774311040147859730792709189806908211847661360888914146805314822814931680569676863523056029508462995081011707 954 500064407411257941601595575065309247436645895337231788544465542515965519530382428154957634102051941283784290765001941753688579768378619040363922256651014387822361183327649388070852763667380150391536393 955 809121207755490166234482737183395079298669113127812102879146961516806689011812490248706437702826252323932150495794650943495487980226280401252836403456329210637292863897326251593908793175843145473476432 956 1309185615166748107836078312248704326735315008465043891423612504032772208542194918403664071804878193607716441260796592697184067748604899441616758660107343598459654047224975639664761556843223295865943085 957 2118306822922238274070561049432099406033984121592855994302759465549578897554007408652370509507704445931648591756591243640679555728831179842869595063563672809096946911122301891258670350019066441340351707 958 3427492438088986381906639361680803732769299130057899885726371969582351106096202327056034581312582639539365033017387836337863623477436079284486353723671016407556600958347277530923431906862289737207228914 959 5545799261011224655977200411112903138803283251650755880029131435131930003650209735708405090820287085471013624773979079978543179206267259127355948787234689216653547869469579422182102256881356178548516677 960 8973291699100211037883839772793706871572582381708655765755503404714281109746412062764439672132869725010378657791366916316406802683703338411842302510905705624210148827816856953105534163743645915756683583 961 14519090960111435693861040183906610010375865633359411645784634839846211113396621798472844762953156810481392282565345996294949981889970597539198251298140394840863696697286436375287636420625002094306140190 962 23492382659211646731744879956700316881948448015068067411540138244560492223143033861237284435086026535491770940356712912611356784573673935951040553809046100465073845525103293328393170584368648010063765643 963 38011473619323082425605920140606926892324313648427479057324773084406703336539655659710129198039183345973163222922058908906306766463644533490238805107186495305937542222389729703680807004993650104370849645 964 61503856278534729157350800097307243774272761663495546468864911328967195559682689520947413633125209881464934163278771821517663551037318469441279358916232595771011387747493023032073977589362298114435561044 965 99515329897857811582956720237914170666597075311923025526189684413373898896222345180657542831164393227438097386200830730423970317500963002931518164023419091076948929969882752735754784594355948218807358391 966 161019186176392540740307520335221414440869836975418571995054595742341094455905034701604956464289603108903031549479602551941633868538281472372797522939651686847960317717375775767828762183718246333243869085 967 260534516074250352323264240573135585107466912287341597521244280155714993352127379882262499295453996336341128935680433282365604186039244475304315686963070777924909247687258528503583546778074194552052179076 968 421553702250642893063571760908356999548336749262760169516298875898056087808032414583867455759743599445244160485160035834307238054577525947677113209902722464772869565404634304271412308961792440885297001713 969 682088218324893245386836001481492584655803661550101767037543156053771081160159794466129955055197595781585289420840469116672842240616770422981428896865793242697778813091892832774995855739866635437350136295 970 1103641920575536138450407762389849584204140410812861936553842031951827168968192209049997410814941195226829449906000504950980080295194296370658542106768515707470648378496527137046408164701659076322648095470 971 1785730138900429383837243763871342168859944072362963703591385188005598250128352003516127365870138791008414739326840974067652922535811066793639971003634308950168427191588419969821404020441525711759999191185 972 2889372059475965522287651526261191753064084483175825640145227219957425419096544212566124776685079986235244189232841479018633002831005363164298513110402824657639075570084947106867812185143184788082648248035 973 4675102198376394906124895290132533921924028555538789343736612407963023669224896216082252142555218777243658928559682453086285925366816429957938484114037133607807502761673367076689216205584710499842648402562 974 7564474257852360428412546816393725674988113038714614983881839627920449088321440428648376919240298763478903117792523932104918928197821793122236997224439958265446578331758314183557028390727895287925297615903 975 12239576456228755334537442106526259596912141594253404327618452035883472757546336644730629061795517540722562046352206385191204853564638223080175481338477091873254081093431681260246244596312605787767946985737 976 19804050714081115762949988922919985271900254632968019311500291663803921845867777073379005981035816304201465164144730317296123781762460016202412478562917050138700659425189995443803272987040501075693245570880 977 32043627170309871097487431029446244868812396227221423639118743699687394603414113718109635042831333844924027210496936702487328635327098239282587959901394142011954740518621676704049517583353106863461193527827 978 51847677884390986860437419952366230140712650860189442950619035363491316449281890791488641023867150149125492374641667019783452417089558255485000438464311192150655399943811672147852790570393607939154440071889 979 83891305054700857957924850981812475009525047087410866589737779063178711052696004509598276066698483994049519585138603722270781052416656494767588398365705334162610140462433348851902308153746714802615634574872 980 135738982939091844818362270934178705150237697947600309540356814426670027501977895301086917090565634143175011959780270742054233469506214750252588836830016526313265540406245020999755098724140322741770075623893 981 219630287993792702776287121915991180159762745035011176130094593489848738554673899810685193157264118137224531544918874464325014521922871245020177235195721860475875680868678369851657406877887037544385711177875 982 355369270932884547594649392850169885310000442982611485670451407916518766056651795111772110247829752280399543504699145206379247991429085995272766072025738386789141221274923390851412505602027360286155787782858 983 574999558926677250370936514766161065469763188017622661800546001406367504611325694922457303405093870417624075049618019670704262513351957240292943307221460247265016902143601760703069912479914397830541499943805 984 930368829859561797965585907616330950779763631000234147470997409322886270667977490034229413652923622698023618554317164877083510504781043235565709379247198634054158123418525151554482418081941758116697288711719 985 1505368388786239048336522422382492016249526819017856809271543410729253775279303184956686717058017493115647693603935184547787773018133000475858652686468658881319175025562126912257552330561856155947238789642566 986 2435737218645800846302108329998822967029290450018090956742540820052140045947280674990916130710941115813671312158252349424871283522914043711424362065715857515373333148980652063812034748643797914063936079343315 987 3941105607432039894638630752381314983278817269035947766014084230781393821226583859947602847768958608929319005762187533972659056541047044187283014752184516396692508174542778976069587079205654070011174869976901 988 6376842826077840740940739082380137950308107719054038722756625050833533867173864534938518978479899724742990317920439883397530340063961087898707376817900373912065841323523431039881621827849451984075110950313228 989 10317948433509880635579369834761452933586924988089986488770709281614927688400448394886121826248858333672309323682627417370189396605008132085990391570084890308758349498066210015951208907055106054086285821285135 990 16694791259587721376520108917141590883895032707144025211527334332448461555574312929824640804728758058415299641603067300767719736668969219984697768387985264220824190821589641055832830734904558038161396772595365 991 27012739693097602012099478751903043817481957695234011700298043614063389243974761324710762630977616392087608965285694718137909133273977352070688159958070154529582540319655851071784039641959664092247682594879500 992 43707530952685323388619587669044634701376990402378036911825377946511850799549074254535403435706374450502908606888762018905628869942946572055385928346055418750406731141245492127616870376864222130409079368475865 993 70720270645782925400719066420947678518858948097612048612123421560575240043523835579246166066683990842590517572174456737043538003216923924126074088304125573279989271460901343199400910018823886222656761964358367 994 114427801598468248789338654089992313220235938499990085523948799507087090843072909833781569502390365293093426179063218755949166873159870496181460016650180992030396002602146835327017780395688108353065841333839238 995 185148072244251174190057720510939991739094886597602134136072221067662330886596745413027735569074356135683943751237675492992704876376794420307534104954306565310385274063048178526418690414511994575722603299204617 996 299575873842719422979396374600932304959330825097592219660021020574749421729669655246809305071464721428777369930300894248941871749536664916488994121604487557340781276665195013853436470810200102928788444634052875 997 484723946086970597169454095111872296698425711695194353796093241642411752616266400659837040640539077564461313681538569741934576625913459336796528226558794122651166550728243192379855161224712097504511047934268522 998 784299819929690020148850469712804601657756536792786573456114262217161174345936055906646345712003798993238683611839463990876448375450124253285522348163281679991947827393438206233291632034912200433299492569334439 999 1269023766016660617318304564824676898356182248487980927252207503859572926962202456566483386352542876557699997293378033732811025001363583590082050574722075802643114378121681398613146793259624297937810540504618017 1000 2053323585946350637467155034537481500013938785280767500708321766076734101308138512473129732064546675550938680905217497723687473376813707843367572922885357482635062205515119604846438425294536498371110033074969528