0 1 1 1 2 1 3 1 4 1 5 3 6 1 7 6 8 4 9 8 10 14 11 14 12 27 13 30 14 55 15 69 16 97 17 155 18 200 19 312 20 421 21 630 22 893 23 1260 24 1864 25 2600 26 3813 27 5395 28 7801 29 11196 30 15971 31 23126 32 32917 33 47514 34 67993 35 97670 36 140334 37 200913 38 289147 39 414119 40 595109 41 853751 42 1225086 43 1759405 44 2523151 45 3623984 46 5198759 47 7463090 48 10711505 49 15371176 50 22066400 51 31663485 52 45452911 53 65229786 54 93622443 55 134375880 56 192850228 57 276806485 58 397261813 59 570189798 60 818350109 61 1174527132 62 1685762555 63 2419432352 64 3472544810 65 4983883826 66 7153145186 67 10266509659 68 14734900395 69 21148322872 70 30352840763 71 43563975235 72 62524802190 73 89738495835 74 128796830902 75 184854714994 76 265312331447 77 380787601237 78 546524134556 79 784395720968 80 1125800058195 81 1615799695153 82 2319067297207 83 3328431776097 84 4777113538025 85 6856330266417 86 9840514127233 87 14123548477520 88 20270757055158 89 29093499978273 90 41756309232839 91 59930533524331 92 86015007536946 93 123452620630052 94 177184762363490 95 254303576281671 96 364987947089735 97 523847182013205 98 751849094171536 99 1079087734025889 100 1548755406870965 101 2222843587858016 102 3190325431535971 103 4578898916445393 104 6571842310318450 105 9432204510542584 106 13537525350295090 107 19429667110032588 108 27886334538254094 109 40023725372604891 110 57443855893784080 111 82446013221946345 112 118330237163470386 113 169832893807276692 114 243751830306044966 115 349843621513681084 116 502111346710930186 117 720652853588061693 118 1034313482548235496 119 1484493366083000807 120 2130611840335525191 121 3057950221597690859 122 4388908093924960841 123 6299158871378355880 124 9040836952622471261 125 12975817005681808053 126 18623477878538601801 127 26729255511310302643 128 38363033210692929295 129 55060355730447300335 130 79025106195941181253 131 113420397058146488513 132 162786069993263413545 133 233637910577350860262 134 335327668131123419670 135 481277395193225588284 136 690751026915727196038 137 991397032061537723251 138 1422897740119749783302 139 2042207020324850225457 140 2931067634980731338917 141 4206800483574286179041 142 6037789813394122999003 143 8665708291323855129335 144 12437415430362308024512 145 17850739649620615583854 146 25620186751881893478531 147 36771247695574819335424 148 52775753361095838892083 149 75746141819790268382020 150 108714279478341445192114 151 156031637764542939676941 152 223943644757128887282800 153 321414020550693816766264 154 461307900560312937353452 155 662089907448690506955503 156 950261300561289387583981 157 1363857882721828898767837 158 1957470353852164409007651 159 2809449748947029463166889 160 4032249007665093936940562 161 5787265661511338667036264 162 8306144727975225195830245 163 11921353585150027282439166 164 17110064410932269176624567 165 24557136239200041125290685 166 35245509647843361214988345 167 50585945292475653551959757 168 72603230502304440278457261 169 104203431385805083191056479 170 149557465107994098246809167 171 214651620124831661950932770 172 308077687656327292682277744 173 442166994017923282223034036 174 634618014975952013248270401 175 910832401288864580012588272 176 1307267747936647759118542979 177 1876249639754916916580279558 178 2692878116389594860036576932 179 3864940142334735206101025003 180 5547136431060617877111545565 181 7961500424741824779053516976 182 11426704535018080426861978338 183 16400121781672469498746757097 184 23538194553768699626598374008 185 33783078578735276645387694939 186 48486998255108945838126455847 187 69590727035480170318330136868 188 99879750522944061265572459016 189 143351923302071434731129465397 190 205745146606892687872410030381 191 295294715112343553911737468357 192 423820295211566325526887284545 193 608286005270639705792845036926 194 873039513181895016592432069587 195 1253025690173098239239067632239 196 1798398991715108086132606492265 197 2581143354654705675630560079554 198 3704573372188338065801273143101 199 5316970808761142628196341784448 200 7631156341362612461074865678102 201 10952579805471510768382455473995 202 15719636583123992046654736302931 203 22561531501650820873595377454050 204 32381327711255739296642531788675 205 46475142180264518211804382514835 206 66703220446547912762232874075132 207 95735470817562189637761249443430 208 137403866129744440897237384033900 209 197208226649649732236267444813292 210 283042142508395454535825428808795 211 406234850324308896849445501183999 212 583046581528468704140541125642334 213 836814753733331443262724025022924 214 1201034281394863574605728815198682 215 1723778576620739023511768404020379 216 2474044768951695647195057270238214 217 3550860651010371564980847505843994 218 5096355377690409137719552362115660 219 7314519123222582809068737505332479 220 10498127787202163613727888077891362 221 15067386547192496161531141952007368 222 21625392828545643154038763920712448 223 31037739260499154470176585124317423 224 44546763429476970459819294247608064 225 63935524278577019015064861560267233 226 91763148432723438395519547812458417 227 131702609860469956849763600552439561 228 189025526481103095486116611693830729 229 271297962123244360364644556777799048 230 389379072881901962781993520201087119 231 558854409416808911243452874743895982 232 802093057064050004900365600701944173 233 1151200136117245702950857182468219328 234 1652254363411773222895064808406962832 235 2371389991857339992105510684623132037 236 3403525884397785191235917263360062871 237 4884893874707136255442697874155562584 238 7011020035586842345123763445421437228 239 10062532206464173997765604392983939489 240 14442200120977612275952429742405533758 241 20728097068884483425488250128949406525 242 29749899911234137219420500509734711523 243 42698398303867056164192632175572366076 244 61282667274696248826195963972116747191 245 87955648396323970048337714605556643304 246 126237914060442015556051527980955345044 247 181182348568731325132803983694572113398 248 260041079395242946536928703661675276078 249 373222687017940690170695262028827465861 250 535666035646519878857127881419394106756 251 768812057053395809828580949997900318056 252 1103433743670684820430069308947201214829 253 1583697882337633190963721415912906269332 254 2272994637790627055792384979139658665293 255 3262304433847491644908893767829171664080 256 4682206478694443073235112840293376065696 257 6720113942055565289989926232437203778330 258 9645010658906631558560701957772529645011 259 13842954362462407677098433739500650649917 260 19868032525631245237248450637688561105072 261 28515496483174441382734710523920824926255 262 40926726822745582010056561174710470792249 263 58739884448863587248118857307154861502381 264 84306131785458451579743223906635289454027 265 120999963199018409815427912966290593353163 266 173664605220200148635914415912986353146304 267 249251275032888863896178695189706649501623 268 357736673093214008302560892206331480396623 269 513439809922395042494767924437497063733419 270 736911975318936987339280983366876970870448 271 1057649307424245940612237739350288355745965 272 1517985994203507440000051281488578411232606 273 2178681971824630468745620463301714636254352 274 3126942641420250034061436985975189250621892 275 4487929128335990293628093646831400683038395 276 6441278325405552010398001155718599534202138 277 9244813204241220110152123177270460555621303 278 13268572923516966472741629847107747856041159 279 19043654375398223157842881247864725886312051 280 27332311776110513688177475847813909615888906 281 39228566760358868338502372761372535564264527 282 56302608527134286331354610717504382743506596 283 80808043442541896295643453786072580335957747 284 115979349018344709577271186686877425876409729 285 166458793279451476335042806819978281188831340 286 238909168697510456526084819433891460319165709 287 342893215571456743950452983499004803611384777 288 492135810132090167681205480572464039994176487 289 706335513844240138928099415177934534502167651 290 1013764590680158832966186748398475011412856311 291 1455000669191243134107872778821876461903656293 292 2088282592240276893407823891002763275017592299 293 2997197374127514681037216685709235936780881919 294 4301712868199433329383074249706720644287151426 295 6174012349059704616990639563588479970270854927 296 8861221019220874012999371308479941686371021517 297 12718024116592595512376047299857452042467616048 298 18253481893678421259807963874347970682919144681 299 26198220587437751943052633091498856061798845980 300 37600867930065666858969169617387866453498890007 301 53966461744053747904830041724186802247913814220 302 77455100201122683417119504822665395065660194454 303 111167053634510001551492814504754445089122863136 304 159551969872719846986497844248476904358555286519 305 228996184192855526342810588412851695385606390160 306 328665653057877190988696059910184537899552870136 307 471715770639164473206855490674690554889381796417 308 677027752061808415279204305149274119912468194024 309 971700768962608391908251255674162953251421478372 310 1394628774857555112232499271692947844225921093683 311 2001634126251812676241449396659792149066713401136 312 2872835587222899736245873796999209161309486111230 313 4123223221952633357545494438311261286068435854750 314 5917835957498660270423705754607418028985944179935 315 8493545106509975879438679766611518419083203763219 316 12190319061634092150689747838928280795955816018204 317 17496095795210451213380966205647588740416261336743 318 25111185894928236557461007212284272401171889698894 319 36040706705678963177828431651735489138878880273943 320 51727247979440148536431849516077901691244903962898 321 74241279600238289342416909505242109945481250369436 322 106554433339881164635799595653175258332788052069138 323 152931729160911939408939367642393308599640829936439 324 219494516099057760309965777066496120787414633971213 325 315028430410720659635183893897096141756348850569299 326 452143013551436497180459688380513164523896209617681 327 648936048206325524811867916920393982451427652684150 328 931382288435460703929263683225065756103570340472941 329 1336761872928759881017675488307430666095278540915008 330 1918580938357439940145788097625924454743060980536773 331 2753633905613856449722812631302695832993841406401953 332 3952139591586814958666892917194627412968731070648283 333 5672289013998767329561286453103787133820030873837569 334 8141125057127005235409261367513780966823737059403946 335 11684509909881610169959851693580250503323565533878282 336 16770135684698849944817759223187164721093676245735065 337 24069255197889538157211333121168864287263499487134926 338 34545280770132055365464976113994149178950800693285091 339 49580945221433119595391229704849730697897254982693085 340 71160809067042778302465201208751990542212758372094617 341 102133203077521897091545736189342070281259083148065587 342 146586180056592436146449269103820439165965112327070318 343 210387097791049705178244700185924029186370688294606531 344 301957052839853160129173010930497669237628045078007917 345 433382382841200889902265417947857879218400223498959907 346 622009944761019185539775703216324175984042768787559758 347 892736730194618771217241724921489362741632119623325550 348 1281296024527043081875794997070763295119909858271438704 349 1838973850791269846939604945854350288351158203306345674 350 2639378222641706708019907751289148257248191748809436812 351 3788154681567572116081140208137071913533340900379235886 352 5436930474147633905005160377267719207190071516868258406 353 7803327864236772944456847891905214282819476956769324981 354 11199688141371767453421412231418382695321568888618512723 355 16074297613310873462454074049411001484953528932458920833 356 23070557010138695133454520425277843647079838954618992894 357 33111904082036612457010719256099294071711144188359833716 358 47523698342270825535202727476826662038923808575766617397 359 68208155548276196618569676760040982093188998603363694263 360 97895421559809890020631938895870290822230679060456090173 361 140503924865552125038242710276255398786827627788087500660 362 201657570783977875896744217770983675122738141221647681453 363 289428041909918406748781488407820186690060960946602383845 364 415400181198974747115809402144409702206527137641961984958 365 596201077827309476671378031709992946447410213100447100971 366 855694680191253693971324438701237661300709887917963715785 367 1228131603478413412531443999224303953855658450004909270912 368 1762669875574476806062614638934063884265037166535794493529 369 2529863315509372983039055995679044078711113073272516925230 370 3630973946879399045862100430767658234161130363158602981439 371 5211337593652741032926500886126875988103912683521985358060 372 7479546786161608858033282635963213513665656528311244047685 373 10734982933080015485617964419973149903039981552246812241351 374 15407331736560816125723204418787624074858358723868543244040 375 22113297498492141071966577575045366817646038160826219177098 376 31738002051091788118458729247112401184903512875360330524404 377 45551812173819497352631594344285707390809079404461944314138 378 65378015571952211789793322381667073475452068615312271491229 379 93833477004522632002126780547749195884444237740553200797774 380 134674038814594832853987970627414719073368525858086174848570 381 193290255350559107148723634497962444350237030187207043254452 382 277418893369042268377640965263705789743251102969704665190650 383 398164109507351984898030092960469186654696876120383462699058 384 571463090254954438767197787361273100102003669193175826390330 385 820189604552271131441718935033799116272255496338160349723972 386 1177173117367012077771278268244332305330418050521719633641821 387 1689531957684371559518976407537385378390064664318771865543948 388 2424892476666046956433931212059038671994455897560824084277278 389 3480315063972339195673563578178530774290496850014523750400855 390 4995105169020208908078673641537128809292213739721602690622540 391 7169200256569275835218367477478233628244335111440119665419158 392 10289559594773174574468611625434848537595145422132838306693371 393 14768040069375014011700492892524969438683421536368114799324918 394 21195757260733733601911774259104402485851726744204059390155189 395 30421106913678597014356802843488377555987724634675692414289017 396 43661744870417884984266782274162506355310478138633161692171174 397 62665305721413083371125387086766700840763909648378161521910000 398 89940073462771409280530994427143795872916819512632519197342753 399 129086050428771586129587260401001855733734082108918705740387828 400 185270122357601882024797241989915179476881257826775285827397852 401 265908036727337788057048172006892796203441748139440862716316363 402 381643208826250420736692062119978136661467430316487922634340591 403 547751548376659769109755636407524890241585628909289391385889473 404 786157730074067221710268751298041624869671225807428700650038294 405 1128329036014360626863599344735582650366833318938201882077636611 406 1619428728880080761687591733689099137296152877157129830998009849 407 2324277160486700481063594697808292905221658409953019302514864821 408 3335907423660481881791540020450053044326574588750445273052428417 409 4787844809739845045729758188290302780998516696056046510347878749 410 6871730839880120764544840746425334770637030995163284692867789266 411 9862618069762657757119879845559821346370018382499956445412160086 412 14155274334305244205127114468630058397636216220088075223037924325 413 20316288237273562789216153172611167303320184615875939859135585830 414 29158853300333328469157914497198381580280346068614641498122608769 415 41850101547115159259968587759557921601139942593221148790468145276 416 60065153504641735036579831098585767342665113586498338581411422501 417 86208217714226126736030207918921877040016417738706779360062365894 418 123729922722816147205909283057412815179407059126834713592321547327 419 177582766271106201185399780818685040877366323226011951421096566753 420 254874796512606835805469266409497493241020015879218739497195046368 421 365807804785347117251732376901312382927111331012920327317921749554 422 525023862197593694483892134546027524363064483182658831044379453312 423 753537929674920255114536307049054664498952360335495870683235614467 424 1081511627075466497545037738107445458020668317331407184705980528444 425 1552234271742661765087423990908019861025151047417861342256407877406 426 2227836644611814700296611356741535316425258626482406877157194548928 427 3197491645061465315835701762571496891901987100827497960731760906230 428 4589184240669193926714452721176564437445205967607486429602429210316 429 6586604230017194723624807856083868878833585167544264140239506682961 430 9453391497865479116501183335432876063188174113773906824464232358086 431 13567933899025542328314808449807257151267062584421807308549253819449 432 19473310750950348762575838531274019142735781444545771472551639602028 433 27948973987138419665166160655253265416034236324109049386788436567788 434 40113628181875447887359528368955268764679600552327999404445095175794 435 57572888602430646746500672304614471839095058579648363312463975537124 436 82631206706092526449784468603882737358275113767115326156397942236510 437 118596035172998518747080998867093435248958534748433142120027777870935 438 170214379281454523289401859029496974625970604385317346857324193437266 439 244299355133646991715378767549999495448821905833406018739132276654991 440 350629454283821267877141178026083478304901565394250067956679984587988 441 503239208896453705647384535215160036187423783511792510404307307644900 442 722271612600270956247340382986637708024383710055816075198533419536985 443 1036636798456488683180387339564555446716617362682118317017782567632224 444 1487827893505828200199122165887398286079101576589636813050297932713459 445 2135397705339035411439937460838069211790928700404082586169046789660842 446 3064819109703938027946806669983105121896918464112530582525331704063174 447 4398766633363550264437109705871683095144424560889018888519159551150697 448 6313308290700925816501264718339160772754742025793537152933378264204500 449 9061144837991878082549169146165597104928292070015180496678791003298449 450 13004963799407828955167691866726046442088957609142800794527657518419634 451 18665310669660406118088261822568154048157497542752295065480395891856321 452 26789295823399557912122127970718314185166746512104722161462019606660828 453 38449205770796319276362059162316281369752110855089048582394023336465998 454 55184034479687777746646117016903685434204125523099204486309415684875144 455 79202615513280053216026988985710849588925068527073661477718413774219239 456 113675166437014774498030691075837674627956482317757978098854655917332449 457 163151726502218183082327448881462005840082665156390746120873161121737754 458 234162717284459790973520469766747176738013661176239897380211581717901798 459 336080894401668223779938797721374287404213483736614763193237294312441394 460 482358459500679952719255407788527221763580818670851287205592732883073014 461 692302619183681232342465703071504893023596844187926703688254711290638836 462 993623947270918631318308338645426898815723632469026941877584747212985328 463 1426093909271047553143919429018638585994275836447029648998475707683438446 464 2046794306483702428466723126700625294641004995901989013007746292870102865 465 2937651514966155804456904046996290858577973369937863724775095204918965282 466 4216249965150889946443235347346388749673593202919956904606012008264051394 467 6051352135564549368552052876956528061087609484608819804262135359564281583 468 8685173547885490918048262351464162437923811871527552504043063869673241000 469 12465352844625449767790663613591772700097688905352465493123478196598939777 470 17890836686716770222465630465800527000219834731473480568791553353396131445 471 25677735828294421817199062018249520064320274110538192639248362288666286457 472 36853844725842984445277879666975751829779317461894610785965895887286260157 473 52894300344811987498045093532528116924201797575574560474018656003762952574 474 75916285798134764118831086100357183496017928314613428966216799551163752759 475 108958477790875175542388043385916979772284744132477152238025983258124959800 476 156382122198032091019304776732577342152524330900433257537059961127066201038 477 224446675825424185502069210000292937287318583454893948689683099864712577853 478 322135993430820622261948399174910640344339864263835087960155970206811921015 479 462344108604111412360369448022342647346237249018364561225678273261089534948 480 663577119974444025506703962314884162708168667605615546607976011215570830960 481 952395815062975776325333641999334274844117215324455156012029594502594123096 482 1366921434217627886188147901436140033157356526184644121706110421934592562191 483 1961867301149393106314285501470363383450742872746073709542002826709764827892 484 2815760446043613292030123339059738714641184817055654864485153582545801745597 485 4041306404800507332507640222750322030948772386351116986160765605709993245205 486 5800265246438025066717590615612787883934994182674989957462313727249155143482 487 8324802318644656363244156040853262144179719500306151653475625964145618946894 488 11948131800881070511871016117465178608675055944526572969032588186158665766028 489 17148497714053544091759000800310307245467489413178560983614025932148916838419 490 24612297449481973219789971123306379449787473119305903553113095439944852096036 491 35324679505035587061705422980678699828721418988493097297319024595955497393898 492 50699573442695614135448383971751425006474985378440238452377104205063780771554 493 72766314749008983766754546342185809878187426160478034643172651111078143316314 494 104437497253040383180262088118030449704471357758502887972618284800601159215500 495 149893406998838901377188366441791282322816399511558496824219474094275630834572 496 215133779080151959690008244678532694474197322134001759732592518778014356267244 497 308769703938120113909794099021666494783880097842879203005362965463514803897672 498 443160207000845686501088425730109743279506868799649161722416835394644084921249 499 636043519050660160353776735084752025966211389069848121762494930817400501240136 500 912878349038174100849920983065728163177630511209442847230468042839908087168633 501 1310204184434567388837246429777360968562830075535834157562055911338780304011895 502 1880464145872808788029071795493279367862701091301808023685463273745212179551282 503 2698926965676890743530327185974221445236190940379873355006964444674971611675602 504 3873621723681914447602553979338410464825769110682613267781337784698757986275803 505 5559596628216727779806476970096122092844673999521714066453369764576936724620209 506 7979383861751838723195781600283910426545086079783918611950701316598640282151088 507 11452371650496590629294307362401446500714247282496860524789587696130131914804059 508 16436960383593213887294374651719206679762351702948528518144245870513110170703164 509 23591066976952120674650758677333317223751833600322866244836452566434043405612992 510 33858963465444477274655283896413668594280691999152188453009680926086991755720435 511 48595911667511121631356359201781117251888306600279875505542063830013168873884066 512 69747044477799479675875576965046189775051791903309828013860139088360530789115216 513 100104104367289994963589402491767681518078972355941350405658060617390462760921291 514 143673926059575524500160805142415927372530559790080653133742676444761077286886391 515 206207299489284645208642946591257160690583977407297866963410122256421151028590075 516 295958017775832737818213588942559826973117136794105309600443618097747366133136082 517 424772297114301294109885318804503619003488635978434973078959967790335634590288638 518 609652361344115894966202656257215610485532834124254609666533688172661162735897683 519 875000569051806030035087668622992343149109598163247133885915010347268979710241001 520 1255840286016426611627925611262207027514604242971402211344433817670028436592165886 521 1802438626629559377649212434727398056200988369903078295978444518839235454580390701 522 2586941220902796772460941894662499740212343503816059030687970319675549096020202041 523 3712894731356342489072715919577115656308867666800467619856786724814398856435328760 524 5328913998796911320045463135195493318860490278265942985104607417745230067719270755 525 7648297746432465263883058391164367033121687046378595163601721410468285268269542540 526 10977181923238102553690403077832629625200754402194865954768090153774112606690721078 527 15754946652288960307951889118306300421221784434065679999758826892466076746187594251 528 22612210105674413592024194953851567179830178543741786582284832802603970884755403154 529 32454063929748566336120532381489899883013721743533613956358194693229193477893528725 530 46579536482013113860681154936175218666552743212997677355746207264091950907675217854 531 66853051857410318449387128565417005617402879037747227395224394107203264858698463263 532 95950515616990826626418665920967414430849198500764546635622210425783355775963128323 533 137712508126073035380221515869370927206338814902056361527477059996532532806333708534 534 197651203564928779500855537790780558985665805121842707853776502705690144910396958728 535 283677922958899116532618498889386295193415765793178807041450230126922624144071298294 536 407147351105501980444146844691885802995019857413604041031486748523504407452442624228 537 584356243810500765044022177754216836170798808598768465073349533443025872495236007484 538 838694440116432169189365634152672436470487559071832938450200931318386780810723203637 539 1203732092080326836427639104564739310229443929479647407413739842278601356145151863017 540 1727650596208705448437382808665009412420322858195103480404115883119538609189919390904 541 2479602066122464741294847966822090831734713131461016922623215394676320510350111368184 542 3558836734587071210353284236483276463033768526783102856709365751568603825587231306315 543 5107803012622930343846938258796178553356552963256643947641575744822555656127969072425 544 7330949285254875040746978125996425594974662865614439113619243550608825109790061279933 545 10521709096878670182151042471671280529486610738803837095429451614305285106878270288986 546 15101231506540211226827260191596562473260324303593208953436788144414353783407986019100 547 21673968640871694715745882069063570213137568901024830295133746507330307632515380370482 548 31107457457495454921319272715522883266242711720664244156237078348950243849692809953689 549 44646826130637567915662752274781328998317497985426687302454822748065169834458312196803 550 64079138780886743558806381924584734813282229984898404030855142531160057146608329034045 551 91969270444566464851920944013085804219553929595821947413784729271099211529108156838696 552 131998445469568745414565023553029596986857510473006162086665863625123573601862523393441 553 189450123091762522008444711437190568319120604779561606662087703256861632433044279052580 554 271907362331463618166346947659760044743298317797890972264695434272626778336253499988912 555 390253711549414910351423006561905512440393547390407903933200731400607928853741429843586 556 560109730285412201593966343766716046949488215525972461599425066327171846727964726673737 557 803894750199378476418109253904441942003970740635170554439383431182350278511328101378978 558 1153786007375405737760453838155954448554305907684441941998794359918252298581318107785510 559 1655965722484337533915273158221464302142807314324531496775135580239446339254838412222805 560 2376716701809368455469276561170577914241346705537422991994229484230615119695629194764047 561 3411171018796875973861829296040033651477720002112086204782550332502573236236084363134578 562 4895866516451578070510156840067237312930424918246321176345917640607661986560825205744497 563 7026768465969725590968254757505670475175195507615821457387554777388066026237670616859588 564 10085135064126063031226326840837317504252348310331186752681114134694719400228574414194072 565 14474640761858172300282175009971679539420845917290154762382243351520433228529087576557750 566 20774657340000817500208612073509122035135983137818339866149757576726600368153050165443355 567 29816725312569707540878491703764099252313745422289933660049542173996835513083590538362316 568 42794309134207849201366319084738477262562445791500224474467325435206188921995587159087895 569 61420322824723808987030897896109290042985973548986100805544345828157381549194893955179239 570 88153217851056661069101931338215709885940697340417160076825268485069075439084209893994565 571 126521474653789380560527916970747481572895512141152530193566318788187262223526790917939808 572 181589327523085877716628196702963541574555720033700754569300048938388911101586070029795960 573 260625193948440484965691307524363773210428213432141508293342239494548314150937694305945010 574 374061034572787277287704835145142249891740530640966362309586108734534261276583694629300038 575 536869269873213707528746166405840297513752946818606719308926094832608326949140595127380272 576 770538993090744222103392597272370255129205849929876989115906537787910887686985124453467700 577 1105912320169698844787793142273301352102490896332638197522927309780845725493215663332103290 578 1587255247132045196354454350213815571073092624691457035965448420334115140023714636218668239 579 2278100328208314811538855432588639572029217961036915776968189067900002393233455874744558830 580 3269632351041201137847700517575980354497374016806496501235234781384562919957127885066098372 581 4692723835996764961578918203800852384404822234404352147042013307447591326141250928692957067 582 6735208927670257915404395350151208871746338499241835445133062125548596436551265846746519194 583 9666675663161785424756433324330265454831899925482959381083352628574357264507926880034964035 584 13874048953829157569540140066121151247838620427605375609748339403851462072328991889787065740 585 19912660885768084275628758816724313510693798549836487582942514096872892879901224853721465298 586 28579549118728068910767452505140336319492489958437710666494423882168990616092967683883430648 587 41018658054562884906908900710381837386776029422381608541728404023777881520103354513855725982 588 58871828299579470155441700336402501430263559189700955153504352316384734049473872470677951910 589 84495503551697077289800489297759711999424059210239245749555444863236102323725554790032684459 590 121271758100059749569828344543822527078568734204621300784896681956307013177276273908806762543 591 174054697522233101200442900903834351259362387799789127607484557626206446349862817867517519403 592 249811153100955428050466747118894522442751091033508123644951654266112255654898460798816552580 593 358540235351347132926338646319698861635380914055626472317661558799473447819493434949445341852 594 514593118722158989286583153709325488198802913602771516478563571461117808423204544889565867787 595 738567256131531593891686980492884528338792756568382270928387213414478047967871330233007866455 596 1060025041112486818109404941253430310112257079025104665764581778602695684373283530353841006098 597 1521395754356889280316008473332781289610468655533044732025340666798662019881486755916446193553 598 2183575813403397412966160474463456101535461913634820902026242304968282570157165971640508619123 599 3133966503604314375598204501849055532211193386516578805255743124190472656661676979284971663426 600 4498010092173229890735697069947718049569112869197119011098780819288220520670745131839935742315 601 6455746979434428036917516124164914307506411704293886906964292953471519148607760155563006697216 602 9265579269151996853864973003005004677810596382827354997856764261131404972094014601586980489637 603 13298377316587528577835638550666241910422086874165917192863904285365021249253590548787810553023 604 19086430984742421917013960988042239765973926566015655012043800937065038028934155805922045840358 605 27393706695398218619799398436168696145086862179380976188734401527324261178343235434756578992844 606 39316683517907698925285214635244752252768806471660642749789129321992900892901361390231815428668 607 56429077672317678387514769513128790953683759242687427163168093847742713034861268281195113325069 608 80989557664448602884948397125522972294288488995224428978992505648299951169083025151796208540467 609 116239866417324676594713051830837768252991733987302804344262533897722083509333279361021602109746 610 166832699601823121219564010642063713693917184075604193881608405034259961712486212765549692298573 611 239445815917453870256616685618304860044467213032728387378775195787888292998077499640489951666923 612 343663435868472064911675144768952691829046247231559954027877491523504610437798516964651912961067 613 493241265045276753850817603787400639858566009617197157464126014588233955539984577073579646221024 614 707922112600237417647961835995966154171618318286039058958588913395916339003715787661057827185783 615 1016041748782677688177690960221155620872757254513170145431639223979710273720516408802066932128576 616 1458268949217473135139761826808049886675503849916364044414837774962759449798624344377663543980612 617 2092973375158704284651708728557825519956376335744817370458145068950091572695287976774706692410033 618 3003929797362738935204371412362881276711114702518207042941996588909687540626239924063873639573953 619 4311375545711140271562006761201319829393976235602725203788023049335533895457054033445853882333126 620 6187880659686218138204249177728174757214189673276311004009698198378705875088366931514586790135063 621 8881125444200435620322208460754826254611397522790090442288078520080227004590265513126834735066877 622 12746591845167232787553834565760921088199885158006441258397423736224951155062703558843886110418262 623 18294483586354906803974101198619096590292619129447470789938548444678290738089718775205603360220911 624 26257068066261444657573258382042591882241799815964673477363059144674751758126696696680301948701333 625 37685328486151221016768004301952450951609900313624536611664019100396251980744908757753941908417573 626 54087683343973997516581867838752879203928774391267906913602950273174581285955968336243329538033425 627 77629082909362730008846871867033381551113688387836186019364569426962235461024909403292735499460838 628 111416761465345887834673247882376284823107327670851325454587043418422193234719773319190515298022599 629 159910361815295731230007337708729381926937186971105183150010428841257265443981370908003351083475193 630 229510564475097186473630356644932442811117944577594330142655182239541792963870710704036981919643525 631 329403914841491334321662503956757553158842745309278062584071470011851844061838550615484644912975483 632 472775357252340824227731037022625474473004504178989256967985715123464529145917795747064959496042199 633 678548518564614861542386930033453468453780134751701315293187195712271560501467523671147247015828929 634 973883441645802467307686758599922014696015194616116005004738641043729639628901534190598200509729492 635 1397761445147944829394450561270578199947460269588570145451278160121058527078515540540094392421649788 636 2006130275960311045164797772298945929355911668735677457036683391318973841535238761614411448557363227 637 2879288664095766268598974014585169960406202765843452104455418680935957471301616965138487326148251609 638 4132484968964396591580456900812881587254773435775669983282439789630530686938924000374936934550908799 639 5931128834586578910538603003366748006208291356861082406627497803120899667165736634314854815095395737 640 8512623643318429732941305548452506518562653246302735471940981429292545325966242664162726740483231995 641 12217701438251592428097730729514361551965806216453556564478033208953678171976509674036444074030671488 642 17535396217289485383477200799372714693759106548389857506530701426717417061487546077132802486562176054 643 25167591633449965909803548611085726646172081338915491372627758003146120879343095336599410382056821707 644 36121662765941710675688905815096880780646302811274365342393179657566490801608397876202230636368653069 645 51843439768875559122189335068736839245082136396013191737564659246256152003659423332506284495150936841 646 74408043297587024530303292564199438560466172139753156333840797839850861769944093402995181550612511825 647 106793780120652449821181052007698733979128160262012894504509130990095321605820188868371593990462081424 648 153275250457071376843342460814753887230833720172543589768636869338758625772789622962290062727284904940 649 219987553358781027069409655665703146640121311217521911929880178740180143172646159813312563829914762511 650 315736059725680525763080484096274760361169335166000024096414674424912727622856895096185866856477420752 651 453158635063838269104263982588458578719308505622777214137325990108972090919641361161204526685239903680 652 650393714013333201330605567535556052595258561548856202821755834342092319613539696998740619752322060407 653 933474396153713515714913567038817801652066919543719375258706726074342665154626103749069264328504586596 654 1339764560296283441453461150429142474610197945084835084347100950571569723914292955397956983996409431800 655 1922890530711802667831845905978061296439250272688327579441047772434704051205144866709385837711597374903 656 2759819226956883663618950359349300763369477386756765380118082260086219279731741347608563663589566180093 657 3961017043784301356783082672508263742693875082032134589114200229362839721245849478103896790565819428760 658 5685030333834558654575544278276236251667415583570610084682775171026383659981160109833240331566327551685 659 8159411974087695320155342900053188352669398803906951980161300237954387980942657008699530021045200330015 660 11710756117985403948204053439667460890203139500843941130992400649471456897900787189138235498972854880734 661 16807805426476999020111072377445611835503948081056444279803663561731760606824971635647480089083748371314 662 24123320510487106034080928397696355216407347404377415720725359094413807692946741320626655843151733034036 663 34622877745537081832420842992657795918944512710339970169313589896952425606942830698603025225398677022973 664 49692315900759944566541244858518888876289265307550573971917990705082174152822182481597030292438984156451 665 71320653289694206895464666609670669989256496665983428153445420243700806220860392265904820851982728633780 666 102362618716085622811872139449211824438444876056180202530612876684662018591413441807166476386993082788350 667 146915447729484032184354153827135857241109257779679204675814608124688090649961344074908494544727200995286 668 210859677607709987468012307862215167757654095863020279753924187490813446955519582039124992935220043427179 669 302635320709739655020234947261714478084320196271069893315519445015370675319390902625609603937286648576875 670 434355863483204422138858598313693905502675768977819865858493859692904134571223751098995428127094881664820 671 623407128089951155644521682571970839101586336835642943030835024817331688728868751898945214600557583958997 672 894742030732108389397056250058862110441200871603987220658860051327073449519803947427508442452508863909914 673 1284174122313058068215477564097747194714557967670172499564975991381465529656289421122636272624393890644180 674 1843104626558294868778438056599317657120988059824200831765204719007463835467221202358956526606028296852586 675 2645306898352571630088933312701037722490228963482727919991760417510728023660255136863253897785484065157686 676 3796663784377070314540234643244394750153270946089734753786799608486800342644061558020887156654710213553484 677 5449143122326369784179373900306651279512710030055904718454755321963568077676546822467657453250864306902494 678 7820856007788064274551867310033917670318184180519793810526006937397279684279459670689409165656075153519667 679 11224845323651825369500008894650686739521161305231324665151660678886742565329375823349985976610443684784759 680 16110404336103284317128871471698265728914793425370618531038605638802365103270347246111134026055413058512212 681 23122379007383650508484704829335084599945774531259223773465755094366458524337847095386038554610452831100972 682 33186281350056645069214308324881946161896013120920527958845513588109166184574100068211369008594037573860214 683 47630447952324928142797828202959015190950024283923778773064706671640357725055668605692223997427390294629539 684 68361367403861343021587836061676879145150383930638668973828520957135616255466123578962027295461187986710771 685 98115318125988883830697227972564614951154028732333730203470956513818383402197098089130548911230743371635367 686 140819530336373147330189319536386477387367337397724181441090716916096413930403171830296910899202767493813980 687 202110541991955176055987804340324739050015774465962640036593398782913633100362238012076333137508887947803071 688 290078166620122724930591709784408261239889903685554403075408501898646095814630115152135501332555710273108950 689 416333269508727603755384166532018861759203509871070147374608307441494950654154986417964783049723346149283454 690 597540288258987758671435349335951306325026468233177864650736771478643965139671290141269923457255365074634116 691 857616775411577441776653567579204141328701230376978153677450017334400852560628286437427256783760516192051123 692 1230890281240026691922531217909544771126077843736013794466204493571521003520449263038183659851787083003523890 693 1766629254335711024922959982213826274468270434544224478332554138651154417019105797149719001829651844101125492 694 2535545994506192411695875934850458225359437129394335077450508506198160871099473977532991791831688527141202912 695 3639129984108539087285278235281317590660039031537148655358601784768148042763910611929830716061757279302620899 696 5223043506184550388075286420750613413688782175166655599312075878050719239935031299080873998220089241624264703 697 7496347639854722682300288717962320274953726145564676512523029616660521361334715818888703731743644057630828900 698 10759096276149202662136676323740825046496294081931422303434170582897657337037366708149488146372161868562463280 699 15441940294232539548442747523121025225936687279173023441475464664052933909455237465019422626455060492212212468 700 22162969261577017239386092844393366607189609920958506370381070853809840721133661295225650639376796839291085938 701 31809293206053034498416933721853212546749678912790211403921214650259221416354358493045075668449127465574319324 702 45654132455203991214906588043535654168701239538634356374296923864834325388973782367633603019998323209345826204 703 65524870255233653250611120092198993341773632442761854320956645046338897887171937440388489176045391005003111925 704 94044249470253563318587971346929096029399902790843962214184085131560598285753577472947669892162722874134615257 705 134976548964885087592114369272467661829267853580941888901127806003217555130162714888818400944033986315394214328 706 193724431563810109919385413259754314320151672078811807255732411875260815865001814780682177318255656988031232588 707 278042042655015344656523217804130170721719844944629810110600809024517242878767404324162516523380562061190849185 708 399058481471447274843885821571597909503360721562319338972512315629180333097665353961623575109600779840097289530 709 572746733240937458980154146166170883445092499055187098071896393546406791334524052567200378244600881906020943296 710 822031946868010187331222542752138772919424212420546347272397973305594623825771464882463497166767153107232345760 711 1179817330162490746224405642912157604862309385140936677204143355315188604460807426470335693117952405181325113660 712 1693327051162951477136138897436030658592897147927270592412142244094253019818584845667729775707054567539384428318 713 2430339366014660279938714012274497001663331122444527909770328326998006152311155588813802413747165478239793717725 714 3488132685262431618351987506279288113963817564846062456349892514253114112109240400891315749007393126622125491935 715 5006325371731113087997041750481107256282759369561150104448103194577227558129988198717512773482661733585654976304 716 7185303997618145849892772162900864855060583140944190000739840022547787124244220574390617482398661277533241076895 717 10312672410330155093287628157871764521590189214676192613859996032678391493130110743867679476826031811414162529775 718 14801212624829666282778799098357836659849262809346699050527584979403031558562016603524704453838997383007974976504 719 21243368008661829814372103586861640475244232181919755676794066890945512838740424647077121162192791464624041716089 720 30489440006719061393628288676433216732787438238574939989428644935442001343978245721113194180378345192356747375174 721 43759819607902133424820691836016282648481251108975615285405492304861519859113362504271661602581866058978995228659 722 62806067008581928897021946221509805619577068334133635872805120693374592956328896580433589015068845222224993972933 723 90142100411542110151186557071920152893665494314210568731362186430870819485458374883342416592284726734301551529034 724 129376008618629861942157211354519590705409522111807489864303309429294024822574801100772802135389478589861408330205 725 185686283431050124289228699578996891766924184977548775850846816529880856421125420608175814463034731904922483988271 726 266505329872043389158542671596234429811256343920345928151145642107036723874137510649207977649736502373225739124431 727 382500470890086086232575707590551080182846817016708985239589905115377885166181622042120546090636390273591333959813 728 548981929559845803311987211425233534894724833509840350273640791778813238561725339506503767773439434033006295586166 729 787923628647911571270950338394048225536921530493087666220660980993091685552358268821875679509744576114419811534633 730 1130863533303266259059987429701546077640374290716603490557218414312574033763751799337467055435869487989524952102256 731 1623066353714606619082463755317557462293142376949495321979206941718808816697190378643444456206977023817054928616386 732 2329498043734310044665193682483204555175793973549847151482373055322270804077780971317267842473783591226959846367772 733 3343400670799785364010042890138751773953929116846797275053317707350425680133153404972425751171621093576914562651972 734 4798599456037746481816189047588314779624308014595039289503693140945298090147930873261218211229369454422107810507010 735 6887166393364843570873767412626674038663987845785486520878956296974592558558361586743502790955834050245920244490151 736 9884771872387131752186553437730828980571463229597365787749629310984069801118868125065276507641953927335324657702415 737 14187070471140240540833513682390758426430987304806543463201024065410514134075719120715462997571447512465092879674987 738 20361923487111571814224874784170093644645844180237578992534575366511427434569876906713015996071160221427891351321399 739 29224351069404611393970993460138372470324625411305972995150362540611739174268901945588186927358215593395706519393017 740 41944106899743733110618813107572013929329814343309374611848336863028110015255601078768078654810041901990603764705465 741 60200074227104892107727968858176552976842964731618643524539553855226197729180988420621169837739271328211778992926583 742 86401862021076448507906963795686522027665796522380137463316135518313090507279309113398264435841595471633457332311470 743 124007849766868117960932416553488588999372857498572908471158436811356496268371923193190997850892078351235491242069754 744 177981659701395229793374405390035808870460263007839831639038931608222948853880164897797830412196135173844136780239930 745 255447306356945677321091322998761742050243294247081998575050224084761956174475349644168448566770985379293849123126251 746 366629496738577312246891245165896940615287629631920037668174161202685715785383956504769435594582723598673891203532081 747 526203191553550842380459512852715109492863438407121601220263311582346049912247248981422096402955394120090046056223951 748 755230556363492276528175915066223039794284280478197925259056100457019028454315766220488365811182271837790451696932404 749 1083940961249498869249429553286428076529910121680979064605756467728729272534467810471059831465107672783695085164439177 750 1555720961731049260201420379408212197371113064615191188420508528456088996689047314941169345989625726530335768952522143 751 2232840899359914084073478110101964897668306201968773752627274488262194400845031209878959201963980473458563042795056862 752 3204673977206646015613238853560475694435696738677636476877712602133451452240809784351705840769378534720055589171982042 753 4599492647742852260832132720156347328895468603996285291060700530540210807212129475779584467895037008708448066778082440 754 6601399320838433221201916771887280856083425278668322870789820176522853703877877167951516927444468348004701882833532925 755 9474626079585486070581230266043749222004005929754544995186638575150302145776377893391162158870976318204947317268674885 756 13598410728554454136159497925901112676678258743349890388629775083817520303114155496602376728178313941274842539594633690 757 19517052471431671553795339997239460823476551084368197536586402177385367580013167066815015440425877798326120948174473318 758 28011754077464123913699834497409383087084954536848064810821969258984918163684842300400633727286572970877328383246743379 759 40203732999379974044884512672043389046812840233513241996014505571621121592882992520648989953089554381233189677293884892 760 57702211100939378993464106383081403535053780744942849725619225062046293556863238094629925448444180931010398559832103151 761 82816816189400130468627920100223681023019628858468537622944718029012296211363315835400189035373704498561763165130446716 762 118862430275869110959456290819445427724908390415039765923044509986065083700172525255371984255932157457024117615658002796 763 170596721549580033821323584160407391527849481544133298034936207640257082785688719579463626287299766242481444092009995435 764 244848110003462946780185637852195726072872286882189991205975966092342430157039661474186915753432621476984809835302437971 765 351417052026082591648674006288557391119672159937507796064284496424843688743422930756564658062071272180487197329229968023 766 504369604702914937074435728161979286356119728286774133896881634007833130676415429352897946112754357282395598055243824606 767 723894007651323765619187903769357430018718929072319195090606377771250015269503211085557596052396823255424961522185457925 768 1038965333016361824296834609324473023340551585877156844657794117199938657624652401890806681099972068021702042025090467631 769 1491169911341129839780023172056939419835241905528290662068815698016813515099599799101370315217385777292282726514767280625 770 2140194320087189611107517470694477561933631944919238265346196188466920833486969126315017314699231995850793718017776471153 771 3071703427555022683679032955985413758433265630888958546339382648969599464312988606327520423293498654595575349768769784552 772 4408647316879565516872489184688115140619098369941128409948880654827723819004656754801124166994631814990861942008469198381 773 6327489493378584549015406359185391184982513971670861284543471716835152748326024877177519881567958112976564278220768447633 774 9081498339757101990004698510973118965510125618203014459399753948920358297560326492175274476109219609083763423196694038871 775 13034176063242095404020897410600128659552357491604007426479419491731568765578837189421520885780736287636501547968112269777 776 18707237428415051491715984550600599969200124238263366009307159052158930569095855697102304147601039191737147694996570106056 777 26849470998786281720623611557842142936416678061984916731990870899783909572317535141963709875649155017103516016532423401565 778 38535571896878549945614803601733501672836285554175985695100641709735616618314947473076993127421547028352697957966351523421 779 55307991039623246347165662749599105248491888096589730433386535966985791487531601809397013402175250176447857331176712502032 780 79380523559501854593510698119872597924663634548788720428955974440238461647135342355699535327807722766328743621521469729475 781 113930508089985268109643537335075800690161364920180922007953393746725553984411605567650084412689869452953922569859030852903 782 163518204360450737079676950411926897703218408006717862255107228750123220659476650765860754696716030238630964889445217691499 783 234688702837589424232794162202328369044450750874158578363683764391414633254184344382830163998458568319161069309887552640604 784 336835812593548528343811556808304428037600570522581667749434641674753852357570241285122195964309037079788278832112120855343 785 483441952142333119297794700372612991207619013618441609779926928167973309825805768755928017713512193359894327845231344844983 786 693857696696904933971015869050769766783512063074932892523733601839395913288177615351728905303301127723392477895919230431087 787 995855864663956281000155127548489648322175341335522703236491646861902431567999323234846689422008085358857497946227610468688 788 1429297257790323186273041285621348133401622274533910592026435930890895215549066348815614316609180051419282791379587283653056 789 2051391896774434256417170800299451680710177866835307353691951813694607902407199083677257076590086214489584229493830441910588 790 2944250183938400957305205154913652736610713121483110794151005275586118128942381208027455951879956024129326941196924609606321 791 4225720672511014454931001091895882130080801876924001698298752768614325351096986495983172642919475515184770395700325161944188 792 6064944921970168781430105086999741016823368466040014380005556150239617662528257707169652309879150300971025329254727845480961 793 8704682528074945624660576345009740493838853296627617882621916020255180427580914620190922543995812957636667599753696475661984 794 12493353012999698015637345582171829577112287225028271311758496440191327770726090909237227927922148108704068610003485130148360 795 17931023791392289682785356378528014106480742765980482420806904014463668620396567899085726692714620782303376575439169985725726 796 25735414173674890190487961089487776706641443737426096301674095128308834067989781470738310674870920192795247766269582146250259 797 36936627288873835462424171689141544996828006249083893541677734622862200463538864480964852849315671309997198321899437469628933 798 53013113613409623760207714202073728124380820827250921105539680541041433506467502359484264862155398655727240649636593999698451 799 76086811960626171319643976336536407199866739572560605966075793118950817907851977345998172119099904415923791475192988440526963 800 109203224631335587970402226142804097252395793762767026218407289865582592432959287322811619674890764403251819408194807435654159 801 156733393903441945540267666940613133068933499580770014725650457440670789325877816524125626772314786204197465842968891362138265 802 224950836822107230028144705925112000562793489804817918157300348391894603165845070307146870209812130835694085112951169006572760 803 322859588034831988090076455327572387497367584440785634251115324941578451490446084061659589325350281768187547450426991663201396 804 463382644219518279837616592282418152177485926328384174399766831352251494855928056305592937546618050990236476635126066719879778 805 665067673135688411438487154035134878910012992291288265358343054026307058595494687545315665323855024308871622206755063635843037 806 954535124195503905423249038539683491861726218264092552579851110040316513907232388107303583594991938940409012941372870653992789 807 1369991867184069319676133346828495165082440344491826399676922702619124383828894859719340500372633961553759468051879734684053295 808 1966274125043174797092443539471005705845587306336698862374893719204272357254295606031627812650913092606604475548213606068646019 809 2822085318477911280265742449955376202794555003353489575425727634386417803375410080770321813897258900284170427194482642383731882 810 4050384147019022296915732802518863257491924381351813064778747294216328170978331347135741259290521729863457024010106790235726243 811 5813294031546630241019784323818192913985578457723028187178650140494507221120370788304850126985836914485302086577875903350936664 812 8343501818731802632387386427310479298506126111460859368175542612230533441667225699127061093488111939484293261063649841521424401 813 11974970166898653725344601577728167043688146372851861963576439060824894294899893022154379391125069771953664825131807969935379447 814 17187017347580479201627859186858684203415712672214009856867580484455255051098271764126036761489668355937697338972055090942850221 815 24667582565054109518347420562055638214367247989372881081836559524083475029378975563250766877189280499389872647597909650051821270 816 35404027196692290614130764428136916895988502697071602544927026154762681826941477694701394224291162412924294713484795492017839745 817 50813456828957729778347218710942383768367684139034733325313784367836781784646368846139688897539880744982044826599133442783070741 818 72929765321996516044355502867079091277032247744156408150688016608509619878368898122383960080112596491799122607319180536314170360 819 104672088888280860478418217934149865943493617479227045436596225567943497273290691099743660359681605333823407049358219413467784784 820 150230103495638572973459344481695005883529428667531772676010286919932100677521571932550077371107700136212566181121643063963930606 821 215617021079982697623161503987433821296379051918103973901469943530653840826539048667490313742227657222974807401938456723058839242 822 309463274654240017096811334790763641880926591544688098067158098295859731542796236051542056682360357192775001876018352404629860522 823 444155650978040479668000572242122960391881642086284677075506189780808882011098695189541361921497874730575812482263475999640466175 824 637472225148975420659642775073527608661119775514243159234530128111618384542288016900224366955760634824337184795050923978446080019 825 914928892476204046754964043119546866006614361817096870926163870613311019776811828717266750054231642593550798018538741652005219879 826 1313147216872243629017812554727822785222086591150506659741544367081960867155504674467834083330628969818385829242763358793599529084 827 1884688118780954546534609582191903363945370309894823947469864709859742076106170409048469330940034354891074934542721790341815512566 828 2704989402128606166230660443708180595666618226138443321183160161106335870850826417628062262979255892474846925515006864551543571965 829 3882322805940328314296727022913526876569377311005107745762439105839113334702447150047619402370297904721096385667163504794864423601 830 5572084813960309807384406446718641569622858389332157875262494946373750065808434350726010253787210648958291933822545256048516398558 831 7997307469245078837656715328913801019599317697392566430309427294424688085013444175799653088479451795400157449904660446576450651384 832 11478096420464624940761074963424289146520936011837908601750373609465175217183346229007731042904652610962966956717636136395765812407 833 16473881733838016119869840453082086737595659036019918264083864563051519964532212940547671192276280746509822990078535713955134569883 834 23644058164262765538255243083892355717759818825731656806575450953624449316803530604365324395176505874265533522713012488898634579613 835 33935018807786329119390999101942564594252440938637740776484681707876257081679313319647757431621689646467847714725228333603681514868 836 48705069725526068380952487214360375289432263703179007420351537852578343239091225419519278909603133839178140664598944352494557424404 837 69903713046537715592079917906119592226641182749783873312283349860029664646031482678798094899984834179728112908182905207396184669874 838 100328962164110880683606312657675773682436311873310514759515896703362725311602766489533258774377160534298415981260479292069286428767 839 143996652112403777586146300443832725895368001426972046690407251678195743505520410819066189482770011397023040584859157878967661393501 840 206670490477752207763629008133767301874725371862176655097768497390232649255779742154249496420625195955808970518535251112479554229295 841 296622810375988058235888594268937103788505482387238861842263408389072266500703492190892653504403374475222601376404300736024690215601 842 425726437441347448642351510811422165967747275070360160273819377499469050551136738907622710407099948071891131274867165320165058330174 843 611021786580622804084464251347732790054613032405447502806456909610503965040679422708321137915155886997461146080373427512214052342118 844 876966029922941905467466243268738521364703189552216491719590815798913854384478280659575119615927750060879361503166687920303312012494 845 1258661204116212707015544353856929362274036925723596981369264423842030183152164422021852357818326482328101252511768189769684272510152 846 1806487335531661288352637538726524393580616104808237062231050254718198576899897750624028895096989619851270653390052126511879699102521 847 2592752110547271823064266636719258410929527186827948577527436348670592517310886255903899014295686693533966886053965835121633008946689 848 3721234782290292652215716069888018953484768679170983327556103796558628928276056240522315732744430424349570406888961926408826888569860 849 5340884016098309691699624107728681944925594578624276475755993632363939044038725947558483166579434647108453468076580291214310324146148 850 7665477655204067083508462269173267365214853454382559337599683662722606984910748722415264711775729334707939757974313847466146842650378 851 11001839303254260171247310383889389920855831065003933307648296528455743654866193195583223527861136149784187322576276950672091761618733 852 15790336036327262254206533399656752350205724632301656473618726745531955047306896518260447761048808316000015601682881110756833358569616 853 22663002545981929465328742752406853455100231308124982375083136656627500194506042932485868298621657884442352332236432827798314880305592 854 32526963531210981352022060826036465401492927760802480915092031816864876788813505275995862415358630355518588858280304082777772689975860 855 46684165278369499296008740081943513700179971752076490000036862641998965749335145882218185906527939170213678609244177681875464865524121 856 67003219825511351688103939594224958443686473105026778199191203758169329389381066793624630745413485743632652450648433450192490238995366 857 96166043458549683450960206164693701741644213228599512609155993388811984144978107212728241982811049014955460563795778740380227801984089 858 138021843406255867352411385488115547160980843095642107444748245019776721463691026279587250969553110299890631102135553078458033327732511 859 198095175512467911607072831231471381250249242579653782416525362145730056414830618629508542673465728003194844516614737490882921088597416 860 284315131524586120524871938437951835803664182037965156628368031986705966007102820577271813452339625539585172186536412347110057194099315 861 408061901582025276085905289827052250478368925045302421473096333914807040312185412207913005889037948775644423897362746666254361649172569 862 585668847907727899581594499826780812948023186562918914855799333380715138177920184253022606664217670801675788914710015488786507060119289 863 840578348725399554051000109472575933708432153198405420207818762571014102067607818685773920970220518982893812349145458702582778255994105 864 1206435962694809067926741438617318706206184477603408179010517193443751313434653420440661917191799994563439541854253142217169840797847201 865 1731531313280149698246854904983040255056105439390452038658112457032284948146746688352738387601327806610087103200329350094997883905356639 866 2485171846313845197352665531782419094441397559619765838409695197354498158201973532881075568416087253838402289121511297940511771466441680 867 3566830734358033327172526917322948357814713768183210285054056102860977807915406316324027727912769654454489160381312517880710543974084083 868 5119276361685616410448673120380684490631339546315744665462152458765545746103413295267491178291403971879805120302074845607770598105643721 869 7347416353366686607618395532590440979625743832346545698851906112238118544759970234692755427806213848399585335063884576335132570024238735 870 10545343375825253379270618240531398574836271430759135653372845947779527301798131573728497753614299773352230475226509997494053915862752805 871 15135152489773665262030969831476818304188249716140709272217174863881019173750709204886383727974816278946399925273958028018970404488608781 872 21722653566107825795857962663400293962321441089992743928785430241159591352348733082885913122807084379712345126433305923679452475197201618 873 31177332258262140211912744387269420609424823663110627189224669253557986045550938046689934090705562632225722891687012073274692934540695052 874 44747113596593466494458096438914994983630018914971157906752282952411075410895703087279080855748019481942993147678184847468211753270356059 875 64223075875769320153308110621638671182136410346717509414200785760156174287699373748706796115356661406916482769334668901265029701891098133 876 92175855455821476020164617379698090247686712021885436563667833135643257462318364220892023997119027833673327051404503651232513240394452977 877 132294945596308479502368890596697490336178232860045865385228170301208807253809581529613469078019142319670767035151369734330173801155913289 878 189875673448115134074321546486771834332430357009976456958037821852738223140837505508925428190168140022142826771604882768552893059662616320 879 272518131398523064939640601255505055186520310790232091665210052961793186577501668276001562967487834465881095105219123083589255554228099770 880 391130314864881449600432224196461745531990015439505463520417047463931886861955419992300665024152004188487451053720182998143926656557087381 881 561367870905379349552900413899813689681771018072578784487954979524004887810999197797062094219286907778214515812934874742988037428833589501 882 805700490369057016548548490256749152423469638322861223113537318004059081957459999856530296330204161323078616982985934706416739954107558536 883 1156377687119817634159187735119467475589000557286755006234559899258911024019149755455062269134188354246366660003493504483055443668430612154 884 1659685418158378304425906987428364649204164451424372484743779061699608713015051495542079419998129794509207292830671099021855760400485956140 885 2382055376827881329661007111521706120678820083110495850175747281197380286234127869972872872039042715211098692876864346191359784714447200771 886 3418833325999102497035330360269337406531589033494084728408212865376856202630356754675720152246881581197487876287853909851156704476145698240 887 4906863805377706936333978341434052425661348929084289706565731226009972489483444960308287900101501047365219620812502381979377631028685557403 888 7042552271099545180423367239158778889920107788847277097966354149738446720215976283588108420664738277807509661651527433297543029770254276951 889 10107788693220430603228811912598218878597660680569777879210383454911889177274305060803909858392692148283089290352519990530595150774570568003 890 14507154272188810975657810676685978742653632082507596764407104509437460966735357079403291908354929025415481721640142070770199847634603831582 891 20821322196638881920128648464208334893635881516722267161915430340149748825724647370047375516272314977253226684570700702170698314889957656472 892 29883700819763683582667971449384113875038796377890093992818572817387642006358089679104107399346209793056084422152511478556142461662041500401 893 42890435403247564751611035046912144464957166972757923313064660460303747629111944800697829802356706036083016079117227194987815309775117438079 894 61558287582090019276321385075373254924395056204991623649796603803611716526055499300439897380075661716693082945425028285860693097596078091258 895 88351231094109432329539096721702263503190918309616108914599867142337087656593811787428912310955985640109081577961924645778686181535053226288 896 126805672192152020543259735361144453999567003351324592948332054610026593477882754727992891808192078294827294864368797688242465841302842162281 897 181997220649657514090788064747133455534548865567948839374390108622600068382366919671123373236733017360897536483776004707849590774858272908525 898 261210620562840240512387290126179189993731736675244398276021665413645581979372817691464314580998881320899376036249912055580792073017379841725 899 374901265257055424642085089711090743905280501689569049537341394093295454872976428224667629855842844546983294648167098474885118887474498584235 900 538075206852197104292674150262731077569500886273800393824913927321238127249049461921611630501884720090044301421593753361116054945432512213210 901 772269808240093716729894860965754445036444650369542817233532565319398699163322762695627012412544427125364122943726949486724210397585133268401 902 1108396464145234865081000584832398025850029301929413728109075756713896310881488553065815644377732064342831388670057394746175315436878144042045 903 1590820602619897949834375750667952408072966010637609731028153541222683233715558642041401148560856719562987725021838997911420188688462739595384 904 2283217487229670989047891703034611528117542424596397627979165448840986439418794011487294765568308932141899975174193522796688378089306245074158 905 3276976728492218540118533330180966606733356820724903528578835984629432212118879564262744693261724261750435725101972010326395513295432862538457 906 4703264817802860452557702459078918841473639889305560322220136169941787752868254693666772728969949815943590767260723055530007952579857162527442 907 6750337820238414797009382111664462320624760144878439243806880672191773556083329980654750258621139306068243134302174395536616901488656636947078 908 9688389332206017817866539953405210682424617708198506369535069290022122360323547545520702637776287633971568342672967553729396363566535928873966 909 13905213391096352456871895333784217098098280228587812297085818864251031040942882306843978483332143118675740921145412801152555287586333200698292 910 19957389491891833893807310875561362917378942521655802873646370335325620556636289632358697053283241097162510898025944507061104926762572064622786 911 28643745631843982147208520472300438506054451452353917886622303211076377602227038148354505528822066657599870648777763651634068857642522344678524 912 41110795785947574407736732164512800320555440370167992750413199021205327815813309427705377177706009392007311511901082952732140548020342621826700 913 59004068527789198677613753316843476033505283258609077944437966105482480070269021955178093466885017622347417976349281899353096483941859385764544 914 84685300692283794277148515356155291170983988065191973781026062820673226789337650735061873590940494791172693343825404234190394138123159390803176 915 121544163517553152765396241805585502383592143743165211619287819234397719271682964489546572850717728840034116793193317926283250426546539573268892 916 174445666065017083141103293400873899324379413777383684699449242898816774103530219038378949789036410814539732513735158258308507893694898933883572 917 250372288789273124667491558046051608469910023056182103249437614472813949488192900900386681896694230721620659945910250943694949589451689117188415 918 359345602602793111879056959526242903762646598739873611744965552126936806876951474512345966092882323806586927883835611828351536804663186685677822 919 515749018129744744830431459763989281416763862069109794431810456071871958913215687782467328304373600398964952979185037183239464006688638123911346 920 740226255101328569157316117601721933918650676716937528234812507984181268195621571626667222966953379151233644903517131051883398864676651503534947 921 1062406111267662267737387908795123602308476297164816148714522029002668459665787467898447342267393730131483216025459472784024444573019599812637972 922 1524813173648331673685729450727136579712977861050723426400771316040840743584593681878349961009190306520622950611534391582359728201510982354742746 923 2188480647722595403416116057341489040847313000633609323394572513121972847351120935023482850506305111915701972079417602886524275243157361324349531 924 3141006143065303221712207540480097876429705458036439744733509616020384666695246426963591754033321221541931884004741276889615211192268003908989135 925 4508113700269989114609438784844548454839604722158280955176040755277642808334229754438834903706529402179640830743998362940025517344034267225614405 926 6470248133525998393604418716581931122247161013064388282587804760946027793721570147092276247792022661892414299918798533452088074699282798602890211 927 9286391979618757439312852994509304125024358320244381595843365498092881903308076729158483894180161698675352521896728966957923073613760738738988351 928 13328248657464115109348527431169850780190768912827208583031154683055925621988597024253022950493996919515245867828504715898076940889973172849689727 929 19129303680597692316483971085144046805823793426730222835917795365776556533696231114359161338615237608379089887143928516431369321335886709784653930 930 27455239522380860587337595350162203756986020995710882409570377592654202845820075705652325388826156390028849428292267467534083826428509999556705892 931 39404998206801009974063101583352514955604127559229607595282978473276531900285107609528550739426028330496210865544143316117447009669825055686367732 932 56555830897494907844481096596474910269241048224285248991367532472270940390614426792144393014988732772515064432132720967116862388015781131757259537 933 81171479610776676317448389555140266140516823855853278522167304925813002247114756625336692494151708643096345937483492950726702742684810528361112407 934 116500969000785723535103896074121009514560660491299889986716977647692984170107750402552381062046479880092821898656578785643451430974860438871354309 935 167207445807358371536680011423392546756948005620475385197295580478294867077445843497137722054906206897772631319387232392268349646059061110655976151 936 239983668575598936377989231176790355939752105688761797442621480662267012365969214106753956456177027545119989554914335691850471315714477783190161493 937 344435386264769011181050253417091152840047504741426613772844976335591225754868650123871196091214189288210714546004262274824070807210613425084801852 938 494349203074993227100756890649911254361760690907187414630412919531982844103302249361289210926120436811571047138001730570535649114215387772245037087 939 709512275237086207993733373967612008331095326722828423917824752464180451176158784893544789790301042660634019472356395165985629065860940882972164976 940 1018324021927753305242285644974798634310882115973923459649060378118622924071508060265038158702647867053704318366683042938066427652857764708483340502 941 1461544570583508698828335448239998763256041394969008062087379741551295089210027750632059684048960964833741230025125130419249293782321260427358609964 942 2097674694699171993361886148297270644052332214214196561729407684819897804407297803763934544986269569558031636078234189143756809034574805746003613613 943 3010677343233198842375649794643937541861315340853450787249731911521437251305262408282856891978172362239451231437120195053183283615976779954333817819 944 4321059927911085582333394062526896625057419295955395643441769483378488475671680681117833287491394781358684121953269901505711430945182363157571694605 945 6201780121860341174567541672454612426688229808211201119749605263451435578433452037492758312967446924275316054621316692639314580625592833858211658277 946 8901074579286302851753922591601873993169248839425574567683564915194177251257798523155668381016083608156971209521300458677162945410504975860750948775 947 12775223743703212516931683782333374292289923211204338981025597474496488461360981581482363063147291640827254356928395507995980569399699106783219159194 948 18335577378654474078279924463228914614839055430860419001287984868123598938760659065716510345389285256526846498996316848692154802039939621856081109009 949 26316047730618591713261336936681040808989850729613857969200730798384803707678455079521095417855643883118852661645843113237340859785658047738523547115 950 37769978760876981801873040701763412986308116111376382501962601044741588892592656620754598910563818768085689218658611028435720359041805157033606390345 951 54209177236644454050728699168651392543728476087866766757777476472251795957008791698661891403754937421362469601477263007809323965738170317734508082658 952 77803456424440388856659747842567562503507580212743828764455185460877821348310220830232824348334750848552489885494361548592703808887628206041948227367 953 111667030199783535195888860341685420463073592158947662950324307678548345779917970332808859983621866941328093301957396213674062927027261576602399803446 954 160269558792021966489420737831269660039749670839742722297036655219364425208617894626665344698430481454281202367986630987448432020679343182294054626216 955 230026100178664715425690313586003024665551201227421302900628398326965346233218373620129058798178786137641030936877557794742412691749276117182056960889 956 330143834937910829291742250814594354810156065065761897302574718353641294315481913784976248953932570558279146828210909031774927773108697300160153747371 957 473837323950858187409674793729076056605752550121403770581885247340847276758216692644126066637376944877092031204817257285992956153278138664231411917706 958 680072701073263040288970659089074419833000552734987640527562995039581016471927303777835824954466162413574336644917313452064018586035109449079545392146 959 976071017134668959488365824807427581123096870023575019910676631704349175675602383409642883384521058270048971744723914000341887029410432886889688942017 960 1400901152166190167304481735240826564437746724250615218565066850023394553396662731476905576627548450867174497706676924369927205089183941846959023449270 961 2010636525098038813029528918153125947904417735112337900625877887180049758173431875540045323833072279667741242131294134994801270993744938464106738810833 962 2885756236125025436496804040887121874705008803530582333506811043338708085695588660533321818402389516335965394267225939054837381184443684104999589621028 963 4141767520078458532211053021835397169615792652351332245225836702063845857525631562325693085742897222038944768579108353206210918482719110174025285524323 964 5944451570660543050943764939279902403590695021165986131835481796890441235322894799313647326176063023896494539235895455386504158724033740756848303736213 965 8531745035090527983148286939178348750896155665547367389428235686246651919874630538865661028235617851079865890721650828238199455064767577490079455058341 966 12245145322246006441282180058764627810269753922769457988643752908821877245409917390962670501445664999935461384351198599936423185566662179180369322437066 967 17574784917530325974926215784677172793691341860062426996607977644031121523007753594213794769708718441001235573815166759327303470532310803126437842416362 968 25224124072771549732542382120669016044160946115095857974576563340675465491252847592166831553767669179774503214432120337333013882898516144364831682966786 969 36202800672907598234444500162625509065571126780524979444925723989141292092162546644180906293400417125477192925821475752129151291703004517291868139951346 970 51959892552902013267832930351435293326032271507078572965539508279808141788956888563580267492466629248442875477787769595261417611545120191566846329728761 971 74575181586145706095332134743893617555821387896305637737038510095646720147445757995738377434861483975838798772100234867987170161865680726073657790229156 972 107033664531625219418503741029040512107916797111806534321169350458197684773857671956487147408382015431975045657181766659096766386104801243766335327139711 973 153619543384347277332085057784279750014608516275343174764295746415878258122654388574510279921222984977544011768889893594406081574769306649237570179547440 974 220481698098289190703159252821772828883491313441485090201713318490209799564364634160866477070319891361524654914625690262325506732964949226059159524737469 975 316445278545583605196828175810788251533187427832710178656297255999753940568335886406391705708686514028825407225909474111623614169295272053908020519985993 976 454176537905433543912922646360103642320126981009617341293950433381924646508029111458682274554167212858372929745931529262387458847269770398397720986992637 977 651854654086905036689351960944089877285448363686019526832571398860752339563503647808331138076656043194204551486154092010558849366818417265376289277572086 978 935571203247034029661252353351966631829383912293401244823314734345796755639624390797800268470297295340692775193466816554552012156861838755271115194172364 979 1342773992418882437876383275945348363484130987726386579814526763557218810871120798620915677520436005644513428261342439231038018725698331383954273420731663 980 1927209803442890435994128745055890200100643512050634834393437221017682377710533568996739612825889052109941170799024505391186691198087447149599224789072571 981 2766018442013246739143176367252169281615173238670204736661230850392989709742201794212388187178430162060139904793326868212754838418034773612842505661522419 982 3969914436865881632156702602051327153674627704365994272810382951715047863756544666409204390307981735178820767412684502214474761862308640492843743586293285 983 5697800273726690071564622483366109777162856974742557702709583378582263640930591809130162083656520682975890919322050908034424440790762193175577219327238390 984 8177739967844231259172812531998615415655523659314696492990695823177422539843723740214993183007032828498597449601971966458123208356921391462714013603916984 985 11737061281359477832693721837930606274707313358004208420560526649311932573541403062878336977002647161490450831985961090232253546608250682449207865921159083 986 16845559783518394125112826075592317923199362067036829511239787169152316195203742925410060122641963759963575295359159003467725389969664554767369446550247701 987 24177507266727289368114280916393028589515987655796723555072975433519728614872914229578145614529690204934792910036477133100060851247082124443981745924127608 988 34700649022336040355844728405957647761928655553830451051374811433988733027724641514573201943581612440526446544518686136650772640864180586345096955727210513 989 49803936745309685793387565462873311729905866622061352756790137022006080552069609419248121404668593199851225799652774223963122477992863122596938470984467392 990 71480856560757957049825110083223442625158361738243492729239437188340713230186169342046475079181663703237728376768576169742210227916856710364845506531622901 991 102592549677126581066067476480925645162933804289807639822870044239549381533683890232743953463054828570403181542642564911694357993843406877242507104029118174 992 147245455016439993570524578069184392331554382267909513337636968451000668070248404519896469274977454345172744391589313317048249459713552354190135799169614415 993 211333318951837778589998068951305133677508048189771614457118504581346242738789975096251819794504198363966170120547814159240049849241763532746001289581708999 994 303315112131730641920688625664281256005633854077615141379812760959809578534812062101052543342395475279183959323822179667383012422530905227069211902799465257 995 435331530795912339815719723406946559807383901403321458203842967883568052907335923386273438389977562584031507458549487119662589445949534381912430095681296571 996 624807449827313871082725068187656652371495018351513928633417206901329109316237338063744771831552148598379394537750679623536988718255395393115847279199846886 997 896751835654944378968608912858470628071345206017034118058179544885655506822010674427450248007923335798004097021530762491969360282478326626690618916308792955 998 1287058684996104887603947032304818529647207293270871614616800212206897428919739073124121780849384576918842212024618276267826034015636870669109130601999830466 999 1847244681037156983457174716140562850816715696651660491511476669221406793901962538360223724026749891713820330096146015562752109886151075782243458081978926838 1000 2651248891289207029071409350723884281494618453862151225629984209040938637139843688058890976084474870426190393371369350817092044327668639698960591544886137109