0 1 1 12 2 70 3 280 4 905 5 2568 6 6666 7 16220 8 37580 9 83780 10 181074 11 381488 12 786715 13 1593160 14 3176210 15 6246732 16 12139859 17 23344760 18 44471340 19 84005640 20 157483176 21 293201912 22 542468100 23 997906400 24 1826073525 25 3325370068 26 6028577566 27 10883916560 28 19573942365 29 35075867240 30 62643859374 31 111527426788 32 197971385860 33 350443176540 34 618724626390 35 1089697654032 36 1914707164559 37 3356917150320 38 5873145245930 39 10255075324580 40 17872597314151 41 31092582717912 42 53998667507280 43 93626904057520 44 162084542381920 45 280179064673968 46 483627299579016 47 833667960241600 48 1435182405586025 49 2467605906791900 50 4237608780848374 51 7268799060028488 52 12454331733709105 53 21316323163166920 54 36446463911881170 55 62253811602277932 56 106232960834337084 57 181113139373008180 58 308497579381495770 59 525022349090510320 60 892771867394754051 61 1516881717870519512 62 2575269723870364610 63 4368820967401262140 64 7406048131508654715 65 12545828173699795768 66 21237920344354710516 67 35928029351508674840 68 60739621537862721560 69 102620988066009566760 70 173274051631122621324 71 292396097761115165088 72 493125524240504631325 73 831185832769620843300 74 1400232382366127577550 75 2357598080220809674432 76 3967465620221315042309 77 6673231229174031084840 78 11218748117318028949110 79 18851384648924226903860 80 31661971650490410485876 81 53153701950533881803212 82 89193821786051288074590 83 149605095202925338903760 84 250826170307620095420535 85 420357206496517491491968 86 704186218267958801159066 87 1179190472768922824949780 88 1973838992704408440030095 89 3302741494579076209863320 90 5524286410855046462995224 91 9236768633188609742465088 92 15438661067255553501005520 93 25795752105229073038659680 94 43086275137051682225771280 95 71942412819742866229212032 96 120085160772091355395302609 97 200380241012279542971184300 98 334260049395962934263702950 99 557417777465020627078446200 100 929279969626044792719927001 101 1548760741351641466231365512 102 2580456733552156420012802970 103 4298191439057123641578128380 104 7157382202548303580855742380 105 11915279533902108818897644068 106 19830700718120617783151661666 107 32995738109322211685537599920 108 54886520852892324163898667755 109 91277486184182389331201503080 110 151758751123309916831610537074 111 252253882276257740442954706988 112 419196744749593353340030225315 113 696459244578400134465944557560 114 1156839380833166493594645436860 115 1921107702657630628590573384232 116 3189578906458775426537309230984 117 5294435099513318461717338185560 118 8786424054940183923487441035540 119 14578488978585949027191679615840 120 24183670677182275851071164807301 121 40109086888046202316861263415412 122 66508267435558892797913640346750 123 110261074353616807015046155782000 124 182761165239186378281974952030125 125 302874063346284022897323547758568 126 501831639036344429695036860661566 127 831329273328466367123041766896260 128 1376919176395285902739405471437540 129 2280160379940851192355052685332540 130 3775244786968697481188790181126374 131 6249550593760957225367722242694288 132 10343739133486773521672905753834335 133 17117193195393548494212809754903440 134 28321409653742504371682007087561290 135 46851723682051785938477326448934532 136 77493580004999186833611923717093559 137 128155233755477515560638622179980120 138 211903653958372237453619052511718880 139 350326510404244240389661300127491280 140 579083221915276607600288189275059776 141 957069164828553984607070746385136912 142 1581542807693442090070805285651446680 143 2613092398269643067449830790688973120 144 4316837028929939449936473450306681145 145 7130409586700462781963011748281529468 146 11776116320474567601378205534767495766 147 19445956602231122659905651728711909800 148 32106795908562118244272933689987101825 149 53003658838789907875771679897876848200 150 87489662557531060738147684692906923874 151 144394419171609308926296064289197942988 152 238280005205034497942780399354626135580 153 393159755406056394839102722961358988820 154 648627706792733384027846761640560206570 155 1069960213122780382039059458507344856432 156 1764762018676466691288338015476792981459 157 2910393665376864117909261314163904159480 158 4799158146730360819271056408977993799970 159 7912737875907890403001447161800608501020 160 13044803245105776697588866246896754383051 161 21502945522237942855008521400257425251512 162 35441220051507023545713387744409000912260 163 58407722135505958078290331134031785885240 164 96246150520253604292154790284049982408440 165 158580048965868152301088552615648415525768 166 261256066033782920735902513196369880207516 167 430365491230145639857979427957311290699040 168 708862945374315590429451137667077820085485 169 1167458449758799358762863939887414593509060 170 1922540290707222892973754754615413024246574 171 3165664262589503016261712685206187297869088 172 5212069049134622425039206797349102416003925 173 8580485861928930926132635121518675884780200 174 14124416378633967398303388201543611510290950 175 23248050863961319846631717788898063868830932 176 38261365823711074624720332842303073596857684 177 62964064102804856686986311836692032033140140 178 103605751201373523317929842240706567570163310 179 170464623176088266750885966990216880134548560 180 280442868255294817842272571622106979091975751 181 461333211057339991543964212998737114814455712 182 758832039657469270535492753684326539934090490 183 1248066273599852744894244915808218616283151860 184 2052537528673255181364205781236110066415303135 185 3375253936302144088381915287043980057847378968 186 5549886405392994090668448878203692740187483816 187 9124822686528717102543580617877516688489872480 188 15001264485277232062667975720411431554929241520 189 24660097318917380649585948246017451234679549120 190 40534570138864054200215879308207691346759880224 191 66622450450293975591298410477680916844556601088 192 109491460806056826185534056185426550311655651745 193 179930538758600125050943044278447761000684981580 194 295661552943532032673905040640132052630206151430 195 485792185905383176015293331382728255645505539032 196 798127441259628710902432927450750296443693869609 197 1311174071145985916293846106357929410627953038600 198 2153848696055928390088763843306848896268593124650 199 3537831093738162651580285999163949451445543199900 200 5810672385486594066690242432914760556029068020876 201 9542966549486088503801831068667569092953236171012 202 15671423547429071791439195261854293746457436928370 203 25733676950753728151030002935136902516391005106480 204 42253617871650903380665127785887702489240250631355 205 69373709994140753161808564507185360966924809970568 206 113892520918283680535484211128690672419894869811666 207 186967040110190487933717352115651080523954087588620 208 306905557937063815816222175326980197677200538413555 209 503749462484806003996325534883763125938716080789880 210 826789330634371117698119081082642405253201415829324 211 1356893733542944972225200658461924135289496963292488 212 2226731183906651326985942078100405864522762537832040 213 3653936525498630517248639310598042944903217144971960 214 5995504421654789993779469532734028612156991226356260 215 9836990280330324368252761702716443438002338053099232 216 16138783792754459692996546441783477861460953302177109 217 26475957083757052868136436101484076295750877648483860 218 43431526186520237586846214177961137900616878511680990 219 71241215491254297543972930158003388723358771004121040 220 116850507999124432084573190908906970669068163170498301 221 191647512509869735211359701090653162125526239083543912 222 314303564585368300351047931755283139159101625663379150 223 515429416658309393843009342109458006379189695677720100 224 845207036808376487414478572806960354480858381681756100 225 1385897930963938293593429032561846462527481697142807068 226 2272342835828538140314917198631653448782222211902040566 227 3725556514386265950475427215561855583745135981710930960 228 6107779768275498786708801946617723663144679028896295215 229 10012688702819899766346419399228169311794629863022577840 230 16413205481657312087934631787028388321421461005525160874 231 26903678207525401469583964745116938516565023051965746788 232 44096658768374199166624638569851432812589384696743900935 233 72272934162440363393452130803815212084839743676953242840 234 118446402053731002538697812289475247573072240633867267440 235 194108451640807133456283283212781813916178089088300130032 236 318085303115448107161951629534260558482150913077248593184 237 521218166665025600668662339935988548805972825031118679920 238 854028695022419724242066174943877493461383591241662823080 239 1399273314864023601003339117377006364605247731606016140480 240 2292503465269150095822121027141856608492527581112142075401 241 3755735483758929607523391263829141138746132676687793008412 242 6152586479169677106294505452014972658710107824994457339830 243 10078557364074473479066081568481006114668525294208958163720 244 16508861113324652172304769994820314249960634476068364449745 245 27040463456257341985281192488014510810633506095026182144968 246 44288360066687283835746570086541742059916723932880953601266 247 72534344957908535040333581116497529385670673394494813595500 248 118789098168775662563139449924251800624035297748169148789500 249 194530832285084651799928622961462231295395044459233626784500 250 318551342960897281444580961686610260015490385655284907066874 251 521614598516367701422143921180532471150798154764306100917488 252 854081865298417033753427996090488910802265261247654827739555 253 1398391873610559492708600527642157644431157505885709553085720 254 2289486412563753164449368746667106676503656533876174793571970 255 3748238314712393672127468635319315372139500939510212544999932 256 6136156446229710365434608311559170057482545940659873644146459 257 10044906744262753355036432297126927368536886335410472068468280 258 16442801150972482921532398798717922953810775133499172051910420 259 26914496612667580906959100297251103487813543094930871473061720 260 44053196758602870815186368254910189518332060296279591194185176 261 72102355739157548278466097228553949675034967609183761093473512 262 118005563683175497091943842485928917198289619262271754746463660 263 193124183868524951352468154847515304026842518630159849767495840 264 316047333163617736701215665144828834365428099814170622562847165 265 517188703643139928423112815092403830184134655255075384543303268 266 846306160507413952977981145060368687240941041429728517055130766 267 1384802003117068634229228375249044510481387884445954847003578240 268 2265842451993031439788933812499492807397421691738333043450821285 269 3707265722994408963247540958770282310021602259493745766960056360 270 6065405429252702315949029661965213817081729134708671467589895574 271 9923119030913118858956000821440881937581982011211139251186345588 272 16233753297342500014374483140525480227246014430042622732321550900 273 26556582572531507137749374771513832906342970861588334721830217100 274 43441825301393109566853239942410110891844126283382088894845844350 275 71060245013278624379410540962547475801171911933348993719074452432 276 116232671401617600300783951095902425125494267514696687936592065559 277 190113406908334355768275880651493966661050722852563998477483765440 278 310942723663500654591990491369172725671901773184049316596047890010 279 508547239736584969665064536831931365842912095392739146066493538260 280 831697839276725972170195740445919177139979534979461213280230088751 281 1360139120275680099698397552724872177732024218178550846360343010712 282 2224255610083024008552778631425609927205235379307954921504745347640 283 3637221729121440405394902005149235461201581035777854807736895224960 284 5947558102028626092500496876391567637869353371813270536949821961360 285 9725043603764132853177141211262586916177843745587937541336427975968 286 15901148029485024347306788510411619213918881369756623680534894784816 287 25998576783059367980522993081074466214147920555029683062682486487680 288 42506461045723519719653622822329025235812037494881601263881911352945 289 69493584197094164200304562022593907678489175806893821340311114877420 290 113610630679366820264544749634474954880416154345015321839034672463974 291 185728192763903619099658993469504407215245937526215427283943720972088 292 303613727037164858509739398446292159834063095780647697492720745172345 293 496306297249353646278583121046903929941224241968885479114488044153480 294 811265642532273794514035977412754643662662815705111724659594536390330 295 1326054579227379899775968835994616728700882512880350340800799718793532 296 2167428771954362268143145990583567679130092414060568456400063227013484 297 3542529599206217332921387716348354496565282412690902358971766114812900 298 5789851953943992726307693531303276552827466637865139826934166243358850 299 9462520782712457603539179937774495671510330699050275264389579022823600 300 15464352721803829804441567761119948666197366697222834477052706576922251 301 25272153836071238386091804722227748853022583133258695150663209078041512 302 41298898698996817472176009949219994527546168341692177539212831245438770 303 67487056029071120870954007971737985416380143126136710092179894414809580 304 110277874823772534248806768599902131718270894493054841039212947438245955 305 180194809619353082396672022845360481363749983868232663033039459831544568 306 294430124252450805821709429127014585578064985423745828379064722494237916 307 481070109576176675041728581043860421098517916623841226437151689358857320 308 785996769732329649268624383383472271116957406262737860501534320924337480 309 1284161051754103736374475340993487320415223440946603580086342680800006680 310 2097996016696594565455141698218101949809551886502450534018369553822870324 311 3427491172757155994045414253991006304572247191689043450791683909214075488 312 5599311607067580125473607738612794251391627029669386058514639970550153765 313 9147019840030898210416873731318423903084329339303875415348621876058023860 314 14942091159425170552102604115089064173139581260004876793683585383155246910 315 24407876806443078532790835147952177850197506750953489573409379658100829232 316 39869020593928002197677686092281588070975387508178426033504399832321900109 317 65122064080064825377895601076156048996146624014307683564847197378015677160 318 106367231276371328505164347171028593460546413335103956442097469375073220190 319 173729968220459129847446113782943942801886075092205174071628377897901708740 320 283745441823718384535659752931430937263727366225776720331061732002658368676 321 463415327704115057392922540423061029019264560293600345999579880038017212412 322 756831710854672178191166973138761106690539583495012114338104055182827596550 323 1235992257391693060892797352871032704181219660916208963762562875380683533200 324 2018458201639842428783754032003863628946753715956916779428651905954915704575 325 3296183852422460131976531145403894588664296177770233910654548857132916015568 326 5382584135377247916329184575552216989725188945505815619956813484822643277066 327 8789375806417611918311036098480632374533224010786089409211552729766884270660 328 14352023028519504445344991201673321320829809822694908385934366262658586781015 329 23434525607549660812333918849644495727202928105561366823484689394292643415640 330 38263724274383530370285711799747903747517689181184203105152402126279477306624 331 62475021000588824175922861211442674362197226669747439789091302929213317334288 332 102003190305045188248313667480606713773490628353844191899586671157249309148160 333 166536465283072525669637435318593298295448165754408689174938330577109437132240 334 271890005331717366644376115044692466162927759068338814672817325416763771494840 335 443879948382780321769261411547463250551759005219306712331456606342157625428032 336 724646606125557674644893070446549535557949231225171402501170981045792431022809 337 1182974869232393825575414566300030654048354559348365590208340226550448772812220 338 1931138237652555213866156398092794229098384001997767097882268408916012215371030 339 3152389434921697720647515472522519179848394066542268484405532320529280738584680 340 5145825866111790773417373569272331871732651175758769153403403763548516898970401 341 8399609505174253830695764823782195185101433988045224660266351277997511934019912 342 13710457940107824681691078995140535396546175310705064201091417164765440153561730 343 22378642785667596520700963500240323273269401160536409958938723885026878075191820 344 36526201472632998301443704915132213006676055054891539834603459663493754972000220 345 59616204563413787929327002268297307277025716058725131389815561560900378259520468 346 97300091055418609359543439380234920680180630679028905163822226666076105764864266 347 158800308853266086749295023728437026614997191702187808183703213047093166166361200 348 259166386676398133056720839729801274697726523790291553936519352561631781578914675 349 422956108316903664311268439278170937240178749505379032311489188229070850238975800 350 690241848845048840002222760046771793759417408625742349134874737201997600969339874 351 1126410500241855109970280289779035811637905895615496350576475944760066473236576988 352 1838152639113087435926653920524943464044828741088578804974953106749360646781474155 353 2999549213712331790892291129150681723383127219787394950304952507180346203072520120 354 4894631585627505703984710458026194362522498826151832145052709665006974206004883620 355 7986816021957660069011496477669235699343718897533216697209927413336870424600333432 356 13032179886743142130027507765340075487414974710833615344329017777836188297137894584 357 21264257495322751947823321392741902244513076291459634883794986327954640680336747080 358 34695504541940981674471527782057196039749417979699010235154974102187878597394514620 359 56609077393862763303493094042399936052966831446543987593782902530774670956334629920 360 92361055473146639477207020758424338125466168956992838237486097025477012199266332301 361 150689049739754399940552215862276096627660287921797236129810218091436404007734123012 362 245846796087164708094708567745894131856098538593071567917589764329143909912711331310 363 401086013829242854108543195335573535610143957619274165518888179220672212628250281440 364 654335742789325991264053926183196208213195830437821553789766237572461719059440267765 365 1067465836834633502349182396867489336416293477929750576317529656078093792329787065768 366 1741396204416112620155378792578150460156856504549040965080652503503044224978429417766 367 2840740240758149360017677876956424753178628432556923835501232085197252377452695249940 368 4633997837497383314726276921630735738669279313004584975811416208736346569483203741460 369 7559108097885210078948592108270906419579700026130857984665813183647333968409366583660 370 12330360170255721818713755510546842476942778334296269401401388445321838980035347474574 371 20112751965737234536615918484203661565109958744833567194620965756445824441022352907088 372 32806342353947840090248692574549332194500019375918275872200328522329774585445917350375 373 53509976175660850947600011838722743156089691613087021510526066761495404570219751404000 374 87277517060766660352454184607399158505620620761585301366360918383778593355504399800250 375 142351070464376063248596840881128357248379819474521966943026324890851895051201058538932 376 232172015256771534184901553970501073856066634222360454155866851533133264984254468306559 377 378660350611705136455733205931697086761419814067513716357247072788889403754651191273240 378 617562150186288740661751191887076925996945416676313810564771206457567442064750776597960 379 1007169192542735718526132892725893517247983608781955708239200426143157331052459943372960 380 1642537023725465913462888927433137128343956788791626522645801133802992115796675777387376 381 2678668198091300628408548418576064003884596934700064243757781817396313835116429245155712 382 4368312930965655751737329628446880209731417719778642970057554286419512197284831721471040 383 7123602469365410487454114787269851972424818092202729020981428346236646621815846791810560 384 11616539371692971173265583561078525945967677542021851532176561795493444875032987410379585 385 18942838944133716617846317395612983382099202510949457351143541604644420946058580546595468 386 30889054549976160569484159035322053685119980869238633283906466850329511729129223494874566 387 50368087449018537478093758385747771910122525704775004754955897254473223247021699790857880 388 82129210078418255666025270552363405159348273473609014033804521251211627460219362986348745 389 133915613849354271017130452115171483026765724423678985201233902424885977376469616706035720 390 218351518399569568653827578711807741998413624370453437808023664987784806388766710662246474 391 356018601072720930782980226586486127176415403041178708753247147429177193174450034732890588 392 580471202432969837058479380634581794727825691716324238491176162719165112068254440630879820 393 946411978221922903999220394357260903036953598329125072273945514735241603021468121072925380 394 1543019377729779685208352780265361627842727072160564532366103000036584833871699063495331730 395 2515672932110275337336201305071618560742734499976366091924894938861607962039369960602538032 396 4101367265677800901448372984325796932777068331953153756802880169594247312235577976718624859 397 6686438797632714258719802881764641754515110247963735699792220818556243976262919079297632200 398 10900661589160941225425674927692004189913965855605713040382677962065650774572725234137468050 399 17770622951097097254008600302274008502702959981471771618810684721220534281560477235778692300 400 28969720159495778877884037143202476082129149661188518723234012549431682832588430356958959251 401 47225638782725777385794512704593493502697718845484620500049255115690858087263179997156539512 402 76984503892474711114778067837150679074231805733553385989823230858242486807858685334204365420 403 125493364607167167277330050720797906866443886382224263071716302854411560837077606512753612680 404 204564479153638159827718019339578397397334170420610560236743129924606568683480880314193648680 405 333450780393545060121592590691018943913539360933167748072128140988311096056247393911681928568 406 543532282421205469275312208717844078955694686161429824228712634539666905332814334673415502916 407 885953808689728236004060520789635315906485540876852634641971332772861596612732464936224343520 408 1444072456318321351199489219023098988083076210369822038587803511835269048651988771763614236405 409 2353743300154056801417478387447302564087633723920720822889381265558941861476206357507161840980 410 3836378553087726742708218405143802597684610774097237684216560974862058003289908119658550972574 411 6252822422305697565793416057725593184793691869333632549261665909300379099033990675986519993488 412 10191146767354085671582617782929582167808860530162078314590598821407918750334200057571796862365 413 16609722423962165020530234997396360353724661304432734794984988745918612562933526220212670150760 414 27070363519549235221798762357296381783307723594181192720891080075935753477965249078219435171310 415 44118245393399100000469490528957899392341975235811156562138421674808976790636461482074028261732 416 71900985594906616236013135219420693050546168270652633715359487437662973745953433264797662212484 417 117177427337961534740198394088340678937719664062022043803403243110796394323456228842810430890460 418 190961410227264914409199955246605586584909326914905572739677512261536071470026541199104485434390 419 311200182257626669751851145373299352724521841704015042809254373618009339816232697681842357191440 420 507138617491709237253938036134919679468655090793569693468028621692426868834087932672396200121551 421 826430177793567591918882998532806572567630224769555576273251604097406405472515170568259187420912 422 1346723171686896517424730692902776108509571969850935703408363948604251069497387810675400493561450 423 2194538541884081017437589034722153279985704550912928130276032721218058126791830605961076128971300 424 3576027431932267259819123486415606959550839175044813359507240767886767493112895251729901530891175 425 5827083666604972190748689108917940978016363034612572558939850994910432781088068834811802368196568 426 9494989374024539358406034028830014519746732153150256470851740999805810546655767208750607031964816 427 15471433782534053397554191436013704498818185001972095198888538992650006243384409897240250205165360 428 25209226871941569146232583108834823982529883777641115816698568685592689481701751363007250560457440 429 41075362770675538258377126928998113774420509248840436122501677035320037980089826550249856244283440 430 66926211078421306771816159221084168417387285943362339147751795417957219428973410281330868249063624 431 109044572098845084817457486368150029838312049969384758887487203295557807830848614994467576316644288 432 177666227846712457831151110650983228315194697284277592412062834685779866269536357997689648190185385 433 289466798662928215557425287518363258922758356465615456997235610490254112284244105942189048933634140 434 471612941476994216712748883373137612156368895530042887883888505255749440453103542102563371047055990 435 768361828118365244849514001128032372811281089698324975153344334572036561543294381317574063439641032 436 1251811656128883453485197972552068959917803109525028963425718375985188980727480425345177559643741809 437 2039413901269139395995551407217157470812454702104361514119274257389932236418335297953009091635064520 438 3322499809393038964534896065757176368686850320766469864274406733242090409120055262376837516543987730 439 5412747777599038048959546236794292154142816063351166657760951362193978151687525035378684424385886380 440 8817873881595884571539733402239448406458224346041754211727362192516216096834344544431897651092057276 441 14364922030610279507712564602547158948286364960072526936354932173914032841730158863494396898568671412 442 23401084829367132383652112464889138333783272388691106778854918542887510248617462859529362468710831130 443 38120805311448218057160944440804896752996044817165767894796156607206203610442957952977294637966119920 444 62098560090956579682476877185680566443019042488243332102908124939841338163726626048173353117168848195 445 101156643617771926305195182228816300335070032665937032480055592696806506252132829665213361138053530968 446 164778573506325739075047950344874615887306405507716427022377981588593098564924143653534998229979347266 447 268411143889081480234464432308712518093631176620739442633575608341072868264287178599352749820085331900 448 437213790885096407846178095427206083291244976154857384807154678195562177651424677915851026222739180475 449 712165114557153782144547939618214897309357266402682567164619686834244941071122435740305813989225484600 450 1160008315562501412849671674104180901791176452567337510364043378883295004691183767156295837950152899124 451 1889448680640121748715413000424044900587426315288541296750058768954117276482306694566709819597760046488 452 3077532998941692030059177565357134181939856534370807777991682622178059842047194344389781426121967401880 453 5012610784431815650426359481029983065060350019681438723997883043740042267221299691725617787721025604520 454 8164299458159797397563258807045791524248695817433568087973881396717536798032332629410507393566856579020 455 13297425663398867419393061444965831582744448538340805130437505703010718880237949227413089908750166294432 456 21657581021412069456930330945601481400285268608306681143584358747911569257892877440319322275410717647709 457 35273299269177375370060287727231890716834297483201110251473337867733575446520532591414481678203195433380 458 57448144256941562934633488534952140678516748871620869653729415985477550561610043112369344193007375925070 459 93562052055117140450637266577815872427360508392665729462562142566797944896590811460866272805095374893120 460 152376260914429170185704800607669492790437439062108444442493897127438369715349821538198612691656319871301 461 248158270065264588790755329597255593337804354406497040684289114777665988651256472147540311027188456137512 462 404142093274810302831167162565660156822919569396748517535212685486076461547044345700294899095951671702710 463 658162811696994982000538866693634447239952471275458287567245759657152893333849744232276847998915669679540 464 1071831554117320889740962181601613846357951217223874986180274833416905176613539013695402414111058033482740 465 1745475304111389569742979970318866947095442345944931940474787794429300460903040405795362820287556811688268 466 2842463367224856402858970878067955432594446200797529725762045998770332491080886215581996991837350314724766 467 4628817596578173687899290624611625525841690311606441122173224060429980387594252386029045101021917523026640 468 7537707955409321561633442377188788291336211938112697102559766405876346663314942487395561057666817006174135 469 12274466377619106850389516826148339044137331415828920265652755775928232045340556247994937904842052304840960 470 19987571647750361337020304713670062488380517176839530392549484766857959508497553903208949098032710672546074 471 32547045476789321136152518798737212897659089503150325522138863878693787981813828261878021415902330737053588 472 52997728635363112404384044222245967424262641513107231468815546277780180962477013714304002646380922469792975 473 86297281971073860837106379998587005816907994443110276751461069435150814151107198206746111965321347481653400 474 140517746394603116660931921206603375914201584608404365559497269144965297362088578068867220458946216472877400 475 228801810945855668476155508968654860244767601477291857671914963779858898291838243851005171456494840078090432 476 372547785455369213359815405864721913473342632783107808127895644723444500039541652993068322871538958188143184 477 606594943789015592149323716361350679775886176501534135319475792971585697090175172082900988770472981510851040 478 987665493594451193379532159635322087377448348992834810037231040569422128605505013156401895649753272699662160 479 1608108305082533665581289417712017896480205020515302912422037202745861850147300048788636387107730678865740160 480 2618273748363934163905151315129669679763390159294785779479023957619697220898120045272893941551727084200106001 481 4262939547681893780613765893974284703776486213147080500061437149502442840037911064437914016904001477001703212 482 6940610710535053956801511364198405514991898270768986862150416193711988446317405359882969924035253031104273190 483 11300056393687869123465942948300117522038200791329901894232184024553368324959024097678216790172275436886471160 484 18397464406905824510810519239773104191283923842426428079427563027086703046955745404479699912754127291619292185 485 29952273352956182659378108949487043735867570347484223167869457557272962022933410905585546949738810672438424968 486 48763637171988094473566545244044598556943159683822781651325382376278716379049330048018480080292931426395503066 487 79388371985611135878338188347928038932805559339724052972045352514108529876203296153764030275681845491347795580 488 129244546598689351633011693473569450338267449200727137289544667234500006924013582055368529372141634631865541420 489 210407931890460040515461036664316845433702162250827898741125226929154538126340532594237323052196903353557274020 490 342536266064064125939686529105878428281773087962111139610697047128228309886357541961321530348192113369311821474 491 557629324262558512358489561191954780914212471054170120167328867111930383755402739840063121991327842634870919088 492 907777186514054574527204821866988590528827606407254237689449557034660899971077845067806884045219621228347914795 493 1477772435248272449205425996725635688078099856921520729842285897320124212014919560909476371828529259151149922280 494 2405639340996702161468556106893958573854826888811219102515504462488396982784922926568481319524287264088436038130 495 3916049329041844097114366862424615994704454368467252366971595836311113071384165169239692520951867497627585647532 496 6374710872569875677806658962633448837804580367215776562427526294567837414543978684250574984010068761560259781859 497 10376898127904162498503035553625241815202698301096873548851332598953927367788845370945251581019024161760366059000 498 16891544384969428938042023480504345268468652636652883390434408977548837036187949690023345974286746810186147733500 499 27495772735877901401150873438862874786207735348991360088987076347316712904352934561014350622152759579736634681000 500 44756620536023030212157371055447597742379705685985811570089622734573898532917688729776437969142724007303479194376 501 72852330755341935167651614820072977054897949246847137348738444354687869902834402999958353923317659978775308727512 502 118583548608075083809779790008158055080853547318413669190603686453577059336519728497816075925997147829895568020820 503 193019098317447489911300443167045725377040370690729671358247162572825252623199097830262117390239060816386819453280 504 314174542423917289406520268741280855273278526528265149285516772352565907538418370914668207888696705420990125886405 505 511371581121529743807786034756344824444239598360722952916589355082244486671384471600555926013590078802348471310068 506 832332965781288282550851665460974836159470700022779640085710602310668880808947163025903935770398203672259742919166 507 1354729325551939554785329391000656701229683166557880289474772368755413980552133563238960611958652524871018494484720 508 2204971179558569131398007433720633000304911480157139672342263819027314329079954033589783141236081415774616056532205 509 3588791864056540939676278291718594225759547311458335791773259159030181389912929516342358255633574648426881437730280 510 5841018943846488798574987676624587401806599156917840677176972018784075469584400218563947970089280410032809069448574 511 9506572534558148162943841344342320553333557922943976140149312904972267558984713168564797984185563230708671100233988 512 15472281041823036802748468248291162389637499299505561308443436957956470051441604196884330769860868765220339501770340 513 25181394208804636262489888341239786797125627763772761781454775717142414942314628302144106865402141944299454459977660 514 40982671479685872886708866733605081155980397022215424965139331363653454200545647206686675277840152503961301049660710 515 66698465618213277843457136690999376739722497325231181385872273068886133980921457508436605215141307954466161725209232 516 108549174805146934330531682609219241937823833987565232831194667347942607885262763000073141000507700097769715486067359 517 176657602816722881816114799191664213187082238551965817425961073550023346711728977687993385730562801543740658494623760 518 287496976614032735333354888867590860717392485404437704177150539953939603961857525848328849065969969554587877658886090 519 467874517190603507468975622517132070233135644768664880920766078014746185201462122652029590302687111972544748753819140 520 761413691135593071454464070293663605717898043990705732799484962487887832240195680656538015170825319005315083531522551 521 1239102318409718588441653753374079533203690657347245661304809433514671223797405130830250125799997536271251849599981912 522 2016456575883974029379973951927161296606983664397896576376562714799741336705894628296699703471774086899518518635117600 523 3281450166024747010214779496626359740317004787670851410959213912411064740063943161436057244283396327879450131469784400 524 5339960018955980759328364730152796876758164182208191001119468147028899936621524001559050980010981492973773994714878400 525 8689713714181913457600604041464592368781492007262716344490774522976724216657560430008678591469713950631645816453287568 526 14140612489667702176342364999646894194652313791574611566912554763687955537536265235784130734730203862755644574863353816 527 23010511897302250031484883762545160541909741812218936100793171318024788656067565797261959862498726480026184733177802560 528 37443778202853752506829005355300672802662634817857075275920583469196412018714809116122924177784501039555394757489183865 529 60929608868031197189846163393147109227319683918092111309475682804811480987945107179321368477481455453444247817599743740 530 99145378771898178447468408692838822880797705375379910247752809080406561916547378448774998419148416428923246261997244374 531 161328813462340669960983157452389914929104948985141341099542862111579464201343617352367090142423259593499573874435989288 532 262510571698984469273835091260264833743669262637697239099900979970881546532509130842895688885106633905572625675565121985 533 427146712191599893371549808836567360396774776912785116159511468580965339805476516934569702456687988225863188423060436040 534 695028745988861537690835233055562560921850438040087192834544118355807275833200470254918832292452222254509952173854825890 535 1130899241022479732775730409301614940429204836242115153876255608890962469094055898139009457712283829175480006514601331532 536 1840096169554269516644742940009672489376569377414636883846361314102300592735715114872099317249639056950675455147643062684 537 2994005611930796269647572738186632830597571915129228744053773631103101640319778676907886176159742163433422757075893436820 538 4871471831892685221682465213261690357902404594662097118115413148038377208878111669982387452798130200893888541034363141930 539 7926168395656804845882682627382107074225415661242608695822676089273135035180718485278291617180735173349268205345549108080 540 12896204886903557110273071359255607509458294465253504155464505362823817859418627806266862238498445870981085726845832101651 541 20982445339055268947576654127513189609220938174637896881078923596989777258446405003935727568992030267252352584830254337912 542 34138610422881999566208677994004833957064628234610203613780240555018833862770549993602724237153070599332137116116377210530 543 55543233408513359151720120044238584209365969754487687695914509626671562785092379591211922531899047985027579493784033573020 544 90367459394556685173676744664894461663090248540579812755077822014443073354025012097248646303807051232654653775734955446795 545 147024123437833680633522357284675206288225053755416929759190226850015045565138274400168462785439529156309294593454221238968 546 239199767332639609558872264003831581137161950304621244864486649678035367584749785452351341618135262778133608315190402456516 547 389160319102678816685172131980620895040322110160800266208919496735527316214400754417743481318766808466695291983435323132600 548 633128711394768269603912781458481715711071807096398203468547379010685439599116000971646930540735406964878729086274159649400 549 1030033007210610467615502887392554454555983272106691386649002130442615761667842316050351041356577555709203108992989692123400 550 1675737414551293484114906461604098688350113770180288092475918929964579608491596256826319157196534123309883277612791223932124 551 2726192368937910343180684778624022399460643161549914460583176856605048968256305466358383807968007959432377602430059771763488 552 4435093210948271918244333353473573874482100481582453689682133363117182299625999182975645909198318954579915915069659840194605 553 7215139685744367856366173175182843869757179183796821217113242164807345570857816407555132622498243750038653300350245286276420 554 11737686033486104589521716817109699019857211502237414643357639378876934562288958540869953196712891167184129577407576932970670 555 19094839056866434057890700643637762181165233875128487811089128730033969821699955880561819279485974767916222195110655742070432 556 31063136111443429429961391280992051384349494290092396418794986751639241136286137046985920343907711308924545897330468811202709 557 50532454777168422425239463712460905353974792487929355831444820680936702522583205325368852342954806781411804977844179318464680 558 82203688772041345483121124342721331220064913972521517638997520510420866541699407639588695204201208330498999328198030678579270 559 133723595610282374919051312910209500525294574531556572091509110709192988329677636248127202661008761187000819909864718056788820 560 217530735670950096398227395121346103807094232507993723174320419186804130602041237494868674654803452234560559936561171463614676 561 353858042130872765125491967002538537950421893006072102497145231522878031655005977037083772161300586344096381368593786891892012 562 575616699893047275489616603945434988404048284938954663029109242241666615546021967817385341809697634458349172633567510602984110 563 936340025113608442353673686906184421219074882106322878147950152957344888627718544874526795275388786281277526739380043008002640 564 1523104474094166768677911787785687592462277081104373704137525946274358845516391931398388594629713181028880305238255210021070215 565 2477545941941138028704819354846597909102612008346393483331165928217229738184578570069808273053647463005729730630813237266420768 566 4030042912624498499130301938086772786421479705954858382635043858331998402589447286248003571933102905211831613407510787276614266 567 6555315076018975914610631179062125609455723557759232955967179458916555163316410480275236249839112510864569742834518316573908340 568 10662853210696968104882885964457716691806144840318327278599413818533289790899717722756654559493339657855755208904790847543259935 569 17344000000282678138423951314934276208147806491708396680229500194520846800209969003972588555185384434518871412368524409993140760 570 28211169321700751170074913500389765920056540445095514711910322440462432369843341709861369434965973423911193311004831144132078824 571 45886920476380219556009275508291457458858438287637074437942841191291240841990874330199576258305256923370232160522599499653285088 572 74636755854386882736037350684352051863099048463955930524116945716264939884193333541106391687275094902227442253756111467071441200 573 121398305833693134148267098542722339475715206953189764229436632200270037547117249951439342944171433700737961269091653526713652800 574 197455184787627857263347068174025925163403715125266902603654932265634481297397274010173276261730199942860420136090780427432200800 575 321159309684165001398210878013656476659160657979540792216983849289942586263173813759605090833448005148961593863591839044319794432 576 522358373719606205009545026627912906125965842965644554525921873660454166506430092595317888109610856758567286102025369665509059809 577 849596454972786569833873946947483127355589912531593073776842592329372291965762384362905790085103952938067830990265668538250811340 578 1381824602650302822767404122734503526038194541087053801661507967969215576102529705733655324472895335441802785220856900741408895110 579 2247445982059322357626646444149090041174219560409871479805846514052382094649201865928174448209819703176472596779648394784751702360 580 3655289080461327128678398231593011177586117031349934043401936205209316360635733069028360674440873613711371222571311703603495729001 581 5944979136792489140568719876692416312028497598853345646717551940066578301041489587453580631205110739946892029185987665603452840712 582 9668856011843029843537643046158827568531713822147837079618409739163366782576672173664499117490702473610760103596041073006127754090 583 15725194147087395472754272902707592287683374115925667332269985220270910888983672990167376425415761366215705440854567857061811519260 584 25574851330193465453917360156244307267141715093342747598602850841773547656247172144764809677527862952640358029327231788401530011660 585 41593590429815252277973752360313917611921018611703608433692836862941858191026992759749405486510527197611146167898904751205315214468 586 67645032343919730253633293788922899904912894388863142643549461787805133984988717088577057358560768867496726220090645374294563014066 587 110012396127192299785841618944011920869770717858598107269437875490787122874180134699895037699620008435690614797551215016507820863280 588 178913688558756868085902289487892485848300967086097362182775056011236020261677371423422170545996962599086811533797688594272215321595 589 290965674541569616303839374936944037449575990202252087371384608472564568414236296279701322817037778827349458528196251741203944717320 590 473190701928767457606387002077543840309920264133437346045871269480255679942303183769817555089875710700317795182755598447267684251474 591 769532409221703232244554169316277546562185812131658114880033422329133289202105234251856431615489509900305225258768315116302171432588 592 1251451170770749886977893115430682224707313798623129270906219444688831085521419556585534641732157758584670223352286071202653486105395 593 2035153618327477675913593131653653798288695112977389026270197833711986688428300609951921531111817304325990585697561718178666364706680 594 3309609770000976624635998602565546317308277899899785777341667206245587550073863742973462196795683677244131929676985332916040817040780 595 5382111639276248868230400559941688391125375591777628501600347551054579684067086727770564824380607850264516470261281215969250409497032 596 8752355407528025860672725119699305723342995697498761111367781695246466216114925278380624744627330984778550018930143437105650525546984 597 14232904348655134273314725398223527869943365690114162820822902223930733355459817716774872138391467769510195323311470537907455434655800 598 23145068581622118796018595029814936400962125924649813797244739949542743767074886848708091137123153859725254684338364958356269072217700 599 37637414396383398958319807091104742529342076663888316132080670325066946441242468636380305950191785538036898437948623967655290953727200 600 61203670600815790464026802349854520049136462456722911006221327302377447000870529845633561577799815672247507227870464954181837517924501 601 99524853984135409912355874265601973216852925236345615238985251883855845233758649093641363995750679747062020083948126919167766512293012 602 161838570119032511402519162886992906170263946202984659433181287068335662363834702359178347035043537746306416536063778051101708715717470 603 263165486369528226375347528076788754684281535640103211654628018528386154064222287181085618294545557352708990625240382197536445660268880 604 427929531576717946838228444114240671137153063551144649938870613528394449021338979733168827060183568824989851719337518341303737922131005 605 695844219874848209282030487634595193762817916419516214951509795676183389915746907545984759385179128452895240644501260483978809716126568 606 1131483540489189673202976218161426765272253028866989185431052181978815079261988256728442646111718116691589714597437062544525765492049166 607 1839843657625302541999768522920751558090077245080689255413878134222065589365294542529108036695229340273494881243430980253493263135968420 608 2991645112588438239612311574282656319616201138301123183284182114415754404568125061467642149502440792881150933585659832606844977725037380 609 4864472055978293201668751915117458270751468141285448336848102182782467544377909449687559780407907804871585604574803315195863719953799580 610 7909660620428028721142995156999774088334964587719421778350924115586709992425546069042323360371345617810069916847940806612423157265579574 611 12861052028661956227666314283595159340777193795553450492638713244402387495342671630320387591714294063789634233761936360296168790189609488 612 20911811757855543258716654723245242106495793741679313798193108769840928212050997309893507287100924951139675739136967626088819572539080815 613 34001913494190790749538808833519193577404035964642355663698108703068055990854536147255631762840901826139766784278655096528565475265504560 614 55285545385555639558029729266353806341228609793871894130181020409865971647866366319604347696669878356437805102840844157424109206939277610 615 89891037377794999666997075636102597390647884911434902835537142263855948033072527520923797610211737304241741608567856741236377892042421732 616 146156371227758091181958851679784675940306548534799390616898469338852097365786592860169550122122191913001041334560072184067071364307980359 617 237637890009781228205457342159354089683442361638728856023577618088902343359985608070924412400396296528143347393376399223518146044877689560 618 386376061191766316759152615451077912388913279627043884791414372608053784212058919961924072760293138468696575494106438655421750688273669040 619 628204918850392485207637625515054985427815869168916952389641008411898972225009555821539154622020341366574554619891298609980324833724841840 620 1021384031595207949541426048780945929194044689089232842842556244123532549218346828725026575524825285334123074803751061864107709669730134176 621 1660632049224883815844513667548958689025290732511786055457207349090986635804652570330093255981930478938121183252954969374525726557026332912 622 2699941771590809071483587647873391745918218643253182902466155120430183376410289979551383660524783467320864948856498336464795046515511265000 623 4389671516629508197219576750658030917801562375808142419138989597677355950890409171444773058229624345304145605808821970566001729825935160000 624 7136845584666108111001160163299483337108334201085612677001860958123449448965799889165309633369482117710127288580258606149609003914590775625 625 11603185659087394687593419641893322714068546863488757370058193246795897030911858459249603004243057185892810107936602382468396695559953351068 626 18864480785950660678116236600395515368950172987197690349070477789893936815532440346809138792577605839223874274840274233542977511474284256566 627 30669673760492010092173041591940081826895909547645100120900545269736601933606309037667974701529659067937196974401114379771151028087571994760 628 49862052482057806288588094838860814707957442414525420693513205215479606862760223531293362899201258321414022068274391175235733674173669819665 629 81063966923560621374834765123902864985344684534217845502393954876094377762627813853509709926755698268305896783601630578229958685570812484040 630 131789942841202194993742863242388852376254680221901272428137146411975836103193879014489739133033245486202117491090711720713200317437948973874 631 214256207577821692785981208086085084262378751231644948689458762915949290369151842416800399733086993702431203945689160931605358600848741431788 632 348322311941705514120478479866500635637919789033386367461803918541286405748170576348173054124982539301711976398335829970394090070418520270460 633 566273088031952610558482732457766849763606115974768267095135198195904248983794208039246849219265965146547517081342658469513094564084193037940 634 920592236424287504048532149966675163351137057355560937881401154142284505827134722466696702444515887186973539378458775610727951408294133023290 635 1496599037182482227996989291193509038466493834864868726613552581838747635116993276332967743917526147552671193006932703927291288389483406562032 636 2432990386098129450537860187380484901941635710975098973195652811993405098517758380185459564644263198425325225992402097106835844336221531001059 637 3955233360882647692603677834356731114930726699581990379080544124111765265210597824578878364357000873628626824882129908473361905526315282804120 638 6429846863215632455694974587293662502270609648819510781080957538870580494800813202550273236460628775450384250960769938683267325009425070896130 639 10452639088210361035258004244650633736488195002167374763989546720170661471512611717070085724446616521198451682500219087701730879498376358374780 640 16992140830381411801026386685980939478011257980525417828433456505114896934951159124701255428679648543150170179559145307536100781417764378306651 641 27622760024484072472604422312389239630989341897794829746227170407217150410041643958068763566247059073146655217290806695729291571944025353081912 642 44903777777279446508492967842210489985727769634777728363447618439036455350521587867524763901812011028731294140513078641900784764572538584356180 643 72995407460534916087045965468389522681353693022781626024906622734574397858754132315871536828026269744514611364443992754529184183840270867676120 644 118660193393238153705215994377738226621800585752236414605317802703245626751535115140351954422482234976920478768778377799408367457279303431858520 645 192890764208952967764161924213451006620720017919143287791097054188611585826837911708500351320960046881909909551322444653694194491357836825956968 646 313555694570506147074368437123519682360757033727554748047649027494496366716435870708266002862095695399966970852992990850502433572727009984129516 647 509700239780419422446023119511549565609262124526312351227795927604896363266329566680790834209572916133015201270106230897901887536682117265200800 648 828536946476635156036077894107399281336182595399168494172713842302466940369290955175334749785749324624367492393554686320069601229191495626243325 649 1346808431917650980439187191889491136381546831854750050402268096980615276829851941279035806982196374579516123608670495571802274378694558260329700 650 2189256708592237289334436784104730888794526739170707384334589138675905540358463621116765059499980812099691333026421468687086262142943819276751374 651 3558643444735318770559578902920407876247923350361967363643909538378328758364387343282112762534290742693588573372180081078161553250407703528415488 652 5784544917672061500893918369507051950079080516590876501509247658221402642587139406594749532454446488820307652015082563032428587557436455026399205 653 9402662821829229897311898599925566002779183972859023427028224650668130858630420790775363130757845782241235158792881439044761624456754503853473320 654 15283734345747186564238191189579964128530025683418997979529957025908522298343103191689064271933753257729439637444864002416497216275320569302746070 655 24843058400846024615182300310132066435807835150573942516162470847049499771700904347852017407938086802348783129083638814882749937913033484858098932 656 40381050392167030166242152902987506619865183437276124641610722221592811772519214498532677707654136374514804165273549600145896464208043306137372084 657 65636761295763982735513229296581195750077921488365244530064951775675049638786961859238652182644445544929311710994359918492874644095520617465715980 658 106687531172445810314435764511797120645057856900484036179685455609374209338270774134286625282950310797959792007783294559993695571432919312621633470 659 173411216972044625477837357716626335646310884984774834719040802083319720094631017551968539166571952916984254532914894484270189551250359013827629520 660 281862769448295012932423339317886355662037184847316507444944000480779150954095105387796885841653665870703098725098631664897382215780821290847390551 661 458136887079170447881406631472212262515860232148196390309948295084200011699636076404176490309954557568073981682718962526254879757917058420408136512 662 744645951138610329936913944215617579683300402269028988409124370103663283004770370390543730780848020328094966259904264586735423303688939371140738010 663 1210323426488487819678951333537219107381776534252528646347001278406841330027018080425122521262872366788940097388064351824101303217453971942739750740 664 1967207132141084522538373353149479102604003896209561525945974991273850747024758026836662906546868378494216498434691913717438969504552555829026920815 665 3197391337531055679217768060925667366438726818640619856239307548339836002956642114994992044050357138009483778289831373351115305637294710994714575768 666 5196830588303352009007905767947669225481695310119626876868741529844616994556863170974038215756043968715745014357059738693619794174227123048228305016 667 8446531293650376662208824368221949239266402234265217081317839051196666562979074012551318911956564835923796117591849427950757233972472237236059895040 668 13728254150317484902868941129994297381574556604786532476622312020977822850727187414095967258105467192171238528636818619843484427850644635862357561360 669 22312555507715737384403731694366986100924909822808902581027527082338472507704217334340592499128028692654218601935325165897153994879130326406821670560 670 36264393101415441259258656914183988570919184975565635328891860447487954724804996437825651986905664402066335355155272181254592092822337500412796947824 671 58939794732254173160115022344752232778740795314263562299463502612010643525304992782640826934802978458147163042765119730382841689471856815256533289088 672 95793036106378337601302965458704658968407231830494862220863657164498902599479715922312943844295825267505152588878084870159290843840525080241891029425 673 155688444612754823116215709474471328559116546313614452845158919663473993786065249781841823441828247253116546596609328174041279700761347728425343214700 674 253032293885492508889278780847489904786024145082905425680495140548373646480592811836096542148056824667090595915821052656050378436968811000766699582950 675 411237457027676293346412295531679651772248641137247641243343720890727329998071697480391948580829918539437380378098877177676569850433020550366892213432 676 668353959443595327005799768951679107188863859693693486892623410631642115611263640240221815964054090034418240547701496554193188063669317353477907290809 677 1086219367172003617865978104964824395523522341695467853137026957895174241872798458948118843157253120910483501694024477092816104567479485632535016341640 678 1765329275665725790954809420525120068318728784326336451011385118016725944950594633491098602914465827848318542303911865670943072591659165329562644546810 679 2869003500609177680089416741867202596095793127450871897417943029467089951506419120201538028523885765296472044071553227642277889003882089390250561072060 680 4662658564840234529475797130660238050902922927902756902000163422042401028478064984561375509567773773078820793082534359798649906893361355016444835568876 681 7577629030015479690096012927215351048751087359205747927845981835992201545844186154488994012210579880763200487591379123286529363029657252807049477818212 682 12314882260329297822132467954069936103961234787586644843754080672017740976409215644023256592946555282155168138176157543032695691832941769872207022007490 683 20013562141789985563515460408836066566573428157275122103415956452008965627072099883222996338006474111234536445693704293167377280638176242101575855517360 684 32524882655989041796743790867859179865723093044273737191268669643765701970154510150337807450056103592915096591744943584176011729630521305866978960178635 685 52857218455487826027306891431764047288044434047199783211422883362306906847557551098339569206371225517499835393747497505868428719935495358722627310588968 686 85899394509640757068782673259407379243451250503694551432681316513680927874211551399506924547592761015982453112807095715401032096383585525237920850470066 687 139596052851258277063018997789028948239278749095784115683732009426549940830022195399522106519568436479885240072067172073147692803836954290986003693935980 688 226857645950553330453773366045511573573230171537819718660961085505236198493881378939267166542147526741587186417148503142050195413676825803845599444267395 689 368664193193009533543622061069255810635017215696240473892499347591976542615187301959341349321006352977685644393016521019695310021048580855556962542928120 690 599108882113504326655476136299785221899289118333885947993053547644309133559320417069314531587031816895473725770806297949397668793900238632606776104317724 691 973593865120267232964725462973139572279729750720212447488300988841905400996854178356850659796545278703217354622628277069136930975311389862367022733306088 692 1582148257775595018928455200165000686515780560858063648699440746161416329948054104163845532940625255052575320074699111477170634841996524895681535250514120 693 2571069475326717899460382437978362007329870311850956014317305879539023250346484117202597157979488763920002350200249913896337497767675175464041176869341080 694 4178089523089361071664767421344756353279638847202880259579665108825022054051032243773066056457390663829275921433366083690371903583021318876481901460152180 695 6789518438969128448412743029256688679123298111877705703361880985663263329349639820639801726694392766334767729488269157411574450787880164567599966042024032 696 11033098933974561295059243592198360702199815797358878492936292759071387428166454384151068846102131558765838495308039741914175862770878733691163502587467109 697 17928888660195888052727925198519154310299519043704140588724828045492269634028956037513592737520837073814210205666036177654072041270659815992538920508610100 698 29134431820996187291126877597654719344799447172968346119223312363622729920569985634295518753792343035739926620500024067937613670915209630268329933240233150 699 47343141024480930406360254633445311029851232944751266878479301357286156846564813612912448748923710840759100791790055886939256715677412553035613395661268400 700 76931628150728887923862504150595922469000809462583640432120473536656500809080970308303407354235898987159066029535807025069433677792647544157289547721071501 701 125011546313137704094883123102567205448306294250059101445491546536938659648860891460226631507980830868489767066447170043001105007338896197798125842088673512 702 203138707994878640702949009895173087348634619842102385136906239828583338652062192497952046345751025696081420790222506590107122200816016513345769367089267870 703 330090182342523051857840486324166428545049557886403816693304375529683300125189808311582794721967954490761995592607201571691580327541118380535884029230246980 704 536376694607974688048368798924739579847295762413753889037627199039343079018248827210634183591322135359332608181433682394998767594519871799940366498826194980 705 871574608566200648689561847750815516754345148471273413530494967232728808313631846202794625278598142228584320516016335908032886419218456231035403147550003068 706 1416239244567785955308303032424226750889810061300199385251372573187108285742718177366268931490647453324806879596298397897312311041086231498362298319533924166 707 2301262033692917514088356036138612760984041537821853734707310273667524624659454503149364009868835455463484457143679897119289008372456968016040006804568607120 708 3739322479493513825615598166565291816759164889929804022329208070526655440027440569643280423919954816245127535026248629589506702538055799901099778476525205055 709 6075991750763035009031655829410529548567243945949035442464998320842456284055768423968088412805615678838329215666247080094292123465185468127867690100145548880 710 9872766039309387014015540086488972400138700819417662652058539416747686456925883107679030791697624729230100478049155883327796689664133102285675827307389928074 711 16041978766863419544551828417174617999942761541361045100313225308774565915786040150750965671444533152813339453792552402213739998068632247702899965476546369988 712 26066004031733184125284603727595196833979553232341175233058006162492239790500873302558057450801405836096752816584507704525120269541147625130319057581322059415 713 42353413214270907451894015813969806369550953671169140482145309059547649414919301162318139211144417262617414139712333662502281655016157608421641749191182543960 714 68817646523034636680030252020911724771589765561339225091233075284577155645027282439038292013545742324957571632692140835088804782868400754889327932636970365760 715 111817214105330409814325549051509741751088954316996603545257936399670667707720052996580842185126665605608283783442674881174867107313281754595207716445830649232 716 181683286393493955375153909970644639862902972955987806012892675648413037010161645047625987991285467084510513110161157578216858379914796871519913825207015513984 717 295201630062530496539271961493160229147299482607477544255055215509987398920260325760904944226170750627640595008011908400686672595236404608249006683164329025360 718 479645083779601806464686959025212939601167953708466792426272415468194723842376620153658628818904224209725290898954911971143316696060077951656397203014732533240 719 779325205233985761341364119818721670060049080233642424551156241862631561238883057521407796030051934512802681677701820998731043967697204464991467193214864447040 720 1266236807751722428219359640519182229327328152934031430394059888903830983881032390071943851788003385341572668026331255762915534019515083916426709839497090315801 721 2057352164245637590374139615467904136061504093735877454504571747884546705579476736289590417966232650703505793242264641149014509588569376998707702452287816036412 722 3342718783274128232276896441186585284793451527867160625694670908070259274722512627178130661215772143181795865066866156625366592843910209550009705615992138816150 723 5431109419193834356635260569031978140044461920004679696676082488326713800027378879685204322725479619630474738912322576867499187631902780352245376050005832410600 724 8824188502689658916360227957163481973561508470133842879772305164885418334968946596200251229387168471326022198190593096708323327817408170413537025129047094192225 725 14337007813770999226500046325358812523063574051831736272792568907871523524219037488610698834944836320346735582865536033661036986038641875529674364584002416074568 726 23293770606270756396306381245190156458738853715733545171307916757802834108407629120384857432494774570284044341392400531114558267786755918568894861721263668048066 727 37845879373453802787768001134556459119413750941719125535269328309333536995435898060178725089231122336155164289142771294461578958218373843941125330406860501304460 728 61488648606822144727072384798284289020671694047850311088589425493214557290595833519955918695031450680433405141984419811200806791071498618263687884677544838677340 729 99900771784857370392932295728326703022434148557110176964861576793390435200572980204670347443246610396801154027030982927549895402059658401674772731062469805504340 730 162308137014247762117434286437466381779191743444155132267049353573302737848633593469830179100215097386934858663801869999454413588585222543938516476844133546220874 731 263699498292639746501508266492837825093087064809858151715218391406192546324721028332597549950065545408090026944717449343312903684056681781486060707901448674034288 732 428426061914630475950238884588698985709866549558317608019425583759805129764839082043163694808709272882208445045644925072058702156138011157846445889152793268896435 733 696049353752362693252443697322064709100455925430462276015331118995332223999755742841309754566083699770854626727039433986287195913004768433701392586505137003814840 734 1130841578875439365826337530802119226335088744225695081865301478444249340047985501203633308913958094887593415012453179140836893343889728569454185184520002909710690 735 1837219682886711976163645144034328759912511176930506004168275607456303871927426559658890255850189157235434757353434238332138794502786792286235401474865723752957532 736 2984819029916590828211946350256232578801457306932787615156591131209243261247497989096117576019793481633969887780767251743071348695992497264702998184741657745510059 737 4849227070541153795908238455395366535555933691729983032135965973526486259624196787240295488622985444115482767745258306077224898716892595221585278304581290030228920 738 7878157229619768393027192079795269056228548760382259527166859029503248850143156271359921568231405803131605468936644664243305142839689866398358320577801650405156580 739 12798951130045227125218295373437316947500469927160808663082982021685513357981675563925800599766844980022985284295344638057466999487467823739174599637076505881311480 740 20793219474613831317309093859070394091622820864415280574228289738590680230443884781997035949620205165217381773098623921199044349541671082969137347074473134120734776 741 33780550358417675370933927021472284195587447178199390223531793344587143464721354811253964602446864955627787911799358011851585181332495440152895065127849437445715912 742 54879397786253825252868214614937191161102552836618398005077174492723289511600913106305923978198900533377123093294992234427306165533465206280580811138031793345955580 743 89155798174818199620613359593939788561353282005493063983102003638100737428297680446723903118450368253679352693795122191188601656569817359157955949685444023378866720 744 144839658901533975799638140925528767563144019067885971511770450592375044988260287824866489577089991104852540537416427107003489358917530896658824435353224606235255245 745 235300606306357247709068916053211460896497823786349131284776317648263039794636164867285287893981691128224590547418781359903206032208025374298945695282847388196622468 746 382257713123397631975386433565048904309613272376511126736433192930383102308460416176121088318174062532008068173035847904174982596892887055947219476379288677408678766 747 620993612087389923075992764786075565330725474369450264831084218153073451763582815140626894682714589016028427313021404525670246298612915712033303151466469629765724000 748 1008824635077329739336963213792840998642061398566910487518418415529718575335472861730482029459904137473515593157220744042171634384209295842263098635232262806284259125 749 1638860176038346724711592060080008448454825515455826724828040376758296361858585246037138511263280052489389263982409136207552116040242638558582226177150971679614041000 750 2662354045078859601779385255854929602076620702912869892626001346357304183352811928838528057808138708810335901412244975727415094736129478691433891689980569461046294374 751 4325012866650569115944402729965264802783949137214147346147727500579180487325280573067321715770953360881108318437491090679925192901909954223819451810464852378067939988 752 7025976529849793313232175442495469515431699948208085606831608011362729769729117516426298144333168124802685704283313029665707517441854149445585086663340376708974828180 753 11413627303302802123295880094069123662160152798884211950417837955787412696864479153038850044789182349912596316264516782830848952332443014312091799576467265882374570220 754 18541223422380523942800326491183119630610687872630327919483038645041525100996441207054385817500859533419787964172447360758872396673609484903862049009870419020108811470 755 30119711033528465082862208193178779448392935516913153129629424217655232279050119932637459032030713666431833065472944246157617248977368939878902146105295484008466692432 756 48928391015995479111455136124172621237884631903855910707466193380408157697064158555244236392511842545597536420435894633906661426309824248770171350866326385057237233959 757 79482001283538228496312381647747086981792310579104856833856169032482992994419806488345682170552581720659693546500828088243274054304151041445167713806807608854881437280 758 129114311800878549107788914944974529470515338979442085593334665127981239758935819387416901877200400524448606588597504784561458073578118093747273754054783283005590650170 759 209738285462505076888138595698296438113418805566504818375598370194697148713641816505794519345080152331295173170545729232360605026167084299932452506663586715079189415220 760 340705218740340447894634497086415136009579016439875436971772121781649387339879011036209200521812459979155630861258034910660708526328120267054318348275364942541753839551 761 553449001115096392252930872176228675778005575594095166330615976947769582750407673071063538993489932210066669187251745695718048109371098082076043435474129290716473183512 762 899030002963877289129629925340318789492477310746645765158722258293493739751450448961236872189468847328772417910183214118216753732612542453073814137601765717847424433160 763 1460388903757559727637278762383411706304966615656903499196942741218322507369503631911148849396216563623634639097455591276169129157718409743499152481827868347116214423840 764 2372250957831550557532406979856516996860028210933817358459486003403667405187766809097554729798589650225466382958463763158684333340974380543926456248797302673892563597040 765 3853456936186207427536016096684920644766329858307892805643145753888315451014080117473415213658609547426950836941818859209330637544090023594632603150939800081439203840768 766 6259478731629828605203004640159787734648612650469486435477335796578903686192010318301039892461644144784248351126336724932103708539792856437075977946083651087605024422016 767 10167720771339252403731625414660368187938470739535107981277736612532373192522895109929772129218164022559662170732661385100419032642466961017411518231316745208082497674240 768 16516074922697442997827010766720443340959336830353083762272400226470363676645371362863714365968462297893987169284753316935631904675143525604552672558815324610896349062785 769 26827973818170354936114083340255147063125531567701745273247667612298005772076931012596199245882334478348697156016905314680064418190284403829984890999499092268578133742860 770 43577940870554099650508901549988060290016988617388629861890356880019233654301514381710770660052683838192121630586124936840543308277364404399059451405260569823301198965574 771 70785343566574858794634578705079222139745712416749831648773081656401486081891051591549950810574547024612090673891714945146346253248622282575041874097877753404565543128088 772 114978806598193593129513421502268978637026497013550025894927425387679498184127639280172121449365452135720008965566012405085080534836018219227616149484883915367317003542025 773 186762667362239149732088533547407462032543284823668743341350260905745413031036053239256011011109100391330996021241684815070076957992287929176491522571805759455764500526600 774 303361290955722155837924308184197444524922472292817293995661582195241857739309208189856084787159991283926554791140373191377564974757286518569747787567747485975303001523850 775 492751653011698935761389064387071182279228933242038745702651994447192079622752742464394236779935670925048576651792112832942463949094841239077171900514204199471560122659932 776 800375620824518007474341962724891661936327253858981906174260721906229824266314612520406850518370366989516980019393383565713306689104547892773064447186984521030816564148684 777 1300042214792104934240326449456668033743714859965299777174261690353585413980415588349108093359557150998632015249458011429643877971022815757507012051099353039224166514191940 778 2111635258769075491879765107205723365630279273948873739189581825965533789001724656195538473385593485957305727613058710873461538059904283384970755977556453610408985580461010 779 3429874326916392433977146283710389506385655519427484811583087472684410689063314210570752306243000434462324242807616167608957960019690346208789836516463208146315938847411760 780 5571028342048166297955549481437501076430767804427153459799960647685432758933187556799347343087572924024705804687173479695743466912732018408571357327086055326438034908516251 781 9048787547555419475219588554707572227428027277481993027053106686085308006391141027472903420004671223047890460142041619004826221745052459585049457814087613391915645627760712 782 14697493758324868852639357626771866306351951882141617520135017316354963427280673896409210924760316797255986227356752229906038952915581227577221736483051236784174085310095890 783 23872288340643891347258300008170072718564154658305104394718044420132817177556439009470089607058559969820204059359806699125954290800491177668748948298648098994169190189840460 784 38774186793523354115397516043383591347195834585018955620591321443789688053516305215533548213330318653309186571242843272972298603438561062860589511876227653176975656657121235 785 62978052996667918935987262322356818740389549794544101988415513076378870596014214629406855486457627839233043674288412596837647102605709878965934697736079446243762084644110968 786 102290111596010558976341664503897136325802833411748573466713141115256807980983877100551648262007606990559209589491734009266381103715984078321799709033053380875390284528902316 787 166140675022118076091379844759955932821537164434312822355072183953859021872225877145034683283245322707789240173260022670088340188310410422418957797554901138606570979263388680 788 269846127566956154375879312781641924597072222070298579231956889529165892807795976037699667767798235750553517350873147429461422808836624925054480674485646298101189687607441320 789 438282687524887743532847066456196383728342173648793567493756933427332124976435933295568855214409071733088379794134817534623695754526484401288564713914985566306159824901468920 790 711853056034143060545729713533975114824057260709770269571236455322973935740838826119255038478121097452437784823197099167543844910380335735056714699873244095381938030697582724 791 1156176954921749226696999869974910974188948815857188878096928530547204613173465942983453710420272739541043080786859562605118912523289144288840094244541049999952296158569477088 792 1877829623459118070232168948829374543878242078058169397787868007421096434017944632745265461431353905818311442841031468637556580565557069744194567899078615678051741681523937845 793 3049902744454970988815994571772135394274226027336330109146750663931048644878282033517872920173353908024479006603713829134367747281842258888431985344728412918628721607456512980 794 4953517805079076080121446859842946622969757183821073482691160484548866803519713583918067391643818595937021251922701794987572730923424420022103550586890174794647948974124684830 795 8045247406275590218186692534539958743175331821097290802952317237359226160916491882658737829920811389301173065109980131489866683572335132757433867363838693216113754888326166032 796 13066612826239231717114036542568641396312250177119719998618253416489458688882517440791304999946051828966936958091033531035069601554148888909443910045576521561916721372970214109 797 21221915940215978857938745011404829646134877508660463853103232878058825607787621432315197069142197615813192581848738056617217672175571666422600358673288229528074821146874359400 798 34467049716576502455370490466461814016218612569165232700653007922221313686207748110597995153894200067537217209123565433629470993752516944651210083907373831130530714437199842350 799 55978542910302594615339552245095152363491041235674758296208506775945311611933969595069113363986199941925776483641619294928726354125602417405603742902309218858975104606338992100 800 90915311856293268832431949989777411812497164634416146575654761583946092324193433031132422308703162235576930199763160191462330496402453010203752813095002913546871540287822447876 801 147655777405627158737015622054574270421926146068438081713624134051488065952451934603006308474375800158584978588238355966258354462529310887690962246627489389031550085878538994012 802 239806985649451783113748292618388682016658423212182164969872925199110070734338111604583405979596690080895881356157191360746863702153613516877639865891254979254972156175423453270 803 389467474628667182238647682675732983049314102821321878429640140619957767856211141312936804583105048434929440680071801553586921198844281833495901626427833335401007086497374200080 804 632526234514378841856235339418097094745655564020805288505426301023831968360543287743496873449322580595242892466281614454765702728091028145061957297048919487512564450065294781455 805 1027268284855921504472093550197461212922343301903968747328668006072706136634366559710692153223119605771672357809396146807911920825875975018481092566000039706973041241449965939568 806 1668350175787493643149995900649927124167073434831408304388259437497058603475666075146108633794737401783533172807923387430953025064510311167068009279249226644526066628157509106666 807 2709496170515321017490039944872430343780868531245104618733399613130129986091733907690815092342878064449255635673093907130477395128217350539712281179337378123992919673583298150820 808 4400356628462450945065786711661674903999852887427920554122091010835457131390399177354160211743134155480518715108311197121242571257223451475418483596130535243723078252571089050855 809 7146365397653082201624146060154909793090859985696682090149843639571442271026752729720363804080087295023575750027892799937656868541652387116413094035196950028810209562054893790680 810 11605946774156820832190609460988657134625673544819761547359350777914151964165334903719370077639038163619165782015976033597757708602270400039320785472373728218381858024502775087824 811 18848376550100040039030242819169934644686458280626626577825379954596487107181521464518106935696559774740659741806495039657314129662198111705508649234113843942898170976850678765488 812 30610142251783631597951235649243167040244643193094469329265103904895658156017919684289616198394883897283341394577479958034198734262273060953756595005936488710449177341299668268640 813 49711260400608360112814448222249459594901016776753495463912290789296110579922414970125634142331795107856431989187797549905651110332230446708678444679885770769718029945071697533360 814 80731353635300939113817865719871592852188108750816627144945378805075034328618945091520520081148305646676608997730371123590389678759535252134285973289343785809235462074202169425160 815 131107559189801461097707292112972096651468935614344837270316357463223459102011043427311194204890076098964983824924208901854537520164233455657631370065417318318952436948566089079232 816 212917458176067142146732382159466208155391633032349318339564737964675540605140653999117244412814670261184093018821238604354283086460596143085665714464822938799298206056793994277609 817 345774419665088541220207075415691123176619549596468832176507485016879763393293265460993470905080770891960865184447608025143469338921842154441843780467708044829453838578414925693660 818 561529402693055524093096062781254214410231332321013886783203746366032939124350191515486484482753978292841417464511603585930756602132219551906981583882950768960648099928622602291190 819 911906264706471408500726347481096650123935649304069044751716552316914134117597750873813332478034149386622097146553292984992216782522122800483465776902009013533814015207563657447240 820 1480900769392994705293532148759472809126808258077261332413948361257487757784190644442575176479157758300696680528319552398729732274955897871217486908643756254718647456948197906426801 821 2404915297027156615939301336852169477797150564365225174901459177333619225615936821005857372049746954743595422546929044050063769238316731018980622949796429024018867087156097521779912 822 3905455395710210667593355388782066753638766487977751155186945895662071164775736642614152879344477215315000830421719925713942309932876319563753307047357890745122890899355862917396050 823 6342225147495125919269910959421443376221553096714240154675900791078293180871177869051486786031045159715457771546220109808652371241042701328101286787402180950883851704659900562598700 824 10299347444737041853638241079565682292174668884738263508589510008378567978440464753260100854258666846464815836094397463403011433180428385928341706210854806846964027968852896131440700 825 16725374398705717502717019141997036968080240150658118548516798487674274636040929861323529008506591201195320985536991259384508285855353456648744103238080405535209122093902918271958068 826 27160644879851154646230428621988339435610644568560770384009403824144261777956422283583753243027825456211034462966077332909653922420998383587818406557776947425069810919999498040447066 827 44106480130921400225924687858574249536877174472070381660952581022873885618295659901121976303445669079755665028786317469720269303839104420454270001072912662489105023442202842391794160 828 71624701229061725707614785853811697774698313251806611925618208050415900178314691651750254795848891299180684626199457753443109790408101340643362597822399738825458551054848398640272515 829 116311149992161536426604818257878896473156976636091512014791467726023162014283196739220050047394168029783750072610464448678164317854496411702620877844766179468545370101430335548679640 830 188876525176888207684731013315616982128034711667947332437420644565652888887106297127570576721519402226239587418083323977934044497578863276285801299225815693474859868453921384727047874 831 306713386860297462185006084623316270056428707357007950405924576314820438041756042987381127665870196552446610278179118516523834254231695569226003598354329176795605721977170553338921788 832 498064509543538751146228023045121920317181636414508875075561451147497074037967712482628317873757764089317840352779421879019284440242587517863462837624125554686532994816797926547703035 833 808791508651802769991506085181708454910685659426309432063474922638568227484983965047386196407388184799274879987766907400029150601195789674466881200169333605088738433969111793344829240 834 1313365778597827003064854478527267167849863108488169612281758998360693393471980705685280244493317709594763830860865910470305945802581088036690920250987430724707297266708028836709044340 835 2132715571424494059599866621236614772765064873161127142531574228408402017559722964756229198688308986302066687702451559074253696636600954104905682140144178706208325830012275084225643032 836 3463205950336489238765401553133835630188990198054234542820558033973910011929285560723685736774781072619907273422461250179432930309758011553605732724549349878856952296413089865886652184 837 5623696024901367378934850711346513904419654328415048406310554715947831000904291721773735506537755507788666873857782513445614779256467741571028480040392581461329539232472063999394023720 838 9131949498034940177948776445416343750726805936189034033052861489368371837390521402360876033688166305251675931936701250579258666741028247327929907079718635392153690756260714671123360780 839 14828707983212140359567430521135652498033696165335493273102695156532157298730083326357268384891314610230288146385904432291398442359173263569258961801125420338080858903337032027193355680 840 24079156959299736884277342917673417512729757646107621802283024778522846942107303264142966100777313099148590577514294971513604648094304395371109485325547616496875027099104534001267807901 841 39100057847801797297731107805130862940807116151055104606367395364712387735308265562327517218951041858240507539624229918071329385406325825975427096576140834595277599912497616197128677412 842 63490929331327450748057865064203829223202541300345638783781543844028984373795286210002685303065784141347413354411265984261945681351690646249769982705535726026863736686581917013816321230 843 103096550433075350771446691217710278302980465724392948007628638319916443613395326801686885003241507256525732376597514908204133339175199583087698347589729746625238137214658278609258832320 844 167407439903416091395345973769486280037656989257569236574080487942278219233574297967154629407941072540791373906505404830500808309274033044963876306329905356365543792168884501850549683845 845 271833859026835530807037056960652390661526066699020266376186108442307195982617458526072803690655666654470039461395574613619438888779344878506694002019443265242071197044701480330662172968 846 441398166925475791003247753958715037021095092306221788335371541790642125391075718069044558412937668112282668436332629870951373980810446506102518575901614132393604408288843292611157291766 847 716730165720885048585706470557756103330028021739146388609896004091494128250036667667667331221741917503961906753082289873187908012631312496117776352265664133990889314156090523709210139700 848 1163801812786425801457019812950884312875478735983950295895467917591526972801158732639807600018771372496879255548972699647707667686018370841961126716430064497137690022128493572278632509300 849 1889733522622370863995781403480090205842406196762165768395930926227083152900357463033428295607210030743331424047621967917420145001252787501883382292134732606601643695377488475793648132300 850 3068458835121153629231432871561320178865688753577806541637509340476742637520612114715505070075381753496012498266899764374394265889610344844706893827492839718849767971923086839492779217374 851 4982395928856287170265619859919566433816353023908088085270561716529552393738325318844945002332829774211792674911235729357179719623598950648824235785854373711625990457021021540917287649488 852 8090109044041374109974123588401848205086451427546241820246720390744855712769108778012185193194228471041348973874936499537729477410282861498368252085418683431485803548183819721005737809655 853 13136168894716445005157416168374199308597488026026569789551617094186144556298951066782826785908531267353877197459077187366365658934177934288122990331980219499204560698711676345249731317120 854 21329529961135601908419760940892383818661753748504741756337636581879153476563364584172999370480170863943294519965417292084780071982055995029267220926966181225268159755776043083456966729370 855 34633155565917859646345436462373270850250947310559506534742802792735413835103822966683873614305748582783553477591182534786747007253272360687924168107514017423960248507275022531400137350932 856 56234270261207626123375460272086608296886977835823671640526886636201544791205287790742836491029808010855463611152586288526410978145509680531705011094255683740861329577457242974616972178959 857 91307886329003628117580197575982099332493171025750954846165605179998533675294757554645880666188455478257602341061827196858216788365306535766035479915700976356036078630987642746707098941080 858 148256500591036902105922352624181245171975819193314048400554147780507994633134171412634816442122163895172663355050664210562322671323159475511918238763105359242391614783034718520502631348120 859 240722915240698783080133656456797982577012743789854182564724716823251585482918237157648836196316584169710920431208427048692715948387670884717177289628784004816571859785909449000877269145920 860 390858320436894953008245822886708440513796525201713400677914123883645377008811925841854346863320698510639835359088074086533762835624533001169112586727436124150363850620571000844214385524176 861 634628440401471606668714494839700922279169339854812447848429229626445820577693892513370707286412344131193752095556843431474429880759177918449527135625010985488052097684417620999675352220512 862 1030428699646497498746997998325207284179367324207177299115823895469784188598445506576530406578830988230943674065496427782681223870938363458565966169610500643776320701232537005721132972444560 863 1673071925950920669457635851102515739606843487295804292581999338219865321297048902394921168443692017003483805590289698420859269653196540061346326899305315803848782297711490487376591273709440 864 2716498888649683913863588859305589579049557857932307865389986476015354243518506321955524634172915546699153198025317753991405810115806987289620456015384356395572676264628200315292335782333265 865 4410651151852883181271101884721537653881402828989258414556983573116271258477660382201218439684947276284813135123527668575604222907686828761613914263761642322066999889281234937568716485028268 866 7161337641521437948337900337573699283194319196844212085143238686195136393528585366997133979075845672322048071015033944739531960438203351600151325192154807542309002178646826701068091386777766 867 11627433302317875648714304010838208574896626771769975763202443973672044489610224966976943420176847687515651084027283913983642427192069299809380506063643128057580944459779954195071180950808440 868 18878689080925569795814531596885281616259974716470067443370078189874431855014890396192352734323603013166337356067444471796781282334445151291081801563085585624168200428585893856788036511498585 869 30651948364467608575818557772981958413285243144716246332358601508351424315581207477879406865652891723013017888376996924708934322241999522993982766417023043649664405431003284020009931944545160 870 49767132119156996709484333455745950067764970598645161879022965679806375710053805515845527696708955787839748312740927786226598969499726280729199168306042678527437872774750828225972226330882074 871 80802616959793670462604493198950318290879405229987638218316251152934688152887096754326807529926970659787175745988236597411053838373520031705233880252528016413180329401597216969782017817614588 872 131191749729186581458064136698246643641214814753862636084915805783192409794261049294603564483035237848839456823461112772599702043144450530804749345931674771213560206250983248643910408720291500 873 213003094191071226204730623132417630501034764061749685798065802183960927797052268317788636305126621152856970003126864728181813690673871804492524294203434398443579917063007055650670296479838500 874 345830740126444150221104223429463009224480207333463895305192057451192481389509622022306236295357713910037117949140896372776225160977682636896748463223663170855292046984125971651615924935617250 875 561486829687410450815730141563419566896142562191471868867675200624560617513879283487712247841425166959165706149438503480223081664258944145562039999595335669257348775972486399148284545869696432 876 911620022515355966655966333817941954255510148721551108116048892680716758557034432532158675398211143835329613224611472249086591222097953975454675286141876017865713772183230500673579930959774059 877 1480084267703215609572772595963419515802702214175926879671881200516103561962081299870616880224704882503744238978447755610959647193589485075100002477911847737446425840904641667725995111872987240 878 2403019743026952617720652106269053199147614989863826327502392534576215672037064032047932572506310131319366065096163350072146169937087159336258642631167240315213305580013794586441065100089700210 879 3901454521768454525632494771601867885359720618587175638363217979905638251529255631241919917887807991302605407925099382313124375801203151450272071131090145458009159727983946451031216612109596460 880 6334233602723891643592971831672232139074411736685376182707120185319940815480961125859000262169172547111367732264803808876866188078688426546972332417010646038727516124895843571439127930520649251 881 10283949227710293633732666783716291604263637333530037092616517215647161172452653620796616359990398907775352839030272769171804729297278695133209862888929859126963694128549693295630469616227230712 882 16696448284099445121074249140439355992867582821236083986025106284402695433937522119700230898392495653667257696502969340885057827594055025948757191618219206358348286372601088135815262132089300540 883 27107320957088688101430438380346722254803698150818211048370026227515214725273703029571168235841645921987366173222925162625994844715038602896679131963734053465784815967653614589877095219548363560 884 44009601046858483876348377371744221561858802939531754219130740618025426392757901895631149579297076847900769813037664723411534316226251930012189502180709574390365968249536138843819781655045901960 885 71450718677455664519625377610484540845688030036929534349913720004012802281926132986089311549644863843671572071737548237661845027294046769386491470365589903793428582107016123243115521913222842968 886 116001635166027206182157253771582066000316620898946375999121353282230754780191934672666073756741916642772407308522322563537703642052602466926327090604053829249449872337425018076481642767107623316 887 188330198604484017786867710250930489381794511097263374119238296437011916654362542282623009973104222944516437009406396375581088241429419863003681470426790384616878337473788785776996179589427158880 888 305755420475474310398666569230760274066900035486651236636791230445018612194469749762724566266076939873003840816260445824685615041655755577327194336978586454036014451968788938922621396889718890245 889 496394220848572299851696193168732906139447361341298100684875032804183627420562169041079533021521241095948133669551468556916128484520036130199174158212685735512846339205286491472130240465960527220 890 805893444651078618102806484542439130000920649100378654689161132843343737094229437600682577949612562007469708071475810854415750513041947654276570687589660764636788284894224053971677914189933358974 891 1308358884954579175264022876325224799907478142520792106257006501940121892633226026428943965893929013717779692363078621560957072929241452926800983733653210353699229658304525378606926775127880383088 892 2124097828852089206006019123670556458956104482478246842691537676162981326106350662075060811328179119501613111392472013406610222244928120206312014177188112500472690268069165787567140614725829798445 893 3448422799786692986299402572183336135623990006840832530672677919599039002352264981702089258641358702671112715825125601808291465694376922643947786453985477497225358041886270162919873520415137659880 894 5598412181315019722274029765615667552782813322211475320426733237279090275179613328230125592496564512577074874346051410944463328604008060988140052649721403589859934376913800210295520990958944951230 895 9088822154647978230506800813185745909850903945018786725591443989236338226809717806450337474064198788973397233367826810760344168441303768449675201307626589575011325026246236015201526946277511110532 896 14755322888393488273215137462008969984259885854430506130890012894582301513593908936402832571673737188349104762407770704445644355654935999710129316709337325549118879244270831290792696727389817600484 897 23954560654145972310408908063031241018885928601238388971903456140865050658867491739678885605818432027640107707710810069904028286941210816305374064335879432316023245467873895100967362161733560528700 898 38888938265308155621745383990981632429579655617586245903517073910662863228680758261607939454844668750447504837107611929919254970779732804522014034367742472312488071938392534911974766495897229576550 899 63133861069616498639281957817272234871004828649094448276143853002887227621959115095810652416156060588134093425770989406857255041737897138909825289510039981468850156195843552023279334225200896710800 900 102493660803204271444744203654771327566861544229336486375259515620987674256107659830868839528382981928712990322778643974140556313437094629541945503332766037398829522405480175177166929144005550006751 901 166391085494653882927806343806898247890850953334378768363688650206668924797464919321084359668188499849070905700582932761472138566987247179884065615055015903124092717414595500162984289409422973754512 902 270122961798289647108747981896653956599921601772777221303325229258448204906708859654748181775409516761974407265198167988700773742920877768019732332701057093050393905745186662626294333090579628836170 903 438521966232250513247613304961578835990091230208604076899744940102996974323365625870370630285338853266652369204692967344023704140196138406799532199707473196203376032454994936793761085305306585378180 904 711901007912551352930141648713758765517097529458713182342730517090408050750111257105806443311554972298926570436306971588576714995154226037098815402943461413026735435614440231172039000920199698656055 905 1155703082843679202476387118369805356798767755372240268827090272300007674318720019719139624782763175035966422391717186753842846845754661814181149871860721045604462352289965513527110951948983589748568 906 1876166374490106603962187773727915747319239697768981337092464364976644101872263672237808128271552637054823017801616509615679913757037943588056691468768154003996533804800992318490197142556652296440416 907 3045754119248485580289022588392953943372319097651779576394600097265691389479904006194885592792149832183875900959574642049781194590295586588383724034998169408671004757298029129451499120598145330349520 908 4944435908306657266678766999743293707636763879941226005251697012020872224703424758618103733451918327117032567264899940634664726111181563218744976210992750060619949835428332921737305515768002484137280 909 8026701011175298412404564532606366127108398933997705166978688984515800389399240189941510045116703927802765727005798568587162517578775613295893138261406535257669294229769352272880829656146661782462480 910 13030342966747566707611094740222780305573374145192340988745839115327955692561563834565062021305774110641400009002033318248264384627587763023329972724963951320970238125367149040959171280488404351308824 911 21153052006779878275426774892963910390742083884866956813800270249190209430236755604577415464410427134847480195354786670709743719658806435214388863059034052419390817103908625550819515434076146430983488 912 34339080411475681992194343866770440332766120011536233647459156391964688508216810391839079664707606242188726695763379599381411226135869056774608276201982476943298573107894996660350725375950219174567865 913 55744589401391111173584843030282502168809060082638902159190245238862702515757235979273228329308970682255825197958538368817047893933994215369265734068195193261024215967008974904002195035246794375035260 914 90493048983416911885352663079056356492419347578232281457824954852684785073504289774899262773655766521470739942355941091681907285621347571317448909081869106708658272781117690596822894911607645133268310 915 146901477832134182822895628055519832340091550155822870380855375851490138821352409285195209994009372346972559232159079191814312086652610614537832150268325857264422672291223094016089953486659726520024232 916 238470990375688469965065145688655764987605188036015795431289444562294497827897753365096941876545356917014735008619158144462212946164130815701479721139641679890562215232089143251827247492478069817380609 917 387118027378185909143424494817283268706171068427542586526909279110542411705253532984525435233961599511073515433487168916901791109730705458415867436044467487835315117856118508465006156241314818385381960 918 628419554415688239082137841039585383407236765236095781221996723783966915658036480598475434525068608365475644972937799053264099717417815248069121540341821698191109101515379602878843853158344473988817890 919 1020127468473414758927106817503968213896151267109854496228711912200581462798634724998765293997422579542152347281141136110212447387060366100010312108154446171246054450728118681425551239928712882432404940 920 1655989784588437146348007340139860260786680276474991265259000150920661257228491382170222695873407046695770617238850603997919405286487188170499552640784715180082959128984831643142318573483159508974779676 921 2688186084978523335957569885372936418709551745510115346135264124708232698749374712089698731068454232204374168414306399966173286540727466585401063302502542335987425461823432149703596068299858301641563412 922 4363746072990498865168430018238025292953192741538907128674793403807896114068939517250933848541874067261312562374751075440826002433827229447323461300835562111905941041514773590074768518682449355336473450 923 7083666128898771444297153196479160955136021281618535206116345797402718686663092568529552463262879196667725340815184693221310482945830286944924344428650419224247083507365390461958429119235923307776786800 924 11498870151795596577645046100151189293437134206350818390175459427964780941086043407239838586904021692637094668951724099226902663298843242708919016216068204228046238612906342754301874101251002420298286675 925 18665977285073197967884156515742235869564732605613818267946800718849398030106608066327096093755782181653182485273334601402220258075106701007528445425357268065952199020398340983517534897705017323748376568 926 30300149852805886607885437673671716304173667041955316758306752982524007623979742040630564584107482942012667767281415686828155446792420246983597331509758422517827514536621362262935883614402276160329516066 927 49185524078346016001211999041483604154911801782160966186374570520856057363673034074745537018707623154342692796973976468291883757214026862598379068733411721567965955181068856527281747927369194491396088860 928 79841431846871333268091177847134674641524580742931791777968790429257299884250876006508977479961439206611359426780917375454194694414220344063333156568350262894954517551992703760185508875126994192430058315 929 129603825413338908982212766944835094017411754475735524860742546498345006968689569222901969321820022536436304653361176783261992023488048163632246596220696573223291590915491343400774609647582982146879072440 930 210380661985283080367826025243041614324318091933763231597653116182083858814730430408546396972878464421863352839145877834383174685159657045948642871382868604211298099658933632100780901476647756236081861124 931 341501260247433456540646990273642233470186534768325462140992139815098731546518199504938932176189747938982263771566276310526457846466848733088429736144767382953086532587337948813785128842823321214278719288 932 554341386575881026254433109106883594159689838659121149884986302954191722828262076296147011603767947585235091546172440052357494768242901611795931303819790703094407369148325723652319582111046818067286752760 933 899830686915068983647773606143773552927013963614102763330276104965024448366251672694580244260855245164752175461096457547956574011841814769946945096645749780783971541611534784170993412974236933277911893640 934 1460638695902240286304968756412202497181198358809802648237658032403641008412332017619832568246458750404881452193390386730007373488372368144785887096885088425585602022704500810686720948422037123107512211740 935 2370955011998697726496703849499045720782890574344409847676640299348570611703106878967474142715763960624298127242167516096321427915627125611797294528029108344880656307396464327691940164155555601741105056032 936 3848596118257838117859436207632587024553187559774021079725659717371748264182736062878626346998655643611362485077992661110348997045292818831239332269220477096965660877193084283233404646863318919324654099309 937 6247120415149089712744109135344287178854913555524887077846025669162501885162781636596008449160131080361589434402297085825489366191029991873574141605488353066116974318861779932698025920285606050364398126020 938 10140419826796075144951685756779432072847814102432755338418565567505484516995145477522196607351063711223409823153830623163173511277600828619050317493269512143478648539999081994930764539005387953412529821230 939 16460025977653731605512377755172582602656994746056533396119909387133014790415250819585102547532265313030675816066298754824719878907993268576245852878848345038144797130942711560648187265462378891850463694880 940 26717980097068193298008613212026086922891962318051772965234315254246809727789061774346741133725168660780358888289121476986735434307657684147709175371109816903158154157012112347139822038262861870819762322901 941 43368585345883436746131190290515183010953826668906453336750134954187099028218584822939380800139316709938778149709677094341723772714744541931042739421547742321936300410801477554872406551444671049506935903912 942 70395584842927893543109157993605795742434667251697389364038128737476676016661958007515289349778348332833953953399559413879456597654494220648176774475996484423560004525853115788341223164094820122841102890630 943 114265236090708183859858053576564522984057335749816908426454463976106410837175971703837555896472598184363119137069318078180786707009140912698677113616522017298678109546526461703166945294561998132576480510420 944 185473282784033926459567219833867531913776694716593280210924476635240941213074454080912071175761820812917004544781891903023226169447238999834889156350336092944660318447951681014003653347497805349863443956820 945 301055896039618066384828757709472145509859441784737664260349038780397038474081761979466691208744316504890329773503596344170557651452284748091408185100682616911430591061289629860714087944202998717949324983468 946 488665252914898515262893051648265840809969923594204967868736379738603993947594562441877579396748651977595521008574002172885033885307071858576211226771363977957893131514926710238395693279971240859265660374766 947 793184699447357205959731253150540501453578772481185426380871537779545379698785948177739631361289612605722947772934607629497688037459351179092547016765600799038649365712377251883737593715661906373724280760400 948 1287465935122064638042457685050408593105265264542859759129168063836904657996093298945595796998457371801864707313098710877306103950438681022082129141388777153022069575089384392724488219270834979528170554571975 949 2089756663845706383109621438514660213944847723936533176148367571007302018311830882175837665554879288793035618626260176905966242679867779350748782829600519303848737482096164118524340620116295667073738241853600 950 3391987527677447234167139866703007074562737939375704345222931125142847795403961500450673788698790919953609281335024590918411833392487047332590154974519240602614933158963957939027160151114359228935866601082874 951 5505684663291753195543671339987289417607904446260774472625043126590244478460486774323553016661174892217015339652849299995219921188753846808057395896545390774541912386168815873109297390303285987145443264543988 952 8936490185463344864328904214913940991329162308319252124570388918203715421105540492253525205886450787683995600024292736693362576037096750594857088491111825103061257225401011023946834752449278020810588875484255 953 14505115687461417673423060448430081836508400880651440356526165150929433946135365311103102912876863275426454912393697370689289770366232000492411922528598067658841681020204893597187299826528412674156131282026520 954 23543660100789386021211000051275202074049699281647182339614575289830409409426015671932979675539319452709820361262104124802975674346059359165304725892594530196616846447712923496089353888606679413698536308468520 955 38214249314779265150073316352108125075325787366515647958557245210785283083816313094408868471743269101829104754733273286659162232239715409649627940621646515319098590519527318416341534331175378748577437814574432 956 62026212145637912417665450340394398160635458930198759552474298061633566558490555372250447358985628007760013970115375414606956925577517550677093969691705375750421920415997903255421412817968796669185262154769584 957 100675492966552876771708180623320395665256361230436602852769858281838135733593969985638292445944948131266019419788893693108993884562774855010374316433888906645861897057176516776947352647726976850155158760914880 958 163407072508568682799355141182964404071811251241613836703091191506479407211620275709019112705457495097682290966523729975191943693616797905501570895527805490876727606486254236044801459143601923316233522605852320 959 265226257536209124233029773836300664584733786708907099512774564240478541550705031368760607155125256603135192364819913641266498390618948577967051107040601135875768689353838017469091095446776471844917093873509120 960 430487723504812012848214004400363003793583183697807505023682259587118093349312062707889152002428201225671484084240817967061764578351167220469447248676688153755961020019993094774147239221556951735673686864928801 961 698720706155970531673406152947145476758381856294006752495995096986117605987298221140424774598891416343443486868092416123359619878436502905946856248763924736407664450246017041313875374582938846501145117763560012 962 1134083541948669263846564397058339269752974143552609916893242026377269351910109267831968491964070618760342783255832570749361094322218320827584966222725060915689264405644243146721766056365009351409926417576584710 963 1840708751363398304449571766821054141596245989969228421706128034073129593532865015345179897258784598950845376694735752690794084703544730546159644651128092734674194794286345756778080822005897325380850786118670040 964 2987608621093236709720008807082989759492483628244761309920939005306512697648949334350073183015328475760398331079983529105591181307895469226255708242176229087755564657202217574328439396615975809429821610115613865 965 4849097666801899023925931025133988669772255196057496715104313550900456717298695635860186133267037004851484043882667028522770251825469837852562913005255059326341454504762394078851686898103496008264365174418325768 966 7870399223442017607859301315341509120168098410628883226558968860536422572969831333662559800247883776866072282442432196612846931283519269315654089610336153380277043576602134681175595182249589626042554946654372266 967 12774126119957326099872948667674082297917207088621319815736818882715291932112988883029762127978700342322395440446897808253744152654547243827184266931590409941550895585925839450842593519314239478596679751201610140 968 20733100182877414309327394598619160073053917129766118663454402001416141859511671089490719704103521843034188516730918654702206884878693103858054478194372236780324093160409242182599351236773537205822495062606181260 969 33650839630136808776120188843907653320874841652593440001280079882255533957053663453545733751958686213617486421262730600354752326953637469016870882553383675661216910977002242226436304869859468471614027567495827460 970 54616790857170342016461462536270554357949483903556307782386685001070470134186654328244852196143947386880117939092657197507319192089952585667939229154198301034031973923699533648006271809832249570572405481494041074 971 88645168523371064210044000483995124137437047103983799618908698369209424172143463149945627793852641790857139452991761039714913935377814664278425073865346107582692792567345983170180184455312885514176577043960311088 972 143874087476909914922769792908364657336540028512143700120331214555474344805450108281502694995221150585580057599414144664125620336155283844282785763666634113253324095265963790840868882227563757905962797794432668475 973 233511738816753531839410537761947303650216630897437219045635770139044843591977959447245183626433372680965384164546609804923870368674976136410021506714373609393780884724829464726802065098726570565940947112747275400 974 378994999384145813497013499608436746727091481447473738096370080160722039686781366251237405440489553036960755823297331625067306583786587770981277001074075994159699353022014041065806146572259056012125560381204925650 975 615115783450274327219563377603109147234510983733367699213081449122723667769512230086040542637426890008904312596586978728277569776086227466285274139278954089625081544555445800483507886820168118559265378878999697932 976 998340969652530182016412102466978063991872192704361971614077043255559742416961125310641028879962198297465698964418029410796261574297713616278283443792311380465587526331888943169431505790787761095086006879878995059 977 1620315370429892238967570649913873645597591462880472009081368984005078030199972567482414866690774897622983268612548832053901911641273771660759285184022801247367358985985917150386400699239071037459959101049682290040 978 2629776542362596867579126123745447073786946321319310035740922910854515384545939961963168810755678004736825237231634985447903845470230808695037726741411467399614901043020019186471659170378260216324492428968775795660 979 4268121587630381892744047012659907841222881165180595714533200119393625704212037975672372460284911522166708291375670029733302631537368919713453044610288524682019637593325612154715111999824488684240785173734159001160 980 6927130376709825782641499193824484184980759633431898113279425137651338061850470227572404531219383262384516431829610221352433693180573912057450628026669663030090620047268774430661455252377161606390058387025187030376 981 11242647298793581615147452537917824622077035964695108986586099302024465515067709218512449392092612676958072148841199444154030160430468124323711624635693775074682750412924639988772736764327145570810233382774100790712 982 18246621343473438516582540265826462458630158778322531776698662440796645271604320425984490177206859700730072331620301374355796614706390607364904860340592808645814837329635971862157941294327711925397311230757132683940 983 29613857636760489446036153402838674212533279832590423482148306351576078461068509154107604070818303520211423283213998110066134074612901327227241226577866940693964134803477790417209447683326327622788648753201954024160 984 48062478518241319011914837897147491816987230857895144685748433950936092491163645640436205013340383954714170521161322154427079704717045599934948807897682006324210236677875271507709833647010847236170771545083791817685 985 78003842844162259865023809726270438140881211352231303823162260319341691963017500392115338674004870695556048263807331561007175542991251958576420761731832134146666452565513907482608973327020969729859433673553094472468 986 126597314707494555368230344958518237690411236392679579719715255519333211334662880612952690411233396012246713329632263932570712764622549736368321756061638350025193756919199726131657227459276749492187674896451845945566 987 205462066235256256756791197481363716850392353764328519230056761841366366979735128399517496592599496301438169374279707114577807900366360907305621247227155526898351983168995654628136656240244187885365908002714583184080 988 333455184199197318721980649029553032088350423355446200568405927112012109024511102716692571335137022180396153908479233011096725284463539481285042387791403510922001763772431309154516848229579184140950246200928620786045 989 541180281086853855275385272888969895487966767632842719599909552046484007682045767017514484099672694615926967694876240233408613804351829603706233760905014019970896820310283719511436399266515342876254334542899816540520 990 878304533430743551040035586577142333608395526662624137529457863633407325120528593318931665948665867626088054220129872022255017290000029428119087781935429082081976443565119236684361175275846288551109976284976812208974 991 1425433489393875385339582230925200254763852218535687130407304224112058106146154611908283029694896972704313401835915840717094976914936757438138346806597085401419270008013028425259111488683744274661469603351223022711588 992 2313382613587340775530937625714166363418440077594438127035680496833567910835072257199952802969529021189716091645372342665109844864253765824558248125103345808581513705875396900672449719247362977181318423485899841908420 993 3754452852998858754425545320547329186822218020561561688477109001092006469428929435609943722574317401516917958559937976783580516202394604147154154258159381374018056024105141808224492083939786895032986370018477228906780 994 6093187237471384761487551866413773645018204454986849843248452795234510996632719835863971429887841251532796750277630219632811161711376537076477763806018340758269488183733367006040236509426409744927584564751240223232630 995 9888742684398667425674327326712729605587558881596400971322833659330654074245573147427927576577816863855017073370335243780937941774446657990922939675193895869613739949426816891833734113781061443708370396224508611670032 996 16048569046340637262785596071877454211682092040965033015387433452617084161636264256945632078716707091905938664232521222662553138614768696509052859106474945469063721898736806334324682474612567075164582902544538048829359 997 26045352696889577254153850230176205577416972172981131301055083655255286638360907917554435551952153694224759045683813861508010080350946858582320924417148036258476549383158722235044323691417316700032760091313544955118000 998 42269086512854562285031472297989302681771315440655745213691898672301576803426261085750494977119099351223575842320648042671275833476461705113627543890927379617438639363886683893789469556340435643477099937611385189998250 999 68598429958937455753491048346582478984795962566780694716655506202658076299838436364451479810108599752237721647590231477391141678072308088753202614878400856230734851836610961293564439156390387777036028809262834455174500 1000 111327943441291060813784823281299743458672652189744226310876372670046896105943636738653355323742559992752511021934022306653149396701565566033505396558712717101285548472736568166966622190994143099249279280776677733263751