1 1 2 2 3 3 4 4 5 6 6 8 7 10 8 16 9 22 10 28 11 34 12 58 13 82 14 106 15 130 16 154 17 274 18 394 19 514 20 634 21 754 22 874 23 1594 24 2314 25 3034 26 3754 27 4474 28 5194 29 5914 30 10954 31 15994 32 21034 33 26074 34 31114 35 36154 36 41194 37 46234 38 86554 39 126874 40 167194 41 207514 42 247834 43 288154 44 328474 45 368794 46 409114 47 771994 48 1134874 49 1497754 50 1860634 51 2223514 52 2586394 53 2949274 54 3312154 55 3675034 56 4037914 57 7666714 58 11295514 59 14924314 60 18553114 61 22181914 62 25810714 63 29439514 64 33068314 65 36697114 66 40325914 67 43954714 68 83871514 69 123788314 70 163705114 71 203621914 72 243538714 73 283455514 74 323372314 75 363289114 76 403205914 77 443122714 78 483039514 79 522956314 80 1001957914 81 1480959514 82 1959961114 83 2438962714 84 2917964314 85 3396965914 86 3875967514 87 4354969114 88 4833970714 89 5312972314 90 5791973914 91 6270975514 92 6749977114 93 12976997914 94 19204018714 95 25431039514 96 31658060314 97 37885081114 98 44112101914 99 50339122714 100 56566143514 101 62793164314 102 69020185114 103 75247205914 104 81474226714 105 87701247514 106 93928268314 107 181106559514 108 268284850714 109 355463141914 110 442641433114 111 529819724314 112 616998015514 113 704176306714 114 791354597914 115 878532889114 116 965711180314 117 1052889471514 118 1140067762714 119 1227246053914 120 1314424345114 121 1401602636314 122 2709277004314 123 4016951372314 124 5324625740314 125 6632300108314 126 7939974476314 127 9247648844314 128 10555323212314 129 11862997580314 130 13170671948314 131 14478346316314 132 15786020684314 133 17093695052314 134 18401369420314 135 19709043788314 136 21016718156314 137 22324392524314 138 43247182412314 139 64169972300314 140 85092762188314 141 106015552076314 142 126938341964314 143 147861131852314 144 168783921740314 145 189706711628314 146 210629501516314 147 231552291404314 148 252475081292314 149 273397871180314 150 294320661068314 151 315243450956314 152 336166240844314 153 357089030732314 154 378011820620314 155 733699248716314 156 1089386676812314 157 1445074104908314 158 1800761533004314 159 2156448961100314 160 2512136389196314 161 2867823817292314 162 3223511245388314 163 3579198673484314 164 3934886101580314 165 4290573529676314 166 4646260957772314 167 5001948385868314 168 5357635813964314 169 5713323242060314 170 6069010670156314 171 6424698098252314 172 6780385526348314 173 13182759232076314 174 19585132937804314 175 25987506643532314 176 32389880349260314 177 38792254054988314 178 45194627760716314 179 51597001466444314 180 57999375172172314 181 64401748877900314 182 70804122583628314 183 77206496289356314 184 83608869995084314 185 90011243700812314 186 96413617406540314 187 102815991112268314 188 109218364817996314 189 115620738523724314 190 122023112229452314 191 128425485935180314 192 250070586344012314 193 371715686752844314 194 493360787161676314 195 615005887570508314 196 736650987979340314 197 858296088388172314 198 979941188797004314 199 1101586289205836314 200 1223231389614668314 201 1344876490023500314 202 1466521590432332314 203 1588166690841164314 204 1709811791249996314 205 1831456891658828314 206 1953101992067660314 207 2074747092476492314 208 2196392192885324314 209 2318037293294156314 210 2439682393702988314 211 2561327494111820314 212 4994229502288460314 213 7427131510465100314 214 9860033518641740314 215 12292935526818380314 216 14725837534995020314 217 17158739543171660314 218 19591641551348300314 219 22024543559524940314 220 24457445567701580314 221 26890347575878220314 222 29323249584054860314 223 31756151592231500314 224 34189053600408140314 225 36621955608584780314 226 39054857616761420314 227 41487759624938060314 228 43920661633114700314 229 46353563641291340314 230 48786465649467980314 231 51219367657644620314 232 53652269665821260314 233 104743211837530700314 234 155834154009240140314 235 206925096180949580314 236 258016038352659020314 237 309106980524368460314 238 360197922696077900314 239 411288864867787340314 240 462379807039496780314 241 513470749211206220314 242 564561691382915660314 243 615652633554625100314 244 666743575726334540314 245 717834517898043980314 246 768925460069753420314 247 820016402241462860314 248 871107344413172300314 249 922198286584881740314 250 973289228756591180314 251 1024380170928300620314 252 1075471113100010060314 253 1126562055271719500314 254 1177652997443428940314 255 2301653725221036620314 256 3425654452998644300314 257 4549655180776251980314 258 5673655908553859660314 259 6797656636331467340314 260 7921657364109075020314 261 9045658091886682700314 262 10169658819664290380314 263 11293659547441898060314 264 12417660275219505740314 265 13541661002997113420314 266 14665661730774721100314 267 15789662458552328780314 268 16913663186329936460314 269 18037663914107544140314 270 19161664641885151820314 271 20285665369662759500314 272 21409666097440367180314 273 22533666825217974860314 274 23657667552995582540314 275 24781668280773190220314 276 25905669008550797900314 277 27029669736328405580314 278 52881686475213382220314 279 78733703214098358860314 280 104585719952983335500314 281 130437736691868312140314 282 156289753430753288780314 283 182141770169638265420314 284 207993786908523242060314 285 233845803647408218700314 286 259697820386293195340314 287 285549837125178171980314 288 311401853864063148620314 289 337253870602948125260314 290 363105887341833101900314 291 388957904080718078540314 292 414809920819603055180314 293 440661937558488031820314 294 466513954297373008460314 295 492365971036257985100314 296 518217987775142961740314 297 544070004514027938380314 298 569922021252912915020314 299 595774037991797891660314 300 621626054730682868300314 301 647478071469567844940314 302 1267926473202807284300314 303 1888374874936046723660314 304 2508823276669286163020314 305 3129271678402525602380314 306 3749720080135765041740314 307 4370168481869004481100314 308 4990616883602243920460314 309 5611065285335483359820314 310 6231513687068722799180314 311 6851962088801962238540314 312 7472410490535201677900314 313 8092858892268441117260314 314 8713307294001680556620314 315 9333755695734919995980314 316 9954204097468159435340314 317 10574652499201398874700314 318 11195100900934638314060314 319 11815549302667877753420314 320 12435997704401117192780314 321 13056446106134356632140314 322 13676894507867596071500314 323 14297342909600835510860314 324 14917791311334074950220314 325 15538239713067314389580314 326 16158688114800553828940314 327 31669898158131539812940314 328 47181108201462525796940314 329 62692318244793511780940314 330 78203528288124497764940314 331 93714738331455483748940314 332 109225948374786469732940314 333 124737158418117455716940314 334 140248368461448441700940314 335 155759578504779427684940314 336 171270788548110413668940314 337 186781998591441399652940314 338 202293208634772385636940314 339 217804418678103371620940314 340 233315628721434357604940314 341 248826838764765343588940314 342 264338048808096329572940314 343 279849258851427315556940314 344 295360468894758301540940314 345 310871678938089287524940314 346 326382888981420273508940314 347 341894099024751259492940314 348 357405309068082245476940314 349 372916519111413231460940314 350 388427729154744217444940314 351 403938939198075203428940314 352 419450149241406189412940314 353 822741610368011824996940314 354 1226033071494617460580940314 355 1629324532621223096164940314 356 2032615993747828731748940314 357 2435907454874434367332940314 358 2839198916001040002916940314 359 3242490377127645638500940314 360 3645781838254251274084940314 361 4049073299380856909668940314 362 4452364760507462545252940314 363 4855656221634068180836940314 364 5258947682760673816420940314 365 5662239143887279452004940314 366 6065530605013885087588940314 367 6468822066140490723172940314 368 6872113527267096358756940314 369 7275404988393701994340940314 370 7678696449520307629924940314 371 8081987910646913265508940314 372 8485279371773518901092940314 373 8888570832900124536676940314 374 9291862294026730172260940314 375 9695153755153335807844940314 376 10098445216279941443428940314 377 10501736677406547079012940314 378 10905028138533152714596940314 379 11308319599659758350180940314 380 22197189050078110510948940314 381 33086058500496462671716940314 382 43974927950914814832484940314 383 54863797401333166993252940314 384 65752666851751519154020940314 385 76641536302169871314788940314 386 87530405752588223475556940314 387 98419275203006575636324940314 388 109308144653424927797092940314 389 120197014103843279957860940314 390 131085883554261632118628940314 391 141974753004679984279396940314 392 152863622455098336440164940314 393 163752491905516688600932940314 394 174641361355935040761700940314 395 185530230806353392922468940314 396 196419100256771745083236940314 397 207307969707190097244004940314 398 218196839157608449404772940314 399 229085708608026801565540940314 400 239974578058445153726308940314 401 250863447508863505887076940314 402 261752316959281858047844940314 403 272641186409700210208612940314 404 283530055860118562369380940314 405 294418925310536914530148940314 406 305307794760955266690916940314 407 316196664211373618851684940314 408 621085008823087479353188940314 409 925973353434801339854692940314 410 1230861698046515200356196940314 411 1535750042658229060857700940314 412 1840638387269942921359204940314 413 2145526731881656781860708940314 414 2450415076493370642362212940314 415 2755303421105084502863716940314 416 3060191765716798363365220940314 417 3365080110328512223866724940314 418 3669968454940226084368228940314 419 3974856799551939944869732940314 420 4279745144163653805371236940314 421 4584633488775367665872740940314 422 4889521833387081526374244940314 423 5194410177998795386875748940314 424 5499298522610509247377252940314 425 5804186867222223107878756940314 426 6109075211833936968380260940314 427 6413963556445650828881764940314 428 6718851901057364689383268940314 429 7023740245669078549884772940314 430 7328628590280792410386276940314 431 7633516934892506270887780940314 432 7938405279504220131389284940314 433 8243293624115933991890788940314 434 8548181968727647852392292940314 435 8853070313339361712893796940314 436 9157958657951075573395300940314 437 17999720651690777527938916940314 438 26841482645430479482482532940314 439 35683244639170181437026148940314 440 44525006632909883391569764940314 441 53366768626649585346113380940314 442 62208530620389287300656996940314 443 71050292614128989255200612940314 444 79892054607868691209744228940314 445 88733816601608393164287844940314 446 97575578595348095118831460940314 447 106417340589087797073375076940314 448 115259102582827499027918692940314 449 124100864576567200982462308940314 450 132942626570306902937005924940314 451 141784388564046604891549540940314 452 150626150557786306846093156940314 453 159467912551526008800636772940314 454 168309674545265710755180388940314 455 177151436539005412709724004940314 456 185993198532745114664267620940314 457 194834960526484816618811236940314 458 203676722520224518573354852940314 459 212518484513964220527898468940314 460 221360246507703922482442084940314 461 230202008501443624436985700940314 462 239043770495183326391529316940314 463 247885532488923028346072932940314 464 256727294482662730300616548940314 465 265569056476402432255160164940314 466 274410818470142134209703780940314 467 539663678282333192846012260940314 468 804916538094524251482320740940314 469 1070169397906715310118629220940314 470 1335422257718906368754937700940314 471 1600675117531097427391246180940314 472 1865927977343288486027554660940314 473 2131180837155479544663863140940314 474 2396433696967670603300171620940314 475 2661686556779861661936480100940314 476 2926939416592052720572788580940314 477 3192192276404243779209097060940314 478 3457445136216434837845405540940314 479 3722697996028625896481714020940314 480 3987950855840816955118022500940314 481 4253203715653008013754330980940314 482 4518456575465199072390639460940314 483 4783709435277390131026947940940314 484 5048962295089581189663256420940314 485 5314215154901772248299564900940314 486 5579468014713963306935873380940314 487 5844720874526154365572181860940314 488 6109973734338345424208490340940314 489 6375226594150536482844798820940314 490 6640479453962727541481107300940314 491 6905732313774918600117415780940314 492 7170985173587109658753724260940314 493 7436238033399300717390032740940314 494 7701490893211491776026341220940314 495 7966743753023682834662649700940314 496 8231996612835873893298958180940314 497 8497249472648064951935266660940314 498 16720088126825987769660829540940314 499 24942926781003910587386392420940314 500 33165765435181833405111955300940314 501 41388604089359756222837518180940314 502 49611442743537679040563081060940314 503 57834281397715601858288643940940314 504 66057120051893524676014206820940314 505 74279958706071447493739769700940314 506 82502797360249370311465332580940314 507 90725636014427293129190895460940314 508 98948474668605215946916458340940314 509 107171313322783138764642021220940314 510 115394151976961061582367584100940314 511 123616990631138984400093146980940314 512 131839829285316907217818709860940314 513 140062667939494830035544272740940314 514 148285506593672752853269835620940314 515 156508345247850675670995398500940314 516 164731183902028598488720961380940314 517 172954022556206521306446524260940314 518 181176861210384444124172087140940314 519 189399699864562366941897650020940314 520 197622538518740289759623212900940314 521 205845377172918212577348775780940314 522 214068215827096135395074338660940314 523 222291054481274058212799901540940314 524 230513893135451981030525464420940314 525 238736731789629903848251027300940314 526 246959570443807826665976590180940314 527 255182409097985749483702153060940314 528 263405247752163672301427715940940314 529 271628086406341595119153278820940314 530 534758923340035125286371290980940314 531 797889760273728655453589303140940314 532 1061020597207422185620807315300940314 533 1324151434141115715788025327460940314 534 1587282271074809245955243339620940314 535 1850413108008502776122461351780940314 536 2113543944942196306289679363940940314 537 2376674781875889836456897376100940314 538 2639805618809583366624115388260940314 539 2902936455743276896791333400420940314 540 3166067292676970426958551412580940314 541 3429198129610663957125769424740940314 542 3692328966544357487292987436900940314 543 3955459803478051017460205449060940314 544 4218590640411744547627423461220940314 545 4481721477345438077794641473380940314 546 4744852314279131607961859485540940314 547 5007983151212825138129077497700940314 548 5271113988146518668296295509860940314 549 5534244825080212198463513522020940314 550 5797375662013905728630731534180940314 551 6060506498947599258797949546340940314 552 6323637335881292788965167558500940314 553 6586768172814986319132385570660940314 554 6849899009748679849299603582820940314 555 7113029846682373379466821594980940314 556 7376160683616066909634039607140940314 557 7639291520549760439801257619300940314 558 7902422357483453969968475631460940314 559 8165553194417147500135693643620940314 560 8428684031350841030302911655780940314 561 8691814868284534560470129667940940314 562 8954945705218228090637347680100940314 563 17638263324030114586155542081380940314 564 26321580942842001081673736482660940314 565 35004898561653887577191930883940940314 566 43688216180465774072710125285220940314 567 52371533799277660568228319686500940314 568 61054851418089547063746514087780940314 569 69738169036901433559264708489060940314 570 78421486655713320054782902890340940314 571 87104804274525206550301097291620940314 572 95788121893337093045819291692900940314 573 104471439512148979541337486094180940314 574 113154757130960866036855680495460940314 575 121838074749772752532373874896740940314 576 130521392368584639027892069298020940314 577 139204709987396525523410263699300940314 578 147888027606208412018928458100580940314 579 156571345225020298514446652501860940314 580 165254662843832185009964846903140940314 581 173937980462644071505483041304420940314 582 182621298081455958001001235705700940314 583 191304615700267844496519430106980940314 584 199987933319079730992037624508260940314 585 208671250937891617487555818909540940314 586 217354568556703503983074013310820940314 587 226037886175515390478592207712100940314 588 234721203794327276974110402113380940314 589 243404521413139163469628596514660940314 590 252087839031951049965146790915940940314 591 260771156650762936460664985317220940314 592 269454474269574822956183179718500940314 593 278137791888386709451701374119780940314 594 286821109507198595947219568521060940314 595 295504427126010482442737762922340940314 596 304187744744822368938255957323620940314 597 599420543784426509785874566967140940314 598 894653342824030650633493176610660940314 599 1189886141863634791481111786254180940314 600 1485118940903238932328730395897700940314 601 1780351739942843073176349005541220940314 602 2075584538982447214023967615184740940314 603 2370817338022051354871586224828260940314 604 2666050137061655495719204834471780940314 605 2961282936101259636566823444115300940314 606 3256515735140863777414442053758820940314 607 3551748534180467918262060663402340940314 608 3846981333220072059109679273045860940314 609 4142214132259676199957297882689380940314 610 4437446931299280340804916492332900940314 611 4732679730338884481652535101976420940314 612 5027912529378488622500153711619940940314 613 5323145328418092763347772321263460940314 614 5618378127457696904195390930906980940314 615 5913610926497301045043009540550500940314 616 6208843725536905185890628150194020940314 617 6504076524576509326738246759837540940314 618 6799309323616113467585865369481060940314 619 7094542122655717608433483979124580940314 620 7389774921695321749281102588768100940314 621 7685007720734925890128721198411620940314 622 7980240519774530030976339808055140940314 623 8275473318814134171823958417698660940314 624 8570706117853738312671577027342180940314 625 8865938916893342453519195636985700940314 626 9161171715932946594366814246629220940314 627 9456404514972550735214432856272740940314 628 9751637314012154876062051465916260940314 629 10046870113051759016909670075559780940314 630 10342102912091363157757288685203300940314 631 10637335711130967298604907294846820940314 632 20970483677517112228271558632370020940314 633 31303631643903257157938209969893220940314 634 41636779610289402087604861307416420940314 635 51969927576675547017271512644939620940314 636 62303075543061691946938163982462820940314 637 72636223509447836876604815319986020940314 638 82969371475833981806271466657509220940314 639 93302519442220126735938117995032420940314 640 103635667408606271665604769332555620940314 641 113968815374992416595271420670078820940314 642 124301963341378561524938072007602020940314 643 134635111307764706454604723345125220940314 644 144968259274150851384271374682648420940314 645 155301407240536996313938026020171620940314 646 165634555206923141243604677357694820940314 647 175967703173309286173271328695218020940314 648 186300851139695431102937980032741220940314 649 196633999106081576032604631370264420940314 650 206967147072467720962271282707787620940314 651 217300295038853865891937934045310820940314 652 227633443005240010821604585382834020940314 653 237966590971626155751271236720357220940314 654 248299738938012300680937888057880420940314 655 258632886904398445610604539395403620940314 656 268966034870784590540271190732926820940314 657 279299182837170735469937842070450020940314 658 289632330803556880399604493407973220940314 659 299965478769943025329271144745496420940314 660 310298626736329170258937796083019620940314 661 320631774702715315188604447420542820940314 662 330964922669101460118271098758066020940314 663 341298070635487605047937750095589220940314 664 351631218601873749977604401433112420940314 665 361964366568259894907271052770635620940314 666 372297514534646039836937704108158820940314 667 382630662501032184766604355445682020940314 668 754623989290933402234603803596517220940314 669 1126617316080834619702603251747352420940314 670 1498610642870735837170602699898187620940314 671 1870603969660637054638602148049022820940314 672 2242597296450538272106601596199858020940314 673 2614590623240439489574601044350693220940314 674 2986583950030340707042600492501528420940314 675 3358577276820241924510599940652363620940314 676 3730570603610143141978599388803198820940314 677 4102563930400044359446598836954034020940314 678 4474557257189945576914598285104869220940314 679 4846550583979846794382597733255704420940314 680 5218543910769748011850597181406539620940314 681 5590537237559649229318596629557374820940314 682 5962530564349550446786596077708210020940314 683 6334523891139451664254595525859045220940314 684 6706517217929352881722594974009880420940314 685 7078510544719254099190594422160715620940314 686 7450503871509155316658593870311550820940314 687 7822497198299056534126593318462386020940314 688 8194490525088957751594592766613221220940314 689 8566483851878858969062592214764056420940314 690 8938477178668760186530591662914891620940314 691 9310470505458661403998591111065726820940314 692 9682463832248562621466590559216562020940314 693 10054457159038463838934590007367397220940314 694 10426450485828365056402589455518232420940314 695 10798443812618266273870588903669067620940314 696 11170437139408167491338588351819902820940314 697 11542430466198068708806587799970738020940314 698 11914423792987969926274587248121573220940314 699 12286417119777871143742586696272408420940314 700 12658410446567772361210586144423243620940314 701 13030403773357673578678585592574078820940314 702 13402397100147574796146585040724914020940314 703 13774390426937476013614584488875749220940314 704 14146383753727377231082583937026584420940314 705 27910136844953722277398563518607486820940314 706 41673889936180067323714543100188389220940314 707 55437643027406412370030522681769291620940314 708 69201396118632757416346502263350194020940314 709 82965149209859102462662481844931096420940314 710 96728902301085447508978461426511998820940314 711 110492655392311792555294441008092901220940314 712 124256408483538137601610420589673803620940314 713 138020161574764482647926400171254706020940314 714 151783914665990827694242379752835608420940314 715 165547667757217172740558359334416510820940314 716 179311420848443517786874338915997413220940314 717 193075173939669862833190318497578315620940314 718 206838927030896207879506298079159218020940314 719 220602680122122552925822277660740120420940314 720 234366433213348897972138257242321022820940314 721 248130186304575243018454236823901925220940314 722 261893939395801588064770216405482827620940314 723 275657692487027933111086195987063730020940314 724 289421445578254278157402175568644632420940314 725 303185198669480623203718155150225534820940314 726 316948951760706968250034134731806437220940314 727 330712704851933313296350114313387339620940314 728 344476457943159658342666093894968242020940314 729 358240211034386003388982073476549144420940314 730 372003964125612348435298053058130046820940314 731 385767717216838693481614032639710949220940314 732 399531470308065038527930012221291851620940314 733 413295223399291383574245991802872754020940314 734 427058976490517728620561971384453656420940314 735 440822729581744073666877950966034558820940314 736 454586482672970418713193930547615461220940314 737 468350235764196763759509910129196363620940314 738 482113988855423108805825889710777266020940314 739 495877741946649453852141869292358168420940314 740 509641495037875798898457848873939070820940314 741 523405248129102143944773828455519973220940314 742 537169001220328488991089808037100875620940314 743 1060191618686929600751097032137175166820940314 744 1583214236153530712511104256237249458020940314 745 2106236853620131824271111480337323749220940314 746 2629259471086732936031118704437398040420940314 747 3152282088553334047791125928537472331620940314 748 3675304706019935159551133152637546622820940314 749 4198327323486536271311140376737620914020940314 750 4721349940953137383071147600837695205220940314 751 5244372558419738494831154824937769496420940314 752 5767395175886339606591162049037843787620940314 753 6290417793352940718351169273137918078820940314 754 6813440410819541830111176497237992370020940314 755 7336463028286142941871183721338066661220940314 756 7859485645752744053631190945438140952420940314 757 8382508263219345165391198169538215243620940314 758 8905530880685946277151205393638289534820940314 759 9428553498152547388911212617738363826020940314 760 9951576115619148500671219841838438117220940314 761 10474598733085749612431227065938512408420940314 762 10997621350552350724191234290038586699620940314 763 11520643968018951835951241514138660990820940314 764 12043666585485552947711248738238735282020940314 765 12566689202952154059471255962338809573220940314 766 13089711820418755171231263186438883864420940314 767 13612734437885356282991270410538958155620940314 768 14135757055351957394751277634639032446820940314 769 14658779672818558506511284858739106738020940314 770 15181802290285159618271292082839181029220940314 771 15704824907751760730031299306939255320420940314 772 16227847525218361841791306531039329611620940314 773 16750870142684962953551313755139403902820940314 774 17273892760151564065311320979239478194020940314 775 17796915377618165177071328203339552485220940314 776 18319937995084766288831335427439626776420940314 777 18842960612551367400591342651539701067620940314 778 19365983230017968512351349875639775358820940314 779 19889005847484569624111357099739849650020940314 780 20412028464951170735871364323839923941220940314 781 20935051082417771847631371547939998232420940314 782 41332933163615215206271653287842895589220940314 783 61730815244812658564911935027745792946020940314 784 82128697326010101923552216767648690302820940314 785 102526579407207545282192498507551587659620940314 786 122924461488404988640832780247454485016420940314 787 143322343569602431999473061987357382373220940314 788 163720225650799875358113343727260279730020940314 789 184118107731997318716753625467163177086820940314 790 204515989813194762075393907207066074443620940314 791 224913871894392205434034188946968971800420940314 792 245311753975589648792674470686871869157220940314 793 265709636056787092151314752426774766514020940314 794 286107518137984535509955034166677663870820940314 795 306505400219181978868595315906580561227620940314 796 326903282300379422227235597646483458584420940314 797 347301164381576865585875879386386355941220940314 798 367699046462774308944516161126289253298020940314 799 388096928543971752303156442866192150654820940314 800 408494810625169195661796724606095048011620940314 801 428892692706366639020437006345997945368420940314 802 449290574787564082379077288085900842725220940314 803 469688456868761525737717569825803740082020940314 804 490086338949958969096357851565706637438820940314 805 510484221031156412454998133305609534795620940314 806 530882103112353855813638415045512432152420940314 807 551279985193551299172278696785415329509220940314 808 571677867274748742530918978525318226866020940314 809 592075749355946185889559260265221124222820940314 810 612473631437143629248199542005124021579620940314 811 632871513518341072606839823745026918936420940314 812 653269395599538515965480105484929816293220940314 813 673667277680735959324120387224832713650020940314 814 694065159761933402682760668964735611006820940314 815 714463041843130846041400950704638508363620940314 816 734860923924328289400041232444541405720420940314 817 755258806005525732758681514184444303077220940314 818 775656688086723176117321795924347200434020940314 819 796054570167920619475962077664250097790820940314 820 816452452249118062834602359404152995147620940314 821 836850334330315506193242641144055892504420940314 822 1652765617578213240538853910740171786776420940314 823 2468680900826110974884465180336287681048420940314 824 3284596184074008709230076449932403575320420940314 825 4100511467321906443575687719528519469592420940314 826 4916426750569804177921298989124635363864420940314 827 5732342033817701912266910258720751258136420940314 828 6548257317065599646612521528316867152408420940314 829 7364172600313497380958132797912983046680420940314 830 8180087883561395115303744067509098940952420940314 831 8996003166809292849649355337105214835224420940314 832 9811918450057190583994966606701330729496420940314 833 10627833733305088318340577876297446623768420940314 834 11443749016552986052686189145893562518040420940314 835 12259664299800883787031800415489678412312420940314 836 13075579583048781521377411685085794306584420940314 837 13891494866296679255723022954681910200856420940314 838 14707410149544576990068634224278026095128420940314 839 15523325432792474724414245493874141989400420940314 840 16339240716040372458759856763470257883672420940314 841 17155155999288270193105468033066373777944420940314 842 17971071282536167927451079302662489672216420940314 843 18786986565784065661796690572258605566488420940314 844 19602901849031963396142301841854721460760420940314 845 20418817132279861130487913111450837355032420940314 846 21234732415527758864833524381046953249304420940314 847 22050647698775656599179135650643069143576420940314 848 22866562982023554333524746920239185037848420940314 849 23682478265271452067870358189835300932120420940314 850 24498393548519349802215969459431416826392420940314 851 25314308831767247536561580729027532720664420940314 852 26130224115015145270907191998623648614936420940314 853 26946139398263043005252803268219764509208420940314 854 27762054681510940739598414537815880403480420940314 855 28577969964758838473944025807411996297752420940314 856 29393885248006736208289637077008112192024420940314 857 30209800531254633942635248346604228086296420940314 858 31025715814502531676980859616200343980568420940314 859 31841631097750429411326470885796459874840420940314 860 32657546380998327145672082155392575769112420940314 861 33473461664246224880017693424988691663384420940314 862 34289376947494122614363304694584807557656420940314 863 67741903560657929722533366748025559222808420940314 864 101194430173821736830703428801466310887960420940314 865 134646956786985543938873490854907062553112420940314 866 168099483400149351047043552908347814218264420940314 867 201552010013313158155213614961788565883416420940314 868 235004536626476965263383677015229317548568420940314 869 268457063239640772371553739068670069213720420940314 870 301909589852804579479723801122110820878872420940314 871 335362116465968386587893863175551572544024420940314 872 368814643079132193696063925228992324209176420940314 873 402267169692296000804233987282433075874328420940314 874 435719696305459807912404049335873827539480420940314 875 469172222918623615020574111389314579204632420940314 876 502624749531787422128744173442755330869784420940314 877 536077276144951229236914235496196082534936420940314 878 569529802758115036345084297549636834200088420940314 879 602982329371278843453254359603077585865240420940314 880 636434855984442650561424421656518337530392420940314 881 669887382597606457669594483709959089195544420940314 882 703339909210770264777764545763399840860696420940314 883 736792435823934071885934607816840592525848420940314 884 770244962437097878994104669870281344191000420940314 885 803697489050261686102274731923722095856152420940314 886 837150015663425493210444793977162847521304420940314 887 870602542276589300318614856030603599186456420940314 888 904055068889753107426784918084044350851608420940314 889 937507595502916914534954980137485102516760420940314 890 970960122116080721643125042190925854181912420940314 891 1004412648729244528751295104244366605847064420940314 892 1037865175342408335859465166297807357512216420940314 893 1071317701955572142967635228351248109177368420940314 894 1104770228568735950075805290404688860842520420940314 895 1138222755181899757183975352458129612507672420940314 896 1171675281795063564292145414511570364172824420940314 897 1205127808408227371400315476565011115837976420940314 898 1238580335021391178508485538618451867503128420940314 899 1272032861634554985616655600671892619168280420940314 900 1305485388247718792724825662725333370833432420940314 901 1338937914860882599832995724778774122498584420940314 902 1372390441474046406941165786832214874163736420940314 903 1405842968087210214049335848885655625828888420940314 904 1439295494700374021157505910939096377494040420940314 905 2844301612453253919700648517183607947430424420940314 906 4249307730206133818243791123428119517366808420940314 907 5654313847959013716786933729672631087303192420940314 908 7059319965711893615330076335917142657239576420940314 909 8464326083464773513873218942161654227175960420940314 910 9869332201217653412416361548406165797112344420940314 911 11274338318970533310959504154650677367048728420940314 912 12679344436723413209502646760895188936985112420940314 913 14084350554476293108045789367139700506921496420940314 914 15489356672229173006588931973384212076857880420940314 915 16894362789982052905132074579628723646794264420940314 916 18299368907734932803675217185873235216730648420940314 917 19704375025487812702218359792117746786667032420940314 918 21109381143240692600761502398362258356603416420940314 919 22514387260993572499304645004606769926539800420940314 920 23919393378746452397847787610851281496476184420940314 921 25324399496499332296390930217095793066412568420940314 922 26729405614252212194934072823340304636348952420940314 923 28134411732005092093477215429584816206285336420940314 924 29539417849757971992020358035829327776221720420940314 925 30944423967510851890563500642073839346158104420940314 926 32349430085263731789106643248318350916094488420940314 927 33754436203016611687649785854562862486030872420940314 928 35159442320769491586192928460807374055967256420940314 929 36564448438522371484736071067051885625903640420940314 930 37969454556275251383279213673296397195840024420940314 931 39374460674028131281822356279540908765776408420940314 932 40779466791781011180365498885785420335712792420940314 933 42184472909533891078908641492029931905649176420940314 934 43589479027286770977451784098274443475585560420940314 935 44994485145039650875994926704518955045521944420940314 936 46399491262792530774538069310763466615458328420940314 937 47804497380545410673081211917007978185394712420940314 938 49209503498298290571624354523252489755331096420940314 939 50614509616051170470167497129497001325267480420940314 940 52019515733804050368710639735741512895203864420940314 941 53424521851556930267253782341986024465140248420940314 942 54829527969309810165796924948230536035076632420940314 943 56234534087062690064340067554475047605013016420940314 944 57639540204815569962883210160719559174949400420940314 945 59044546322568449861426352766964070744885784420940314 946 60449552440321329759969495373208582314822168420940314 947 61854558558074209658512637979453093884758552420940314 948 122269821621448045295867770047967091392023064420940314 949 182685084684821880933222902116481088899287576420940314 950 243100347748195716570578034184995086406552088420940314 951 303515610811569552207933166253509083913816600420940314 952 363930873874943387845288298322023081421081112420940314 953 424346136938317223482643430390537078928345624420940314 954 484761400001691059119998562459051076435610136420940314 955 545176663065064894757353694527565073942874648420940314 956 605591926128438730394708826596079071450139160420940314 957 666007189191812566032063958664593068957403672420940314 958 726422452255186401669419090733107066464668184420940314 959 786837715318560237306774222801621063971932696420940314 960 847252978381934072944129354870135061479197208420940314 961 907668241445307908581484486938649058986461720420940314 962 968083504508681744218839619007163056493726232420940314 963 1028498767572055579856194751075677054000990744420940314 964 1088914030635429415493549883144191051508255256420940314 965 1149329293698803251130905015212705049015519768420940314 966 1209744556762177086768260147281219046522784280420940314 967 1270159819825550922405615279349733044030048792420940314 968 1330575082888924758042970411418247041537313304420940314 969 1390990345952298593680325543486761039044577816420940314 970 1451405609015672429317680675555275036551842328420940314 971 1511820872079046264955035807623789034059106840420940314 972 1572236135142420100592390939692303031566371352420940314 973 1632651398205793936229746071760817029073635864420940314 974 1693066661269167771867101203829331026580900376420940314 975 1753481924332541607504456335897845024088164888420940314 976 1813897187395915443141811467966359021595429400420940314 977 1874312450459289278779166600034873019102693912420940314 978 1934727713522663114416521732103387016609958424420940314 979 1995142976586036950053876864171901014117222936420940314 980 2055558239649410785691231996240415011624487448420940314 981 2115973502712784621328587128308929009131751960420940314 982 2176388765776158456965942260377443006639016472420940314 983 2236804028839532292603297392445957004146280984420940314 984 2297219291902906128240652524514471001653545496420940314 985 2357634554966279963878007656582984999160810008420940314 986 2418049818029653799515362788651498996668074520420940314 987 2478465081093027635152717920720012994175339032420940314 988 2538880344156401470790073052788526991682603544420940314 989 2599295607219775306427428184857040989189868056420940314 990 2659710870283149142064783316925554986697132568420940314 991 2720126133346522977702138448994068984204397080420940314 992 5378397708134971745745764260008684874524035608420940314 993 8036669282923420513789390071023300764843674136420940314 994 10694940857711869281833015882037916655163312664420940314 995 13353212432500318049876641693052532545482951192420940314 996 16011484007288766817920267504067148435802589720420940314 997 18669755582077215585963893315081764326122228248420940314 998 21328027156865664354007519126096380216441866776420940314 999 23986298731654113122051144937110996106761505304420940314 1000 26644570306442561890094770748125611997081143832420940314 1001 29302841881231010658138396559140227887400782360420940314 1002 31961113456019459426182022370154843777720420888420940314 1003 34619385030807908194225648181169459668040059416420940314 1004 37277656605596356962269273992184075558359697944420940314 1005 39935928180384805730312899803198691448679336472420940314 1006 42594199755173254498356525614213307338998975000420940314 1007 45252471329961703266400151425227923229318613528420940314 1008 47910742904750152034443777236242539119638252056420940314 1009 50569014479538600802487403047257155009957890584420940314 1010 53227286054327049570531028858271770900277529112420940314 1011 55885557629115498338574654669286386790597167640420940314 1012 58543829203903947106618280480301002680916806168420940314 1013 61202100778692395874661906291315618571236444696420940314 1014 63860372353480844642705532102330234461556083224420940314 1015 66518643928269293410749157913344850351875721752420940314 1016 69176915503057742178792783724359466242195360280420940314 1017 71835187077846190946836409535374082132514998808420940314 1018 74493458652634639714880035346388698022834637336420940314 1019 77151730227423088482923661157403313913154275864420940314 1020 79810001802211537250967286968417929803473914392420940314 1021 82468273376999986019010912779432545693793552920420940314 1022 85126544951788434787054538590447161584113191448420940314 1023 87784816526576883555098164401461777474432829976420940314 1024 90443088101365332323141790212476393364752468504420940314 1025 93101359676153781091185416023491009255072107032420940314 1026 95759631250942229859229041834505625145391745560420940314 1027 98417902825730678627272667645520241035711384088420940314 1028 101076174400519127395316293456534856926031022616420940314 1029 103734445975307576163359919267549472816350661144420940314 1030 106392717550096024931403545078564088706670299672420940314 1031 109050989124884473699447170889578704596989938200420940314 1032 111709260699672922467490796700593320487309576728420940314 1033 114367532274461371235534422511607936377629215256420940314 1034 117025803849249820003578048322622552267948853784420940314 1035 119684075424038268771621674133637168158268492312420940314