0 1 1 285311670611 2 350277500542221 3 25408476896404831 4 550329031716248441 5 6071163615208263051 6 43513917611435838661 7 231122292121701565271 8 984770902183611232881 9 3543686674874777831491 10 11156683466653165551101 11 31517572945366073781711 12 81402749386839761113321 13 194977389846841709335931 14 437935588474487527439541 15 930564370500844495614151 16 1884016215314563749249761 17 3655587758352853102936371 18 6830686029298982514463981 19 12341474201974794188822591 20 21634986653716369322202201 21 36906852424971083485992811 22 61420735191082762650784421 23 99938258857146531850367031 24 159289617104504228485730641 25 249121342886682932269065251 26 382864924217801243807760861 27 578978183833808423828407471 28 862520684644188385040795081 29 1267134976528441808641913691 30 1837517363158923337459953301 31 2632475144332304877738303911 32 3728682087940588521559555521 33 5225260318375411481909498131 34 7249334990994258712381121741 35 9962728175433694563518616351 36 13569980418174090907801371961 37 18327912624975493645267978571 38 24556967328739840381780226181 39 32654597224127007351927104791 40 43111000196969091338568804401 41 56527534098288570421020715011 42 73638181357622863863877426621 43 95334473350473334338476729231 44 122694327386105632949003612841 45 157015295424696847215234267451 46 199852773331011222243920083061 47 253063772793440013800811649671 48 318856915154403706875322757281 49 399849367486819482609834395891 50 499131506491608208145638755501 51 620340165367069806017523226111 52 767741392900401760208994397721 53 946323732846672542860142060331 54 1161903115387181386900143203941 55 1421240541297321253556406018551 56 1732173833607787897772353894161 57 2103764831220211147045849420771 58 2546463504350983088080258388381 59 3072290583041171688920153786991 60 3695040407505879039923659806601 61 4430505833027164123003435837211 62 5296727152648625743048300468821 63 6314267138338848586317495491431 64 7506514445791062595879589895041 65 8900017779857452941848023869651 66 10524853377022476462245292805261 67 12415028528548173886807771291871 68 14608924043227690438923177119481 69 17149778732316897228172675278091 70 20086219191438000565629621957701 71 23472838355327186004146948548311 72 27370826511498510254345185639921 73 31848658678490260561893127022531 74 36982842483623672740953133686141 75 42858730914417052610343077820751 76 49571404567244789521046926816361 77 57226628276798285124185967262971 78 65941887280686237315442668950581 79 75847508355400801893209188869191 80 87087871653173678051412515208801 81 99822719274255895242048251359411 82 114228566926184776714935039911021 83 130500225350962969381081626653631 84 148852438543083302439338564577241 85 169521646136309302021686557871851 86 192767877705388171198593445927461 87 218876787110758660970351827334071 88 248161835410152216961189323881681 89 280966631271107788718223484560291 90 317667438243168425765013329559901 91 358675858688244940517539534270511 92 404441704622666168166925253282121 93 455456066195138364676089584384731 94 512254589011563714814805672568341 95 575420972020779423037315454022951 96 645590698195138073036733040138561 97 723455010776824500718948741505171 98 809765148415265955533625731912781 99 905336853093316443669161352351391 100 1011055165330462462330165055011001 101 1127879521760489447618084987281611 102 1256849170809253761556095215753221 103 1399088922845815520346235590215831 104 1555815251847598591508076247659441 105 1728342766307855229291858756274051 106 1918091067821927634533145899449661 107 2126592016518024767448492099776271 108 2355497423248881551970526483043881 109 2606587189233154721974120582242491 110 2881777914630154498720992681562101 111 3183131998348937572296180800392711 112 3512867252233321996654296317324321 113 3873367053628460098744350234146931 114 4267191061222656839327224079850541 115 4697086519970587730507537454625151 116 5166000181841395888319744213860761 117 5677090870097779545264769292147371 118 6233742715800570826496378167274981 119 6839579096247909255093750964233591 120 7498477306099388738896413199213201 121 8214583993003968137767755163603811 122 8992331390646450341621851947995421 123 9836454383251424523503176106178031 124 10752008436736206277538074959141641 125 11744388432885980109448564539076251 126 12819348444135531609981072173371861 127 13983022487783139993183239708618471 128 15241946299733876897768779374606081 129 16603080169172219798331654288324691 130 18073832876898037413074535597964301 131 19662086781426143476850568266914911 132 21376224098348251515209957497766521 133 23225154419887808141001767796309131 134 25218343523043351225794606675532741 135 27365843516215251391515544999627351 136 29678324375744473932512705967982961 137 32167106925360870815651434739189571 138 34844197313143010108664840695037181 139 37722323042232208339084784344515791 140 40814970613220789163647060867815401 141 44136424837849192598742612300326011 142 47701809885398950185603080356637621 143 51527132124959274090471891894540231 144 55629324828574637512709349019023841 145 60026294802149809126979875826278451 146 64736971012897908845419653787694061 147 69781355284066743169711357773860671 148 75180575129669527020707584718568281 149 80956938803978680385733846922806891 150 87133992642616281603733681998766501 151 93736580774192547800440511453837111 152 100790907283604984065901359914608721 153 108324600910316187602744426990871331 154 116366782367178306425063783779614941 155 124948134367667433405858146009029551 156 134100974451732368698454755822505161 157 143859330702849813928801884202631771 158 154259020451312781197132346035199381 159 165337732061261423957173699813197991 160 177135109901496244368376483980817601 161 189692842602693325842797921917448211 162 203054754706270507326243007561679821 163 217266901812832888447635763675302431 164 232377669340856367117658744747306041 165 248437875009049702525426536537880651 166 265500875158669509829997084262416261 167 283622675034949275223201161415502871 168 302862043149743582494593171234930481 169 323280629850482919792983752805689091 170 344943090223583346978374343803968701 171 367917211463559612811223931881159311 172 392274044842250684242566706687850921 173 418088042415783758249974204537833531 174 445437198610177345003804817712097141 175 474403196829816618630375220402831751 176 505071561236425611440070343297427361 177 537531813849611666177109008802473971 178 571877637123568549583509218907761581 179 608207042158096464304238367690280191 180 646622542705730573836757330458219801 181 687231335140465279781021461534970411 182 730145484557320069002014012683122021 183 775482117175814991394266364168464631 184 823363619224310451646452740463988241 185 873917842486117719645602762593882851 186 927278316692304106828001269117538461 187 983584468950200846762369317753545071 188 1042981850400773088417051159643692681 189 1105622370302230794784957258256971291 190 1171664537741547476677901104933570901 191 1241273711179911324407365663068881511 192 1314622356042561175584971752937493121 193 1391890310567958626238003569157195731 194 1473265060135818209669963802792979341 195 1558942020298160691821650520101033951 196 1649124828742270926114718029912749561 197 1744025646419232141688832451658716171 198 1843865468076573777368767576032723781 199 1948874442438510794404195890295762391 200 2059292202282269582789281320220022001 201 2175368204664089901559922320672892611 202 2297362081553664549643754426840964221 203 2425544001141029441353608258094026831 204 2560195040085247254212520246489070441 205 2701607566979638625212777041914285051 206 2850085637313806797569688625873060661 207 3005945400218275470251357645907987271 208 3169515517283216187758851362664854881 209 3341137593748481742498775881596653491 210 3521166622367986565325868021307573101 211 3709971440257384774122106250537003711 212 3907935199039992262297926605783535321 213 4115455848611981769519020381568957931 214 4332946634854050120439175665342261541 215 4560836611623015582407672469023636151 216 4799571167363151422662499289188471761 217 5049612566683500086053455407891358371 218 5311440507253941816489046126130085981 219 5585552692379412863686655401949644591 220 5872465419618382510037160045186224201 221 6172714185818505883074979700851214811 222 6486854308949271753766265333155206421 223 6815461567118462130176923802171989031 224 7159132855166334314635545405142552641 225 7518486859238627078832812934419087251 226 7894164749746781607959072884048982861 227 8286830893131155758527569916998829471 228 8697173582850497855506192585018417081 229 9125905790028534617320939573144735691 230 9573765934196217740726859420845975301 231 10041518674575966103985790751805525911 232 10529955722362136362755362524345977521 233 11039896674459954829082612694493120131 234 11572189869153248854402136963679943741 235 12127713264179527400948454963090638351 236 12707375337699279004982527306644593961 237 13312116012654781836172001424620400571 238 13942907605022255970814414969919848181 239 14600755796469833256804530868971926791 240 15286700631942576193765185769276826401 241 16001817542704645025021151715589937011 242 16747218395377692685524867366745848621 243 17524052567523661321860497945122351231 244 18333508050329362751469320390744434841 245 19176812578959549416657269872028289451 246 20055234791154623077158673885165305061 247 20970085414658686639424468654146071671 248 21922718484073321111755947423424379281 249 22914532587742265676285419515221217891 250 23946972145282095259973830703468777501 251 25021528716384027749604857536394448111 252 26139742341522153116549368719744819721 253 27303202915213660186189253552649682331 254 28513551592487044598652938688126025941 255 29772482229224814660245618170222040551 256 31081742857057871280966155779801116161 257 32443137193499525039092311200965842771 258 33858526188018028619280600400122010381 259 35329829604757547450252613889682608991 260 36859027642628666340203552228411828601 261 38448162593500836294840344190409059211 262 40099340539240604530696917514732890821 263 41814733088351042995335603027665113431 264 43596579152979497510470558209614717041 265 45447186767072622002177463958661891651 266 47368934946469641216411226382742027261 267 49364275591736901884259331932469713871 268 51435735434559027549923867066602741481 269 53585918028514387259552710922146100091 270 55817505785075124088924409141095979701 271 58133262055684667124817787085823770311 272 60536033260778471074844189155100061921 273 63028751066626692233756745792758644531 274 65614434610890619154938359061000508141 275 68296192777797932142060929330337842751 276 71077226523855268669947167718178038361 277 73960831255030123151589279388047684971 278 76950399256347810180213669701456572581 279 80049422174863071585347106494401691191 280 83261493556979910448148635430511230801 281 86590311441107390725925839462828581411 282 90039681006653450444848285916236333021 283 93613517280373240643491423582520275631 284 97315847901103122502068665500073399241 285 101150815943926232491107488770239893851 286 105122682804830461040958348842299149461 287 109235831146934785295945970179089756071 288 113494767909375152104225746095273503681 289 117904127379956524640529845840239382291 290 122468674332693286102006154677647581901 291 127193307231375937899288010793613492511 292 132083061500317938831795179345531704121 293 137143112863452607038059626843540006731 294 142378780752966249202588116336623390341 295 147795531788670092738403803555358044951 296 153398983329330177610928924243295360561 297 159194907097191116290250051388985927171 298 165189232876946554185007675950643534781 299 171388052290426259996126113945449173391 300 177797622648287046910292734455495033001 301 184424370880012172613443685182368503611 302 191274897543541489929444792662376175221 303 198355980915872421668590941134407837831 304 205674581165989814198396475332440481441 305 213237844611500885523316196154682296051 306 221053108060369826482416172241356671661 307 229127903239165139250492402973126198271 308 237469961309251506868591547282156665881 309 246087217472376882248191365947821064491 310 254987815667124566207310780729043584101 311 264180113357719312828393779765283614711 312 273672686416695958002792723158159746321 313 283474334102958714674901533525713768931 314 293594084136779117254286081601314672541 315 304041197873300629164347764629202647151 316 314825175576138152782948473388673082761 317 325955761792681101349824180158900569371 318 337442950832729309017315262816402896981 319 349296992352111869358731097537145055591 320 361528397042960005580322772255283235201 321 374147942432326288670131043110548825811 322 387166678790863934025668604596272417421 323 400595935153301524002239779000047800031 324 414447325452470324588441940009035963641 325 428732754768663390322768137031909098251 326 443464425696127883896967928869434593861 327 458654844828514476933643495845699040471 328 474316829365130347467172486391972228081 329 490463513839865148992161255355211146691 330 507108356974682396869937334983203986301 331 524265148659592001702774993618354136911 332 541948017061043177303291109612104188521 333 560171435860700664412420526851999931131 334 578950231626591141667242451573394354741 335 598299591318630843807335865807791649351 336 618235069930569775056937618899831204961 337 638772598270412494355598743004911611571 338 659928490881400259961911229359454659181 339 681719454105664355256829287395809337791 340 704162594292685676662747956453795837401 341 727275426154721149813431497920889548011 342 751075881271383252803699592113045059621 343 775582316745584866866068007088160162231 344 800813524013087846517880783864179845841 345 826788737807920104454433462193840300451 346 853527645285952642592733501128052916061 347 881050395308954831062428557079928282671 348 909377607891473342964601076981440190281 349 938530383812907495749115833404729628891 350 968530314397181331474544340200048788501 351 999399491462440589392896989282345059111 352 1031160517443230786629982369678485030721 353 1063836515687640927600687376827118493331 354 1097451140931925911600326881403182436941 355 1132028589955149502145935070619045051551 356 1167593612416418762506440949034289727161 357 1204171521877310150863558418386139053771 358 1241788207012117007095389054832518821381 359 1280470143008577952685637055279762019991 360 1320244403161775767150416400146952839601 361 1361138670663926600063327325998910670211 362 1403181250592809928673221645959814101821 363 1446401082101620478677284906699464924431 364 1490827750813054391368150116064192128041 365 1536491501420473245555126783104395902651 366 1583423250499021128807675930330731638261 367 1631654599529601801129373894510933924871 368 1681217848138655106592164135199280552481 369 1732146007556704166197067607470696511091 370 1784472814298677529736070895011497990701 371 1838232744069043377171991289798776381311 372 1893461025894826042494075073080422272921 373 1950193656489608586616256807247789455531 374 2008467414851658872135722577472998919141 375 2068319877099350593138999593662882853751 376 2129789431547084989212550825361568649361 377 2192915294024953525870090522713702895971 378 2257737523445416655238850383480315383581 379 2324297037620308882545104247379323102191 380 2392635629331515757202680702702674241801 381 2462795982658704083638228724242132192411 382 2534821689567522607888913954035699544021 383 2608757266761726682991266695326682086631 384 2684648172802716950757323003407392810241 385 2762540825500018901223234992699495904851 386 2842482619576267285377404885502990760461 387 2924521944610296763255140332325835967071 388 3008708203261977869654048744586213314681 389 3095091829782475375112090085759431793291 390 3183724308813644411935586734721471592901 391 3274658194480318325508733313121168103511 392 3367947129779281101404438085093035915121 393 3463645866268756410497831700502732817731 394 3561810284062284808911661350197163801341 395 3662497412130900428754203201411225055951 396 3765765448917558600806419331563187971561 397 3871673783267806263140995007150723138171 398 3980283015680727731680747469339564345781 399 4091654979884239441500819477116812584391 400 4205852764738848612825172490560880044001 401 4322940736474032454744279998860074114611 402 4442984561261436494272687238191821386221 403 4566051228129132910061337211454531648831 404 4692209072221222360473344003124101892441 405 4821527798407105726420294046187060307051 406 4954078505244795441940237092182350282661 407 5089933709302679661583345687863754409271 408 5229167369844196414865821180874958476881 409 5371854913879919125970043550109255475491 410 5518073261591599433126231252105889595101 411 5667900852132758128329017040915040225711 412 5821417669810460255846369283343445957321 413 5978705270652955958997200262372668579931 414 6139846809367914550540799626821997083541 415 6304927066696025504372900473007991658151 416 6474032477164786626700707182232667693761 417 6647251157247346565117559414412319780371 418 6824672933931316055666038581038985707981 419 7006389373702509892719196377946550466591 420 7192493811948629535980145918033490246201 421 7383081382787944544761442714174256436811 422 7578249049328079653622424951031299628421 423 7778095634360063277083901559359733611031 424 7982721851492842556178185655676639374641 425 8192230336733519737705374701847009109251 426 8406725680518614709934873721218330204861 427 8626314460201708907799332208415809251471 428 8851105273002876548065298796790236039081 429 9081208769425360262223861788790487557691 430 9316737687144999663622201478212671997301 431 9557806885377973217354186647357912747911 432 9804533379732465978349749234610772399521 433 10057036377549928326657606146830316742131 434 10315437313741643760816795424225818765741 435 10579859887126377112176277021069102660351 436 10850430097274928216769329591675527815961 437 11127276281867470128605458795565612822571 438 11410529154569605380735816366599299470181 439 11700321843433128599911500816154856748791 440 11996789929827538958824350128104424848401 441 12300071487908401508537715801418199159011 442 12610307124628712374524989432709254270621 443 12927640020299479124485092713911007973231 444 13252215969705784326549485937559325256841 445 13584183423784657414391237221831262311451 446 13923693531871137462854054737572450527061 447 14270900184518967355802638968025120493671 448 14625960056902418098723974866848766001281 449 14989032652805800693954959789305448039891 450 15360280349207282058051749023161738799501 451 15739868441463680920531085087939305670111 452 16127965189102979502788339831626135241721 453 16524741862231347037219711540840397304331 454 16930372788561531851239646281718948847941 455 17345035401069539810785748672482478062551 456 17768910286286578394842859102709288338161 457 18202181233233307558300240586829722264771 458 18645035283003500836889569178233225632381 459 19097662779004282856849279063660051430991 460 19560257417860172535139390673229603850601 461 20033016300988224795310852627537422281211 462 20516139986851627581339253027732805312821 463 21009832543899175328693091085369074735431 464 21514301604198104850454226674098479539041 465 22029758417767844818279215032963739913651 466 22556417907622295665225550209118231249261 467 23094498725528322811810939224286808135871 468 23644223308488212619975156392159268363481 469 24205817935953907413725322391188456922091 470 24779512787780903272023145976945010001701 471 25365542002929762100777279648260738992311 472 25964143738923257728499987889872654483921 473 26575560232067244446143313209159630266531 474 27200037858443405527718348153843707330141 475 27837827195682108826398569609208037864751 476 28489183085523666542794945375463469260361 477 29154364697176366709851154446375768106971 478 29833635591479714834230235357145484194581 479 30527263785881395479041746930812454513191 480 31235521820236535369187539896136947252801 481 31958686823437921850384935023989445803411 482 32697040580885903237962914161761072755021 483 33450869602806770753728277044186653897631 484 34220465193428495370477012912252422221241 485 35006123521022766965997787347540361915851 486 35808145688822357733599848575441192371461 487 36626837806822906806221202735147992178071 488 37462511064478298527962974865222463125681 489 38315481804298882752384833898805834204291 490 39186071596361861963020579770226405603901 491 40074607313743246900272824452835732714511 492 40981421208880859742065493704385450126121 493 41906850990877941725320971499136735628731 494 42851239903757000413437435263174414212341 495 43814936805673610613427609469077702066951 496 44798296249099962227203111936179590582561 497 45801678561988028086613087051126870349171 498 46825449929922305073240210478332795156781 499 47869982479272162563593699859194385995391 500 48935654361353913470193956270626375055001 501 50022849837612804871097164275543789725611 502 51131959365835207436644858378405176597221 503 52263379687401365574631376405808465459831 504 53417513915589153425653513253411473303441 505 54594771624939365551137800744129048318051 506 55795568941693155369431901876638853893661 507 57020328635312319112401843035707792620271 508 58269480211093208298204429994731070287881 509 59543460003885139447316408654155899886491 510 60842711272924256010514936995141845606101 511 62167684297793884231337919933889806836711 512 63518836475522511933631904566551642168321 513 64896632418830607009147712305512433390931 514 66301544055537580682801960913117389494541 515 67734050729140289456222259406595390669151 516 69194639300574558975575289886011172304761 517 70683804251171302939484361853558148991371 518 72202047786818900559124467555383878518981 519 73749879943343587007390503974420165877591 520 75327818693119702749424272702369807257201 521 76936390052921739634818229069081974047811 522 78576128193030214154552824336028236839421 523 80247575547603491325237758875471229422031 524 81951282926327776261587621146197952785641 525 83687809627357584637345299708369719120251 526 85457723551559097917152287942120735815861 527 87261601318068904469237609675017329462471 528 89100028381180723443344626390369809850081 529 90973599148572804622129482569668973968691 530 92882917100888794329442436186099250008301 531 94828594912684954907543829260160481358911 532 96811254574756723259513993240910350610521 533 98831527517857692494998961995219443553131 534 100890054737824199819103479260710953176741 535 102987486922118803467815427113737023671351 536 105124484577806031720941448569823734426961 537 107301718160973887817276163798496724033571 538 109519868207614695958744950205279454281181 539 111779625465978975522684728098936114159791 540 114081691030416133106394513789711163859401 541 116426776476715865107737610402397518770011 542 118815603998964267202054134764545373481621 543 121248906547928751311094049453003665784231 544 123727427970985975476258897139266180667841 545 126251923153607097448300926133774294322451 546 128823158162414768790931149539408358138061 547 131441910389826392868696985412879722704671 548 134108968700298277252173363207615401812281 549 136825133578185418828140425621007376450891 550 139591217277231768251172069560578538810501 551 142408043971705929318112411725697276281111 552 145276449909197358390455681401952695452721 553 148197283565088239133856875292182486115331 554 151171405798716318591077588049425425258941 555 154199690011244101956809580800750521073551 556 157283022305249915382217683204994796949161 557 160422301646056458705907348999921715475771 558 163618440024812583188558398773192242443381 559 166872362623344143122886976724820550841991 560 170185007980789884601118302044466364861601 561 173557328162038449750993183452995943892211 562 176990288927982690400715252382223706523821 563 180484869907607601405401212797626494546431 564 184042064771928300764754852094102476950041 565 187662881409794601186082847782526693924651 566 191348342105578835900646270482935240860261 567 195099483718763720326939848376650092346871 568 198917357865447150594059236752536566174481 569 202803031101780959994106435299865427333091 570 206757585109360775126850813719931632012701 571 210782116882584234834867633098661711603311 572 214877738917994957005381168030921796694921 573 219045579405629760938313216122118281077531 574 223286782422386776250851592301963125741141 575 227602508127432193209482802136955802875751 576 231993932959663533953158119470213879871361 577 236462249837247449298366399377764243317971 578 241008668359250171700657769417286963005581 579 245634415009378881489891483946583795924191 580 250340733361852370700464313072723330263801 581 255128884289419516685312476406894769414411 582 260000146173544206235873920772482355966021 583 264955815116775480131756270552752435708631 584 269997205157321797915890631357825161632241 585 275125648485848453235778175706282837926851 586 280342495664517301311374648702846903982461 587 285649115848288091987531159178035558389071 588 291046897008500834406045416046594022936681 589 296537246158758752591607471026769446615291 590 302121589583131525189583569310182449614901 591 307801373066698637224010412930127307325511 592 313578062128452807063713522772612774337121 593 319453142256583587795464951417335548439731 594 325428119146161378907908848973058374623341 595 331504518939242221590963808151544789077951 596 337683888467413889054917995054282503193561 597 343967795496803922073830282254707427560171 598 350357828975570399461505406153520335967781 599 356855599283896373397595028353968169406391 600 363462738486509040438664939715641980066001 601 370180900587744860676740946247423515336611 602 377011761789181979848285650220692441808221 603 383957020749861452252152811630786209270831 604 391018398849118906108206659895984554714441 605 398197640452048437481375830626970646329051 606 405496513177620664111334926273800867504661 607 412916808169477016428174432989895240831271 608 420460340369422489701739251351440492098881 609 428128948793639228669198789523877754297491 610 435924496811643464114272789642826911617101 611 443848872428008469734796168822879583447711 612 451903988566876357235386504252172748379321 613 460091783359281677921306717881535008201931 614 468414220433309950150624352562277491905541 615 476873289207114383826892902094381399680151 616 485471005184814225686259278164914186915761 617 494209410255298302453577974912986388202371 618 503090572993957493014234125860441081329981 619 512116588967370015574395728884747991288591 620 521289581040963571364785125150254234268201 621 530611699689678542784240631504023701658811 622 540085123311656600981794308510977084050421 623 549712058544979235742188455457924535233031 624 559494740587480879172162808385362976196641 625 569435433519661454085941818277590039131251 626 579536430630723338160616036403766651426861 627 589800054747757895878026756583040259673471 628 600228658568106891991815875653720693661081 629 610824624994924262758984641147780670379691 630 621590367475963884457110758275632938019301 631 632528330345619142773802417660216059969911 632 643640989170240271506523363351900838821521 633 654930851096755594651112321714609380364131 634 666400455204622972388654121686818797587741 635 678052372861137918705353813256801554682351 636 689889208080125026401238182997534451037961 637 701913597884039504063384414111188245244571 638 714128212669505799200480376243989919092181 639 726535756576320452160386281637529581570791 640 739138967859946496683528324950264012870401 641 751940619267526894984950541961048848381011 642 764943518417444668109224576683011402692621 643 778150508182457555967715428178956133595231 644 791564467076435215949475640266774746078841 645 805188309644727144297845873703012936333451 646 819024986858189680567235427382825775749061 647 833077486510900632421105110323033734915671 648 847348833621590235805443959109871347623281 649 861842090838817344134591687182300514861891 650 876560358849919919560685475553440448821501 651 891506776793769079666881793794746256892111 652 906684522677356134030404391448048165663721 653 922096813796242227046985431297443384926331 654 937746907158900386195988946614312611669941 655 953638099914979958558029385752413174084551 656 969773729787523602876821942164080815560161 657 986157175509167189786928630561052118686771 658 1002791857262353149011601626762299569254381 659 1019681237123587989372684197644551260252991 660 1036828819511774905350124558106847235872601 661 1054238151640652572684708145326564475503211 662 1071912823975371425136742029748822517734821 663 1089856470693238894998258411822061724357431 664 1108072770148665291309473299757866184361041 665 1126565445342342181954376434520783257935651 666 1145338264394685338908078223491971760471261 667 1164395041023574499882541755126990786557871 668 1183739635026422394470229776450921173985481 669 1203375952766605678619648698091291607744091 670 1223307947664290617895429114108961364023701 671 1243539620691686557481103844197191694214311 672 1264075020872760415277792973607617848905921 673 1284918245787445633739247622836713741888531 674 1306073442080379226265811057755621254152141 675 1327544805974200755059502076257896177886751 676 1349336583787447279322290196081802800482361 677 1371453072457078515562397828364269128528971 678 1393898620065666655561818152510494751816581 679 1416677626373285492254869601604483347335191 680 1439794543354133709375213507009451823274801 681 1463253875737927397250039310861148103025411 682 1487060181556097064557774602369589549177021 683 1511218072692824624222411826423614027519631 684 1535732215440956040896070600825915611043241 685 1560607331062825537684448903141916923937851 686 1585848196356027470900076682871910125593461 687 1611459644224172193688494444380378534600071 688 1637446564252662442365363747347290892747681 689 1663813903289526993230807092731440269026291 690 1690566666031348552493706003323579603625901 691 1717709915614323057745996960565185891936511 692 1745248774210487786177937906745165008548121 693 1773188423629155882422619938969689171250731 694 1801534105923595137564420275117639045034341 695 1830291124002989070444388220713802486088951 696 1859464842249718582948484359322061925804561 697 1889060687142002682474917169409282394771171 698 1919084147881936987247307371065492186778781 699 1949540777028968953573829151575228162817391 700 1980436191138848988551603626386597695077001 701 2011776071408096837083232069966689250947611 702 2043566164324022858411237199492443617019221 703 2075812282320344034689116705112977763081831 704 2108520304438434782397494877120633346125441 705 2141696176994252866683280157951701854340051 706 2175345914250980948951597312351858391115661 707 2209475599097424529277365220813816099042271 708 2244091383732207277428541609733593223909881 709 2279199490353804979509064878525064818708491 710 2314806211856459561439205102748151087628101 711 2350917912532014885697209808392074370058711 712 2387541028777716253951617742739596764590321 713 2424682069810015785421242120329030393012931 714 2462347618384426079012424198716092304316541 715 2500544331521464806503563029985356018691151 716 2539278941238733124277976323919131711526761 717 2578558255289171032350683022728087037413371 718 2618389157905533051695566892290800594140981 719 2658778610551127834159432639626720026699591 720 2699733652676865563551556221206676771279201 721 2741261402484657251824317553735189439269811 722 2783369057697210280615249211947267841261421 723 2826063896334264785806205322157309651044031 724 2869353277495315731174221152866961709607641 725 2913244642148865766663870273450497969142251 726 2957745513928254217305410999238346077037861 727 3002863499934107800339629558339874599884471 728 3048606291543458920691920386093432887472081 729 3094981665225577648567684552592915576790691 730 3141997483364563737621469924483803736030301 731 3189661695088745297886319612995714648580911 732 3237982337106930994440440916510972237032521 733 3286967534551562900638461670067590127175131 734 3336625501828817393647114999948339351998741 735 3386964543475701740003101274483252695693351 736 3437993055024194279957035859638997677648961 737 3489719523872476381484725438813030176455571 738 3542152530163304598038450441101320693903181 739 3595300747669571728379396833453725258981791 740 3649172944687105742180811453538752971881401 741 3703777984934755801522789467457562187992011 742 3759124828461814875916782697003497341903621 743 3815222532562828717103889733966358411406231 744 3872080252699841229568703194717875021489841 745 3929707243432126543502900409354537188344451 746 3988112859353458368842829520064014703360061 747 4047306556036967481996025608849877157126671 748 4107297890987638470965857302704206603434281 749 4168096524602497139784323523846974863272891 750 4229712221138540249473366864522737468832501 751 4292154849688459550177922662507276247503111 752 4355434385164212337652263419057302545874721 753 4419560909288491046938012911343213093737331 754 4484544611594144676850483373926170508080941 755 4550395790431605120792726617744460437095551 756 4617124853984371762446884071208157344171161 757 4684742321292607979053073608893610931897771 758 4753258823284903480280168813188145206065381 759 4822685103818256697123419118948642179663991 760 4893032020726331722833941238373362216883601 761 4964310546876044596597701462092433017114211 762 5036531771232534010539726983886919238945821 763 5109706899932571811635958393057264764168431 764 5183847257366468962273415004567179601772041 765 5258964287268532916512223828656723431946651 766 5335069553816132663573599786296417790082261 767 5412174742737427985709101313970698890768871 768 5490291662427819774401467821841903091796481 769 5569432245075178546809123616043256998155091 770 5649608547793908603498060903049024206034701 771 5730832753767905568809350387820040686825311 772 5813117173402465356691033775451350811116921 773 5896474245485202907482694197763536012699531 774 5980916538356039344982648212768608092563141 775 6066456751086316508154530558973019162897751 776 6153107714667098118045128272502420231093361 777 6240882393206717147891746069173280423739971 778 6329793885137629272998236023703358850627581 779 6419855424432632586757191503734301108746191 780 6511080381830514080194781988403312426285801 781 6603482266071183694617389762694939446636411 782 6697074725140357070348703464256472652388021 783 6791871547523848429165332994979361429330631 784 6887886663471535343871445313322313770454241 785 6985134146271057465501495004647432619948851 786 7083628213531311596907955187006820857204461 787 7183383228475805820981165141781566920811071 788 7284413701245935712464126946945903072558681 789 7386734290214245984269434211794608301437291 790 7490359803307741242381635633699407867636901 791 7595305199341309847839362379498201486547511 792 7701585589361325209940623087797432152759121 793 7809216237999489161704939436790787604061731 794 7918212564836982396760608559854706425445341 795 8028590145778987276207489944540840793099951 796 8140364714439648644638481637695707858415561 797 8253552163537538626389435410026241771982171 798 8368168546301691706230828808904838347589781 799 8484230077888276733118233541656764366228391 800 8601753136807972821285668167764483520088001 801 8720754266364116459899476413805530996558611 802 8841250176101687480693612327641048702230221 803 8963257743267201872483325718198973126892831 804 9086794014279579772206415635637147847536441 805 9211876206212057304172649776895312672351051 806 9338521708285211282515831388499001424726661 807 9466748083371166136442534208490860367253271 808 9596573069509052763759925960743779265720881 809 9728014581431789365345571597543507093119491 810 9861090712104254661697862581784104373639101 811 9995819734272924242479975701645664166669711 812 10132220102027041151046245903148213690801321 813 10270310452371392158320768086106588587823931 814 10410109606810761534087152405036351826727541 815 10551636572946134478748880008448509247702151 816 10694910546082722734934878989368853746137761 817 10839950910849885255958005250154250096624371 818 10986777242833017167088315640761052416951981 819 11135409310217480615881610738238126272110591 820 11285867075444651469409955614736627418290201 821 11438170696880156179178016501798769186880811 822 11592340530494373498780341001836290508472421 823 11748397131555276104963425016944216576855031 824 11906361256333687539705820445604784153018641 825 12066253863821030259222917516188083509153251 826 12228096117459640945443661950898049012648861 827 12391909386885729606497621545072910350095471 828 12557715249685059365095784756336096391283081 829 12725535493161424207390545069494863693201691 830 12895392116118002339962792771467601644041301 831 13067307330651663179010197862734846247191911 832 13241303563960306373603925666381514545243521 833 13417403460163311644044485782936751683986131 834 13595629882135178596884484880811062616409741 835 13776005913352436060100047901746080446704351 836 13958554859753900865186908083578403414259961 837 14143300251614366387634965235703412517666571 838 14330265845431801543299799414515861778714181 839 14519475625828141325644532997089313146392791 840 14710953807463750357673891593404168040892401 841 14904724836965641322627660714192127537603011 842 15100813394869530529146312058261393191114621 843 15299244397575813259670726127009800499217231 844 15500042999319541945294016033410357006900841 845 15703234594154490606149814258433337050355451 846 15908844817951389393701377121699165140971061 847 16116899550410413469992852268864799989337671 848 16327424917088010859041407921241211169245281 849 16540447291438154307090008360508820421683891 850 16755993296868102591408811501909459598843501 851 16974089808808757121731838803395477248114111 852 17194763956799700084248106518037105836085721 853 17418043126589000785336195766336081612548331 854 17643954962247877260941666419454789114491941 855 17872527368300300627651179670913882310106551 856 18103788511867630063119083751885414382782161 857 18337766824828366716554937824340988155108771 858 18574491005993115264487405969213319152876381 859 18813990023294842242984555667282883309074991 860 19056293115994520704936256534277001307894601 861 19301429796902251169894512595914791568725211 862 19549429854613949254325596342275903870156821 863 19800323355763690791957210444521825613979431 864 20054140647291805677208012602943832729183041 865 20310912358728812089469133767519337215957651 866 20570669404495283182271237166276463329693261 867 20833442986217738749119646420123164404979871 868 21099264595060654807017560734400072319607481 869 21368166014074684469426822947953551598566091 870 21640179320561183912640565292365110158045701 871 21915336888453137673265785261163398689436311 872 22193671390712577949739961197113510683327921 873 22475215801744593017537669252433175093510531 874 22760003399828020305964279431114713640974141 875 23048067769562920124187661645203314757908751 876 23339442804334926465428900260344256171704361 877 23634162708796571761022778614292188128950971 878 23932262001365682900371738601182469259438581 879 24233775516740946278656633751685827080157191 880 24538738408434740081537370423871295139296801 881 24847186151323332464979967862536458800247411 882 25159154544214544738787165088456521665599021 883 25474679712432979114390965937662584641141631 884 25793798110422911030990952170372809639865241 885 26116546524368946529195321487135819925959851 886 26442962074834545597945939595351769098815461 887 26773082219418512878687754223540990717022071 888 27106944755429557570480229236141020562369681 889 27444587822579024841047547802518063543848291 890 27786049905691901511628737956246657241647901 891 28131369837436199247922128872189364091158511 892 28480586801070818955424192808824804206970121 893 28833740333212000545044410922635220846872731 894 29190870326618462704038870062862050515856341 895 29552017032995337778049405192937649710110951 896 29917221065817007342365805245451410301026561 897 30286523403168944514449459978336975559193171 898 30659965390608669535271406730482148818400781 899 31037588744045925624129607836252366779639391 900 31419435552642182590323024803250289455099001 901 31805548281729576165377231130456138752169611 902 32195969775749391501441502780833897697441221 903 32590743261210199765014128751355362300703831 904 32989912349665757240304682823675318058947441 905 33393521040712776843312784341554793100362051 906 33801613725008682436096047649423419968337661 907 34214235187309456820719077534724418045464271 908 34631430609527694784024116531104588617531881 909 35053245573810973057645898137984994577530491 910 35479726065640649552612020764143676769650101 911 35910918476951204724429347369907838973280711 912 36346869609270238422760176217317413527012321 913 36787626676879236079642843684792799592634931 914 37233237309995218591713639598704846059138541 915 37683749557973390755044071806772831086713151 916 38139211892530903616023246587054270290748761 917 38599673210991846608193075762766865565835371 918 39065182839553585853087824880305786549762981 919 39535790536574565512942828300276756727521591 920 40011546495883689594623669335525096175301201 921 40492501350111402117290413424050952944491811 922 40978706174042584071155250518089435085683421 923 41470212487991386111219814164909235312666031 924 41967072261198116448094167903132620306429641 925 42469337915248303917906657345371336659164251 926 42977062327514056734916195400155065458259861 927 43490298834617837953739759231629537510306471 928 44009101235918779193111615484128301205094081 929 44533523797021654699800743721963415019612691 930 45063621253308638359732789655804016662052301 931 45599448813493966793496346240665800855802911 932 46141062163201632205264132823346917763454521 933 46688517468566229187731424867324684050797131 934 47241871379857080220970588060560778590820741 935 47801181035125765140125503477918274807715351 936 48366504063877180385626751578219941660870961 937 48937898590764254390101372811301725268877571 938 49515423239306445998383566129346203173525181 939 50099137135632153361008552367606083243803791 940 50689099912245161287294749902315499219903401 941 51285371711815255591593121819784934897214011 942 51888013190993133515510797643712088950325621 943 52497085524249739859902593062623872397028231 944 53112650407740159013172596662782010702311841 945 53734770063192193616942315982204402522366451 946 54363507241819761166425732828724467088582061 947 54998925228261240400908770310959192231548671 948 55641087844542899899564885969091475045056281 949 56290059454067541859453545307581627190094891 950 56945904965628494595947970461074596838854501 951 57608689837449087871026576196311539258725111 952 58278480081247745721842680486914848036296721 953 58955342266328832030763194006302638941359331 954 59639343523699384648642840570189958430902941 955 60330551550211874455479831319317668793117551 956 61029034612733126316785605752064041931393161 957 61734861552339539469999063073966573788319771 958 62448101788538745453088442197120411409687381 959 63168825323517842267115476558813064648485991 960 63897102746418344045990463189170754508905601 961 64633005237637986089927260587277830130336211 962 65376604573159525704217787401115166411367821 963 66127973128906679871890158077354334273790431 964 66887183885127341377596990972829615566594041 965 67654310430804215590704491312357614609968651 966 68429426968093020708022482241132298379304261 967 69212608316788394850934472449519777329190871 968 70003929918817654007858952830720018857418481 969 70803467842762545411002255746139965408977091 970 71611298788409141536253341089802209220056701 971 72427500091326020516825649823743455702047311 972 73252149727470879364874548354865487465538921 973 74085326317825727000814740385496220984321531 974 74927109133060804697434215032087727899385141 975 75777578098227382155153703397789772962919751 976 76636813797479578035917106725539500622315361 977 77504897478825354396222818060928382244161971 978 78381911058906835074722170322254415978249581 979 79267937127810098706623295104328851261568191 980 80163058953904597655850360719950389962307801 981 81067360488712354776523371187333896163858411 982 81980926371807090537846350373713126588810021 983 82903841935743433670925711567035873662952631 984 83836193211016369122389830623023193219276241 985 84778066931051077727949212769440068841970851 986 85729550537223322649228085380470944850426461 987 86690732183910538249316681790538039923233071 988 87661700743573777716542828719351233362180681 989 88642545811870676381945640340723595996259291 990 89633357712799588313857087650694317725658901 991 90634227503875054412862888771418863705769511 992 91645246981334760872226494353442671171181121 993 92666508685378147512622866489377578899683731 994 93698105905436826145746217697337461316267341 995 94740132685476969769031840735129219237121951 996 95792683829333834043370576420185359253637561 997 96855854906078573157299295401292873756404171 998 97929742255417512834725975093728013599211781 999 99014442993124043898797502878535825403050391 1000 100110055016503300462046203300165005500110001