0 1 1 1 2 2 3 3 4 5 5 7 6 12 7 16 8 26 9 35 10 56 11 74 12 117 13 154 14 241 15 317 16 492 17 645 18 998 19 1306 20 2014 21 2634 22 4053 23 5296 24 8139 25 10630 26 16321 27 21310 28 32699 29 42684 30 65472 31 85452 32 131038 33 171012 34 262198 35 342161 36 524552 37 684497 38 1049300 39 1369216 40 2098849 41 2738710 42 4198011 43 5477770 44 8396412 45 10955978 46 16793312 47 21912498 48 33587230 49 43825670 50 67175208 51 87652173 52 134351340 53 175305369 54 268703816 55 350611996 56 537409022 57 701225531 58 1074819744 59 1402452937 60 2149641560 61 2804908158 62 4299285634 63 5609819088 64 8598574318 65 11219641528 66 17197152324 67 22439287106 68 34394309092 69 44878579092 70 68788623535 71 89757164046 72 137577253495 73 179514335126 74 275154514684 75 359028678672 76 550309038572 77 718057367397 78 1100618088128 79 1436114746783 80 2201236189334 81 2872229507834 82 4402472394220 83 5744459032610 84 8804944806898 85 11488918085314 86 17609889635658 87 22977836194414 88 35219779297178 89 45955672416932 90 70439558624896 91 91911344867030 92 140879117285791 93 183822689773132 94 281758234613965 95 367645379592218 96 563516469277750 97 735290759238418 98 1127032938613968 99 1470581518540154 100 2254065877296473 101 2941163037154464 102 4508131754673169 103 5882326074395676 104 9016263509440106 105 11764652148892692 106 18032527018989688 107 23529304297903606 108 36065054038107022 109 47058608595944978 110 72130108076362682 111 94117217192050294 112 144260216152898258 113 188234434384286962 114 288520432305997382 115 376468868768790334 116 577040864612227848 117 752937737537831661 118 1154081729224725886 119 1505875475075954091 120 2308163458449764626 121 3011750950152244692 122 4616326916899891104 123 6023501900304878410 124 9232653833800200324 125 12047003800610206080 126 18465307667600883275 127 24094007601220930484 128 36930615335202323067 129 48188015202442458374 130 73861230670405287260 131 96376030404885604620 132 147722461340811312400 133 192752060809772000560 134 295444922681623473224 135 385504121619544910592 136 590889845363247921118 137 771008243239090865480 138 1181779690726496960918 139 1542016486478182929040 140 2363559381452995204660 141 3084032972956367231380 142 4727118762905991879138 143 6168065945912736035538 144 9454237525811985440910 145 12336131891825473870841 146 18908475051623972806462 147 24672263783650949799485 148 37816950103247947812632 149 49344527567301901949886 150 75633900206495898137328 151 98689055134603806583474 152 151267800412991799141152 153 197378110269207616228146 154 302535600825983601550774 155 394756220538415235945395 156 605071201651967206825526 157 789512441076830475864683 158 1210142403303934417890838 159 1579024882153660956252060 160 2420284806607868840605250 161 3158049764307321917647652 162 4840569613215737686694290 163 6316099528614643841140796 164 9681139226431475379618526 165 12632199057229287688920184 166 19362278452862950766309840 167 25264398114458575385374448 168 38724556905725901540643844 169 50528796228917150779293550 170 77449113811451803090385064 171 101057592457834301568271418 172 154898227622903606191077526 173 202115184915668603147511606 174 309796455245807212393825820 175 404230369831337206307438880 176 619592910491614424800857639 177 808460739662674412628922262 178 1239185820983228849616649151 179 1616921479325348825273721610 180 2478371641966457699250175660 181 3233842958650697650565381086 182 4956743283932915398519413428 183 6467685917301395301151016028 184 9913486567865830797060343712 185 12935371834602790602324887274 186 19826973135731661594144960776 187 25870743669205581204675550221 188 39653946271463323188317288554 189 51741487338411162409380152943 190 79307892542926646376665414472 191 103482974676822324818793033118 192 158615785085853292753365557090 193 206965949353644649637622912444 194 317231570171706585506770202202 195 413931898707289299275287285536 196 634463140343413171013584375642 197 827863797414578598550621198590 198 1268926280686826342027218189018 199 1655727594829157197101294807446 200 2537852561373652684054491932180 201 3311455189658314394202648493874 202 5075705122747305368109046258950 203 6622910379316628788405363099262 204 10151410245494610736218162558860 205 13245820758633257576810800392924 206 20302820490989221472436403701848 207 26491641517266515153621684009050 208 40605640981978442944872895528718 209 52983283034533030307243461322014 210 81211281963956885889745889832519 211 105966566069066060614487027198180 212 162422563927913771779491890322845 213 211933132138132121228974171500098 214 324845127855827543558983904555842 215 423866264276264242457948474096662 216 649690255711655087117967947794916 217 847732528552528484915897094884978 218 1299380511423310174235936050734138 219 1695465057105056969831794353835014 220 2598761022846620348471872274946856 221 3390930114210113939663588891081112 222 5197522045693240696943744743783989 223 6781860228420227879327177987107056 224 10395044091386481393887489704173151 225 13563720456840455758654356203117548 226 20790088182772962787774979650219206 227 27127440913680911517308712661783962 228 41580176365545925575549959570406980 229 54254881827361823034617425608738546 230 83160352731091851151099919442009886 231 108509763654723646069234851535564696 232 166320705462183702302199839219910188 233 217019527309447292138469703425781116 234 332641410924367404604399678814241810 235 434039054618894584276939407246813622 236 665282821848734809208799358045680004 237 868078109237789168553878814933941376 238 1330565643697469618417598716556024644 239 1736156218475578337107757630358194000 240 2661131287394939236835197433629369956 241 3472312436951156674215515261262150270 242 5322262574789878473670394867834449168 243 6944624873902313348431030523131539196 244 10644525149579756947340789736309328962 245 13889249747804626696862061046938448082 246 21289050299159513894681579473330802654 247 27778499495609253393724122094627744461 248 42578100598319027789363158947453183226 249 55556998991218506787448244190089925015 250 85156201196638055578726317895785896058 251 111113997982437013574896488381106820920 252 170312402393276111157452635792548670196 253 222227995964874027149792976763243016128 254 340624804786552222314905271586181929448 255 444455991929748054299585953527628690704 256 681249609573104444629810543173567583180 257 888911983859496108599171907056525317134 258 1362499219146208889259621086348470615740 259 1777823967718992217198343814114457062786 260 2724998438292417778519242172698422276257 261 3555647935437984434396687628230473603846 262 5449996876584835557038484345398486469369 263 7111295870875968868793375256462675765580 264 10899993753169671114076968690798792547152 265 14222591741751937737586750512927266815562 266 21799987506339342228153937381599600906950 267 28445183483503875475173501025856655062114 268 43599975012678684456307874763201434201472 269 56890366967007750950347002051715659067076 270 87199950025357368912615749526405339772822 271 113780733934015501900694004103433918087708 272 174399900050714737825231499052813414538456 273 227561467868031003801388008206870712976362 274 348799800101429475650462998105629854781768 275 455122935736062007602776016413744608000142 276 697599600202858951300925996211263055751398 277 910245871472124015205552032827492734501340 278 1395199200405717902601851992422529810882838 279 1820491742944248030411104065654989358239160 280 2790398400811435805203703984845063710265658 281 3640983485888496060822208131309983014099120 282 5580796801622871610407407969690131937601724 283 7281966971776992121644416262619970775539094 284 11161593603245743220814815939380268864151088 285 14563933943553984243288832525239946793508616 286 22323187206491486441629631878760543236654588 287 29127867887107968486577665050479899374320697 288 44646374412982972883259263757521092553210116 289 58255735774215936973155330100959805135430495 290 89292748825965945766518527515042191815062762 291 116511471548431873946310660201919617317028022 292 178585497651931891533037055030084391030224714 293 233022943096863747892621320403839242405266060 294 357170995303863783066074110060168790220755434 295 466045886193727495785242640807678493378760924 296 714341990607727566132148220120337589437369986 297 932091772387454991570485281615356996201639846 298 1428683981215455132264296440240675188788706560 299 1864183544774909983140970563230714002809690052 300 2857367962430910264528592880481350388499913728 301 3728367089549819966281941126461428017082714413 302 5714735924861820529057185760962700789029886208 303 7456734179099639932563882252922856046789302067 304 11429471849723641058114371521925401591305801530 305 14913468358199279865127764505845712107476438904 306 22858943699447282116228743043850803197192260666 307 29826936716398559730255529011691424230248802080 308 45717887398894564232457486087701606410429647438 309 59653873432797119460511058023382848477327425512 310 91435774797789128464914972175403212838510930538 311 119307746865594238921022116046765696973167118994 312 182871549595578256929829944350806425696435354162 313 238615493731188477842044232093531393966691400432 314 365743099191156513859659888701612851414215918804 315 477230987462376955684088464187062787955762458494 316 731486198382313027719319777403225702851894448946 317 954461974924753911368176928374125575936121190054 318 1462972396764626055438639554806451405729571839588 319 1908923949849507822736353856748251151899267394980 320 2925944793529252110877279109612902811487468675846 321 3817847899699015645472707713496502303828220291400 322 5851889587058504221754558219225805623006046607310 323 7635695799398031290945415426993004607689039688858 324 11703779174117008443509116438451611246046251239036 325 15271391598796062581890830853986009215413868487166 326 23407558348234016887018232876903222492129998074154 327 30542783197592125163781661707972018430867017834792 328 46815116696468033774036465753806444984301144571068 329 61085566395184250327563323415944036861777137626684 330 93630233392936067548072931507612889968647434439445 331 122171132790368500655126646831888073723601557693676 332 187260466785872135096145863015225779937344386435923 333 244342265580737001310253293663776147447254970386302 334 374520933571744270192291726030451559874743072173972 335 488684531161474002620506587327552294894566795971830 336 749041867143488540384583452060903119749545671974814 337 977369062322948005241013174655104589789195913674214 338 1498083734286977080769166904121806239499156586827416 339 1954738124645896010482026349310209179578460124014858 340 2996167468573954161538333808243612478998384662585366 341 3909476249291792020964052698620418359156995073784456 342 5992334937147908323076667616487224957996847638654512 343 7818952498583584041928105397240836718314072106298242 344 11984669874295816646153335232974449915993781045694838 345 15637904997167168083856210794481673436628233962237675 346 23969339748591633292306670465948899831987656001374604 347 31275809994334336167712421588963346873256566181700807 348 47938679497183266584613340931897799663975414802251546 349 62551619988668672335424843177926693746513239908697150 350 95877358994366533169226681863795599327950942107947770 351 125103239977337344670849686355853387493026597500557036 352 191754717988733066338453363727591198655902007309942412 353 250206479954674689341699372711706774986053323747213698 354 383509435977466132676906727455182397311804149269629172 355 500412959909349378683398745423413549972106788310265158 356 767018871954932265353813454910364794623608445794951624 357 1000825919818698757366797490846827099944213730601628810 358 1534037743909864530707626909820729589247217052594232852 359 2001651839637397514733594981693654199888427629541434764 360 3068075487819729061415253819641459178494434281184431430 361 4003303679274795029467189963387308399776855443074440084 362 6136150975639458122830507639282918356988868754708308792 363 8006607358549590058934379926774616799553711087203527606 364 12272301951278916245661015278565836713977737719569468452 365 16013214717099180117868759853549233599107422394057438948 366 24544603902557832491322030557131673427955475668703187114 367 32026429434198360235737519707098467198214845028027030734 368 49089207805115664982644061114263346855910951588118901562 369 64052858868396720471475039414196934396429690318038632092 370 98178415610231329965288122228526693711821903449986068782 371 128105717736793440942950078828393868792859380922101684024 372 196356831220462659930576244457053387423643807198806834202 373 256211435473586881885900157656787737585718762156405011848 374 392713662440925319861152488914106774847287614723762404278 375 512422870947173763771800315313575475171437524653510433442 376 785427324881850639722304977828213549694575229803406905223 377 1024845741894347527543600630627150950342875049678741136296 378 1570854649763701279444609955656427099389150459995056292595 379 2049691483788695055087201261254301900685750099762959679362 380 3141709299527402558889219911312854198778300920413567470350 381 4099382967577390110174402522508603801371500199968125332612 382 6283418599054805117778439822625708397556601841288897926168 383 8198765935154780220348805045017207602743000400418410211452 384 12566837198109610235556879645251416795113203683081226498764 385 16397531870309560440697610090034415205486000801362433109906 386 25133674396219220471113759290502833590226407366711196541144 387 32795063740619120881395220180068830410972001603297728842782 388 50267348792438440942227518581005667180452814734020403997872 389 65590127481238241762790440360137660821944003207219688752354 390 100534697584876881884455037162011334360905629468692375435616 391 131180254962476483525580880720275321643888006415119443680298 392 201069395169753763768910074324022668721811258938094526142243 393 262360509924952967051161761440550643287776012830979632010766 394 402138790339507527537820148648045337443622517876962078515689 395 524721019849905934102323522881101286575552025662765938035342 396 804277580679015055075640297296090674887245035754765901189672 397 1049442039699811868204647045762202573151104051326410171131996 398 1608555161358030110151280594592181349774490071510448189832180 399 2098884079399623736409294091524405146302208102653776426748600 400 3217110322716060220302561189184362699548980143021893831479786 401 4197768158799247472818588183048810292604416205308593411215856 402 6434220645432120440605122378368725399097960286044873136140864 403 8395536317598494945637176366097620585208832410618319094431520 404 12868441290864240881210244756737450798195920572090927303181168 405 16791072635196989891274352732195241170417664821237870018508026 406 25736882581728481762420489513474901596391841144183139357510782 407 33582145270393979782548705464390482340835329642477079918617540 408 51473765163456963524840979026949803192783682288367676025620808 409 67164290540787959565097410928780964681670659284955616968496228 410 102947530326913927049681958053899606385567364576736871491619592 411 134328581081575919130194821857561929363341318569912818275542542 412 205895060653827854099363916107799212771134729153475394913562288 413 268657162163151838260389643715123858726682637139827358875436144 414 411790121307655708198727832215598425542269458306952585460675328 415 537314324326303676520779287430247717453365274279656589726126200 416 823580242615311416397455664431196851084538916613907122392738844 417 1074628648652607353041558574860495434906730548559315213700901990 418 1647160485230622832794911328862393702169077833227816365224150596 419 2149257297305214706083117149720990869813461097118632637580036542 420 3294320970461245665589822657724787404338155666455635034057736288 421 4298514594610429412166234299441981739626922194237267676039982972 422 6588641940922491331179645315449574808676311332911272570258504776 423 8597029189220858824332468598883963479253844388474537959638103800 424 13177283881844982662359290630899149617352622665822547857807746154 425 17194058378441717648664937197767926958507688776949078750788967313 426 26354567763689965324718581261798299234705245331645098666018291608 427 34388116756883435297329874395535853917015377553898160575724281665 428 52709135527379930649437162523596598469410490663290200534972652108 429 68776233513766870594659748791071707834030755107796324488420635194 430 105418271054759861298874325047193196938820981326580404546407475076 431 137552467027533741189319497582143415668061510215592652598463463848 432 210836542109519722597748650094386393877641962653160812865491227480 433 275104934055067482378638995164286831336123020431185309126784095908 434 421673084219039445195497300188772787755283925306321629824389013106 435 550209868110134964757277990328573662672246040862370622517143608604 436 843346168438078890390994600377545575510567850612643264089402350244 437 1100419736220269929514555980657147325344492081724741249659111062628 438 1686692336876157780781989200755091151021135701225286532995259601522 439 2200839472440539859029111961314294650688984163449482504334031261896 440 3373384673752315561563978401510182302042271402450573071213708543290 441 4401678944881079718058223922628589301377968326898965014106972376472 442 6746769347504631123127956803020364604084542804901146148090714068245 443 8803357889762159436116447845257178602755936653797930034110634216824 444 13493538695009262246255913606040729208169085609802292302320867058351 445 17606715779524318872232895690514357205511873307595860074613178759296 446 26987077390018524492511827212081458416338171219604584611296216621948 447 35213431559048637744465791381028714411023746615191720156153906177662 448 53974154780037048985023654424162916832676342439209169229803950112186 449 70426863118097275488931582762057428822047493230383440319814623020510 450 107948309560074097970047308848325833665352684878418338467421769823046 451 140853726236194550977863165524114857644094986460766880647762395848106 452 215896619120148195940094617696651667330705369756836676943308664294708 453 281707452472389101955726331048229715288189972921533761304335077026214 454 431793238240296391880189235393303334661410739513673353895786470133608 455 563414904944778203911452662096459430576379945843067522618212376221900 456 863586476480592783760378470786606669322821479027346707801503016235312 457 1126829809889556407822905324192918861152759891686135045246758024739904 458 1727172952961185567520756941573213338645642958054693415613758434348974 459 2253659619779112815645810648385837722305519783372270090504704127064536 460 3454345905922371135041513883146426677291285916109386831239157803917806 461 4507319239558225631291621296771675444611039566744540181021519888511172 462 6908691811844742270083027766292853354582571832218773662490916467161564 463 9014638479116451262583242593543350889222079133489080362056149096862418 464 13817383623689484540166055532585706709165143664437547324995470686522488 465 18029276958232902525166485187086701778444158266978160724126485113847480 466 27634767247378969080332111065171413418330287328875094650005698988793548 467 36058553916465805050332970374173403556888316533956321448268320888385790 468 55269534494757938160664222130342826836660574657750189300027364884688316 469 72117107832931610100665940748346807113776633067912642896553249015525590 470 110539068989515876321328444260685653673321149315500378600072002341591772 471 144234215665863220201331881496693614227553266135825285793124461889073106 472 221078137979031752642656888521371307346642298631000757200162686765071246 473 288468431331726440402663762993387228455106532271650571586268352044143154 474 442156275958063505285313777042742614693284597262001514400345577000456602 475 576936862663452880805327525986774456910213064543301143172557712882207638 476 884312551916127010570627554085485229386569194524003028800712999377365938 477 1153873725326905761610655051973548913820426129086602286345138140163961647 478 1768625103832254021141255108170970458773138389048006057601449615843060814 479 2307747450653811523221310103947097827640852258173204572690300835040927429 480 3537250207664508042282510216341940917546276778096012115202924760276584316 481 4615494901307623046442620207894195655281704516346409145380628210167784588 482 7074500415329016084565020432683881835092553556192024230405877111167892216 483 9230989802615246092885240415788391310563409032692818290761285101979609654 484 14149000830658032169130040865367763670185107112384048460811784037030566322 485 18461979605230492185770480831576782621126818065385636581522601195302720858 486 28298001661316064338260081730735527340370214224768096921623600287285515878 487 36923959210460984371540961663153565242253636130771273163045235872636709022 488 56596003322632128676520163461471054680740428449536193843247235374090837256 489 73847918420921968743081923326307130484507272261542546326090507912783070240 490 113192006645264257353040326922942109361480856899072387686494508336068385552 491 147695836841843937486163846652614260969014544523085092652181054888171659654 492 226384013290528514706080653845884218722961713798144775372989057265828445738 493 295391673683687874972327693305228521938029089046170185304362151959587645306 494 452768026581057029412161307691768437445923427596289550745978158365095701578 495 590783347367375749944655386610457043876058178092340370608724349465704630751 496 905536053162114058824322615383536874891846855192579101491956364055043166904 497 1181566694734751499889310773220914087752116356184680741217448748102235742369 498 1811072106324228117648645230767073749783693710385158202983912779197047753346 499 2363133389469502999778621546441828175504232712369361482434897549280326575354 500 3622144212648456235297290461534147499567387420770316405967825613534295321390 501 4726266778939005999557243092883656351008465424738722964869795155843438166260 502 7244288425296912470594580923068294999134774841540632811935651286575091245394 503 9452533557878011999114486185767312702016930849477445929739590373501216871326 504 14488576850593824941189161846136589998269549683081265623871302637359588975508 505 18905067115756023998228972371534625404033861698954891859479180813697345285446 506 28977153701187649882378323692273179996539099366162531247742605343993362152258 507 37810134231512047996457944743069250808067723397909783718958361699345362936460 508 57954307402375299764756647384546359993078198732325062495485210762714671806244 509 75620268463024095992915889486138501616135446795819567437916723476300434867992 510 115908614804750599529513294769092719986156397464650124990970421606029132221530 511 151240536926048191985831778972277003232270893591639134875833447036303024804560 512 231817229609501199059026589538185439972312794929300249981940843298979183320040 513 302481073852096383971663557944554006464541787183278269751666894162866386854792 514 463634459219002398118053179076370879944625589858600499963881686691683185803412 515 604962147704192767943327115889108012929083574366556539503333788423051704427144 516 927268918438004796236106358152741759889251179717200999927763373484413772150882 517 1209924295408385535886654231778216025858167148733113079006667576951018534286038 518 1854537836876009592472212716305483519778502359434401999855526747077754720502506 519 2419848590816771071773308463556432051716334297466226158013335154015125872296380 520 3709075673752019184944425432610967039557004718868803999711053494272914886129842 521 4839697181633542143546616927112864103432668594932452316026670308152134474857634 522 7418151347504038369888850865221934079114009437737607999422106988672356260660508 523 9679394363267084287093233854225728206865337189864904632053340616435611704745222 524 14836302695008076739777701730443868158228018875475215998844213977481050300378166 525 19358788726534168574186467708451456413730674379729809264106681233012741439635056 526 29672605390016153479555403460887736316456037750950431997688427955108990807032726 527 38717577453068337148372935416902912827461348759459618528213362466177944120939962 528 59345210780032306959110806921775472632912075501900863995376855910376219928957444 529 77435154906136674296745870833805825654922697518919237056426724932520117099094658 530 118690421560064613918221613843550945265824151003801727990753711820922880419261330 531 154870309812273348593491741667611651309845395037838474112853449865217115588582082 532 237380843120129227836443227687101890531648302007603455981507423642029320425605897 533 309740619624546697186983483335223302619690790075676948225706899730624714860569848 534 474761686240258455672886455374203781063296604015206911963014847284256303361709067 535 619481239249093394373966966670446605239381580151353896451413799461454534929970266 536 949523372480516911345772910748407562126593208030413823926029694568725427962260110 537 1238962478498186788747933933340893210478763160302707792902827598923129890251787836 538 1899046744961033822691545821496815124253186416060827647852059389137679968725804284 539 2477924956996373577495867866681786420957526320605415585805655197846497489458009926 540 3798093489922067645383091642993630248506372832121655295704118778275606557156076152 541 4955849913992747154991735733363572841915052641210831171611310395693250835198866328 542 7596186979844135290766183285987260497012745664243310591408237556551478544624405854 543 9911699827985494309983471466727145683830105282421662343222620791386777024217608366 544 15192373959688270581532366571974520994025491328486621182816475113103242728499900686 545 19823399655970988619966942933454291367660210564843324686445241582773850347918928058 546 30384747919376541163064733143949041988050982656973242365632950226206792804842453528 547 39646799311941977239933885866908582735320421129686649372890483165548019493952861836 548 60769495838753082326129466287898083976101965313946484731265900452413916274250668780 549 79293598623883954479867771733817165470640842259373298745780966331096381949859680746 550 121538991677506164652258932575796167952203930627892969462531800904828188254050656288 551 158587197247767908959735543467634330941281684518746597491561932662193132810868939099 552 243077983355012329304517865151592335904407861255785938925063601809656759103199585594 553 317174394495535817919471086935268661882563369037493194983123865324386662396040977693 554 486155966710024658609035730303184671808815722511571877850127203619313929672654155080 555 634348788991071635838942173870537323765126738074986389966247730648773751481129662426 556 972311933420049317218071460606369343617631445023143755700254407238628301806706434498 557 1268697577982143271677884347741074647530253476149972779932495461297547961764926506528 558 1944623866840098634436142921212738687235262890046287511400508814477257079346294403780 559 2537395155964286543355768695482149295060506952299945559864990922595096416802608843070 560 3889247733680197268872285842425477374470525780092575022801017628954514670136304658818 561 5074790311928573086711537390964298590121013904599891119729981845190193363873140021254 562 7778495467360394537744571684850954748941051560185150045602035257909029890040904834250 563 10149580623857146173423074781928597180242027809199782239459963690380387297714820660282 564 15556990934720789075489143369701909497882103120370300091204070515818060370974983744622 565 20299161247714292346846149563857194360484055618399564478919927380760775207997191899890 566 31113981869441578150978286739403818995764206240740600182408141031636121376967858615810 567 40598322495428584693692299127714388720968111236799128957839854761521551074265695708988 568 62227963738883156301956573478807637991528412481481200364816282063272243436291571311394 569 81196644990857169387384598255428777441936222473598257915679709523043102855831906057848 570 124455927477766312603913146957615275983056824962962400729632564126544487605718420856944 571 162393289981714338774769196510857554883872444947196515831359419046086206471554962038668 572 248911854955532625207826293915230551966113649925924801459265128253088975999037030889048 573 324786579963428677549538393021715109767744889894393031662718838092172413759405468938788 574 497823709911065250415652587830461103932227299851849602918530256506177952844085553104366 575 649573159926857355099076786043430219535489779788786063325437676184344828395594403667336 576 995647419822130500831305175660922207864454599703699205837060513012355906596819213063236 577 1299146319853714710198153572086860439070979559577572126650875352368689657732832101535088 578 1991294839644261001662610351321844415728909199407398411674121026024711814169446615855950 579 2598292639707429420396307144173720878141959119155144253301750704737379316476847483000064 580 3982589679288522003325220702643688831457818398814796823348242052049423629386703651260244 581 5196585279414858840792614288347441756283918238310288506603501409474758634039427842843212 582 7965179358577044006650441405287377662915636797629593646696484104098847259898402682703106 583 10393170558829717681585228576694883512567836476620577013207002818949517269244499851769908 584 15930358717154088013300882810574755325831273595259187293392968208197694521004532394378436 585 20786341117659435363170457153389767025135672953241154026414005637899034539740293075971008 586 31860717434308176026601765621149510651662547190518374586785936416395389043305459050783888 587 41572682235318870726340914306779534050271345906482308052828011275798069080823668631962508 588 63721434868616352053203531242299021303325094381036749173571872832790778088002330683278904 589 83145364470637741452681828613559068100542691812964616105656022551596138163088778217447180 590 127442869737232704106407062484598042606650188762073498347143745665581556177497887239696223 591 166290728941275482905363657227118136201085383625929232211312045103192276327724384006338604 592 254885739474465408212814124969196085213300377524146996694287491331163112356598082775767919 593 332581457882550965810727314454236272402170767251858464422624090206384552657108500391687748 594 509771478948930816425628249938392170426600755048293993388574982662326224714915331853179546 595 665162915765101931621454628908472544804341534503716928845248180412769105315997679551337298 596 1019542957897861632851256499876784340853201510096587986777149965324652449431675004482023036 597 1330325831530203863242909257816945089608683069007433857690496360825538210633905584793937882 598 2039085915795723265702512999753568681706403020193175973554299930649304898865328418291245116 599 2660651663060407726485818515633890179217366138014867715380992721651076421269860139609490420 600 4078171831591446531405025999507137363412806040386351947108599861298609797732778825303026730 601 5321303326120815452971637031267780358434732276029735430761985443302152842541917828281570338 602 8156343663182893062810051999014274726825612080772703894217199722597219595467833388072676588 603 10642606652241630905943274062535560716869464552059470861523970886604305685086192299785117130 604 16312687326365786125620103998028549453651224161545407788434399445194439190938107134726881926 605 21285213304483261811886548125071121433738929104118941723047941773208611370174911578428160980 606 32625374652731572251240207996057098907302448323090815576868798890388878381878830871976476008 607 42570426608966523623773096250142242867477858208237883446095883546417222740352532488164829800 608 65250749305463144502480415992114197814604896646181631153737597780777756763760467014267621934 609 85140853217933047247546192500284485734955716416475766892191767092834445480707969504445787088 610 130501498610926289004960831984228395629209793292363262307475195561555513527523941245410822091 611 170281706435866094495092385000568971469911432832951533784383534185668890961419052461351041408 612 261002997221852578009921663968456791258419586584726524614950391123111027055051105845379111725 613 340563412871732188990184770001137942939822865665903067568767068371337781922841441969507724338 614 522005994443705156019843327936913582516839173169453049229900782246222054110105666347671955436 615 681126825743464377980369540002275885879645731331806135137534136742675563845686460255811747110 616 1044011988887410312039686655873827165033678346338906098459801564492444108220215034858051800714 617 1362253651486928755960739080004551771759291462663612270275068273485351127691376752847006220088 618 2088023977774820624079373311747654330067356692677812196919603128984888216440434036696282199568 619 2724507302973857511921478160009103543518582925327224540550136546970702255382757611941237637744 620 4176047955549641248158746623495308660134713385355624393839206257969776432880872323684141762080 621 5449014605947715023842956320018207087037165850654449081100273093941404510765519623155848235456 622 8352095911099282496317493246990617320269426770711248787678412515939552865761749200726279136818 623 10898029211895430047685912640036414174074331701308898162200546187882809021531043959027939276768 624 16704191822198564992634986493981234640538853541422497575356825031879105731523503278977057341042 625 21796058423790860095371825280072828348148663402617796324401092375765618043062092966020793021832 626 33408383644397129985269972987962469281077707082844995150713650063758211463047011782179703667058 627 43592116847581720190743650560145656696297326805235592648802184751531236086124191338542348476788 628 66816767288794259970539945975924938562155414165689990301427300127516422926094029159350417561392 629 87184233695163440381487301120291313392594653610471185297604369503062472172248388466988142492676 630 133633534577588519941079891951849877124310828331379980602854600255032845852188064310152762687004 631 174368467390326880762974602240582626785189307220942370595208739006124944344496783133833561155264 632 267267069155177039882159783903699754248621656662759961205709200510065691704376135035653018901634 633 348736934780653761525949204481165253570378614441884741190417478012249888688993572905825114750426 634 534534138310354079764319567807399508497243313325519922411418401020131383408752276939837869458478 635 697473869561307523051898408962330507140757228883769482380834956024499777377987152918370188307416 636 1069068276620708159528639135614799016994486626651039844822836802040262766817504561232657199601746 637 1394947739122615046103796817924661014281514457767538964761669912048999554755974313444324197778436 638 2138136553241416319057278271229598033988973253302079689645673604080525533635009130336117586647698 639 2789895478245230092207593635849322028563028915535077929523339824097999109511948635031573039891784 640 4276273106482832638114556542459196067977946506604159379291347208161051067270018269096477670202160 641 5579790956490460184415187271698644057126057831070155859046679648195998219023897278778206642011518 642 8552546212965665276229113084918392135955893013208318758582694416322102134540036547208647810303078 643 11159581912980920368830374543397288114252115662140311718093359296391996438047794566882875255775228 644 17105092425931330552458226169836784271911786026416637517165388832644204269080073104064998882068428 645 22319163825961840737660749086794576228504231324280623436186718592783992876095589143745511815338488 646 34210184851862661104916452339673568543823572052833275034330777665288408538160146218452989937982456 647 44638327651923681475321498173589152457008462648561246872373437185567985752191178298168787037869444 648 68420369703725322209832904679347137087647144105666550068661555330576817076320292447950434236423128 649 89276655303847362950642996347178304914016925297122493744746874371135971504382356607761030658684212 650 136840739407450644419665809358694274175294288211333100137323110661153634152640584907716042672874034 651 178553310607694725901285992694356609828033850594244987489493748742271943008764713227742085625459013 652 273681478814901288839331618717388548350588576422666200274646221322307268305281169828070522727216052 653 357106621215389451802571985388713219656067701188489974978987497484543886017529426468555028943170949 654 547362957629802577678663237434777096701177152845332400549292442644614536610562339669658789197165614 655 714213242430778903605143970777426439312135402376979949957974994969087772035058852951089626597291626 656 1094725915259605155357326474869554193402354305690664801098584885289229073221124679353774399304623228 657 1428426484861557807210287941554852878624270804753959899915949989938175544070117705917129257457495580 658 2189451830519210310714652949739108386804708611381329602197169770578458146442249358723008437396724728 659 2856852969723115614420575883109705757248541609507919799831899979876351088140235411850244776017236406 660 4378903661038420621429305899478216773609417222762659204394339541156916292884498717462547299736683776 661 5713705939446231228841151766219411514497083219015839599663799959752702176280470823717582253732559278 662 8757807322076841242858611798956433547218834445525318408788679082313832585768997434942768280429994630 663 11427411878892462457682303532438823028994166438031679199327599919505404352560941647453438478543063610 664 17515614644153682485717223597912867094437668891050636817577358164627665171537994869904430760634592700 665 22854823757784924915364607064877646057988332876063358398655199839010808705121883294926411971801203734 666 35031229288307364971434447195825734188875337782101273635154716329255330343075989739829058605413423666 667 45709647515569849830729214129755292115976665752126716797310399678021617410243766589873705041124977348 668 70062458576614729942868894391651468377750675564202547270309432658510660686151979479679704977012091654 669 91419295031139699661458428259510584231953331504253433594620799356043234820487533179769727906270893590 670 140124917153229459885737788783302936755501351128405094540618865317021321372303958959382481982195279914 671 182838590062279399322916856519021168463906663008506867189241598712086469640975066359563306972292650362 672 280249834306458919771475577566605873511002702256810189081237730634042642744607917918789619988982140493 673 365677180124558798645833713038042336927813326017013734378483197424172939281950132719152101398590914668 674 560499668612917839542951155133211747022005404513620378162475461268085285489215835837605586283539093929 675 731354360249117597291667426076084673855626652034027468756966394848345878563900265438331436261144353132 676 1120999337225835679085902310266423494044010809027240756324950922536170570978431671675239322408828174410 677 1462708720498235194583334852152169347711253304068054937513932789696691757127800530876691968902587210366 678 2241998674451671358171804620532846988088021618054481512649901845072341141956863343350508718868293678914 679 2925417440996470389166669704304338695422506608136109875027865579393383514255601061753415021659552602710 680 4483997348903342716343609241065693976176043236108963025299803690144682283913726686701049564561245207830 681 5850834881992940778333339408608677390845013216272219750055731158786767028511202123506863247346214095500 682 8967994697806685432687218482131387952352086472217926050599607380289364567827453373402133445683349797090 683 11701669763985881556666678817217354781690026432544439500111462317573534057022404247013761960251991501122 684 17935989395613370865374436964262775904704172944435852101199214760578729135654906746804303543559161207988 685 23403339527971763113333357634434709563380052865088879000222924635147068114044808494027561798169457950074 686 35871978791226741730748873928525551809408345888871704202398429521157458271309813493608646230340652248002 687 46806679055943526226666715268869419126760105730177758000445849270294136228089616988055164046484634166996 688 71743957582453483461497747857051103618816691777743408404796859042314916542619626987217334260439796458906 689 93613358111887052453333430537738838253520211460355516000891698540588272456179233976110371286394161284808 690 143487915164906966922995495714102207237633383555486816809593718084629833085239253974434713153431413635728 691 187226716223774104906666861075477676507040422920711032001783397081176544912358467952220788691378459677520 692 286975830329813933845990991428204414475266767110973633619187436169259666170478507948869473959898838138030 693 374453432447548209813333722150955353014080845841422064003566794162353089824716935904441626620189221397414 694 573951660659627867691981982856408828950533534221947267238374872338519332340957015897738998793167663855982 695 748906864895096419626667444301910706028161691682844128007133588324706179649433871808883305802868072907678 696 1147903321319255735383963965712817657901067068443894534476749744677038664681914031795478051892818217947082 697 1497813729790192839253334888603821412056323383365688256014267176649412359298867743617766667712830229515414 698 2295806642638511470767927931425635315802134136887789068953499489354077329363828063590956161751758221577908 699 2995627459580385678506669777207642824112646766731376512028534353298824718597735487235533395311080941503162 700 4591613285277022941535855862851270631604268273775578137906998978708154658727656127181912385370418715297252 701 5991254919160771357013339554415285648225293533462753024057068706597649437195470974471066854534700499511378 702 9183226570554045883071711725702541263208536547551156275813997957416309317455312254363824836765199575378380 703 11982509838321542714026679108830571296450587066925506048114137413195298874390941948942133777273869509709766 704 18366453141108091766143423451405082526417073095102312551627995914832618634910624508727649743985417456095800 705 23965019676643085428053358217661142592901174133851012096228274826390597748781883897884267627325978046019390 706 36732906282216183532286846902810165052834146190204625103255991829665237269821249017455299563147262018800812 707 47930039353286170856106716435322285185802348267702024192456549652781195497563767795768535332303906092193482 708 73465812564432367064573693805620330105668292380409250206511983659330474539642498034910599206501772372117466 709 95860078706572341712213432870644570371604696535404048384913099305562390995127535591537070747452650307155348 710 146931625128864734129147387611240660211336584760818500413023967318660949079284996069821198498570857787560008 711 191720157413144683424426865741289140743209393070808096769826198611124781990255071183074141583282647400793692 712 293863250257729468258294775222481320422673169521637000826047934637321898158569992139642397088419411045247230 713 383440314826289366848853731482578281486418786141616193539652397222249563980510142366148283260836494929142852 714 587726500515458936516589550444962640845346339043274001652095869274643796317139984279284794274199611358820742 715 766880629652578733697707462965156562972837572283232387079304794444499127961020284732296566622222471372743155 716 1175453001030917873033179100889925281690692678086548003304191738549287592634279968558569588652239611032785666 717 1533761259305157467395414925930313125945675144566464774158609588888998255922040569464593133351681659486531689 718 2350906002061835746066358201779850563381385356173096006608383477098575185268559937117139177415220994426225796 719 3067522518610314934790829851860626251891350289132929548317219177777996511844081138929186266817722281175210446 720 4701812004123671492132716403559701126762770712346192013216766954197150370537119874234278354948533786654364232 721 6135045037220629869581659703721252503782700578265859096634438355555993023688162277858372533757388460692913982 722 9403624008247342984265432807119402253525541424692384026433533908394300741074239748468556710022986567192290128 723 12270090074441259739163319407442505007565401156531718193268876711111986047376324555716745067644797850073148720 724 18807248016494685968530865614238804507051082849384768052867067816788601482148479496937113420180226799025848646 725 24540180148882519478326638814885010015130802313063436386537753422223972094752649111433490135428216984928521614 726 37614496032989371937061731228477609014102165698769536105734135633577202964296958993874226840503581594974880486 727 49080360297765038956653277629770020030261604626126872773075506844447944189505298222866980271004212107243237080 728 75228992065978743874123462456955218028204331397539072211468271267154405928593917987748453681159739364795186352 729 98160720595530077913306555259540040060523209252253745546151013688895888379010596445733960542165950928768678484 730 150457984131957487748246924913910436056408662795078144422936542534308811857187835975496907362482113230645853556 731 196321441191060155826613110519080080121046418504507491092302027377791776758021192891467921084499806282629545254 732 300915968263914975496493849827820872112817325590156288845873085068617623714375671950993814725137567986491214090 733 392642882382120311653226221038160160242092837009014982184604054755583553516042385782935842169178563558761867860 734 601831936527829950992987699655641744225634651180312577691746170137235247428751343901987629450459874152996277634 735 785285764764240623306452442076320320484185674018029964369208109511167107032084771565871684338547835714855867540 736 1203663873055659901985975399311283488451269302360625155383492340274470494857502687803975258901116616231474948608 737 1570571529528481246612904884152640640968371348036059928738416219022334214064169543131743368677298893446606190915 738 2407327746111319803971950798622566976902538604721250310766984680548940989715005375607950517802443009364477209586 739 3141143059056962493225809768305281281936742696072119857476832438044668428128339086263486737354814325685354444521 740 4814655492222639607943901597245133953805077209442500621533969361097881979430010751215901035605109532818683598292 741 6282286118113924986451619536610562563873485392144239714953664876089336856256678172526973474709859360759801826112 742 9629310984445279215887803194490267907610154418885001243067938722195763958860021502431802071210457197121964964866 743 12564572236227849972903239073221125127746970784288479429907329752178673712513356345053946949419964508895686104212 744 19258621968890558431775606388980535815220308837770002486135877444391527917720043004863604142421168078518875238236 745 25129144472455699945806478146442250255493941568576958859814659504357347425026712690107893898840190847401777756366 746 38517243937781116863551212777961071630440617675540004972271754888783055835440086009727208284842606388073697600932 747 50258288944911399891612956292884500510987883137153917719629319008714694850053425380215787797680660591239504134828 748 77034487875562233727102425555922143260881235351080009944543509777566111670880172019454416569685500610079899950852 749 100516577889822799783225912585769001021975766274307835439258638017429389700106850760431575595361618234371454533064 750 154068975751124467454204851111844286521762470702160019889087019555132223341760344038908833139371307779094362151240 751 201033155779645599566451825171538002043951532548615670878517276034858779400213701520863151190723552832679939847058 752 308137951502248934908409702223688573043524941404320039778174039110264446683520688077817666278742942034233789608654 753 402066311559291199132903650343076004087903065097231341757034552069717558800427403041726302381447442570038660793116 754 616275903004497869816819404447377146087049882808640079556348078220528893367041376155635332557486231728008867530800 755 804132623118582398265807300686152008175806130194462683514069104139435117600854806083452604762895243890704341114070 756 1232551806008995739633638808894754292174099765617280159112696156441057786734082752311270665114972833644248031645070 757 1608265246237164796531614601372304016351612260388925367028138208278870235201709612166905209525790869764362826033152 758 2465103612017991479267277617789508584348199531234560318225392312882115573468165504622541330229946061434215419364124 759 3216530492474329593063229202744608032703224520777850734056276416557740470403419224333810419051582146216499479138892 760 4930207224035982958534555235579017168696399062469120636450784625764231146936331009245082660459892542489132984098616 761 6433060984948659186126458405489216065406449041555701468112552833115480940806838448667620838103164725389434425742394 762 9860414448071965917069110471158034337392798124938241272901569251528462293872662018490165320919785531685527641843878 763 12866121969897318372252916810978432130812898083111402936225105666230961881613676897335241676206329911664704666484234 764 19720828896143931834138220942316068674785596249876482545803138503056924587745324036980330641839571538876246145016918 765 25732243939794636744505833621956864261625796166222805872450211332461923763227353794670483352412660313908158089474174 766 39441657792287863668276441884632137349571192499752965091606277006113849175490648073960661283679143583872824080237808 767 51464487879589273489011667243913728523251592332445611744900422664923847526454707589340966704825321149960490475544572 768 78883315584575727336552883769264274699142384999505930183212554012227698350981296147921322567358287706410582847598974 769 102928975759178546978023334487827457046503184664891223489800845329847695052909415178681933409650642855618688778172138 770 157766631169151454673105767538528549398284769999011860366425108024455396701962592295842645134716575986079203462587664 771 205857951518357093956046668975654914093006369329782446979601690659695390105818830357363866819301286302599308395690990 772 315533262338302909346211535077057098796569539998023720732850216048910793403925184591685290269433152582184276048151170 773 411715903036714187912093337951309828186012738659564893959203381319390780211637660714727733638602573234465441092508266 774 631066524676605818692423070154114197593139079996047441465700432097821586807850369183370580538866305813470824004281260 775 823431806073428375824186675902619656372025477319129787918406762638781560423275321429455467277205147138481088168382522 776 1262133049353211637384846140308228395186278159992094882931400864195643173615700738366741161077732612317570802154624432 777 1646863612146856751648373351805239312744050954638259575836813525277563120846550642858910934554410294989320369432274036 778 2524266098706423274769692280616456790372556319984189765862801728391286347231401476733482322155465225369898568863586760 779 3293727224293713503296746703610478625488101909276519151673627050555126241693101285717821869108820590736486430530401040 780 5048532197412846549539384561232913580745112639968379531725603456782572694462802953466964644310930451521442333584036764 781 6587454448587427006593493407220957250976203818553038303347254101110252483386202571435643738217641182279149775240040440 782 10097064394825693099078769122465827161490225279936759063451206913565145388925605906933929288621860903874347584313528947 783 13174908897174854013186986814441914501952407637106076606694508202220504966772405142871287476435282365415825477549591058 784 20194128789651386198157538244931654322980450559873518126902413827130290777851211813867858577243721808633084505554736551 785 26349817794349708026373973628883829003904815274212153213389016404441009933544810285742574952870564731743728184854757410 786 40388257579302772396315076489863308645960901119747036253804827654260581555702423627735717154487443618206783409703434374 787 52699635588699416052747947257767658007809630548424306426778032808882019867089620571485149905741129464457482736708502116 788 80776515158605544792630152979726617291921802239494072507609655308521163111404847255471434308974887237413906229541455978 789 105399271177398832105495894515535316015619261096848612853556065617764039734179241142970299811482258929946546049877657364 790 161553030317211089585260305959453234583843604478988145015219310617042326222809694510942868617949774475891590169116880950 791 210798542354797664210991789031070632031238522193697225707112131235528079468358482285940599622964517860990051573196307912 792 323106060634422179170520611918906469167687208957976290030438621234084652445619389021885737235899548952914335709611160302 793 421597084709595328421983578062141264062477044387394451414224262471056158936716964571881199245929035723146498921285357020 794 646212121268844358341041223837812938335374417915952580060877242468169304891238778043771474471799097907031383365543158618 795 843194169419190656843967156124282528124954088774788902828448524942112317873433929143762398491858071447533133907482854742 796 1292424242537688716682082447675625876670748835831905160121754484936338609782477556087542948943598195815341467984274311096 797 1686388338838381313687934312248565056249908177549577805656897049884224635746867858287524796983716142896384709419004667030 798 2584848485075377433364164895351251753341497671663810320243508969872677219564955112175085897887196391632042328177133607916 799 3372776677676762627375868624497130112499816355099155611313794099768449271493735716575049593967432285794171008022828314244 800 5169696970150754866728329790702503506682995343327620640487017939745354439129910224350171795774392783265529726061324850776 801 6745553355353525254751737248994260224999632710198311222627588199536898542987471433150099187934864571589831888081875616054 802 10339393940301509733456659581405007013365990686655241280974035879490708878259820448700343591548785566532595487673599670270 803 13491106710707050509503474497988520449999265420396622445255176399073797085974942866300198375869729143181247376943380962152 804 20678787880603019466913319162810014026731981373310482561948071758981417756519640897400687183097571133066823584780469274798 805 26982213421414101019006948995977040899998530840793244890510352798147594171949885732600396751739458286364177858326099135345 806 41357575761206038933826638325620028053463962746620965123896143517962835513039281794801374366195142266135382299537464123764 807 53964426842828202038013897991954081799997061681586489781020705596295188343899771465200793503478916572730144448162700171927 808 82715151522412077867653276651240056106927925493241930247792287035925671026078563589602748732390284532272608554905579989712 809 107928853685656404076027795983908163599994123363172979562041411192590376687799542930401587006957833145462189747413255776220 810 165430303044824155735306553302480112213855850986483860495584574071851342052157127179205497464780569064547176576644479665650 811 215857707371312808152055591967816327199988246726345959124082822385180753375599085860803174013915666290926399348885005721906 812 330860606089648311470613106604960224427711701972967720991169148143702684104314254358410994929561138129096435218525064711980 813 431715414742625616304111183935632654399976493452691918248165644770361506751198171721606348027831332581854944852132346705252 814 661721212179296622941226213209920448855423403945935441982338296287405368208628508716821989859122276258195082614050305873942 815 863430829485251232608222367871265308799952986905383836496331289540723013502396343443212696055662665163712169894588692458576 816 1323442424358593245882452426419840897710846807891870883964676592574810736417257017433643979718244552516392515481265970500120 817 1726861658970502465216444735742530617599905973810767672992662579081446027004792686886425392111325330327426762215237465795238 818 2646884848717186491764904852839681795421693615783741767929353185149621472834514034867287959436489105032787527733828598883120 819 3453723317941004930432889471485061235199811947621535345985325158162892054009585373772850784222650660654856097783440924467166 820 5293769697434372983529809705679363590843387231567483535858706370299242945669028069734575918872978210065577707704669724237494 821 6907446635882009860865778942970122470399623895243070691970650316325784108019170747545701568445301321309714929058168636461564 822 10587539394868745967059619411358727181686774463134967071717412740598485891338056139469151837745956420131158232594938851623826 823 13814893271764019721731557885940244940799247790486141383941300632651568216038341495091403136890602642619432761508113881240910 824 21175078789737491934119238822717454363373548926269934143434825481196971782676112278938303675491912840262319457373595002169890 825 27629786543528039443463115771880489881598495580972282767882601265303136432076682990182806273781205285238868606653679429102540 826 42350157579474983868238477645434908726747097852539868286869650962393943565352224557876607350983825680524642092578391463562822 827 55259573087056078886926231543760979763196991161944565535765202530606272864153365980365612547562410570477740488152800771998386 828 84700315158949967736476955290869817453494195705079736573739301924787887130704449115753214701967651361049287559919748331381452 829 110519146174112157773852463087521959526393982323889131071530405061212545728306731960731225095124821140955484453974548394742008 830 169400630317899935472953910581739634906988391410159473147478603849575774261408898231506429403935302722098578703490507604388056 831 221038292348224315547704926175043919052787964647778262143060810122425091456613463921462450190249642281910972600748398003057512 832 338801260635799870945907821163479269813976782820318946294957207699151548522817796463012858807870605444197161212187566249598576 833 442076584696448631095409852350087838105575929295556524286121620244850182913226927842924900380499284563821949122464952594600466 834 677602521271599741891815642326958539627953565640637892589914415398303097045635592926025717615741210888394326464557384278486048 835 884153169392897262190819704700175676211151858591113048572243240489700365826453855685849800760998569127643902407879690518148092 836 1355205042543199483783631284653917079255907131281275785179828830796606194091271185852051435231482421776788657218489368466412996 837 1768306338785794524381639409400351352422303717182226097144486480979400731652907711371699601521997138255287809235322894530054444 838 2710410085086398967567262569307834158511814262562551570359657661593212388182542371704102870462964843553577318990605139874639898 839 3536612677571589048763278818800702704844607434364452194288972961958801463305815422743399203043994276510575623162322078951591358 840 5420820170172797935134525138615668317023628525125103140719315323186424776365084743408205740925929687107154642815039708762168280 841 7073225355143178097526557637601405409689214868728904388577945923917602926611630845486798406087988553021151251304849556593687964 842 10841640340345595870269050277231336634047257050250206281438630646372849552730169486816411481851859374214309290761006611726382638 843 14146450710286356195053115275202810819378429737457808777155891847835205853223261690973596812175977106042302507895820436644616218 844 21683280680691191740538100554462673268094514100500412562877261292745699105460338973632822963703718748428618586967931128819040484 845 28292901420572712390106230550405621638756859474915617554311783695670411706446523381947193624351954212084605021402091644201561202 846 43366561361382383481076201108925346536189028201000825125754522585491398210920677947265645927407437496857237179715719824634720840 847 56585802841145424780212461100811243277513718949831235108623567391340823412893046763894387248703908424169210048758463151534667224 848 86733122722764766962152402217850693072378056402001650251509045170982796421841355894531291854814874993714474365565302910331210454 849 113171605682290849560424922201622486555027437899662470217247134782681646825786093527788774497407816848338420103835683810457548476 850 173466245445529533924304804435701386144756112804003300503018090341965592843682711789062583709629749987428948737639722429938185958 851 226343211364581699120849844403244973110054875799324940434494269565363293651572187055577548994815633696676840214376466574246825848 852 346932490891059067848609608871402772289512225608006601006036180683931185687365423578125167419259499974857897482186312287611788763 853 452686422729163398241699688806489946220109751598649880868988539130726587303144374111155097989631267393353680435867522696200609072 854 693864981782118135697219217742805544579024451216013202012072361367862371374730847156250334838518999949715794971701062159632370399 855 905372845458326796483399377612979892440219503197299761737977078261453174606288748222310195979262534786707360879283634089768348674 856 1387729963564236271394438435485611089158048902432026404024144722735724742749461694312500669677037999899431589951177349389773272966 857 1810745690916653592966798755225959784880439006394599523475954156522906349212577496444620391958525069573414721766575802231449165346 858 2775459927128472542788876870971222178316097804864052808048289445471449485498923388625001339354075999798863179910603407076920953858 859 3621491381833307185933597510451919569760878012789199046951908313045812698425154992889240783917050139146829443541647550380780628592 860 5550919854256945085577753741942444356632195609728105616096578890942898970997846777250002678708151999597726359829957264784957101456 861 7242982763666614371867195020903839139521756025578398093903816626091625396850309985778481567834100278293658887092307532678627775976 862 11101839708513890171155507483884888713264391219456211232193157781885797941995693554500005357416303999195452719669196634747817266078 863 14485965527333228743734390041807678279043512051156796187807633252183250793700619971556963135668200556587317774194174757259432614716 864 22203679417027780342311014967769777426528782438912422464386315563771595883991387109000010714832607998390905439348238689329136887612 865 28971931054666457487468780083615356558087024102313592375615266504366501587401239943113926271336401113174635548398489037662679880984 866 44407358834055560684622029935539554853057564877824844928772631127543191767982774218000021429665215996781810878706919621269616272468 867 57943862109332914974937560167230713116174048204627184751230533008733003174802479886227852542672802226349271096807731901128768905134 868 88814717668111121369244059871079109706115129755649689857545262255086383535965548436000042859330431993563621757424913769803427517484 869 115887724218665829949875120334461426232348096409254369502461066017466006349604959772455705085345604452698542193626868410965134848228 870 177629435336222242738488119742158219412230259511299379715090524510172767071931096872000085718660863987127243514861571878822170899704 871 231775448437331659899750240668922852464696192818508739004922132034932012699209919544911410170691208905397084387265830817370579250050 872 355258870672444485476976239484316438824460519022598759430181049020345534143862193744000171437321727974254487029735597619460104283242 873 463550896874663319799500481337845704929392385637017478009844264069864025398419839089822820341382417810794168774544485865510868007172 874 710517741344888970953952478968632877648921038045197518860362098040691068287724387488000342874643455948508974059484400641865675431706 875 927101793749326639599000962675691409858784771274034956019688528139728050796839678179645640682764835621588337549102569418449764736894 876 1421035482689777941907904957937265755297842076090395037720724196081382136575448774976000685749286911897017948118982802685707932652989 877 1854203587498653279198001925351382819717569542548069912039377056279456101593679356359291281365529671243176675098219555710162830829974 878 2842070965379555883815809915874531510595684152180790075441448392162764273150897549952001371498573823794035896237980449808534465416433 879 3708407174997306558396003850702765639435139085096139824078754112558912203187358712718582562731059342486353350196454395859108656395066 880 5684141930759111767631619831749063021191368304361580150882896784325528546301795099904002742997147647588071792475976636850234697458948 881 7416814349994613116792007701405531278870278170192279648157508225117824406374717425437165125462118684972706700392924994903327914363618 882 11368283861518223535263239663498126042382736608723160301765793568651057092603590199808005485994295295176143584951969956370137781822388 883 14833628699989226233584015402811062557740556340384559296315016450235648812749434850874330250924237369945413400785867165879033185200506 884 22736567723036447070526479326996252084765473217446320603531587137302114185207180399616010971988590590352287169903957596529826346503944 885 29667257399978452467168030805622125115481112680769118592630032900471297625498869701748660501848474739890826801571752537986638780242930 886 45473135446072894141052958653992504169530946434892641207063174274604228370414360799232021943977181180704574339807933936867852523690846 887 59334514799956904934336061611244250230962225361538237185260065800942595250997739403497321003696949479781653603143524372932153587712228 888 90946270892145788282105917307985008339061892869785282414126348549208456740828721598464043887954362361409148679615887739858754325982498 889 118669029599913809868672123222488500461924450723076474370520131601885190501995478806994642007393898959563307206287069197619808836810632 890 181892541784291576564211834615970016678123785739570564828252697098416913481657443196928087775908724722818297359231796534041195025087330 891 237338059199827619737344246444977000923848901446152948741040263203770381003990957613989284014787797919126614412574160069547691778516752 892 363785083568583153128423669231940033356247571479141129656505394196833826963314886393856175551817449445636594718463615380284898752651788 893 474676118399655239474688492889954001847697802892305897482080526407540762007981915227978568029575595838253228825148343107609955923093170 894 727570167137166306256847338463880066712495142958282259313010788393667653926629772787712351103634898891273189436927254404335758137922512 895 949352236799310478949376985779908003695395605784611794964161052815081524015963830455957136059151191676506457650296710553712779245543324 896 1455140334274332612513694676927760133424990285916564518626021576787335307853259545575424702207269797782546378873854533861917896533694368 897 1898704473598620957898753971559816007390791211569223589928322105630163048031927660911914272118302383353012915300593446896018444893745504 898 2910280668548665225027389353855520266849980571833129037252043153574670615706519091150849404414539595565092757747709094268950282460707688 899 3797408947197241915797507943119632014781582423138447179856644211260326096063855321823828544236604766706025830601186921115446326847905740 900 5820561337097330450054778707711040533699961143666258074504086307149341231413038182301698808829079191130185515495418216661993125762212202 901 7594817894394483831595015886239264029563164846276894359713288422520652192127710643647657088473209533412051661202373871178688380538685218 902 11641122674194660900109557415422081067399922287332516149008172614298682462826076364603397617658158382260371030990836463119154550479874944 903 15189635788788967663190031772478528059126329692553788719426576845041304384255421287295314176946419066824103322404747773024254375385449246 904 23282245348389321800219114830844162134799844574665032298016345228597364925652152729206795235316316764520742061981672957801918572367374674 905 30379271577577935326380063544957056118252659385107577438853153690082608768510842574590628353892838133648206644809495578534577382059914522 906 46564490696778643600438229661688324269599689149330064596032690457194729851304305458413590470632633529041484123963345949038816476747604744 907 60758543155155870652760127089914112236505318770215154877706307380165217537021685149181256707785676267296413289618991191480240580980044180 908 93128981393557287200876459323376648539199378298660129192065380914389459702608610916827180941265267058082968247926691933492785830084156908 909 121517086310311741305520254179828224473010637540430309755412614760330435074043370298362513415571352534592826579237982419408447568070947758 910 186257962787114574401752918646753297078398756597320258384130761828778919405217221833654361882530534116165936495853383904495905636135962342 911 243034172620623482611040508359656448946021275080860619510825229520660870148086740596725026831142705069185653158475964877419980555140243714 912 372515925574229148803505837293506594156797513194640516768261523657557838810434443667308723765061068232331872991706767848718884704858293374 913 486068345241246965222081016719312897892042550161721239021650459041321740296173481193450053662285410138371306316951929795723135307174224184 914 745031851148458297607011674587013188313595026389281033536523047315115677620868887334617447530122136464663745983413535739510057419222481582 915 972136690482493930444162033438625795784085100323442478043300918082643480592346962386900107324570820276742612633903859634741610551254557158 916 1490063702296916595214023349174026376627190052778562067073046094630231355241737774669234895060244272929327491966827071523573395321664056358 917 1944273380964987860888324066877251591568170200646884956086601836165286961184693924773800214649141640553485225267807719315330307379189297942 918 2980127404593833190428046698348052753254380105557124134146092189260462710483475549338469790120488545858654983933654143094324551417610575504 919 3888546761929975721776648133754503183136340401293769912173203672330573922369387849547600429298283281106970450535615438679206949743454527852 920 5960254809187666380856093396696105506508760211114248268292184378520925420966951098676939580240977091717309967867308286238602971047831704224 921 7777093523859951443553296267509006366272680802587539824346407344661147844738775699095200858596566562213940901071230877409815348303920570636 922 11920509618375332761712186793392211013017520422228496536584368757041850841933902197353879160481954183434619935734616572530096137092861361138 923 15554187047719902887106592535018012732545361605175079648692814689322295689477551398190401717193133124427881802142461754874051952201616304346 924 23841019236750665523424373586784422026035040844456993073168737514083701683867804394707758320963908366869239871469233145116188085098850119986 925 31108374095439805774213185070036025465090723210350159297385629378644591378955102796380803434386266248855763604284923509805718977976495068143 926 47682038473501331046848747173568844052070081688913986146337475028167403367735608789415516641927816733738479742938466290291656459569679525212 927 62216748190879611548426370140072050930181446420700318594771258757289182757910205592761606868772532497711527208569847019672430694130917466285 928 95364076947002662093697494347137688104140163377827972292674950056334806735471217578831033283855633467476959485876932580646066653984511077502 929 124433496381759223096852740280144101860362892841400637189542517514578365515820411185523213737545064995423054417139694039409426018413576748602 930 190728153894005324187394988694275376208280326755655944585349900112669613470942435157662066567711266934953918971753865161358560119732212644670 931 248866992763518446193705480560288203720725785682801274379085035029156731031640822371046427475090129990846108834279388078887193742048268993684 932 381456307788010648374789977388550752416560653511311889170699800225339226941884870315324133135422533869907837943507730322787431014422420675354 933 497733985527036892387410961120576407441451571365602548758170070058313462063281644742092854950180259981692217668558776157846723009435126525022 934 762912615576021296749579954777101504833121307022623778341399600450678453883769740630648266270845067739815675887015460645649279530573565080274 935 995467971054073784774821922241152814882903142731205097516340140116626924126563289484185709900360519963384435337117552315770004310462430119260 936 1525825231152042593499159909554203009666242614045247556682799200901356907767539481261296532541690135479631351774030921291377318586763479698508 937 1990935942108147569549643844482305629765806285462410195032680280233253848253126578968371419800721039926768870674235104631621031499792349686754 938 3051650462304085186998319819108406019332485228090495113365598401802713815535078962522593065083380270959262703548061842582837987245503188974004 939 3981871884216295139099287688964611259531612570924820390065360560466507696506253157936742839601442079853537741348470209263327805871938908720876 940 6103300924608170373996639638216812038664970456180990226731196803605427631070157925045186130166760541918525407096123685165764177586448962146888 941 7963743768432590278198575377929222519063225141849640780130721120933015393012506315873485679202884159707075482696940418526746344349871068807396 942 12206601849216340747993279276433624077329940912361980453462393607210855262140315850090372260333521083837050814192247370331621688492281547150768 943 15927487536865180556397150755858445038126450283699281560261442241866030786025012631746971358405768319414150965393880837053588695902707947641428 944 24413203698432681495986558552867248154659881824723960906924787214421710524280631700180744520667042167674101628384494740663342133262014207242080 945 31854975073730361112794301511716890076252900567398563120522884483732061572050025263493942716811536638828301930787761674107278974423746605659176 946 48826407396865362991973117105734496309319763649447921813849574428843421048561263400361489041334084335348203256768989481326788754881361896317632 947 63709950147460722225588603023433780152505801134797126241045768967464123144100050526987885433623073277656603861575523348214665424531415134941200 948 97652814793730725983946234211468992618639527298895843627699148857686842097122526800722978082668168670696406513537978962653688056609550917500736 949 127419900294921444451177206046867560305011602269594252482091537934928246288200101053975770867246146555313207723151046696429444553218454076763750 950 195305629587461451967892468422937985237279054597791687255398297715373684194245053601445956165336337341392813027075957925307493063201448297117073 951 254839800589842888902354412093735120610023204539188504964183075869856492576400202107951541734492293110626415446302093392859009393200055787301350 952 390611259174922903935784936845875970474558109195583374510796595430747368388490107202891912330672674682785626054151915850615109843402896011465333 953 509679601179685777804708824187470241220046409078377009928366151739712985152800404215903083468984586221252830892604186785718146029662550873651308 954 781222518349845807871569873691751940949116218391166749021593190861494736776980214405783824661345349365571252108303831701230350554995153478790622 955 1019359202359371555609417648374940482440092818156754019856732303479425970305600808431806166937969172442505661785208373571436426653815956424960858 956 1562445036699691615743139747383503881898232436782333498043186381722989473553960428811567649322690698731142504216607663402460839534940395074623652 957 2038718404718743111218835296749880964880185636313508039713464606958851940611201616863612333875938344885011323570416747142872995670057158923870586 958 3124890073399383231486279494767007763796464873564666996086372763445978947107920857623135298645381397462285008433215326804921825479732303219425522 959 4077436809437486222437670593499761929760371272627016079426929213917703881222403233727224667751876689770022647140833494285746141910357428355241806 960 6249780146798766462972558989534015527592929747129333992172745526891957894215841715246270597290762794924570016866430653609843805806159992651596216 961 8154873618874972444875341186999523859520742545254032158853858427835407762444806467454449335503753379540045294281666988571492443063101814931250682 962 12499560293597532925945117979068031055185859494258667984345491053783915788431683430492541194581525589849140033732861307219687775372901899491461362 963 16309747237749944889750682373999047719041485090508064317707716855670815524889612934908898671007506759080090588563333977142985054530835697705373504 964 24999120587195065851890235958136062110371718988517335968690982107567831576863366860985082389163051179698280067465722614439375723923783072905151460 965 32619494475499889779501364747998095438082970181016128635415433711341631049779225869817797342015013518160181177126667954285970287145829198513566260 966 49998241174390131703780471916272124220743437977034671937381964215135663153726733721970164778326102359396560134931445228878751630974362924241780844 967 65238988950999779559002729495996190876165940362032257270830867422683262099558451739635594684030027036320362354253335908571940762601281071853310794 968 99996482348780263407560943832544248441486875954069343874763928430271326307453467443940329556652204718793120269862890457757503455585187731743985852 969 130477977901999559118005458991992381752331880724064514541661734845366524199116903479271189368060054072640724708506671817143881724313805484967780722 970 199992964697560526815121887665088496882973751908138687749527856860542652614906934887880659113304409437586240539725780915515007115908376694894860296 971 260955955803999118236010917983984763504663761448129029083323469690733048398233806958542378736120108145281449417013343634287763659148488719499259876 972 399985929395121053630243775330176993765947503816277375499055713721085305229813869775761318226608818875172481079451561831030014448280879334404503800 973 521911911607998236472021835967969527009327522896258058166646939381466096796467613917084757472240216290562898834026687268575527540869090070497898778 974 799971858790242107260487550660353987531895007632554750998111427442170610459627739551522636453217637750344962158903123662060029125411080048240413956 975 1043823823215996472944043671935939054018655045792516116333293878762932193592935227834169514944480432581125797668053374537151055317038535718184405850 976 1599943717580484214520975101320707975063790015265109501996222854884341220919255479103045272906435275500689924317806247324120058492752101673907830218 977 2087647646431992945888087343871878108037310091585032232666587757525864387185870455668339029888960865162251595336106749074302110882820003358402345596 978 3199887435160968429041950202641415950127580030530219003992445709768682441838510958206090545812870551001379848635612494648240117241248511998368719244 979 4175295292863985891776174687743756216074620183170064465333175515051728774371740911336678059777921730324503190672213498148604222028579193410598532290 980 6399774870321936858083900405282831900255160061060438007984891419537364883677021916412181091625741102002759697271224989296480234752829841351515162442 981 8350590585727971783552349375487512432149240366340128930666351030103457548743481822673356119555843460649006381344426996297208444335088978700424440762 982 12799549740643873716167800810565663800510320122120876015969782839074729767354043832824362183251482204005519394542449978592960469791397727820885704916 983 16701181171455943567104698750975024864298480732680257861332702060206915097486963645346712239111686921298012762688853992594416888963938816683634936082 984 25599099481287747432335601621131327601020640244241752031939565678149459534708087665648724366502964408011038789084899957185920939884800323442241851752 985 33402362342911887134209397501950049728596961465360515722665404120413830194973927290693424478223373842596025525377707985188833778238353692630801695110 986 51198198962575494864671203242262655202041280488483504063879131356298919069416175331297448733005928816022077578169799914371841880088781228368533426900 987 66804724685823774268418795003900099457193922930721031445330808240827660389947854581386848956446747685192051050755415970377667556804832130912426857738 988 102396397925150989729342406484525310404082560976967008127758262712597838138832350662594897466011857632044155156339599828743683760514877487330305002916 989 133609449371647548536837590007800198914387845861442062890661616481655320779895709162773697912893495370384102101510831940755335113956422348979285007022 990 204792795850301979458684812969050620808165121953934016255516525425195676277664701325189794932023715264088310312679199657487367521386215717337105407418 991 267218898743295097073675180015600397828775691722884125781323232963310641559791418325547395825786990740768204203021663881510670228279274703559108674244 992 409585591700603958917369625938101241616330243907868032511033050850391352555329402650379589864047430528176620625358399314974735043149104504858717351838 993 534437797486590194147350360031200795657551383445768251562646465926621283119582836651094791651573981481536408406043327763021340456945746728459925539618 994 819171183401207917834739251876202483232660487815736065022066101700782705110658805300759179728094861056353241250716798629949470086696219349320518870706 995 1068875594973180388294700720062401591315102766891536503125292931853242566239165673302189583303147962963072816812086655526042680914300613363126189000874 996 1638342366802415835669478503752404966465320975631472130044132203401565410221317610601518359456189722112706482501433597259898940173812972706956137036658 997 2137751189946360776589401440124803182630205533783073006250585863706485132478331346604379166606295925926145633624173311052085361829033487570623764676034 998 3276684733604831671338957007504809932930641951262944260088264406803130820442635221203036718912379444225412965002867194519797880348070254243497000552900 999 4275502379892721553178802880249606365260411067566146012501171727412970264956662693208758333212591851852291267248346622104170723658523661742808868433720 1000 6553369467209663342677914015009619865861283902525888520176528813606261640885270442406073437824758888450825930005734389039595760696609911513070906368042