1 1 2 3 3 6 4 13 5 25 6 50 7 93 8 175 9 320 10 582 11 1041 12 1851 13 3253 14 5682 15 9848 16 16970 17 29070 18 49559 19 84090 20 142107 21 239239 22 401404 23 671386 24 1119799 25 1862861 26 3091708 27 5120090 28 8462535 29 13961695 30 22996307 31 37819865 32 62112581 33 101879568 34 166912537 35 273166466 36 446623176 37 729568519 38 1190788235 39 1942122001 40 3165333531 41 5155711843 42 8392804632 43 13655139133 44 22206246785 45 36096249476 46 58650710583 47 95262899480 48 154677599919 49 251071148732 50 407421123486 51 660964666319 52 1072039149832 53 1738399786213 54 2818405294076 55 4568561461305 56 7404309617389 57 11998445767400 58 19440456230743 59 31494460583499 60 51016766751129 61 82631775308641 62 133826035696995 63 216719083382888 64 350929620730846 65 568214425708019 66 919976217582543 67 1489414507137988 68 2411190295962396 69 3903250408838253 70 6318329416507842 71 10227294810128086 72 16554021862747985 73 26793654406495432 74 43365800250698463 75 70186075085444956 76 113590970480442688 77 183834454559068470 78 297509717586931594 79 481467924430119247 80 779159308403050612 81 1260893891444444245 82 2040444579801420133 83 3301912859556221935 84 5343200344422965191 85 8646350061533545589 86 13991365212978543158 87 22640377915736772314 88 36635649449350855501 89 59281757933094329131 90 95925813654263150573 91 155219902252705696833 92 251163802142934254581 93 406410231489692238776 94 657612939231275802182 95 1064080228720650665320 96 1721776844549303724605 97 2785979782002122179025 98 4507936568251305037427 99 7294180210470803531240 100 11802503682140502162456 101 19097251200122238085666 102 30900586689194157066248 103 49999057483235462596154 104 80901432295144902345179 105 130903111396015453642947 106 211808387235627532907326 107 342717133522901799637855 108 554533781722863762839631 109 897263025911372082435372 110 1451814561698569815637473 111 2349103614393710227528298 112 3800956329783450815453839 113 6150115874372737981864058 114 9951154192138098570590734 115 16101390251014582808776384 116 26052720617021314415171670 117 42154369111624301484601229 118 68207468269648626647765527 119 110362392252112177944242684 120 178570673851625256409556782 121 288934258272177316196334658 122 467506679574092548494297787 123 756443499194102446702034181 124 1223953933068510388881806718 125 1980402935096064236129882346 126 3204364933841347555491346246 127 5184779690979831526334857167 128 8389161952549294578631663320 129 13573967040872910653494559059 130 21963166218247840938554718645 131 35537187819185956846508537169 132 57500434005215357979684045193 133 93037739031331740403656940864 134 150538344823320986429131989226 135 243576335636518563820742292692 136 394115049486346185690316146938 137 637691925988215219188423428414 138 1031807768193674096253753894583 139 1669500856026779288953767611737 140 2701310327067759521925456299780 141 4370813678850205524880821677848 142 7072127663779814798603428318930 143 11442946703699937160097041092349 144 18515082224803423598430055480535 145 29958040444376564680082629198599 146 48473139547072543989743983807924 147 78431204727976140791371786049167 148 126904380529258620712502741121552 149 205335638391835705226583027290912 150 332240096795671606557996588192657 151 537575849321056516941030627176873 152 869816113391452451324157827794782 153 1407392207870886508457357106765142 154 2277208680566795316205452756687577 155 3684601415034159906247680103405704 156 5961810867379690104119610482536968 157 9646413413530006623016849698996281 158 15608225938667839902044245696147716 159 25254641781797548343887798938065765 160 40862871281267973400286745930211796 161 66117518281745973579441177913953233 162 106980397211459374243130666033991530 163 173097926702681512769604479264839281 164 280078340342612456140628176892245779 165 453176291122645738013495770189437625 166 733254666752686302879736157951212505 167 1186431009592060216037416937781020195 168 1919685752139970138185350000635362925 169 3106116872816260828608066432717180127 170 5025802787759368933141372783593300658 171 8131919899176999685879387509732478739 172 13157723036626121725945607888676201882 173 21289643448301744860652515774993861892 174 34447367236035772871976394406773223696 175 55737011785146099992482534632537746887 176 90184380634504156291170584295181255471 177 145921394784101258927623402574567945115 178 236105778883893729727702910614628944189 179 382027178746645244046644463748160543173 180 618132965073694973585909382964388911152 181 1000160154728860095409480956564553164518 182 1618293135789829506816513112737354867612 183 2618453313949264017325466168057527361008 184 4236746484078386556610545141883427246769 185 6855199848354492374236041513591209431733 186 11091946406190673816632270857456048806002 187 17947146362642776804306467522255491530519 188 29039092927258624532163529995481635121077 189 46986239522085366044064553401200397163234 190 76025332789626940588315247728463899218624 191 123011572810422328087782698701622715086867 192 199036906330945874061914864478180479937378 193 322048480212551372937032709264077687992641 194 521085388113395429661382281956564330497159 195 843133870626748479047873603561818355594034 196 1364219262112138264165507505375357820451818 197 2207353137680792405729834649510287951458435 198 3571572407035656124723887453197844961042901 199 5778925555331193346387078229098121095796506 200 9350497977923534465263366197268827749538111 201 15129423556054185903162313058639003101615618 202 24479921567391989037484622301190393399022457 203 39609345172417219375386812567464048822384524 204 64089266811579836232006468865977948089956949 205 103698612089182125038489734499718896059959557 206 167787879054918313850769521328632553923393118 207 271486491370027748787776608777314650910745080 208 439274370756058896777565205315489962992991888 209 710760862611356460060011266273802586781058847 210 1150035234078613347751140262368392731146999110 211 1860796097732281828923711003329229097995771563 212 3010831333338478663205105027997247653312869165 213 4871627433309544248342102799377016705544942980 214 7882458769929121834257051536219216275358696098 215 12754086208047352833407958892220949913003381600 216 20636544985023951167344081479379069351850494104 217 33390631203399887694786325905724926129455629658 218 54027176203561120724292894805857290152191650701 219 87417807429145782540193115285062418157725447899 220 141444983665220282832072536701548932759200124899 221 228862791142016756826772746579457078873228319294 222 370307774877072546677437144456928358536892493554 223 599170566121438247293815050243949000211378731170 224 969478341148510508172797541497784934922914897529 225 1568648907489784085671018210476299729700153996295 226 2538127248960479018267817710670699116682427125581 227 4106776156922447450201446853292868302041193186721 228 6644903406574946431535607563751877555047478160523 229 10751679564511598664817392571225859214193005310871 230 17396582972572934771724409982908757622898241960740 231 28148262539262943828656309116816266190158856567628 232 45544845515028494815866520322944070487419348189076 233 73693108058970445971280698008686430236489453881255 234 119237953580856360487974820070195495568412890685607 235 192931061649876845111235488943310362108498650229802 236 312169015245462255353951493423801829757805775615438 237 505100076916925575132720472605941019783300313340342 238 817269092194024351000185773287960199712493802283636 239 1322369169157315506330934683197843435896920211030951 240 2139638261419291925902600303789005913337525667926267 241 3462007430676196040236598227954024085582035663814651 242 5601645692241442180452607823247653463658560786821560 243 9063653123131544539616514366219186710853614599304488 244 14665298815686481696748265517600851290413261562770418 245 23728951939277475496024749702378472332752233938894293 246 38394250755637312866140791013661366801441107451871555 247 62123202695901639143036387260676572322730591486052923 248 100517453452985252230282032610739337655121068788999636 249 162640656151006547517034278723652728416686595561038717 250 263158109607098307015929092626804025107939391095415667 251 425798765762657662497534122816803209723323341591237640 252 688956875376428434277181102881606323044906237144504942 253 1114755641148865069711725862618207698302741656933785059 254 1803712516539625286139201634204060811958024993342801183 255 2918468157709494604488516035297593162640949113073959931 256 4722180674279903114581336803599819757308174227660886412 257 7640648832034512728457483391863423963916116242247191110 258 12362829506380535105596491603920295829552952340760214003 259 20003478338511950326821323361630970884783010424845524671 260 32366307845034502943207910777991802759130970953359306232 261 52369786183754590055295886817136659279149692235833904576 262 84736094029094132292989205050715035466020264952580577386 263 137105880213295779176268150299732761080535443999583988240 264 221841974243045105113849858973728128021361659268320096458 265 358947854457301117272457757896166721094074711821460187219 266 580789828701753512256343879273521751484935851737568030905 267 939737683161117113125851693749815058862569372013192577196 268 1520527511865893342075349832273189856131183080763288134806 269 2460265195031440461921418830718128606244596111898599472031 270 3980792706903826294530776913699963847904265987494131026604 271 6441057901944781963978521296822784873086608543883350630893 272 10421850608862553473168769706646391990652954898758585517009 273 16862908510827773142910727685916931495171168761746435378170 274 27284759119720279530155959457516134897559116888749985582765 275 44147667630591950802888486233215486443669157743571702773848 276 71432426750376566170128479149394362707328094491090991172365 277 115580094381062805726246220189614508077360482569103291532999 278 187012521131577558782281218524314891605884645235686365498909 279 302592615512842887235459330355381923591780082391998714567074 280 489605136644717257503341842848717205048330015300637511794938 281 792197752157995143117817907518021331241727988155897410719016 282 1281802888803349921737472781787590183193139058344328683363278 283 2074000640962279397471510784351321238471314698967534801527454 284 3355803529766998650223966346048703884981293330896667308517877 285 5429804170731284899854027857651633786946399286229026570927722 286 8785607700501224734890384405951979608876942056657290697917946 287 14215411871236820150623710472961777558219531925943416534884499 288 23001019571744362253623615096051567801084893470889602924681782 289 37216431442990440957268162321008894871220983427102633411560334 290 60217451014748372279928458271345710980018439674233188627051102 291 97433882457758699674531293022848538610434928789988658628062507 292 157651333472536216945075403432816465211963129429616368841433956 293 255085215930337630679618099156632235571004482328953230947609175 294 412736549402936448122535193877386870441953523175385931777868948 295 667821765333365824291294724711994045521707447412135402456623659 296 1080558314736436731963926985150692329739590867975343403278275015 297 1748380080069999616304463770893737029790061458714265151164024953 298 2828938394806725153808573169802446956755041565826860899555349956 299 4577318474877148035205799432582146082548914652963784197273264441 300 7406256869684493514159804402052735889985136886203973968081671489 301 11983575344562550680055948601970967749014191456948710479439419863 302 19389832214248376590005389743473092163317100193995552602492801838 303 31373407558812879991005419383334775659723115035816879884452314655 304 50763239773064118432657674686804515302891241410306322101644044765 305 82136647331881192671116766690512878729525448738551753581678352714 306 132899887104951458072195894852961520393599644538763005476536782825 307 215036534436841659563413692916761734168477789525048716205410171425 308 347936421541806320703209443884273606497582828290378794437638212290 309 562972955978667330302706768870765684035646998796854959401493101614 310 910909377520502009862186898544939746605992880981061253220600356703 311 1473882333499210902088882944070878143992676602569169686488199438439 312 2384791711019773823911306638300019104377126612852454135146767278482 313 3858674044519073996816923273399993687289316560099641353197052125341 314 6243465755538978653469265111440040281542813782520721066239245609146 315 10102139800058244394987891347274592286586837255616134678452561434065 316 16345605555597504063976187966417958949247413672572428975765125835726 317 26447745355656160307224967085288304638241606827195924745232320068026 318 42793350911254267964164879082418630225733715189820380101400278646166 319 69241096266911312879874165970442794322164863837991269244428891724612 320 112034447178166877300786411746584511976136295583831538420504068318297 321 181275543445080090230374648626108321538749414715224931439040059908836 322 293309990623249752189363564567296753151480560033834182177210861720997 323 474585534068333923534693761830772630122171086795131417520794340779297 324 767895524691589656888734782815511110037628911815898423179030682582478 325 1242481058759932346246319322317360891814072833539125775539663180716574 326 2010376583451534850072915361987629757746606096804980070698780776153912 327 3252857642211486024421794005878497687130109424914679931313863718324638 328 5263234225663048468420187912290899678733261069889605673935423343915661 329 8516091867874574933705360981698595422290803350996371788961192778543947 330 13779326093537682671091541471902022679546099536207092898192685361630423 331 22295417961412344467688448377067383903900023371176274221306269403362516 332 36074744054950154442535018082299314490384695288597657080164571008041112 333 58370162016362685482944629779224923479051814386400390235650568857132960 334 94444906071313113361092553806317467116399933283924241761428233384851856 335 152815068087676199583405389266319699669848627140973229447909433944265916 336 247259974158989900256587686822335621024883881396421560909333140483626648 337 400075042246666960587696243040924808155967575098574910013173700929450158 338 647335016405658122331356016455684540411647451980549512723912895385085620 339 1047410058652326931718215075300937299903184909753065533705460320058209477 340 1694745075057987763596438434724717952768528322784695732673778669269954959 341 2742155133710318666348594817055757126826015476265846061863145926151292321 342 4436900208768312249778139966044268138688625164440767585396333559135470348 343 7179055342478639445506712417224018599008710112257184122377644634706476169 344 11615955551246964195698776261526694224731010265999781034897104703146382211 345 18795010893725621961452526085847747113986505971608452789862884295971238349 346 30410966444972613006778326794600910930743490828757419411208528065444504321 347 49205977338698274318271814188832730517598384601473063471198172608881848198 348 79616943783670944995338157618920440696585734027763947881315569160108092421 349 128822921122369303833525037625049860546977204144528984656939121888036325738 350 208439864906040372698819256510243759597286815478657887892124121151295876183 351 337262786028409858072588419160550848778404040010782929968239569127268955153 352 545702650934450496831566931556857918229849482209465486437376055343980386391 353 882965436962860744834270757647847260798366501565309076275015371706434582554 354 1428668087897311813136197345079107131075023252231324677245783411965832139325 355 2311633524860173395500987185529638496042660885107965418711307651447517366895 356 3740301612757486436097819256427617179980257094380072411252818127843082252054 357 6051935137617661630529801149514407310591564193225075937026080936513528528238 358 9792236750375150703089134646084480951040198035316677221414403213957372605644 359 15844171887992816197541085382385104008995311231040032225473587557868275995787 360 25636408638367972563483365179723652842670345295725192896524610417008744490472 361 41480580526360797060339111136279944357798790775294803363436159432157841899107 362 67116989164728781787059288109518396320765345369746521563132884029413541464096 363 108597569691089596673488358443949639627068641086194486782079837078134134936918 364 175714558855818404585952269436083851363848758341728429556032561808840931459242 365 284312128546908039548082066849232357978922120472834313593070717939066495061402 366 460026687402726500248765740378292368458266315278949028129490600100530342595777 367 744338815949634622036983842382125582936482157236285559748679667332353082350089 368 1204365503352361242814527068173520491000061781825082216003810842130824262850628 369 1948704319301996041495019815644096642932159146448541961117106388958367047250171 370 3153069822654357543193191845568667484914775545246870579587172456522318407305631 371 5101774141956353964100634138063926232786465068762067069415554789922165561329690 372 8254843964610712063349757406548520285847946157946392945354273028088252026208972 373 13356618106567066842389967985838111671183891994494358441206115596806647475214557 374 21611462071177780100091724388530149644071674025030273833927574607040849167806766 375 34968080177744848692889622901181409547026555089068666901254482700282207970697323 376 56579542248922631358328854406480396185799517829173903603634999181061291514511719 377 91547622426667483810917983625862879861703435778237141564531111272002955845847150 378 148127164675590120679354275160712918357118352003626537676078351478806803037680252 379 239674787102257612565727203422823414791626958807649479814107274725921992887999191 380 387801951777847745080235930077824202404934152145717389839947900130378179319058336 381 627476738880105374991225022868433050179252915864671400997850726202246824453853169 382 1015278690657953145492177787978773674524148695078469132673260773366946925801665136 383 1642755429538058557739274098793603566643433563655503826628229228433564658498949057 384 2658034120196011757832585066045991299822608404230117898438992011631134905411364624 385 4300789549734070395593709181850285124319834599534476298263705384060789096731398851 386 6958823669930082270704015556586406769104478383871086603248218081836913560001353196 387 11259613219664152838176579231553072219497122678143066782763378663845905037654638602 388 18218436889594235360781299305378617446350972569669777730630384405751462523616180230 389 29478050109258388568136304372677586341709882109308843869948851525320255446718419910 390 47696486998852624469974884020468152202492684815131111626163318555178114483915318228 391 77174537108111013831069173271499133141040619690777899910094646564272826842171540724 392 124871024106963639463180468031880952730960656339170670219847647671414429190432471647 393 202045561215074654997443332421336706345621431909472347095141097237167867274945747683 394 326916585322038296956775476498708351137250997642244788938127052433030635299326175469 395 528962146537112955612506895773332402845968157026412417939273319671233763092362578317 396 855878731859151257930764150336982083439498800511408217365046850450966646754038853950 397 1384840878396264221400904500350074878199826210676221753327781323021801771122903476738 398 2240719610255415490847590191958613749094372085896430055182884380597713740618442822022 399 3625560488651679729125898011891578783994041889595492948078885833237871613037996722493 400 5866280098907095244708524978012932490006757412145242870305283724467925690221753525905 401 9491840587558775010085381305808225803561641348412695607161028612980546723551002520985 402 15358120686465870307922267919955689823786118745724683158475850085194894157079661317366 403 24849961274024645395871047636955506009611341938645432620342331168174411764044826919281 404 40208081960490515817907672285240909063731443551070126316270828709984660892120662459602 405 65058043234515161381021438288364485957565468339205285548370391639890651017719925891197 406 105266125195005677444035227353316809281871072959061755345284279040108918007875131727661 407 170324168429520839184277139152968494654611988584369319590879169189882940231765108965818 408 275590293624526517154775558388221054525091930076127908633075734580702236129833062030863 409 445914462054047357110622006209021020503280468796407295260025740576191120819777007848531 410 721504755678573875396187346784896805317091618382204589485650162107961684725304176180413 411 1167419217732621234164062327075290438279880430990371723217288757493515506347867758660801 412 1888923973411195111989071956625653939394445611790119421692963494486661452933151342050580 413 3056343191143816349712746348676512722438732635311022869646907202666894623718272102229639 414 4945267164555011466918683344390090597536217731411116364453414458616323527404063016271729 415 8001610355698827824277117014962759061869197655286544573528968421788356139710713012778259 416 12946877520253839302401099746283601468912567497727264578873318181992847144887124433590344 417 20948487875952667143100381187346510918102041977141061256375750403494968616539851717994019 418 33895365396206506469569332681738876137591148423902137005500770178285735908084902617582877 419 54843853272159173647942865004280125348556379435112632881930855987286907555898627120088962 420 88739218668365680169207513247528140623315168667581287518570135595607232794004656105734839 421 143583071940524853892913545561721893960506542635656942463816007898535505591422918353456837 422 232322290608890534173157377254766583589952652947776926355623384584711167456588785285911793 423 375905362549415388228802556824077571154322768489106220977180721221857957705146231110003017 424 608227653158305922640454735397124532258499638700744340447782029574362496874525355377878682 425 984133015707721311218788411986072410961326695313930206323371111237904831349460159082131691 426 1592360668866027234371505901157137908132305303407788064678629579813824313139704420679888461 427 2576493684573748546341051868237476630750720436119630175002808216923943635488292791378831879 428 4168854353439775781812846444256573783253591255012019846975006124198271668654755029494139935 429 6745348038013524329766449741133846629497516472952448087971314659691997398687689673227225931 430 10914202391453300113942605169129860509894243399940979632687314995735446920282521751912965541 431 17659550429466824447172652568872529020158589038892669770027147347504629102338410999510480300 432 28573752820920124566191406825261252790770576590495576472456290564742647538860566407821207158 433 46233303250386949020803517465146226339510387289315048671748587687606051020636835100232589135 434 74807056071307073597897980020048264280411708721887225649903870902619777919181477269622802240 435 121040359321694022634680702302121080310898487791967522590529900167082602167704803544385195553 436 195847415393001096255997345210145565255575404035646627197737258309402772035228510410404360155 437 316887774714695118924999766129934978996459370663814884456075359008730262116992572779445929094 438 512735190107696215231298034774746313729582927733106260698185565590858240051262527590857701422 439 829622964822391334230017387227421070504853415859877969042384393289639326663002622217531231473 440 1342358154930087549569356726942710469525313943439265209102415483635809855290552722455542750673 441 2171981119752478883957716342545526696496761275927392245383376555344141793358718475576189393133 442 3514339274682566433759134884186629248322893924009664149996197302108461837695245215775800936239 443 5686320394435045318056954346371446048104636218333018559574389134891792641615256846460868121988 444 9200659669117611752314534578573250465955627653141967591325797404358972670235959947330328030983 445 14886980063552657071101996087658939977365403337539076022808935621960074843462074455748082268428 446 24087639732670268824487140948586657369444818541422936868049907781590288887400431889663260597743 447 38974619796222925897158192666616527737691748090547854162438962687724401294106283600418574902866 448 63062259528893194723944896408290137166332958692208053982324152428388378513156971334950050327057 449 102036879325116120624473262150350538305835555542629518808155223347549648169546670588824247960846 450 165099138854009315353357387264458867040891477449023608015643422896179429621646920178317397649990 451 267136018179125435985069440913719225045914899832491386313350978055754806252783595456262910793035 452 432235157033134751349035792752538239464094302375995179514170609881865232955031993278698444318036 453 699371175212260187349653426946444712148814503362976440490723919284436901612088556088720586909261 454 1131606332245394938721476204478092315419746228543787564789584109100571114144157633423186759880906 455 1830977507457655126104525580778023511292824351933138588019679017092081272431488632406450178315793 456 2962583839703050064874945927889812984892100771206911159012174955012036986060371517989079689395388 457 4793561347160705191051202636080675353680593178547274278453986387859595115939559806069636053345960 458 7756145186863755256031275640736858311770829615556041943966982537784557537447341250709092059590842 459 12549706534024460447236549496217662401347509460545110167907066019258535632794694489175250183311530 460 20305851720888215703493627483767573337845079930584460224123210389171521166195226789070482757894177 461 32855558254912676151061106403564775703961890327037050876707657996166164467386892245610314783505346 462 53161409975800891855039734530312179741295168866570007430048414225933702426302291996995119144773226 463 86016968230713568006811643923670062372813472367863037925627881492980312044950217018866961500769646 464 139178378206514459862893110867355197641111135629810299667665054040604007401786123798297485257482664 465 225195346437228027871231487847378472241936930197798789358956451815118226509555810678556995989549724 466 364373724643742487736362134760880577038961803740511106552037532691956802431657771141900041751757583 467 589569071080970515610872891067779723567502187432718822496569399402855894078042200247034195036797903 468 953942795724713003352041027344535307359444755170277798966111441173229509288863074807203473705419574 469 1543511866805683518969957455974338491075729369284275228201175024598825399616496153393359463186874702 470 2497454662530396522332321289340420067110794663708184850222279362890227522804643021192087342115995223 471 4040966529336080041317407552852182779459049510611579275024439320165976287625855869962361926996405311 472 6538421191866476563671901187292054594073444280332456757637176050765326449397786385410795045817422016 473 10579387721202556605021803891265241002033898588566741876021666176782275594222783802653870643096969798 474 17117808913069033168741329037215731192443697288721438829067370352068810788263600774579674683739502752 475 27697196634271589773832929232238870230723905786986558920530929212755814011418120418117368247825611086 476 44815005547340622942676549724333517846403974727624300446224177388932694948557721616766220149844314814 477 72512202181612212716659394370109760467511460081362493585046889670008032820656527054824614873549235866 478 117327207728952835659555655811738576857918618348965424514084691994974829167846225999272033138268030910 479 189839409910565048376537053354022591102449304826697224151462284049469090250328634861963295990278741046 480 307166617639517884036564627751472847696039086109851505114994661511532107754362801273090096993068160141 481 497006027550082932413793311408502491017241986057816857563833363862007882678823663755634589152958415536 482 804172645189600816451371572635156746765506486975018534508676769278045405935699578138535549945140663644 483 1301178672739683748866650436104552466436877382271583144290581552189745616631965176188987475027350853491 484 2105351317929284565320199191103609688509767150835002008835799613054227324736277202837990090104281675258 485 3406529990668968314190040443047244306679833372959931874725509861464405732254604878080484332237580834293 486 5511881308598252879514916002050829746006951165397474496579207723252184750730107400696458473657735395801 487 8918411299267221193711809995361950790107783891898231087608150387889619117823941099197242902111956306011 488 14430292607865474073236770363515740130999689731613406371521074769951650870367326231030902766103167585782 489 23348703907132695266963301092880627240914125925918386991633366517093650798898567834823331871520912876695 490 37778996514998169340221645740663181773675847672163833088463393471529672041870579555155092612149859956874 491 61127700422130864607216565483913584867067606711516980737722899950179753763154538919825554171215075947110 492 98906696937129033947484550608949481374589153546723802243463768551099884301258024607552592485297291220472 493 160034397359259898554769029761502598912930253284742024519926672777944476370608826624833406080089870967860 494 258941094296388932502353112689461393691470676656156165212698282286682767573775431758795598404071840062961 495 418975491655648831057268014154346027478228690994802102989961538240036592665170914225325225678726621035598 496 677916585952037763559834912215828998012392830137117467425426987767721094886587329280065156745034587913966 497 1096892077607686594617416244061205928570524227131524375880698487785362426584139056934577628635930696911442 498 1774808663559724358177710345671447882250105646244973533438494655418185658098994845982117735085798196791667 499 2871700741167410952795799564499088367780000844854539548752454507384101026033861684000906905223135152850068 500 4646509404727135310974496202628001743816461304981952959179147295434559960036897607109930823229500338061179 501 7518210145894546263771741248978968607630344673364683669050448983732425882952217545888342566930865705978336 502 12164719550621681574748355908225283468733856729955158253918176392498206280817291178236998596482878358611307 503 19682929696516227838523201906280030776180893163988003085023682713021146085794309365697945114085694235082128 504 31847649247137909413276108045432971563255691534307424617453149176112718730828530644298751911797118277917342 505 51530578943654137251805978639258972944135283599674950412428845303929173700397073330960099355224541992767321 506 83378228190792046665091860121313694045270869605184364653586376246071528952099200753840848824710137159530341 507 134908807134446183916912162428122074167734779377912400006842614561322261766849786359661223564369335523194604 508 218287035325238230582025014904531146440631131550898803619499383777152840071581691362004540458193392925382816 509 353195842459684414498967943124370348987540152070892009561085548769983383923747536210399075603014431201092435 510 571482877784922645081038047488168031832707518982025805301307212853794728477554748734977077437688720286484589 511 924678720244607059580072072426900296621550547263558079890348623861035813020787149247619097787387596520432408 512 1496161598029529704661206967521147374248474499607448253075129765437632782128211790222546777757893805331442964 513 2420840318274136764241420977013393255296185896014211092840464527855139233860103709964302456690515667539167784 514 3917001916303666468902835963414248132846565669850896812992478051605320415572560705150193373821642986679797725 515 6337842234577803233144561806913427941482455981156261385396635612205176450099100600182765911815694458666128896 516 10254844150881469702047844573878808217952208939868782660426423728219491857985690782567141842454338061128035862 517 16592686385459272935193061203223075814444487689915519525476515454180450500686067664046982426322259412475747240 518 26847530536340742637241865466018510251905395569901064411204568940639267342644906800977777958545692728543293547 519 43440216921800015572436333161709344444884523954099468774459895479303426238835139681757388934623050397785145635 520 70287747458140758209680259942626452751594459479117027116913332682962610279691187141147044757622839009978870621 521 113727964379940773782119614108151021500137029029121939775958775817184089059904786158212086819006655529246137534 522 184015711838081531991804301547060456974428153258915299154860492705607459143484239777247350944457061897489426223 523 297743676218022305773930404466393059307973119924763376702082670427321329669406018082366306106293604766109692736 524 481759388056103837765744215828450321496634065845996825921139057351208844184553905579347458036456678769512301250 525 779503064274126143539688557606123168848048259323134933657182979004226077904221310103209897725331325194234174782 526 1261262452330229981305453199557034859368546930970051813912679377610569984656274046098413776033407101497369098743 527 2040765516604356124845171693100616202657614916315009065091294739303435893307904201462694552943135603012550627134 528 3302027968934586106150668765906389024790711783868501035236516038758900975229675311512029227671214487442306309158 529 5342793485538942230995904758378204559623341995744276216953387859007292670082283643205863726378545002398907434329 530 8644821454473528337146667759593251091563705149020394820569987521667767726470255368541699046953848360635236677177 531 13987614940012470568142710626528851121837787126188096985933178464574709206401669744754197088604866385422238823446 532 22632436394485998905289580794050697017243875364698881796130703032522723419026842528472363336789717252638831987647 533 36620051334498469473432588063816800451476925515553149190835460887437473744014373663273871453930982330011554957097 534 59252487728984468378722603609662145253703648800048160900023066418814817470172179486841477260534948603567431641100 535 95872539063482937852155828833202188296679188914176877388142352150417008104996298838229552153382835452337770963337 536 155125026792467406230879366245824828457966726739460921906583330264542734632826195309264933626832718623831923800507 537 250997565855950344083036563633782159452305892566695608777933041648296796320106289744219449059428195934218595012240 538 406122592648417750313917935594085373206461295699871283184312993375742568339402200095236101996130119959372366819258 539 657120158504368094396957438745306412872243222157350338980768791052918117366601262234289722177109985988392203406075 540 1063242751152785844710879682411585809003234008535502368885731869869767460487894326351680411253279534745772266645996 541 1720362909657153939107843434943564630114682117608124927263342177836549107190725514682209818822138704270154017873287 542 2783605660809939783818732370659261727596113851676115979662612085677761106732033193540089859602005229986465760980577 543 4503968570467093722926589366979131669148743458694700132583237692550221370981893171126845876226016783760722014437030 544 7287574231277033506745341612801371116470623439772563198166427316687253064980201099913774297186238546523715656924741 545 11791542801744127229671960108247591793890431226323290349874562686250198720570007065094022429763118152172514797213867 546 19079117033021160736417344410892357230162683761013874382287971263383144994550091696515874013192575042046825254660991 547 30870659834765287966089367084146321063708347762512542281124795403711717223138013906271625887148842235442087086556509 548 49949776867786448702506803188512139341973779930495255712529116095401101317951161718632740112323342069505348204900476 549 80820436702551736668596304655975315773830056971761579174376743921270176449937687696564412099501871561266737425553450 550 130770213570338185371103304792810682523943168010714643958763197388753820244134125241901030503750724369601249209698642 551 211590650272889922039699898090582686754479311103300636003182085881938198512360892585541976576954261382646145735884487 552 342360863843228107410803625908506913103916952422946563264916120178552436260474472065507690794900419261083292393317819 553 553951514116118029450504143972526371092914077629880001426096371312614373391404416947047408173751898127719897266853394 554 896312377959346136861308678496266743889275109018087534644804191426308256877756308406076555956753823887245615054289822 555 1450263892075464166311814154109140118501811924268402898258452098686882143842940214158678473274644393636241046495914577 556 2346576270034810303173124784219190637147552228266209889466144044744739099690572635793859549715117081062972529899053465 557 3796840162110274469484941798557347990101482079421561200298585305983795124702652441261492172465285960710449306889102963 558 6143416432145084772658070774645902865225203803878023288800187590623843110388758735577391503002108704376519103356641940 559 9940256594255359242143018716686398868065433591498795755993669563446550885229088711447667740004021217092616639593833998 560 16083673026400444014801098495044466980489940690748039295125188522152360801644894048766999779628776276498227892913691755 561 26023929620655803256944130407312395333742493387035560818789258531572737827662331440411329834371700395655132789718736978 562 42107602647056247271745248241421539812174376035681956636499157916456728743117412330462180405330964223714974658174979424 563 68131532267712050528689406991510777891080302837927147756254743287968427046482068254671754231016646689036294018574622332 564 110239134914768297800434696771290689933635857215833097067131551480470915666600741117170587032260721687436254134108555331 565 178370667182480348329124164640224517553081552489336176118572546447279260125160704378935473860955897919279055682816614411 566 288609802097248646129558950631715099960304582836319753303666543626582040184173750425955796670607044093564157634810700496 567 466980469279728994458683246030497882217435022241336588945452092269591217313091536914785803877797290019136899682927321668 568 755590271376977640588242388298194296610265045693446365513884327887369583042513473132215544546755106439065845385072543633 569 1222570740656706635046925915184873385733966115081712604003242800912245155244173376671158439346373518494716245973594895939 570 1978161012033684275635168715097807153954757875518126167058011034301245008754985601519341919020555264041704883002870080561 571 3200731752690390910682095233533401325732068462081262807797895584915376155123794703343340228475207415123449063179393842467 572 5178892764724075186317264832738110472636840333614947864921195916698698852952488102933203630025350715928162276385187560223 573 8379624517414466096999361361993153262930006417241937674788338705295002475250494520790978787866956156127795370342547071022 574 13558517282138541283316628093703625986172057535351603077586029542930698043665452380977700405135889887639263161577153909776 575 21938141799553007380315992238776043492658349740694062015242326494972836906876332733586666088408867852405247986478913507276 576 35496659081691548663632624411280575186949255170669378657127448508827248596504039947273423176249300916538196891203214668225 577 57434800881244556043948622627829886638333684986246558204428730760080935516886711511848229485220520540176857051885439019175 578 92931459962936104707581255799962994027568096107131855366012697577963767411688065422133765631050712084181203237632461358568 579 150366260844180660751529891267446318576309636033040605660362302315964969578993706246054065519117161645773703934170607170949 580 243297720807116765459111165884836018473016982734517842965516153003238726834091382612706962808444919578906653818005006368170 581 393663981651297426210641084730561575120758362287684570073806107895395673046835487648560689059916879254845445745712340447436 582 636961702458414191669752291033330269575625070544787909764374255307757030302523268630903821137882139551131686556072440959031 583 1030625684109711617880393434999251226547386387107023210964661992710774733151736756344738854913559066163463853339713383083663 584 1667587386568125809550145812846220116045465449183908042813524877877728939223805816170236760001012685786932032960015736302441 585 2698213070677837427430539375077042638497182184058598754829400933414295210171858261877155590430414578782053351894906719934858 586 4365800457245963236980685374390193432298017693060507549234048315521528881615020276407971000584454024316713550128161447097132 587 7064013527923800664411225022747805368473074664402606686072670115662132023776858358731217953377201726027641892041847139226654 588 11429813985169763901391910797650139394353367522185105341922657467344540046520420094996084252968369564470964838678854835662423 589 18493827513093564565803136407377016034164184071511512782442012312248482310356939910869859475221455219885488480724279744429119 590 29923641498263328467195048065286795997533301684063511458643336511307711834542586257918073252433404972975342916439109120983163 591 48417469011356893032998185733435593194295695164756904624290588276044794296698012338233089608174766618710129382103293759030100 592 78341110509620221500193235646473241625765202326689917759064146297473235779645015109402533847848990324886388188662021160122273 593 126758579520977114533191424087919327823013203903830848646805520829024491645797664919672556342111026598908180719321791707219693 594 205099690030597336033384663703174843614329406314393898912156778893597237882978710657437592236522449768378652172536530973231545 595 331858269551574450566576093607627298036830484196367606734257495632896174638621219630866148478062754623121761206506186147454533 596 536957959582171786599960765835345761253600993501452440843606828585625092426376987436389072247197272761378682542440208402599205 597 868816229133746237166536871936298953058424854216695801892535039422936164455382890934371570388552766380138163048285972504490674 598 1405774188715918023766497656081503734679508855921785776114956481812404748711371886928493738882405384505781909095824896947857967 599 2274590417849664260933034554852205327707860247455829201292018261799417501626397394056740733121240416170651967232017950376853469 600 3680364606565582284699532250261437596125292365937021572490867511229908850345938284989464343704525493056635080779755595187887573 601 5954955024415246545632566862751230477938563506323389823586299116697649089198425834921153866741514286408358851775048359188859224 602 9635319630980828830332099197484658268139199682382411933239183585643185947712073991993955286323992393079542704805524000896704236 603 15590274655396075375964666184035607473891039067384341938116537685718422000716418089834098739371345420689502541645426000396011386 604 25225594286376904206296765562957572023948937676096149409069372033883690960022910031076601070663098201179936522341535392167119953 605 40815868941772979582261432012902475973834036256819698703128536929961851141357929762761513588624847412592458913583729463769865953 606 66041463228149883788558197965569063201590332481695520864924518291154725809545656074071067904695765803015907755495494671029651194 607 106857332169922863370819630549617860661150458176383346216227800779457954194849770526776300184011719491164079483994080115155899913 608 172898795398072747159377829352242541824460983726765575873082321758492005626105071615604876348876779101107317160550621211349117676 609 279756127567995610530197461128625035651139054414982489866394628005711341771698844664884259513705223788367443248902319451140635554 610 452654922966068357689575292278778532126853824142578871829312396720965213078533282505682368228038193507526992672967993512334877391 611 732411050534063968219772756042370140390966973640967046886790422153371839051785657090856080498579605833456994429342965262747999659 612 1185065973500132325909348052182879878296322665510152717161604979274757710708534765520214358987994885151422929969753981555728909303 613 1917477024034196294129120813884892179117045513904292100797157802007105093982604026864610337161746098329519813433504500951624352377 614 3102542997534328620038468874362380790456098454327886684443820515316285106515643139194414230353254019291264732689870000576686016735 615 5020020021568524914167589700403612908394376531962979465909934418522121025663558558464038090175759279208275674255511294978483441568 616 8122563019102853534206058592581975798101464005996958730158077490163042408712720107488184049228465302063713158079723111666650226141 617 13142583040671378448373648319096179538789560634827326938508498318104269478417376851207233739602900889319957271736554468956419165315 618 21265146059774231982579706949945086108005978408747193234527076289082995654440753328838724189661225251808760607040793672340443589406 619 34407729100445610430953355325124178517161483359618990479911802685272467090980620864491233820595719358721206797366734837476473522241 620 55672875160219842413533062357262768327827128290915632490959419746855382472171984469403454010361979834142141843914442221168949051239 621 90080604260665452844486417802847381318763234852892423341383886872579829294225908387978902373211645790578929747563445250675575853408 622 145753479420885295258019480336653496990730934681420488686942648353919608225754862138149733426080260785195767214203536329286198444749 623 235834083681550748102505898398237729356294413142100426006250779969548354934672767654243348996932481638994086191927010215163192732599 624 381587563102436043360525379114088511867600222290929451126742984878189657297408059812038045489012718129796662989856650872235409603277 625 617421646783986791463031278068066874088610092007199512549097209743968392345063899435078432211518560212896813425543549993438036907481 626 999009209886422834823556657996632869867726029068444941394519846927726987792584961231742029122510520941197345401920545366396023112713 627 1616430856670409626286587937258374513388426730449353428793117325351141524591580052665962562372592267055749073779791128920249527552349 628 2615440066556832461110144597004422785552958853258924663269821835960006213679131283643263002102992379152139938169337542796965287577078 629 4231870923227242087396732536826690185149707430582116711853640675800146853624321291368175322959455874819893747580890350364259155182628 630 6847310989784074548506877137588680626343078793039344147138165433967221060489226872352356762242364037815720217478791085504351536339452 631 11079181913011316635903609679922353869430004899647629562239964839267279831188093471144113975422333023608031320462380036350620152868983 632 17926492902795391184410486825581910439918624316466968353490156290663448098441088659279097339403810864715330547260561871196920823706697 633 29005674815806707820314096517332707909134582488335279002059363964214035093383838731504786470520928784005246029130331154058929831150851 634 46932167718602099004724583360250045006776378945242235992888749476927508057983448680568325448496912154975674893762205347755568364723670 635 75937842534408806825038679902989055517779674463077376762557292085060641261731982688210927817981170698888145866842830597272349495341247 636 122870010253010905829763263300473846726210720076200021416939875765528507629546632618600136643373011500316629614079935696439168001410771 637 198807852787419712654801943258033075103368233853000044956517795123528254709406034656871508166444901420186306824852758206888769833180701 638 321677863040430618484565206638483397290825506970017963244606016461833893225480961524226363747919283450551606150691263367611382491362666 639 520485715827850331139367150013727694057094961494591580547196415197224946994652891590077557082971943596299470671668595867779610059353186 640 842163578868280949623932356823992485870199529778940895536880284482879966913557233966535863505759247597265304451444626244105849797267592 641 1362649294696131280763299507089478049910820107463119106801798192789163636035730764528023752676923302181261021808367732088186680251089363 642 2204812873564412230387231864282439627427446476635252975832239154515441532549236853241179518954518742339253823643454138900135850987341667 643 3567462168260543511150531371912668163506972488300804445118194776035070195819801934053425369350326988540223695273746207275661145274746466 644 5772275041824955741537763236987616147086650490152019584022892228073769974835861668356128503714850773383103950664510539867263919860397128 645 9339737210085499252688294610061761758392281349720359717683255289732657333716792337011341789059316243352939326603341001395691900285062979 646 15112012251910454994226057848751605839446296124532760675143786872929154289804168154141932494154878815894212820542964660932867669557733204 647 24451749461995954246914352461308103887958173296814785289001122850284639646081509784751656226688905137674492562917123090629919643285797683 648 39563761713906409241140410313715923465322723632686011078405193496974281338758582869829149125606683054932041094966477932762768157808063693 649 64015511175902363488054762780382469025166515449667287936636971832451585279821262184894223489791873990718421634856570962651606353725469790 650 103579272889808772729195173101951570452494453458439513884407570384723437641707632146559532716823262021091634425864784398979727554892591295 651 167594784065711136217249935893843431177584437541574861568316903598491126281237859483120591593909646296746834368901430843788232483959291846 652 271174056955519908946445109012662835001887978217201571062447369332847375078968369348241269840521847864578927788910752828502804964283467655 653 438768841021231045163695044931227277513286717439770132484643827695917926731954798288783561039550396031649063899801108184589435008053557872 654 709942897976750954110140153980120515548912466092511810927046228181958966072125532676285827774750911077984052550008297985614749843800998642 655 1148711738997981999273835198964446029467746041352130973943885584590847475941740238372347798157282522848841771014897405596070516096793095496 656 1858654636974732953383975353022385792756019667176159887092834212229033153328954361965690006079201460018691893444894215289526396081836519918 657 3007366375972714952657810552100881472996864639013742731849314804183415091707389288304883026525267130534302542673686595277952286566721666654 658 4866021012947447906041785905290415152931530094934676529276637894186404917455658646505450374732978517224742899603056973596018378838384165613 659 7873387388920162858699596457636263760846401683031305010214768761208851187866591564240039641130008062986128018993791186565312169328896555283 660 12739408401867610764741382363285695699469037658371588267761346483537244891360405688399795278846899081966977437996298267842984484595377976148 661 20612795790787773623440978821448124133185191011708937686160176776992961357234389341544745490000016420882991642870163313647094674916938258009 662 33352204192655384388182361185504951640441987291064592889764217521697741970333301487867096254713174340073165929251271581902722891684407045801 663 53964999983443158011623340008083224367106042806364935755139912987680146641336270218861053288927490812558452788943279071608064880000445807763 664 87317204176098542399805701195244489273896646274365978855775976077924382997455448247255270075065146682034535538766636850549314852221053122607 665 141282204159541700411429041205755158715139063882846096150683455715002613529159011547957353050115639169366760620935124947720688853557216191325 666 228599408335640242811234742404557241656650949468708462897066855754760811874199572458306640582538221450554689713788530953156921973378568666119 667 369881612495181943222663783615526307305753868847978929835958784859004144727973090925428819150906100818428796934906304587608387153062255549983 668 598481020830822186033898526027724900970505048626257478371205773642298426207778146503848487215340876307732892137669131990819009733641419661852 669 968362633326004129256562309654450153951974387110528079439212711074664052051382696370860115163316912241295699293320384567246929683819623151932 670 1566843654156826315290460835698587907532158760890516598705564649305464308340763766928763021770382151507008062107534187811586165045360387836794 671 2535206287482830444547023145377092266101912703493352336239728500039064366599255956520651600253100201175737989741515876667162563280556261898569 672 4102049941639656759837483981110933323927566489552505329144129456801497596297154489516715870517823856399237108911156967441856887143186217393876 673 6637256229122487204384507126539691592932653543423487363052948743670300007583587896994559541916020918482299201641110993759902570371567898905414 674 10739306170762143964221991107726345124381173938922207309411132160120657684245354913648948504687634407391764921653897944335145259703101421849585 675 17376562399884631168606498234377010075128276413565829476888626830268354210137359798240356498666117650851596581950705491752981817587560858279058 676 28115868570646775132828489342265994560227073634231122146276913262019010105740790499057723036294800868517089414435768082708387819144592453439285 677 45492430970531406301434987576881364203593927235686834720815407160592858484790997647047626807982045774758222846367624865830664798392402145428898 678 73608299541178181434263476919496691689874026989304835151075447955477693150953124645795403077047330286474215604301752757403963319779291018011855 679 119100730511709587735698464496890028180238603626503777690771564965667013769261537579247580888352941239066503766911898619926919163201826415024670 680 192709030052887769169961941417137051725121857205738068791181612074285793851664250836951378300324793832817765970274980850559903215859276271339744 681 311809760564597356905660405915126744686422713542286228868533686313767749330718097025082730807431243043252945876434647730869153867566194671303079 682 504518790617485126075622347333875433479377472860585696400348149116817694409014045161412473450117463147099244432186317749142882083306536355788213 683 816328551182082482981282753251364147088642315106749832668941523110301982723236927669248001631780841767655932528483426744563238870567047064114175 684 1320847341799567609056905100588701214271924169383172336598826365208705665521837946540088249405022784177381723756974143030644191579699664396315059 685 2137175892981650092038187853845138632132303768020962941434097023272040060724634253291288269866439034496822891027899039888904086586272956601677216 686 3458023234781217701095092954441275086098807349642701432030643848103891736571775245223883393426917763291393208281260365787332056198930228264126155 687 5595199127762867793133280808297310591629594911323101862133422447390696028956525322437350158326932364022873352814716479898977452421521843681140465 688 9053222362544085494228373762754555821898623338163230599883398652669653003642114758004063070567564277440384690444376786501553847210387908697711403 689 14648421490306953287361654571075271797393018738931917532514356117072697162266027476514055295103192681428890720674170698071020973620348375610196987 690 23701643852851038781590028333864129876554926360213409776775786475365002325671927203544783892171653496597433870742149889969297377070719473303720083 691 38350065343157992068951682904989674075381450459479289871740747880774356954252627175356216437589672434129372698521710903035666384563096672782743726 692 62051709196009030850541711238927481737234682669497469938702239771389765628679908193179682268548310744459932868040547136362988443724162437332634576 693 100401774539167022919493394144025135855177723261934606013024775048077092900546683069668740529819528823614193667348078871235394264754153626437257805 694 162453483735176053770035105383110870036407501424771938069989276819040498407564374756964490325706419843367832772456408968248535464806811979480732797 695 262855258274343076689528499527367936120878626029917503457045135025884156425483435857231118368312616068812434903328218133477273567546425153334152815 696 425308742009519130459563604910818716429141118930949796726467970146061045166791254054968059952329601655640977788843144720903262699744873476631658798 697 688164000283862207149092104438684815265869831930593881392047672624920126489584140271306529623371778644089960046035326902157997316794637272080021819 698 1113472742293381337608655709350233624640154439174655635945149921946004071414522938190008358865853421709508367128313276445779592799947957770132931699 699 1801636742577243544757747813789988443123022750894862574572917192377688481123206753652884818491251280242931769051593241971709772335536395866583674614 700 2915109484870624882366403523141790233696025756829190142794793748886954241241152330495516257205877099846106520901103776661297310819702809296428509177 701 4716746227447868427124151336934076935697040562797295265194383099577788255637284029368194521757495481351717118636774440754357726960257538520605887853 702 7631855712318493309490554860079235431488056854489974088018948514972636367655347136669736272776895222945269054192272142319648852813232324258297522364 703 12348601939766361736614706197018248795212936518911303784696861635685703435723839828211173419789441209983622128766992441648635264240856857299760440672 704 19980457652084855046105261057104718913606824530099760965035516584843325156309698458950774736848604641805866247613737428510178008206266641062205000373 705 32329059591851216782719967254133570657820582740574701292814671907128705678727232777574822841569049391271622071733041861155962919392560212610975241915 706 52309517243936071828825228311253828948456068063864431078116207810716218137959798884896128443330061099953603814605322344013830373194645827948917428095 707 84638576835787288611545195565410173670211142754330755948393832953811742323307636624695583961486996864662687309305602728252260250657919105404918766095 708 136948094079723360440370423876697379631602524459654824924942019626178488322107595808086396234368784419823911697384614121364758814533393386760387692253 709 221586670915510649051915619442156469691777641648641230140653398552054516635731116598101298146151564980017029311173349688897625974319939415531684316417 710 358534764995234009492286043318925539777278632492851668304695661142217028308591506890476131110263703097673636598693050436699178764730276350432190229595 711 580121435910744658544201662761187076935890054167519661642078253226885226991666624715229931621941460316392243541473056604103158990837114009754579649803 712 938656200905978668036487706080266600569966441121069632247904358139796243793595203723179172259549933205334637184977415243744777817001008895793560376257 713 1518777636816723326580689368841679351816552716133865141815916550980307756708490167008310904472524890521677264706448639907545841831262243123092618355197 714 2457433837722701994617177074922276694164049158126267657966507039989186584943512623237604857113545241057469479949630376461667833310247915980862480188098 715 3976211474539425321197866443764440771614929629592205770825460136480308202112509654268308764267501327785426036288141100701532135944127936019698535065479 716 6433645312262127315815043518687427865724002763895879922437241338640192347845728484028334648504336697779110139431735955726345132325252882855856251429975 717 10409856786801552637012909962452909779061486370536904677872668700614643347546855037458496313488282563656206818796984883970895138084397860214154225400976 718 16843502099063679952827953481141863512142370866813786435804943743787417269061964816103067073656162125404851144826943334241038051759161661540401835008886 719 27253358885865232589840863443597009558505762945909251107499170219942363024701339417591615801935697829641779666313383515218441616240391094232738159692893 720 44096860984928912542668816924742150479672593498330625861093192556527082798392975997694897724184529528200831986376512779771723022965730701934912337054468 721 71350219870794145132509680368343963314559697862228756068296035605805330570293405349021514550581976861840946263274457425421532805199811354166269814117781 722 115447080855723057675178497293093153337915538487107219849176049243060163790299259154730667814447551292745080988452134707438045907546501794073979910928914 723 186797300726517202807688177661447433605182943161491952645990824920747491155812811744240057769438744394704220060120135291798564986436393080201238005658115 724 302244381582240260482866674954555707172187529878744788153689681073252056056520411329203894058852923058634683924761467313027189366329759357437776759500420 725 489041682308757463290554852616025300550142768396931243154710088548390513992925937642163096788926131713722969393005010142079797678413153932087668562255744 726 791286063890997723773421527570613484447810300444527957994929637319760987870341167096636514885572277942102712125863763246986425054323059856248683601870383 727 1280327746199755187063976380186686381952522119240458741588616785988009732321793134823984571800317598174280204937913778838749560587211836789641425522510064 728 2071613810090752910837397907757369623127673765440683500301777845558303219270158969974475053985438983314085651226449328180348083265925009678587195026774845 729 3351941556290508097901374287944158238533017232605694775996100655709334074724043667598808349525155724213433561461551583196112778414487528601891924479747413 730 5423555366381261008738772195701677692068081396369935605146487864934586692222941655479163779988496277668206227159808517128611005437841447228446908706627763 731 8775496922671769106640146483646055517735830373054891763107279971587397580312350522022395661378059356299290191505692714106537259633801842445073741215519130 732 14199052289053030115378918679348055030391464861428651294646240756402482900240790359634784083860776210973080465211849612129412285810305271995966304463331379 733 22974549211724799222019065162994582199122238724810938130017623190753183247988106113321584621900255564052210604703500670424375513383912314350944457061545631 734 37173601500777829337397983842343328467643378820646264950219604319763722448380079887497938042983227711694434279183296893521541826744854966141324027605442652 735 60148150712502628559417049005338923725482845871867728855910237927331938577014925087564110443519391958114005105892100496138668535658920849141070171828837567 736 97321752213280457896815032847683736902838396509251950988113827696303311094759890866306152700555491154769422315565277326190572698598014382948267032679683502 737 157469902925783086456232081853024836576163089432264362702633684194996683454684834595981606151626035845216454905406949346322314481582570494420707213127338449 738 254791655139063544353047114700711762485560561319071591547426980088851507440434376313414764307251526822860018933738469713723334791498796791626784379243539925 739 412261558064846630809279196553741272777994897945629284834845754265538272063620615730966566069380098023119634578233504933621786336695687212382792822021454697 740 667053213203910175162326311254459884927668553510139021705835951813630127430231603093483336891875959858235130009837687676811647672960321172342093060192267368 741 1079314771268756805971605507808211196376335621078761911752162793393852256821837187789391988338411234359713635602837959144505217139498952268310914275324071036 742 1746367984472666981133931819062685793690947591406188120507900163373981359860126946731255214915279576681511690070661087465806059143483759676357725587190897418 743 2825682755741423787105537326870918552118339723547675711433284469602414932003990819321700108326233405438025513985151331685334740219963408398310997565279861742 744 4572050740214090768239469145933635946531015995639583595005812619245707719772767242158535117147648005184877047313080453803297360521468805563285983393029342055 745 7397733495955514555345006472804600811758027816690266917264790281068515337904445432381375656374928958266420028523016521279440730201802902373974371403590976365 746 11969784236169605323584475618738304633448772420895584714234316634032705845813799003169424377385364985266741282117517835051392085786886066292854424922472755327 747 19367517732125119878929482091543004921088257526837306855292004540973025639575962686689745691176828726880687726807544923755328433113360059478371563945156531250 748 31337301968294725202513957710281455343527159334487356141589393285117430620252406997758240999426565291086344739567993133612212878773729848372973051139276345663 749 50704819700419845081443439801824673928765274856644864169063828749745183386618313768614851823162220315634438260499005486576742356944159971137924432953484850388 750 82042121668714570283957397512106442412323749475703880016748994692904304539140360475107062627195193698674408995706720631880596744804870738552038227290704628362 751 132746941369134415365400837313931575270110469003674873032856668225237953208434616260214706460059761072722762518466615723916986985183738732010526180541524199457 752 214789063037848985649358234826038690275605521146025089375161419930887593652909396704780755788557367172635414560068712925570418260327463683877133614492636106014 753 347536004406983401014759072139971251278918608100917967144154744213302273383861874629082571760569991694966908207401922801075680056420863016937152597606388968831 754 562325067444832386664117306966011386216748191869487202117102235478943390190058930029095566320768657960270082531006980988536629393112447891683978023086817973064 755 909861071851815787678876379105984754751062165259595667768089378549278506868884183497482485598519808578203408741381757771905496709764575039651672232393352338687 756 1472186139296648174342993686071999243956408340369491396017980720758614078307448869685908136581943664373580637945533391688427074161339273356118056532723286569478 757 2382047211148463962021870065177988546358292551492039767110950455575804650680329284523038555847907261940755298628939865421841328715004037031958528060138761871631 758 3854233350445112136364863751249994455220918303013674408569554680157375391208556292195474440187818718154712268954303531699130204079309927531551334099857413231356 759 6236280561593576098386733816427992769474026248898266007446319065494415156301412831674118264150208330137289087945743471016006121693506490198798567007565584326063 760 10090513912038688234751597567678001540240581992167445034188789402705457720358552435445627978212052029691428115401453706124042541742916306926409663542042295940594 761 16326794473632264333138331384106015290166463092473359019925174178304380660020201936555148050726550403190248020430878208609676565475221228525794064303717861602951 762 26417308385670952567889928951784047578753715330441004022455280518802268623707096764974173065015668992398943660339780382001788943809915229860966994863676651503492 763 42744102859303216901028260335890107932812486108970067847372525909088369021217462636680108721049068832387646785529552923404781161562944278882921104990706971847067 764 69161411244974169468918189287674221555910363976874424954670003338138396718119770621953926725591104027383899961171103588294526635699441226873063753398738079798590 765 111905514104277386369946449623564426281413682869108046271462629632658210905153793442798729400033708181744776653053832779915669788931056740533527394013260688081562 766 181066925349251555838864638911238789693907187315301730075066828403530153664342827391440901556010215083334323982923225942079902468053754673231286431146942713148817 767 292972439453528942208811088534803423876248173191192389073305712831628902729593738510168097214412403720048580193114184951503656790920960886193369155979756907763523 768 474039364802780498047675727446042518263773496296540286439128818856656082609599014044649397208924243367613403426756517709024667447500318656164315845102126955972841 769 767011804256309440256486815980846388690222945747098103162921513720537523864637114246626517121216409244651099684627994253157054997977478926541214514696093819308936 770 1241051169059089938304162543426889561405125021309786432064632102218236538444581048087924930971894473448358564573539279134008565356051743125966648890230470840564917 771 2008062973315399378560649359407736909240094682113078747859210058467133054647103892122020598079851821847687043137287107852881223171595654274886878062451949247098134 772 3249114142374489316864811902834627876340167694738424824178863902952438376404641401777901733505829276495278097610531716737321296615818416733635739782826507456301087 773 5257177115689888695425461262242366845726338947433211264239352300012179818752956370850753024934462831501305317955699942825907877245574021555115215035319105504197254 774 8506291258064378012290273165076997741357329927809538000820144343583455224128649419251140563929219377610396077848021951006072099884033152232961804536989557308727633 775 13763468373754266707715734427319369012069440152196210832163758281245260167357017254388266123533050993902573736690383329379468292726389506502084538871750062597872825 776 22269759631818644720006007592396373238558617927540918106709632673541166043232131630106480081802138613141685823289443742778374589628951055596418378248219059953522556 777 36033228005572911427721742019715751755050729212910200144904914043272481453631229854917553552736409144275345416309444557951115002950348843635380993112455242405930046 778 58302987637391556147727749612112138923017789550577651052223189701602036279673756482234264215620670619842913438482975441200825472515958894744243719826077571761277312 779 94336215642964467575449491631827911092608809021149553309382646791791879220611777812848988594376645241845470096810787295274910382131268415126493519984944306489908804 780 152639203280356023723177241243940079934589559962561977732232262714684196377327377135735379269221007125558984937774824960567567301971387553869977908481810524412480193 781 246975418923320491298626732875768034875569772784672837285094203697596542496110937593630812921414128684590915182064792196194776460501613005209283597237577770440479955 782 399614622203676515021803974119708179073071026805857823472777386894013292192168159677013179255857921055389114185290155669901939056293890123863207933337618752257971643 783 646590041126997006320430706995476308130515455039988442721586190551744206353727195705264521647263961249328048672059517466183009025696960262696568595265370345640257556 784 1046204663330673521342234681115184625233832541096265354591535084940011123534825453312006629893182836113564057859999512059533128687666212634297386352453974513047765237 785 1692794704457670527662665388110661135657505749445295894427965541795782601623156388271041459361078687422440479462203044611966895403219939563316232668218257832370676771 786 2738999367788344049004900069225846057366370699300061128459998414571691862210844794391356840241969400657833002991582651697491180458582557904959499241522245927960811643 787 4431794072246014576667565457336507627529154916754275991225209426526475151570536634591657822632251724542874641018788112440741585174356170077253773679034069987583355284 788 7170793440034358625672465526562354321693961837372298185826851365733043870428503327136235503143571945861285856432752730941381537814486685715673879983693080995236427810 789 11602587512280373202340030983898862882496585384203035123585977731230185576166822247465546772330967552886360318204857074519301354452539083968962048506813581306497835226 790 18773380952314731828012496510461218571969294319660713225597706054164526822248436836913233999300596959802987692973520305714654164831829044347400246166014656200249055852 791 30375968464595105030352527494360083459043063023267089333323494990131368445079829204396798802643738616521482657562676243469779750412382127556046003331352849443084631130 792 49149349416909836858365024004821304968863009292407604492097773699075552229193994036936428987400875930710918876591146622510930869197964357503211592361161175902552046669 793 79525317881504941888717551499181392733535471363239875678237338438760105767842821554449784690981024661904598635477440451815708866031932477995382940120880868318469972293 794 128674667298414778747082575504002704012605063022616003012059327777769366431483193589767726752298096563409595198628677674227792809086350969453102462567920250579810210885 795 208199985179919720635800127003184105994197768702304203471779079919787195188257309653351606068243022367163361945247321107086002968876099396462784756753737951025280412662 796 336874652478334499382882702507186823560489465088933713127221361069984172894856203233163905615941038407009610923581344716170634347618641524442251853977823158949682559176 797 545074637658254220018682829510370949418580449522219946096646700059321636629797056133864419561174985608024149795750434061319523620912503842309048140310651610944136865967 798 881949290136588719401565532017557802091020364658584013520304158644946636914607257078173753190797788965052712723516830356594400524113811887927994016771605557022936001886 799 1427023927794842939420248361527928794175237897592247820580658959743713931783851101581199518393273567433493670719086880481273036956769217555228633575172611219388271138381 800 2308973217931431658821813893545486658795788561393257724595290998568650452863041972405886096656860009579092657871650029033759930935049768516623311824451466419726309352707 801 3735997145726274598242062255073415544612507208175361790012226546136178048267429060326585962502966596448310242075691631749330922257409746324552823428211179310425815977176 802 6044970363657706257063876148618902337715413602169919620470322268439103671649670868981141073456598570186262853645439077201280564265673364555475226916346821863873852359243 803 9780967509383980855305938403692318079164568942089007406926390503511939923296361943569324909204608825203197988353066619704989241860168475394370431596824287851485295705819 804 15825937873041687112369814552311220705358111425192509268796513653804902674609065814093055425002520852720605576604824757544707969936118008712874175677614612203831795694694 805 25606905382425667967675752956003539207307927080816399023150704978126547154017657910487000921232391539880918373916915071782565091381114471977274939151039792300190201569614 806 41432843255467355080045567508314760532287933351287516636046876391770398929758617835419037335850020548625304294274838248890240211605003500791724459793855346610651822193557 807 67039748637893023047721320464318300647695884158316106245011764346704734002697150460802013078219510904993129698208169624683382506043997320420379635404782509707192280794035 808 108472591893360378127766887972633062510869087949350695814735031476300992686530007274738170482702590820551123594347456807295276932686535585419790911283334987818778467759821 809 175512340531253401175488208436951365109072137392692483338122446476100473564245676913623280833127376234060444729161854398151191072813001762187749985697864931302617248661493 810 283984932424613779303255096409584430478548414353281051017874928987826525982209884717227280661908816638516205336625579772288211502209108177479827799881744084549203376239095 811 459497272955867180478743304846535799777113011196958479155833558977815424470677961548891643303901587823962176423027970277327117985082458914743140678675105588915075898670743 812 743482205380480959781998401256120236395661050286250156253497070813470995980767133152596983407796326382505467030903199162995591830488355317011017650614404458843851613991337 813 1202979478336348140260741706102656045171380875230457133356313014510816338798344560774912601106143149594352998708387284725045673669048536428000505713933281097818636478535261 814 1946461683716829100042740107358776294755141198714940732359632621799504017849290824658384124563137696825215366241188998057885033567712458900383542468066150824842831136022947 815 3149441162053177240303481813461432359254620971879641934549703065615801932833483526254124311187051957993253736621043206639987959910418171553639569637756672232567530155781232 816 5095902845770006340346221920820208682336467882276075233695798560103599169645061753032110793152166882062673317283755148890181747071715855070671430928546453675832483587792928 817 8245344007823183580649703734281641083105893839035443177789686444382468546152132563528092209025087209670331905127166489738843462402895717299977164860372304140737732768904678 818 13341246853593189920995925655101849826285265604125488489874330630195972622559937960050301113091486277642821202251455488491548610357032710069903621059433005376846779798301716 819 21586590861416373501645629389383490998560769037656394312854375260700431036165306192573483120924598842255554262494268278183792519211153540654798643901445159203638777553885695 820 34927837715009563422641555044485340955530449221157071457484021642068534445596936704295360434705680282088135992803388084048705781877490425519373341529081358822042872052724667 821 56514428576425936924287184433868832145618536721002624503511230435537632205482906325932477077947840246914472796343966306538981398704129839106795940237455598205402243409579785 822 91442266291435500346928739478354173381845913998844317339398019330124810176067509442226228692160368234613695286644632016839483790817041822392774312521069267804252627055995343 823 147956694867861437271215923912223005938845793355906751876121957990704995391239108733094573662035510050094382317608257516558655398707091848823331353079010084333535042885420542 824 239398961159296937618144663390577179923600368453000037981980917046379877503814646914759777386717773634573902885836766568829667174503690965226088342815575382518525828020596882 825 387355656027158374889360587302800186746051750963840380003070652138779071628845944304252017184222422393265697445769903873174896272929664535897390651902762837529898059370392558 826 626754617186455312507505250693377367964639051207833818163375700169149171134063564469012128172460690760470970505562456976222133772699839531343103016234745512658353456461263814 827 1014110273213613687396865837996177556608586395060916567111429693896073785725207999064105834693390513911079775786194256100965022447440541544672150850303543585691415647038858493 828 1640864890400068999904371088689554927354726628312926344365030181601406799873771827862728646392741528598399200489030641951726361697332156092146132040374148960933376100705151716 829 2654975163613682687301236926685732488039801137209012270745386532987624235326037036875198417896216615905238092418271031275781680515610885280077976351779668628667412073170625210 830 4295840054013751687205608015375287421368911472246350343324848098294543283017800116381789042212681000676380683017215937196242713088903753221862862502546951415777504492632626553 831 6950815217627434374506844942061019918164597498223950301375610458029691913540723027153774826191626781758547059072013431345362119903505286339955966334048849392034811441325794184 832 11246655271641186061712452957436307352365881973074057691275754364914075647445277551575451379583980376215628719757764610045536287965526563096971988931582144358704472599829689606 833 18197470489268620436219297899497327289337236180626176767442463078561262250735642340601461548609642004881349160383357937186343910041111112192829847818927348044564891033680984204 834 29444125760909806497931750856933634669265759751796990920816583973789722029792357880646031886306063535440588757886816212621341118014524875013419645103446657393515699208480884607 835 47641596250178426934151048756430961998998010533123681196935321494710402214706435514894790434627818947016594265660872112868227164843891362054861601529989864720566553645525456698 836 77085722011088233432082799613364596727465541594949354401222883594284402626932234177126402325037857734356796528283078449525487852095208438178536899715097915898756029098676397692 837 124727318261266660366233848369795558813227965036198474343732526236222975106376125175953634217567023386028940872642480012152738767185976293902886091450381531208380206214253046186 838 201813040272354893798316647983160155667852934139973780999212874359173838731094984888487281856033860162316742489631308453289050061503508219821925811289517682262705805646887477241 839 326540358533621554164550496352955714667442097995026889880683324292381619370246780426758040413197241960320974696654188927859314521208268190311713615562047214210819038528028426022 840 528353398805976447962867144336115870608420643861980744163221529966109865812571423509761031470197754808486868938331092763162511331237141352384427258697512426866030105882303009972 841 854893757339598002127417640689071585676147781092813659581505713063183293559761470810197834347454129683642430652850566726522963790248506377877608587954124459396832981118718360629 842 1383247156145574450090284785025187456871214663009455063820090957431519585753509740424777188239610099529141255979968076801127277436438840525725212688490160525182257236230002304511 843 2238140913485172452217702425714259043407134293883909456760320129154567592035864667106949705437977470073169757696430584193894649806085757088827597034211605031051034726696889190621 844 3621388069630746902307987210739446501538405845910811279476782903464069009440992679247146141916108053322724174300671208849972205586708300136480105577545707447578137479827257876238 845 5859528983115919354525689636453705546792243266866828155208904126273741109740494625913598303449560727497702142498933975386126173385069119274869297651346707709255143096967692871366 846 9480917052746666256833676847193152051037124089631387587016302076328225402884369614907674987034926068642908169529192961820403215423730617230929821995925684684267233842766460407929 847 15340446035862585611359366483646857601795899222369410653452317973288893569345215042846336326290602495811636555877611642825249993076719689988055750921861042404780035000728089887335 848 24821363088609251868193043330840009658646258304944100570667705320591105789156689642204186941831115182312470222844278494773248947929038962399132369094333067604132007731770427655059 849 40161809124471837479552409814486867268961867497110561706649961580451252961339214242234517663320626760880366967282942557743301965193108524457836009326615793815508277670601726018845 850 64983172213081089347745453145326876940094367637722907671075045421582836975021734908957889838430074439332156445575516817371467448513817197229843715034859146867502368273173309480425 851 105144981337552926827297862959813744227355711963445017101681924164049382484206454377749799834431574872564589935457045791638926108656103214147582688678198940500735965464855141855711 852 170128153550634016175043316105140621194269266399576522979244450811351548368324250217292576674501816914736777103188348683949639813036773539404829180599988391363335027243903061501424 853 275273134888186943002341179064954365460930406997098383681172098467800372246875910119699890037729623828570988586553306553213562957116924038684463002880021819615172178924703343889573 854 445401288438820959177384495170094986712804578859363297984620382142988586383218463681176088688236692057688348658202952188842073579548314641055653749585161433169426733725406400280834 855 720674423327007902179725674235049352258159078117558671196485440280267712639609205072314272609149946555496118944994907372520437359743621454627423802063735838158705945576474257275507 856 1166075711765828861357110169405144339094693177872095802312046776942190036517740272210927815455692676765086696446140610583009254655114710280180972996164301646467725364985818479555698 857 1886750135092836763536835843640193691534186682347516697963680139708423328772372677859976644463363370755719813001265610318817199139228986161368487078873798504021629571943499352666391 858 3052825846858665624893946013045338030894638378838571714261572126118674807092990026991101172640902060417878542172502933526759043125692341253614340709750334413754397094798889237737534 859 4939575981951502388430781856685531722818313100700221459342044402706633182674447164359452728493235423168741147119462101341316487303644463917166450904221427629063121050031338890427076 860 7992401828810168013324727869730869754283773945410788445175564832440404025794627769475906259763679279873859350061976856733676517479775266988329046388718697096806012637129480698374601 861 12931977810761670401755509726416401477938668030601964390075414127582985272255292226462253761099362945649853822477391216250374386377229586737316056232043973790283388029740585677109696 862 20924379639571838415080237596147271233448511000017840367925591696004280102781001270037007594689522596391381280687362380238634496509709424191870318428091047020955446683254332048409597 863 33856357450333508816835747322563672713184070520496887562247588542741199777443349647831930689119825073500830448228513180977871229045892954763820484380221771635913406533977871943692478 864 54780737089905347231915984918710943949266053994882765219977597774142905317671756844053413541721957698168402583031618421984498236100048932259041469180547543382485431937809967061849923 865 88637094540238856048751732241274616666309666013752777604704257891422754894506876649299284555591752122366660616511496581240186180053986375630603457666829034554301528061563513405751687 866 143417831630144203280667717159985560621232152996885750451407566969083985665330497544283854753441047300373160094346019245869523061287799060174595724101951748760211502560414174625527503 867 232054926170383059329419449401260177295831724473256772972642032388806180263443732314392349677604397326018027100811080521673768492521411410723439044706597798374052781755153200953234545 868 375472757800527262610087166561245737929213324431133893163058987073919487216040554863232560270580237865638175989173481904114605283436786770714983572658187593763782380826580834584618180 869 607527683970910321939506615962505915242850928853632243501436268398624879561393197282067162975642263022701303810382323809430214982003991472327556534048690664607972635180201880408810865 870 983000441771437584549593782523751653198160038696625958946760918862920325155805021364505757193140504483629596969602331042949501690929102584497792882856365068135366534773309453948191628 871 1590528125742347906489100398486257568479256199923109394469472523983511479788715119473889099366009631780399306742451710588687986422021217590772254216506552697469302569629407329240915346 872 2573528567513785491038694181010009221733467350941828122803244422733049519288114938668346493215927256661236897760757088187500795143065485769512071555100702748674547791096273472872485379 873 4164056693256133397527794579496266790294870448598890108941994134138658464330484292807262143093215174650979394213038748921861641329344795361172305361951730706790897427858399185543303770 874 6737585260769918888566488760506276012148729929647522015435791832087052823068352236611986681558594311718850423596215593347345968899956738212309846578253092599370706137442898847338719298 875 10901641954026052286094283340002542802620043620675308677455351258014515935722695451870194775352096073190587132545644604363226280984295802232959430415928490066006975763190960088588796076 876 17639227214795971174660772100508818815027363690485679837637987000228065194089307112683896255823605911452296776076433974313831744998291071296982930348895569316017739300571763919935934087 877 28540869168822023460755055440511361618026389581430641443530737418645120518812537072865034113293685293532441490847786130294023390810264243513098374405391628907642952449778948146622124560 878 46180096383617994635415827541020180433609178784614870762683691597196508963603457668867664984133018560542282523740419787801629300862767669538018704373080568641241410571667724214337851429 879 74720965552440018096170882981531542052449584018906910832476243867110270476323752626268782299069396455410633088413388245785604840572201408206356106187192941084831894295139386470322975950 880 120901061936058012731586710522551722487251760726652833149859154669712375452464337680296048808128736179826998600549013713578496091336906322302898913303163629354983604493196332301750154265 881 195622027488498030827757593504083264541449768181389345018549592089346678935908458155242724777411076199001889630788744190908350368088612794608377347904012085635273556202655383744311400345 882 316523089424556043559344304026634987031263967996733177830884765057778821346660126154694524772511815606970707236833513045404028210961269348081658302657388005375845635464488800422134880146 883 512145116913054074387101897530718251576469173189944574066609608308996777518560605234335341713148617268056029862210444415517003078023960620006208976858101422969417580726069054332108919339 884 828668206337610117946446201557353238613237001634329404150883836932651239003130145836600670447370259797806498090611947472117607043785462829046764459025022443731175668808088975410205437413 885 1340813323250664192333548099088071490197772474360616630133358953126518867256566979702667645752768874287480696215022930822470065611902969496849465862744570403826218721952164914351957708372 886 2169481529588274310279994300645424728822831212543110737417283585021114770826505164665569729799158270024784448135652920527249993176014009263915748506033388145546352579899036824636416340463 887 3510294852838938502613542399733496219037929283899543722937072846248402393648898409404774227014641134866012439856419736381978854681184726666125644066081357431930611267371224510151966701528 888 5679776382427212812893536700378920947886152392974813467656652315679585551532013837205307432265389794191831510829196423527698179399655437888188486392901143502605969008204494574370138029117 889 9190071235266151315507079100112417166961295309954680901029061935744705221198920361994681659500890443609213691189924681146287387872118509963945898587329051166545895870504769240278078040571 890 14869847617693364128400615800491338114901986933005634434507481463701683565305301573316578488257194366156816578883682513867725626080360759299687635781453824431639174717676207447167256216979 891 24059918852959515443907694900603755281943213369568614408660606676066705177986845869842100780160284521716693665785092341967152253219448263742617469237254281010335061102447537960935072655390 892 38929766470652879572308310701095093396962345062262871626727488438562706403400339510613683441374990041599887441138141229037794884003952592258132439911512380544224331469746864808165795867730 893 62989685323612395016216005601698848679077242421596248884769262968503110251071902535813392771773156203695794097798671401935171819307203639547223046700177603530825509920959705256096105795160 894 101919451794265274588524316302793942076291202600232182434001983010721726693632284286711744294850847354413097934232582361068491984512102236575966782950552431666686686599080295170285964091048 895 164909137117877669604740321904492790755737204897890116024835878534769814833816782411857013102444820774000454315273259838328171608770062473359675495149873841061298548632854231615227345626269 896 266828588912142944193264638207286732832568851363948746014283662856362252268698319068427877011295469102251438963961311540269425282718128848597771933127425324341187171501142194899252364505722 897 431737726030020613798004960111779523589098115244038371517070575549912710282378517706215776318026875139412059447400415223986631073365525670115994145393950606229064805635295339986288482801826 898 698566314942163557991269598319066256422827785466248311715369906838016500997499703516044297811264724514287092210400288064289628115582825948982656323158371215378691295204821781224692560577621 899 1130304040972184171789274558430845780013627163434374324971901954501052128034841599144119240462373710883682725975078608925073595339565949013128076468243605403197394107708511792655329895593217 900 1828870355914347729780544156749912036438948270606909787904684370882934890716911351680508641420212063749152355961577425748673859358389753213965679973363497002275112347641957113203425129942773 901 2959174396886531901569818715180757816456229574605832458278014507875811543031943317837539659690180925813546672046592603435325969846724080221440580480342080460561168359706106400125450718558720 902 4788044752800879631350362871930669852900533248501378233323588539597326516310652819669778487246905592763637094211728911017044996692036788654934088333312814794591816990426452234786304965303683 903 7747219149687411532920181587111427669364611548102133829959905226459727712682900131906561974879964433552281608531560875023722528716239848352582834048496823723138040331056169000331024978776830 904 12535263902488291164270544459042097522276647662162983547043224139411574417457726536890698867810057380702784529180682154784460334975404252513606898534969050121430766712730215652642304675990294 905 20282483052175702697190726046153525191658117479113224847903749416456725136159475309655983488658603938007560770496900179063020053180057901875871885434126246038349234659707065825079092726508659 906 32817746954663993861461270505195622713959472135119239004205895808066267589495876097416331231660806152476998390709084891980718008692337142092049540764131150025669997520914005784255642656197034 907 53100230006839696558651996551349147905653799473634965945128297881305579635611657058136917375894415873338312689054006118608965735315878988284551255446917366457788028192902516358618206764536753 908 85917976961503690420113267056544770619666339737004814513253466439846061837539825021500726412979297520172771165970853625074983058645549359603497426775408790328689181023733926170777105483495499 909 139018206968343386978765263607893918525397914332733420631559959383322351552912463384915390567510913946608253718523933103645412033952403478303670931528815585239039573273496935060992984929892008 910 224936183929847077398878530664438689145178239051234377411010273624246193188139113106113867678135332035531343738190693564811856821001182732369610478022414437048917505608582602880121036570476953 911 363954390898190464377643794272332607670743206493714549872686353672475120644753689859195671256247043542644404208537896764108527979040807646210360514580888650884599368999805257712752472243871525 912 588890574828037541776522324936771296816166273776789319286990943180259386006396033663625968039360059157279876208962374757496852038698474610703016376615640016659077450088017437561566013258744809 913 952844965726228006154166119209103904487268293483840403429168460753309672243829932317736995145783962825364895426494505346996088061149097649473736376437197871089105720161152532205972219156282820 914 1541735540554265547930688444145875201303960433583713008815766688797134596176067982177313429530973431015019164803231110627080172433838989251140579839670190456306423244600527693452381942095863176 915 2494580506280493554084854563354979105791999421622477090347836750708986256442285856056602421058703443115688854747409232113103104254048046589427797962633245296544077112044381924648669141671663372 916 4036316046834759102015543007500854307097089362974450311535996205133137170346504824358720979877095166628211422390232426917184234887825197545973767717736810419425733362663229016986743400947706899 917 6530896553115252656100397570855833412890744158688270900355833007116563760177356678625825288785234008342474795330364268466946703779212753028736972586335604103401387969913976678995877499914834564 918 10567212599950011758115940578356687719990259590308988388466730865764625526098848141587290768342845025781956191800572925610578279031946051525911983303474927945634132473318503852069896659310097268 919 17098109153065264414216338149212521132884559325411786677769858293516510851666417850239329148399227273135485886156889194943077777062491937200586950852714689848274649707834516734457028470473686801 920 27665321753015276172332278727569208852880029866226645953655883633252178092744203276762919100083922536067829521368892722031458572218651576285365612954068545993747844436934780439379822192727168378 921 44763430906080540586548616876781729985772226210790570695419938057099793548899276323839385799615764409775426688443279361753216069924655356655267076522690259113122408299911210951011001117208427212 922 72428752659095816758880895604350938838663448672583882102017312245245478379621111827027710736451047652739036422473801304932242256760340069371357576958748876104051544722171584970165004805107927678 923 117192183565176357345429512481132668824452078429446989137798035336630281601662797103430866549349621274278591523191087028587032541214928752321933905135960915953412897840634435100689306164201886217 924 189620936224272174104310408085483607663139567667255545644170328753973615295300970825903168130092124352073603387396293596146468019850477305921155813499781690079361408547379139837742395352691610934 925 306813119789448531449739920566616276487626879257493874639264835827922138279279191134320425555803186454936588096345403772432295455595813296720974025558839046995144170590103776562007953539876626159 926 496434056013720705554050328652099884150818083631613296481092421367752964528457487284935584384216603684527864463430071418278859394634346620526003155401675061867438887759623616016917693105267547815 927 803247175803169237003790249218716160638520640161195721722369495173304590194236398359693137414305516612126295097726049877743297393595453032442993927659866598876588209835411242748648749980242632738 928 1299681231816889942557840577870816044789449634225688908662770626283161445646500359404634466827072805068594439448197222321773852061813666507194425283596562410515484908311070342849295253744508055113 929 2102928407620059179561630827089532205428132821526628397042106088021910179203732616743143992390304176647250669748014350969954652707067655959735193917370612750042654825412414209388038976777740393423 930 3402609639436949122119471404960348250217820680164149622963854918899882256983460108388467105667499063451381041112368458424758021597600192473753771907554934878982930301378281588566466010895793608025 931 5505538047057008301681102232049880455646302636535490227724247921330118381746563217518679195310269806614022445924274272092528462989992907202050278250145053449388301094860481212523152475292889170405 932 8908147686493957423800573637010228705864634998684095825063355721302338312309717894730561398975900870244692028551277196074757109629360169999440343167138228809912854091520571432196454119942929120337 933 14413685733550965725481675869060109161511687541615874344421834728435655625911843091269806281364647888146913105239120037286058733508998438856034161594670756419140221185429029182361074900995147024628 934 23321833420044923149282249506070337867377421581540970668837708450137306443162865289487131247288929863143863803189413931783875617178856391128532298919268926072048696471307871995131501238624209791720 935 37735519153595888874763925375130447028890719846382301486987314060303811297624415972594027039747859610086632187307976798456243366795562715417438684579165870886318105642104181776238477234943702396547 936 61057352573640812024046174881200784896270502057545016921187024478332932535878587771329320330725874674233158599061903969686615930883311216203410782182369561668846502665574231551623602356939809661147 937 98792871727236700898810100256331231925164681574790063672888858507421688394364291774867881836174699680976269640856532703891160631961008067183542124490246269674906945980126400847638753537313355742397 938 159850224300877512922856275137532016821440254026423282332518173836952019608008924221735037525905252906126458309802056414030931168833866485132603180836892806094958143892428468227565457445176766572551 939 258643096028114213821666375393863248746612366624923292509211325164403725413614324956940744446819863241343095268300242635337269034966089381408807624099858836812491332748801746838561759152449451499239 940 418493320328991726744522650531395265568063511345919266610248311791469277566795440888230588862174140278373602032375672971676950736994225442439566546679765987511587029173720678867251345368361925395994 941 677136416357105940566189025925258514314691839059503452626420740598976322037246474172482209949737091133926584313253804216158259305213254398539690054354877077759582387187619901193449002740159063091046 942 1095629736686097667310711676456653779882778742517793559247434448856052928794373253350934764577028048266956495021209863015896831477173531355474309457861010298635667024166752703202727144109051872349878 943 1772766153043203607876900702381912294197504864384240543653139398714164909227760536311385129912674847648233997796729558444104967516772655749370531550396177914367729310338776214257559808428052798000209 944 2868395889729301275187612378838566074080333850797638528186819160477170182708818380297397753050061075655747343495640883645626960210163679028038124414798855991073639857830510562763877842788499663393349 945 4641162042772504883064513081220478368277912351189854337136969268570400520881200391013764877489005400483586590592323551070984448679775745480400223208515763550938154021855008928212709698012460068222863 946 7509557932501806158252125460059044442358354120802411662400083347694751538720640121009769502164692269027285099017907911715885968244856221801756716714738077364636871819717830420802714121634631512330992 947 12150719975274311041316638541279522810636424634702789221899592847831679783869642797682067320022626531183179441724277289379006677651023359868455992995520946457925207416749441771266043844597883669479346 948 19660277907776117199568764001338567252995010554223699371959227136489132387486910097641065190546987146517979048922919530915140911943297225618795965294975282534127409873373216018498610170631398806606032 949 31810997883050428240885402542618090063631774906459905878594665843954307738135610388390764747431347230982446311415010089955010954742109507948044387404148366095907829493966868114367974298932178972844570 950 51471275790826545440454166543956657316627283340927545757652279071676056831211048295755515336284859794706441208514912847586936581677193235496104616305305421163251076817144438663319409309870838585730584 951 83282273673876973681339569086574747380259787926349890631004881947870670298823978049237030071600206980570446275999100391569621664506915293853959293327873482162962858153443099916412846546498846078310639 952 134753549464703519121793735630531404696888140663773292668150943911482624296967770998580945183010233066487904538400802126458666888283835393964960587273501057444759599258014931853023744659360811863092341 953 218035823138580492803133304717106152077149495866862980085747994842607518005741198271147409267742985244870705456965418091839629670021425832522288747026145956781951548618937073159864124461617996119886922 954 352789372603284011924927040347637556774039933486338508535249044769702974394105582649385343198202642565949933661999168232188605966888519347413874468304769721476821046738218383134977916485229224553614763 955 570825195741864504728060345064743708851192795705399580681840928520022512569138148121726784144313051455762025083143058209182372164819288230292348873698813660190044755472810421704860424908714555117586033 956 923614568345148516652987385412381265625237662820675978064526031180917117324122924159403723718289085410403432652742365725024870033586961804350584335695983285572859973699039774738337452360920060372409322 957 1494439764087013021381047730477124974476437689110715683375153123608055188664603432773380510383597555361637279623155881250194667371350071739676590544222425323470894599762581638277869575512910080679048161 958 2418054332432161538034035115889506240101685948868229878129309207604229284200396483142449962611698290414370282347150127279479730352776166359307851153964763216652194882115066518291636510816800188254309968 959 3912494096519174559415082846366631214578139168544721667041528441919325771619547643198863543199022037978380221532825462413082507945533122122814276833614065523287685041343498987295024124104271358260637971 960 6330548428951336097449117962256137454679847878563367775336689924138529990309470998766639864577898199988213271923222178776129323726274233303429363908113900844692519532405743614476358495402560049377885819 961 10243042525470510656864200808622768669258020405195343889233700693489216847912918978976429078512281503817350056220848764715781951408165487761608912543218746124817085860462389419422956253528728963005729823 962 16573590954421846754313318770878906123937917172411742216962939055767707795514577778931287779690028969230468581740190538690262415147218988120461357085852427084144325063248442581763694273322004187826541573 963 26816633479892357411177519579501674793196009227410532888755040462014011797944949576103386184606425210561803151386427187746413374458384096226009240570480184190739210509772192681422796561355354286728965828 964 43390224434314204165490838350380580917134031407712976335131862557973137173660255439477130076425558275653508743389470195029294607266898670664965724807967557843669050659938409426751048918090870276942356252 965 70206857914206561576668357929882255710330194531667241005693334498322626022080199168827879016159062703893197126246328777664722780321114871352248830591387588065662657030167788353904037872911812503130322624 966 113597082348520765742159196280262836627464451485727395905190029247393984486268719584265471064142971628448386175318823971839506332872195384812674575823463623352190101360013050167821088419900822553982637464 967 183803940262727327318827554210145092337794976571632516704662078977014057727349467962604408990913943823331043975092842488552590524035136838399270019074243266967525513797006940348434417352486323040206141920 968 297401022611248093060986750490407928965259912508141524185437254934051744171064661987983678758628382307540232358314795652242205877009515939517234039323178833302209816889901647875585389663374704871796767708 969 481204962873975420379814304700553021303055599076902831030049312811822601347341878713649482062731227454037211620192895464671914487013055143675075011778201980985008917329415688100858302206450035088897629024 970 778605985485223513440801055190960950268316552136411025149215261877949125472823666024730139475025267276373691024682778938435508937128281298673901336296663524934261257035206337280766956112249266487317544621 971 1259810948359198933820615359891513971571373676215462137688578415531518550366789528002249509041529796221332969814390098770215810714277499196214159002987969697019680867775732181026972113590059072504201634458 972 2038416933844422447261416415082474921839692463351150234487057497152010418157896240631960448213493008289698473291234845562010347406944364937700792094022345955005411117843579587116745687997898347979691287500 973 3298227882203621381082031774973988893411069415117256113758628426558200486321070264486370792915186715384787043464829771185692278279575882736663412197729524883770372049280802665939178844913326994461009264325 974 5336644816048043828343448190056463815250766679021198371337992278426703774632148135509031021617396054858491444995131142352774153693289885301227220294729822814260675538944212321954922038224539384111835016818 975 8634872698251665209425479965030452708661843129690523579838190879444042743869616611765491998676684913140800876803340762857617600910840858540633319025901889827573398602819326862431975846672508662459738681317 976 13971517514299709037768928155086916523912620119814434787500745846204698508982212304249341042313650078921138724606151582780850581040649383461419321497389758932637364708167995993681231270591696644085880023331 977 22606390212551374247194408120117369232574478361160463226755805768699382098776807276657143814095970336897847887783202666228575821848570243818880801722294605565022933299674875658641822573517042253150621890273 978 36577907726851083284963336275204285756487120628182471968414990832414130450701918477870537158445498947520741085735369289524344717004419139435206670196876160256918350879787773728795454225554425974902921271169 979 59184297939402457532157744395321654989061631447653221985653798506957887767448528067792863036790871827290301576765336989227275918669179497614372040488960693626297124938236940900452791318099569716194649583806 980 95762205666253540817121080670525940745548799645801485603968660288267549656359347928250104002937165184611183509802334825077075819622525425937257176172193970731211109889825797376513639321052886095491264456264 981 154946503605655998349278825065847595734610500810628073193680768961631730064565146157550167198721194396766365172342522031594768620943889635668230601239969587619571169653872585090226760726040128296263819251283 982 250708709271909539166399905736373536480159402631913211192190741322150929453358558767081331838329409559189618830569962501300069381548257007794072679290513532575424242269901150082804891825279603158442000413290 983 405655212877565537515678730802221132214770053187990728430312693304931195946820119054335025971294769888297067414705487705177593318694502136492243353223726009538070039971004026070354719838336323925757132207436 984 656363922149475076682078636538594668694929675282526749271002927814638825102399930887143081490778823427155622682488506750479309176599303895501683241224070376806696261864923049750928023163861800152860713539433 985 1062019135027040614197757367340815800909700050108623939744356426379380952476048406344959687772708833554360712655016600726074351950241501903497357082053295140413266603468838264560599430470047093534282078574277 986 1718383057176515690879836003879410469604630196774706595102841342474982809300053138628272146378554218698028784909989012655479481636888298823129087424049566505200447669441770609378320096774525187364874474462263 987 2780402192203556305077593371220226270514330937729509250583179250322888412324061078363950345790878718840282930791585198314040689301683553100682706638808915349407486459341771672679133351790440769252830013178545 988 4498785249380071995957429375099636740118962146988501023465042879526213593355603154489764142370580486347819358244325201969844021680073686734082594553930330363643951213548341853310566133987392357265263926049726 989 7279187441583628301035022746319863010633294568585851357914726404858416780881632058107245043668663607044076557975176364340298238502653493438388641321072152925334086250638468677746707101862082461991159639615505 990 11777972690963700296992452121419499750752258890288372180982255040862482735601916688464067580550161453005929432154633681183252214285194027612026564231824980657547888571222003106917893368112914326500142724457564 991 19057160132547328598027474867739362761385556646072528516278489488927112104318606756087551731905250684112926051974267246178418936870826785508984159194758933337322141525746226274068905003988240001706530672714829 992 30835132823511028895019926989158862512137820207427046758508756848005146847453137923176379300124503468127467060534673686943448759384585831184254450539187654313876181977427644243822864118221063890104541223721007 993 49892292956058357493047401856898225273523383699279741135637744411625697336913503363970572120946003247292499043445028721102755433198684248903766593274488690916162359558678780162260167564595588108611219899330684 994 80727425779569386388067328846057087785661213939685258732378507377530542109202674828807480679790592041356261285592227317803565729408251619812815331675096847137403034670847536476588724846952314591606693650831094 995 130619718735627743881114730702955313059184612343009616767496270225271554185082930656652652729537536023758586382215262987965513690796731229398340699955789775003542292486712930954872048205108051264770764769158091 996 211347144515197130269182059549012400844845847832519658260205294113610938869487809721485705316019404998054395072178352361045026750783389776352402794611021989587694934024263868730016038041627043292801267500118651 997 341966863250824874150296790251967713904030491758332528626264086967591157021947133973483652392015696455196509867202168812141901471566218955087436707637762461738633747937331778160856398343002128823279333792127639 998 553314007766022004419478849800980114748876385877700057384511922146026245016975462419286146665866455878782023220067525619064897022744768830914315462170972051064956084044293071685123819578789099116000442395689105 999 895280871016846878569775640052947828652906945472705239269149066689250628965460796461798434754812133415094369126671067371508680939822831014212897369976768810219520337425490607178432803559615838106159109733024564 1000 1448594878782868882989254489853927943401783430769881203510596569039619089553240022741589209210192682777603369076192528875202127284369970513269329394214090683603972425623713648504692842906470113491785573051749529