0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 1 12 1 13 1 14 1 15 0 16 0 17 0 18 0 19 0 20 1 21 2 22 3 23 4 24 5 25 4 26 3 27 2 28 1 29 0 30 1 31 3 32 6 33 10 34 15 35 18 36 19 37 18 38 15 39 10 40 7 41 7 42 11 43 20 44 35 45 52 46 68 47 80 48 85 49 80 50 69 51 57 52 50 53 55 54 80 55 125 56 186 57 255 58 320 59 365 60 382 61 371 62 341 63 311 64 311 65 367 66 496 67 701 68 966 69 1251 70 1508 71 1693 72 1779 73 1770 74 1716 75 1701 76 1826 77 2186 78 2841 79 3781 80 4922 81 6119 82 7197 83 8001 84 8466 85 8659 86 8792 87 9199 88 10270 89 12335 90 15556 91 19849 92 24860 93 30020 94 34705 95 38442 96 41115 97 43117 98 45386 99 49255 100 56152 101 67209 102 82870 103 102620 104 124990 105 147876 106 169142 107 187399 108 202765 109 217315 110 235025 111 261119 112 300872 113 358106 114 433841 115 525565 116 627498 117 732027 118 832172 119 924497 120 1011646 121 1103623 122 1217096 123 1372437 124 1588963 125 1879503 126 2245882 127 2677037 128 3151103 129 3641759 130 4127840 131 4603965 132 5089034 133 5629299 134 6293765 135 7161622 136 8303881 137 9763822 138 11542488 139 13595284 140 15843621 141 18201704 142 20613701 143 23091897 144 25743903 145 28777685 146 32477601 147 37152389 148 43065578 149 50367097 150 59049096 151 68946919 152 79796798 153 91346207 154 103494826 155 116428890 156 130704787 157 147243475 158 167217156 159 191840350 160 222111761 161 258581079 162 301225488 163 349506117 164 402633846 165 460013640 166 521771508 167 589218185 168 665089134 169 753434658 170 859117529 171 986993821 172 1140975834 173 1323264795 174 1534058291 175 1771960170 176 2035150599 177 2323143296 178 2638726313 179 2989527125 180 3388631014 181 3853853327 182 4405610976 183 5063786637 184 5844410270 185 6757252911 186 7805409689 187 8987577151 188 10303038669 189 11758507503 190 13375178347 191 15193881075 192 17276348755 193 19701409079 194 22556292224 195 25924914121 196 29876470483 197 34458436658 198 39697688690 199 45611785923 200 52229711359 201 59618182745 202 67906954349 203 77305324759 204 88103109480 205 100652845254 206 115335434662 207 132517522565 208 152513802176 209 175569295875 210 201874093113 211 231615805375 212 265064323066 213 302671959135 214 345163282692 215 393586416587 216 449303668504 217 513914236720 218 589122714137 219 676588900532 220 777810148391 221 894090519104 222 1026637319605 223 1176795476564 224 1346389463381 225 1538101786855 226 1755789649984 227 2004639563638 228 2291090318640 229 2622515936480 230 3006739668284 231 3451526518884 232 3964249601769 233 4551922364196 234 5221722927045 235 5982014565509 236 6843713696389 237 7821715940422 238 8936010782498 239 10212137255597 240 11680775137026 241 13376512005926 242 15336122044057 243 17596954089613 244 20196161080178 245 23171435977403 246 26563623154908 247 30421089493561 248 34805177911863 249 39795592240415 250 45494352811932 251 52027151121469 252 59541557225104 253 68202500532219 254 78186524356800 255 89677185197177 256 102864296346159 257 117949263795663 258 135157487617913 259 154756918778150 260 177079835612679 261 202543363579240 262 231663831310783 263 265061153931139 264 303452086047524 265 347634918432769 266 398472063657459 267 456879770228018 268 523834757313712 269 600405151735062 270 687807802150564 271 787486869383645 272 901201436898765 273 1031105103211991 274 1179800270481365 275 1350355353301455 276 1546284053379674 277 1771499992296909 278 2030273595679482 279 2327226661367020 280 2667399545084815 281 3056414350811001 282 3500736017481748 283 4008006363380027 284 4587401482126330 285 5249949033277221 286 6008746217273250 287 6879044772671394 288 7878213265138885 289 9025639656024540 290 10342683847807900 291 11852814145239227 292 13582050170424066 293 15559782938124611 294 17819957758883921 295 20402507247076327 296 23354839113538576 297 26733147868728222 298 30603354770487080 299 35041592944385290 300 40134327758915969 301 45978395686881946 302 52681401084634618 303 60362970757620344 304 69157288860479725 305 79217112259748152 306 90719137228047501 307 103870234926351657 308 118913806758714126 309 136135441944215495 310 155867262456055137 311 178490819029398507 312 204439072245304903 313 234198688232438167 314 268314384148532602 315 307397168649364785 316 352137910190530340 317 403326744032247379 318 461877580033341161 319 528855733117076931 320 605505883313383916 321 693277565114734922 322 793846402433688168 323 909131283907412209 324 1041310226111729316 325 1192840132305038964 326 1366487223466170797 327 1565374895253113273 328 1793053787054016267 329 2053595136022560596 330 2351703850686579727 331 2692843505610784309 332 3083363164012225098 333 3530616867886296146 334 4043071360880948531 335 4630405609872603579 336 5303615268224039454 337 6075143761043464559 338 6959066264190068617 339 7971351174100899897 340 9130214892482440660 341 10456571174627054172 342 11974559443386165997 343 13712122524218445876 344 15701598749076833811 345 17980300508262857663 346 20591072270876112808 347 23582852867907352269 348 27011302264211124740 349 30939582077431076106 350 35439391360040913187 351 40592347266443927905 352 46491762948786629343 353 53244819208815006602 354 60975066783790940516 355 69825152399571357519 356 79959653495820416155 357 91567946920341602427 358 104867126660334281291 359 120105109988688523586 360 137564200840466579110 361 157565475836034394207 362 180474385916913671281 363 206707902861517553143 364 236743387567877417553 365 271129148607407861885 366 310496454836784350135 367 355572638808339323219 368 407194946259858597908 369 466324989464756180978 370 534064037905651402569 371 611669860245865380621 372 700576299242437449475 373 802417075443620721327 374 919055353022809615294 375 1052620300789750898069 376 1205551279790500853997 377 1380649532681926505935 378 1581136576080267550700 379 1810718177977146314125 380 2073653067275389854809 381 2374826472684470885295 382 2719830133118569011551 383 3115052262302331134970 384 3567782625860384569286 385 4086338888744484064786 386 4680220308289119538162 387 5360293541728608594622 388 6139013042365255423995 389 7030675867319592122826 390 8051708633805231079566 391 9220983826699201110864 392 10560164427135843616480 393 12094080113357907200750 394 13851144561241145455911 395 15863830382710239665888 396 18169224218314888318755 397 20809687626924927901826 398 23833648406987852190851 399 27296541648447059744391 400 31261911393507806759171 401 35802674911917888331873 402 41002545797325123353731 403 46957612868317775130486 404 53778081562239328463571 405 61590203311144337049893 406 70538443702760024257784 407 80787966902549108543130 408 92527535196179053533231 409 105972932283384967821711 410 121371013294182534914994 411 139004463987785534928112 412 159197322158185730380017 413 182321286619515653319652 414 208802826533307922038832 415 239131118450944452329554 416 273866887241786588255465 417 313652308347010573444864 418 359222230674871851847609 419 411417081396017491205749 420 471197891379055689070850 421 539663911664081199741178 422 618073266919717821578065 423 707867018343054421364486 424 810696912592977375581607 425 928457017749739292996167 426 1063319441003740346323520 427 1217774427192565189388367 428 1394675371247921387916324 429 1597289626110630957083241 430 1829356399038742193824537 431 2095153423461036805310250 432 2399574382033744053443451 433 2748219169701926622960328 434 3147499000898886507336186 435 3604758127269570111261503 436 4128413656609229257843845 437 4728114816882076625654147 438 5414923169786943592205985 439 6201515883304597173707619 440 7102415264593600074535989 441 8134249247050896533522719 442 9316049201892075397577803 443 10669593000346080632621807 444 12219802375134336182874752 445 13995204103365164100311718 446 16028464336513356552845313 447 18357004771361689125056009 448 21023708771446706094301666 449 24077725653852416760673099 450 27575382791176446723947585 451 31581218381618113999626459 452 36169152766628112771550115 453 41423822597187249811965937 454 47442109089016988821133070 455 54334897927788552846908799 456 62229113017251012866231393 457 71270068586720626593709599 458 81624184357821252055389458 459 93482107636539332633187805 460 107062286324350615256823672 461 122615040369455372703604818 462 140427188364721796350098924 463 160827302190462340067763195 464 184191685625626912128223166 465 210951200762239018251184380 466 241599095397871917117789314 467 276700011217964430939948798 468 316900372978598433183372319 469 362940371526120776995427054 470 415667759922682839405341927 471 476053687274887199242715352 472 545210807052888368999104677 473 624413924885529457011478414 474 715123502874617036506513775 475 819012417312505439500874483 476 937996472340921983915058979 477 1074269295194164618504908853 478 1230342365982300711620517977 479 1409091051882794576487721865 480 1613807611043238397641879412 481 1848262202920253679766805450 482 2116772998755177617825961329 483 2424286550662108641654067424 484 2776469682010604901165154145 485 3179814339400427501260686701 486 3641757124466462285933030328 487 4170815612607738535438834504 488 4776744053704509790047874067 489 5470711602712687330029082157 490 6265506796443420288170087086 491 7175772527022751984021833557 492 8218276230583764983342886033 493 9412220415263572913376435480 494 10779599045391383238053867760 495 12345605773748572341672675049 496 14139100695294780947838899927 497 16193143309147341865451773102 498 18545600812189743013845579745 499 21239842732891825442709507757 500 24325535189934818229618908142 501 27859550592491107927707711371 502 31907011210467134375611762900 503 36542487572026197498940324313 504 41851375014704893406965109916 505 47931473992010045460467697879 506 54894802160282074424284764249 507 62869669238845651306393651318 508 72003049635771821406862795583 509 82463293323272263611518435580 510 94443222739458509499464668673 511 108163672636654836479333480117 512 123877540537974628989493469915 513 141874427297811083474588214483 514 162485959579624151438843816642 515 186091898381699378669692606379 516 213127149949490345166269659257 517 244089807977868862097051547675 518 279550370041614486004974018945 519 320162288350181856209527344609 520 366674037097630320248524315403 521 419942907574003082303573031271 522 480950778873132059986672849868 523 550822156535171322054398268768 524 630844822791523209881723649830 525 722493498433764079051951587536 526 827456975746599587738887766676 527 947669243186493820846445844436 528 1085345185930297223376831648898 529 1243021514700854928147515176865 530 1423603653416785869726346885889 531 1630419411041298606863650257903 532 1867280381936561804753271560096 533 2138552168430118640802695809919 534 2449234702871459994474892115140 535 2805054164207593753278319387273 536 3212568232380190258713634122678 537 3679286696693552019573407117246 538 4213809726088677920895840497376 539 4825986417998009639161632024411 540 5527096572981031429836027322764 541 6330059008275730448960789813991 542 7249670147025798432867615529651 543 8302877129525619850293479690672 544 9509090317696224916620856628947 545 10890540828487032800172829130331 546 12472689649825924452022812995106 547 14284695964582914666842948552256 548 16359953522241473946936093239713 549 18736705237368023591622833148984 550 21458747646141461268180541084475 551 24576238422037001458427696775788 552 28146621872369247871721905188193 553 32235689275806189801119544381489 554 36918793175504405078578768986025 555 42282237431010406448915570793592 556 48424868072560600451977593974707 557 55459893890117716685952926997312 558 63516970282833570782595540546353 559 72744585202505369457597517066390 560 83312792020159797925605229020534 561 95416340792370874932010112801216 562 109278266700157208136889069437153 563 125154002453721923991072520578929 564 143336090391858305478028456415970 565 164159580176727250658763486125087 566 188008209827250849652313383324006 567 215321481844999318466544405133125 568 246602762852026699448020401297989 569 282428554879027663827039149378354 570 323459109468177055303728807605296 571 370450582187987329783761326431805 572 424268954998026821234697468871646 573 485905987168915174443174448904222 574 556497492358268110463605388253802 575 637344280514835563196763645358355 576 729936149549715537917066915881145 577 835979364694557648246722251577117 578 957428125092862423703670132296177 579 1096520589580031782052680825258561 580 1255820118871481586697646146738770 581 1438262491232218066829094089846569 582 1647209964385245569597247153585090 583 1886513188702134044592401201191323 584 2160582126181374491228967440066771 585 2474467297228032999122002277819830 586 2833952864589761207255307867269170 587 3245663274286292034267332649974641 588 3717185412210239283527828333366596 589 4257208509432002955116903770371355 590 4875684347788648978617786271751770 591 5584010689471151507529813445717194 592 6395241289161839428880338347725167 593 7324326352771111049769069416620313 594 8388387889372453758945356031428523 595 9607035067729005171369712162509583 596 11002725441086548311795925939932184 597 12601178750987594776466011436321735 598 14431850974495700015401438568497008 599 16528477357746328479289374898801592 600 18929694408306944458785158892733532 601 21679752233188334759059664471181556 602 24829330248063882153672670168932082 603 28436471188624753919913911252185799 604 32567650568565204723742363513242967 605 37299001288505560916494289404000780 606 42717716040120957720760401898215770 607 48923653501946713068346074986812338 608 56031178123671302033978444138689033 609 64171267592045176754322463006062102 610 73493926932623116041737909736286051 611 84170953724724902489001648267535423 612 96399105221801189866208307000145770 613 110403725435930243770720779683834561 614 126442898646749120015173768298275936 615 144812205526947736472882898809543184 616 165850169333880359434583636236577398 617 189944492587763190349257041054457654 618 217539199522809738463321573940960888 619 249142816546289710493901673433780023 620 285337742190407265619145293766065294 621 326790979875011210387386540135384947 622 374266431594865687185248772148718379 623 428638978907124628921991107693863907 624 490910609961828572182842412986077741 625 562228888556153192613987402059334874 626 643908104165308649559569390028376849 627 737453491531270650042618124082688733 628 844588965618150144735218918339815060 629 967288883517690735213946823475319147 630 1107814420181150264360209218431841257 631 1268755230722281115313012122330648806 632 1453077169729383612149003853424909531 633 1664176949113698502607673387177812550 634 1905944742529237364296614126730110268 635 2182835888894983291291456235023379848 636 2499953013185280730463639084916371750 637 2863140073121685693321008436850342104 638 3279090059832711209134236247496293257 639 3755468333388573372165340657985534663 640 4301053865013570443911562474358041046 641 4925900991570542909665005206660313003 642 5641524669768655871771390936002533801 643 6461112653264204229643845404840531291 644 7399768512275750858726512708095322412 645 8474789980989583885657759724686861003 646 9705987763452583500808386687272583947 647 11116050666844885581980391270698016520 648 12730963777563898288506954131016497227 649 14580487368423234296375680662271921622 650 16698705344541821448995786901606582820 651 19124653322927083628197153023350524073 652 21903037919574053806647535522502715770 653 25085060513005546827157144679846953804 654 28729360691892724313718316729956741553 655 32903096807868737755464513980285561510 656 37683183579750778346607895460897832454 657 43157709576827008056816895795593315173 658 49427560701126702115680004521769281109 659 56608279557274185553329172475945880319 660 64832194920826423116667199652865602136 661 74250860480300923244055965988943542262 662 85037847733030091468723110240748241512 663 97391944468471740007373300789578698089 664 111540817791941230024715936857263518020 665 127745209255268146331184663935942496710 666 146303739512091841049595406373489805091 667 167558411169344795299764766646580404494 668 191900911357465950588287626488502731799 669 219779830222847411827898482234491870565 670 251708928335805097189101167907071911191 671 288276605236355242086549238435117620999 672 330156743392558325498455452880272547338 673 378121127159903363390148749148081964318 674 433053665394570407861535513529399602019 675 495966679729012131076052977812476496593 676 568019558760803048881592418197022759422 677 650540122197117752712634074602854922404 678 745049089086111963293548400301778956114 679 853288101517018145096730945679007308659 680 977251820597555095954647449650136723140 681 1119224686321818496991601281711764539048 682 1281823018545032027190291967945456681892 683 1468043234347469439992153090605035914411 684 1681317069519192436025790121899943645865 685 1925574820912399469912741931805348231267 686 2205317774436847276707785111567253369690 687 2525701153241406703921963733289835744756 688 2892629115167615303825363384443532736552 689 3312863551290063041060558816593140443192 690 3794148692158606005939153288430800669739 691 4345353819719621454049162151945542449365 692 4976636716067535728526820045288144208853 693 5699630861328893205225424735591401167150 694 6527659829331067496154483911812337504356 695 7475982829645911870112578393967549012483 696 8562075917760940649828762223823037843125 697 9805954052457315326560433989167416905989 698 11230539933277461190393644283005913728130 699 12862086415048331795428412977699110525457 700 14730660286294538331454824334324562963929 701 16870696331577312508796201374702852043604 702 19321631894403441533401057686701160507701 703 22128633640564719434801119037849028938299 704 25343429918605723889895044133068225999463 705 29025264056093029754068469238604974342207 706 33241986154134348949848069310482469735967 707 38071303490524128547881683254361742433103 708 43602212562472696533049902801776254994083 709 49936639148189960832323831867663028015184 710 57191316604838587293666077808020041966630 711 65499937018654959152633516958899856167109 712 75015614860601085359474140656433599768821 713 85913708567888343603881615411276714978990 714 98395052071445735698348246566645830452996 715 112689655841244227120961891470926241831274 716 129060945663801263562013759406705859523637 717 147810617259921950576494384974366441449039 718 169284196181829927674743168738293667504823 719 193877405411414164617171956472888469520544 720 222043457960159722156769565042303537144967 721 254301408824680332359555012690720923576109 722 291245720194757289171147470092792780911827 723 333557216200172936241979182702293240896734 724 382015629123428711108003597401276043334546 725 437513968359834350935299411064182243199190 726 501074977004980655344679653511988246555718 727 573869979404301520561699897829921088235936 728 657240467018243104632561451156938040761769 729 752722820358211533551385161063180679829317 730 862076622477127028587192834634557975143010 731 987317085638006097384734087918573039195482 732 1130752188572841435979387173036999378658270 733 1295025208591184444546623187000998952050181 734 1483163432303198991037454827929386525864183 735 1698633942702873619815984673951265231918406 736 1945407510883173942801109314772532554898015 737 2228031770092718174191661742509660862222124 738 2551715020910788342582244010964305662087159 739 2922422212145571165025625574626210298581930 740 3346984866262863842677518998196586030525750 741 3833226974895889284717573432603170823165514 742 4390109184064429200135260707810249113587848 743 5027893925637370540049322443654310024876260 744 5758334537582357997535392110520515870911126 745 6594891857808104588764183949837223127686522 746 7552982283053272434180559176691182643389055 747 8650261864573149172392833746163844126952909 748 9906951676892753070428454570127150836989887 749 11346210456735125244416625316823974609707634 750 12994561380295115467278159641069295408314978 751 14882380844307830809194623758899933676582477 752 17044458258279541835138222724200521927948201 753 19520637163006124032605301156890526290737302 754 22356549488442910865115067692784831863066498 755 25604456479988151611201732644425468960227270 756 29324211788145534760664718388513480780450811 757 33584364468654254732922291426867075793815872 758 38463422219909637263301423553339916605929499 759 44051298139062404510182656759643375344726007 760 50450967661549415388696632450875447625354463 761 57780366222803973763710697033084198658547885 762 66174562616510366426456086011120876459543177 763 75788248102623737388632932597884251913290592 764 86798587134331523009331374973845109166649456 765 99408482234024559153254947977201282718561748 766 113850313177862263104725042606814829822430082 767 130390219388236976002509111309481383688297753 768 149333004445140489233205233705930774003489950 769 171027753095759982878272822772789317485149459 770 195874264277321246655767722579239296150276652 771 224330418711979685658813701223810014028373726 772 256920616859835797352347495808063814694101031 773 294245442742549897477679004852608150001462124 774 336992731737819015976827723066809883823385573 775 385950246310294159741386038593135718916592858 776 442020193265352449082400384166866350080475055 777 506235850037079058658453409465226857309229631 778 579780606379595810503025710573273379399428989 779 664009772341024270371967158372217587717928992 780 760475554384320957874479932974255601149643896 781 870955659918438380428568591591250785355587540 782 997486057390037201778406976089833216361390818 783 1142398495687446610022880747236510592359362992 784 1308363474329505643121435647530531158697599106 785 1498439456362478556207053963544427581463915312 786 1716129230915851319630640646487483917516016641 787 1965444464093094580936746560144646960131145241 788 2250979627730140493962093265865312189529112106 789 2577996668333345748357232701170719893423655525 790 2952521976407372546490326595551839775656706563 791 3381457443060458477836494802976224210931819048 792 3872707650413416620956448369600830569983980235 793 4435325539721267420476303406264067782943914238 794 5079679241709748793225771895422381353923584352 795 5817643143687906391558345925992553334237855768 796 6662816714685319330760417980888786466398284869 797 7630775121388376709918757564943600210168039292 798 8739356253431070593857970083572401807337788406 799 10008989447434910699093767137212590542063844825 800 11463071967479804689377039769220002736256636076 801 13128400179624411847582893925708743029672438483 802 15035663365944733887602595735164926639525273477 803 17220009277935860814116805875563682232940075609 804 19721691851312263858985345069815343693440004436 805 22586813018592797704053364400256057252021153641 806 25868172290217658556977287578168619507487619462 807 29626239761192618645939596773511389147671678519 808 33930270474902421819321263450819723172065552687 809 38859580680627583725189258692609932360205813160 810 44505009504419482023007952535837381762224593468 811 50970592969358574539830428480657338325498747082 812 58375481213914931717514266650878664754855981267 813 66856134238419721937773102442869945180458268470 814 76568836642297075097664680375472698331834428081 815 87692577693410068112341005006508752847598945646 816 100432349804003314821735398658968629325414126625 817 115022926199251199580072399697315091833560531667 818 131733187396217760585276857272571132772686008745 819 150871076225533080451480770895365721439451817469 820 172789272711359764770435359030947045949655257296 821 197891693390500680753288499933435764767666384916 822 226640934843222993824863169810803040374850687664 823 259566798606740293943315008802853262383243403447 824 297276054568409785315790430485716028354872018368 825 340463622757400371405123482956387399440246370546 826 389925379592045111687028453134698690440161750089 827 446572824577381379549586586181135117518866300489 828 511449877735179418197090341010836305111094040764 829 585752117318415423550906431530729328218711430152 830 670848812336365120209000785555167621320767741802 831 768308155922862486140553886829634756763020000093 832 879926164566834280385344656943122705304310156090 833 1007759775777356813743382808473404834914867550792 834 1154164754120233518607692468063755141830287751691 835 1321839104166274125242380591989195495320878864941 836 1513872790367818556176120545190458420993374230114 837 1733804680101976941900843961560790498137389842939 838 1985687759230416066154619293768773540865240480256 839 2274163821980421704389735294813786840729079892040 840 2604549011559386453193612597412567062609601263296 841 2982931787890203827647138031107503128932459513300 842 3416285127879656728482896101869490716717903368901 843 3912595025921834124029188569332059246521676878929 844 4481007662723652219085974605865085060133253200468 845 5131997954553561224119354412299112934133364323607 846 5877562588998517294154921070659936598363718553628 847 6731441104533659955670420375277604391196798240477 848 7709369087986719208081656860572973097147171169941 849 8829368155846907393863699687323004796045963310290 850 10112078063240019721814931692746376363334685708645 851 11581137060762404993285949178663421071273770991831 852 13263617508540084779868001318972121289854284517793 853 15190524775231502837742570594535406995510720916466 854 17397368615974733352438809905586705214914894224894 855 19924817558968908123364551720473251086438657285205 856 22819448360077221589872334760025684555869916325533 857 26134604336731224817059859033433798230348811197109 858 29931378398796109901112327324674712080974305488121 859 34279738891919365075890052406132631816887015597943 860 39259819000605823573585629686579895246088336982981 861 44963393472369711272716657794583379718998389421184 862 51495569876376136096914238738277896617655875698500 863 58976725563620919726575152472240330516019425445025 864 67544726023748745685150262690504030934888356359629 865 77357465519477634086699882718230905657992327936189 866 88595776818792450683286268299593169142588473269891 867 101466763646983590720478126014054846083082999949207 868 116207617270548197783847882744194151168546584520862 869 133089987546492829507299125244740077770518705893911 870 152424988988129744957520203210846721930168385591687 871 174568934100422234640364526245404417093296858687338 872 199929899640067145920218905950248515480603923188729 873 228975246804891955745681731097814133915649043145633 874 262240233936721336354941941382185533033650383907319 875 300337880455593146868056194413836543445554374860527 876 343970263802015886278625804918846332869144458709234 877 393941457572623340902189692194623282334571582959941 878 451172349279550618959462422466577102987098742035778 879 516717610802294702781611285020813149822729091570060 880 591785134270946813652431605513428966094905149225558 881 677758291552576597609509863459240214045613534643005 882 776221427545660152809250643395433883443134457882527 883 888989057080003910771084491749053866190236916507298 884 1018139303470232417618727307886499321453368594520706 885 1166052194937695819529263299089489142968754583789546 886 1335453524639289471167524577762931058744602183811442 887 1529465082571845666149495364007305825598569843582654 888 1751662185046504329363276055376068794670019542472799 889 2006139561912077695789945399014696411459098250135540 890 2297586815727431362574320810114288834108449024500571 891 2631374843477992073905204868654682715284918100434342 892 3013654813451028885812265819855493316393480975356928 893 3451471521251482177623887889137970079596619149828448 894 3952893213919419892461003912003656251227258652779094 895 4527160274586168898337835605579716428101108087343082 896 5184855507672881771895850319883407272800096736511519 897 5938099162699067285236095040495279214955532122211646 898 6800772290665567703828286604122294143435314748177147 899 7788772549107412981999504695250491233441044403791981 900 8920307169897148525044562206275290924580738844503006 901 10216228488735851127782242497167042581121054761125906 902 11700418219615034347445012953015230071915965892900180 903 13400227555820012195705624786777131356842565500255829 904 15346981207827354392376683299766091196610725902899383 905 17576554666686091928140198095231518790603384965741894 906 20130035330880981626130843546460243348118563601819071 907 23054479680129020025554672767100029246680614748673789 908 26403780449543105551759071482084353310519310347022488 909 30239659784731098641297572265331188292733096098035375 910 34632806680042078268004298866026762789212726855195299 911 39664179661105047623890691043310398097533684879809686 912 45426498718021014686099608955830348954494118650498220 913 52025953983175459177976947138485186167901369402576902 914 59584162641895400588354125743000786131071050901684304 915 68240410138684343991449761631957013997093697022923192 916 78154216980829474489798362681250214764091205863616357 917 89508278441343460167908022495335013938855854719389966 918 102511831335066553523961469190642235892532599566156625 919 117404509911970297772882358156207332988654969761292617 920 134460761925326284112746458927002576987264311650746022 921 153994906255550350110506306423852731736679432928736637 922 176366925293442344771051242612583051444492936830561068 923 201989098827074698397269118268983884301874995886115482 924 231333601684239000344325671746653482140212950689764411 925 264941205142881266067771134512583733348093920857492304 926 303431242462605692933678806150523550014651441841298975 927 347513022185928138415487219690028214999013177910190721 928 397998899537819232761471741742185264723644408073770444 929 455819246807894129945999974155391811581228326933378757 930 522039598594536070067296671450437374571398941561201587 931 597880287869256945688004615193039891543987168626321867 932 684738934721355830291147835310287929049624250737492969 933 784216202213363975164455484388629577458966647057451826 934 898145293985632677735898797979075726610524627985923620 935 1028625737203187659690923473564656882971354237192669902 936 1178062073410243002514095973291327701249326246105232240 937 1349208170302728796158531950368772864803846487184861893 938 1545217971013473330522734573841974245225615899372516855 939 1769703616137128460124408876250712574666631275616131201 940 2026802009588783264123934413188566215889936296319840484 941 2321251054995434516878260222231082557419272023104863376 942 2658476967530862208753920837851342271469883095932165624 943 3044694270206406951156904580497786584205205334915847006 944 3487020317384145498946803404321470499234501635968391869 945 3993606455992797088570430206435690007634456931599860184 946 4573788241533783145396521564533977817339796009078770557 947 5238257477115156111263905679592462753094018245526139481 948 5999259245915265466622184769045807420860667497841204510 949 6870817568066761249010694847317444268916774145471412091 950 7868993840452356853443705786941353601835356204598582673 951 9012182822037548367807870035881108458005301981598213809 952 10321451619265681780403258923363677864671338590345517540 953 11820927918458615401037428930019490203650928025888847691 954 13538244619705632439859823458090248128218798386241108359 955 15505049066109646264306319251337371919963319021521128059 956 17757586252647994892824580593640267179883843007495035240 957 20337366762232288795334565435381387661507978157089009097 958 23291931737941147310799845623929408498163440320014366601 959 26675728988623763060863737066925382267845712829517386823 960 30551116373083322825737012647431045862046612102516109312 961 34989510953587088048148361118778176502712118075035552564 962 40072705095737613717287714362549391614289438419854930623 963 45894373768280963651702958523523074397079698947902573804 964 52561800819919834842552087134295878256381723188672270072 965 60197856045577124253414700598691896574509686005594815458 966 68943259476187570778431411156451055296388227031491636889 967 78959174619154177793362717668468765093224866598235128446 968 90430178438636709703125134362378683387737378892360647356 969 103567662807554840324129047971213817527364293335636925820 970 118613730114528516885559741367307491469447586416631907073 971 135845654815467610040883521892445400792275861484172424397 972 155580993148972934962836670819613404745057321746938345923 973 178183435179312751303739783719207070643973580374826553126 974 204069507010608823085428133786577566632509590733981436375 975 233716246683102624513105821737838417344972664637060142521 976 267669995205703107243388871775511296138648773593516226846 977 306556464729119671319463875081430669617584201771896424669 978 351092269399475417370886050920286278608241881716354498221 979 402098131387110422852463011757204217879224451863319153969 980 460514005456061815484608052525819812774162352274356245584 981 527416400795341854747060163261814158270049986727037033092 982 604038219325160611916534116412958797921882441875740250569 983 691791476065836653517148765769787185178118643358206156339 984 792293320268890636278447851585150934283263940756550666894 985 907395836837464743905993931955681860158789018976978902342 986 1039220177227700241108499281838747755505161931086322704791 987 1190195648807846977465126486100565020377688811111280783537 988 1363104483028009643532272753301644228341957112452808728632 989 1561133107404511243299307631272270879588671973582146446226 990 1787930866177470434270809862060252275017861661219442549289 991 2047677271767109181774481153546555137149262874352963355535 992 2345159026363150122371551394878083265453561114456807181435 993 2685858233029511358517814109727584172023437876098658839553 994 3076053421911291571943798949555530888427477364991890352478 995 3522935253292694500365184828985392935812104031694513009236 996 4034739029725052886726623947562326533047215976053798680935 997 4620896459207739252275216317249932755503022345289339213903 998 5292209466169912242290340304781789798666860814383941786196 999 6061049253305532849311200084468909743972268847209537565528 1000 6941584282645538539676016014573480158831341489452001212475