0 1 1 0 2 1 3 3 4 7 5 10 6 20 7 24 8 45 9 61 10 103 11 140 12 246 13 325 14 517 15 728 16 1086 17 1472 18 2184 19 2918 20 4197 21 5638 22 7875 23 10497 24 14625 25 19272 26 26354 27 34804 28 46992 29 61490 30 82471 31 107163 32 142128 33 184141 34 241701 35 311282 36 406164 37 519755 38 672726 39 858110 40 1102872 41 1399362 42 1789325 43 2259994 44 2872949 45 3616340 46 4572015 47 5731403 48 7216237 49 9010165 50 11291464 51 14054481 52 17537283 53 21750485 54 27041531 55 33424993 56 41398064 57 51019495 58 62961474 59 77355057 60 95160471 61 116565452 62 142932294 63 174619355 64 213463815 65 260073865 66 317044506 67 385263039 68 468357872 69 567762321 70 688391802 71 832484272 72 1006890657 73 1214817250 74 1465761093 75 1764606232 76 2124178445 77 2551734765 78 3064996104 79 3674251682 80 4403837940 81 5268785554 82 6301935034 83 7525005924 84 8982925185 85 10706075978 86 12755717862 87 15175191104 88 18046854237 89 21431906265 90 25442240329 91 30162575511 92 35744354584 93 42306073015 94 50050647494 95 59142821140 96 69856229109 97 82416511795 98 97191737376 99 114493026570 100 134811405526 101 158573546294 102 186437537203 103 218982615419 104 257088325385 105 301543626442 106 353516976824 107 414078809159 108 484785409632 109 567077481675 110 663023425215 111 774566110863 112 904440665260 113 1055257966289 114 1230640592746 115 1434076413426 116 1670353128846 117 1944132885339 118 2261718406194 119 2629323793342 120 3055251400120 121 3547743939760 122 4117717680265 123 4776106686304 124 5537215495659 125 6415510575697 126 7429739466803 127 8598969352145 128 9947726564926 129 11501128677567 130 13291172973460 131 15350873811130 132 17721961995428 133 20447691208814 134 23582397873823 135 27182708495349 136 31319199876871 137 36065852959338 138 41514290097314 139 47760904610982 140 54924452364355 141 63130407256664 142 72532369726966 143 83293367639698 144 95611919274372 145 109699345711595 146 125811843714724 147 144223048386223 148 165262964765383 149 189285308154842 150 216714793561572 151 248007713298004 152 283709903822121 153 324409325465797 154 370806285854444 155 423657216330801 156 483859763925085 157 552385305395840 158 630382911524156 159 719098581372478 160 820000931105372 161 934685859992440 162 1065028565398540 163 1213069716755684 164 1381200601974029 165 1572027658488937 166 1788595934279530 167 2034229911037330 168 2312803249164731 169 2628549832517644 170 2986391454196903 171 3391714166177078 172 3850763128011062 173 4370381186569743 174 4958484774170216 175 5623755413781540 176 6376216400802204 177 7226869925190918 178 8188391024308979 179 9274705815698021 180 10501826651551644 181 11887357699171145 182 13451504893833280 183 15216498201304071 184 17207805383683647 185 19453465046154031 186 21985545599698810 187 24839369150664546 188 28055272438718892 189 31677707016309444 190 35757353395517049 191 40350090453773844 192 45519533787221391 193 51335846998969998 194 57878800569304298 195 65236406360690410 196 73508586439585961 197 82805624918495076 198 93252568892319573 199 104987461992435433 200 118166640084272251 201 132962726188776693 202 149570977286914135 203 168207041007324996 204 189114562475333166 205 212562661872027215 206 238855076727503456 207 268327344801326954 208 301357753060054773 209 338364246123897012 210 379817540079553276 211 426237719145551069 212 478209979259936962 213 536380920621801393 214 601477391619648555 215 674302544563645259 216 755758391167820787 217 846841613859963942 218 948670619459575059 219 1062481175043629033 220 1189658771905924069 221 1331734258821663899 222 1490422560584546940 223 1667618386310064474 224 1865442630585530590 225 2086238370605753757 226 2332626350365337651 227 2607501656617091643 228 2914100064847153880 229 3255995677942227183 230 3637180379511965783 231 4062062954410447049 232 4535564054420539752 233 5063117627823885641 234 5650784427857298646 235 6305256476689071436 236 7033992907111450884 237 7845228602730480548 238 8748136498777869892 239 9752842068733016972 240 10870617234685183421 241 12113902328693403449 242 13496538015564956987 243 15033797080938219564 244 16742661419611632371 245 18641866924934484726 246 20752234292132657320 247 23096730396183182983 248 25700863709996936837 249 28592766831027988802 250 31803668554506213732 251 35368003797983720157 252 39323977159603397999 253 43713706979287680498 254 48583898596918448358 255 53986031498124114983 256 59977162760859549042 257 66620168993913514162 258 73984705083626201133 259 82147513879191867508 260 91193570913517131804 261 101216478644285758975 262 112319831949968405194 263 124617718482423264656 264 138236347362666313440 265 153314679966662990425 266 170006373436509021743 267 188480572874193537050 268 208924228606324564181 269 231543088950445983080 270 256564462802214498130 271 284238457724711829405 272 314841274558478800663 273 348676747085427554169 274 386080268260037269462 275 427420701714534573966 276 473105060055964875808 277 523580869300814879553 278 579341744679402844054 279 640930308794350715878 280 708944832757129065246 281 784042832852413461135 282 866948979319999175805 283 958459516455295496299 284 1059451682514055097074 285 1170889131913199420042 286 1293833148352663321344 287 1429449288547789760082 288 1579020727540757791357 289 1743956380131220135272 290 1925806785245440348315 291 2126274018557825383148 292 2347230588705844399834 293 2590731523773258049207 294 2859036846011428737693 295 3154626280361792817820 296 3480225986011786714907 297 3838826432314121631395 298 4233714177473058336006 299 4668493573885226912685 300 5147124538725975138899 301 5673948866018303945097 302 6253735117573350375437 303 6891710482821263989576 304 7593614107221181355799 305 8365735637134068828771 306 9214978556911285093125 307 10148906756050665747484 308 11175819747500640815942 309 12304808869309316307722 310 13545846573142539839921 311 14909854200949510708764 312 16408807949436423904951 313 18055820505866366778970 314 19865266788124259253030 315 21852882183054317614209 316 24035911689220963790466 317 26433228048693219803115 318 29065508602292903944023 319 31955377190053041663691 320 35127613836055261283185 321 38609325057261802951274 322 42430192370561234592803 323 46622676558273034461850 324 51222312105118651934951 325 56267951955123017778979 326 61802116303822821893529 327 67871285647508351610048 328 74526313801580174050046 329 81822778545721226293623 330 89821470557466235724250 331 98588812609021949981890 332 108197438249530601603364 333 118726692599018046447124 334 130263316990469752834296 335 142902046880400798082042 336 156746421617761835659189 337 171909497740976125631338 338 188514806523880087425131 339 206697204362603308095761 340 226604004641604711242028 341 248395990972784866841601 342 272248754719823575432986 343 298353901401487074746737 344 326920630854251217588425 345 358177172732937313641659 346 392372652642137216316677 347 429778799299245098980797 348 470692147721621556089129 349 515436068103887847902230 350 564363366264973290427582 351 617858693456367138140371 352 676341614591063388293574 353 740269468997604020768118 354 810140989469009424864332 355 886499696232120748534877 356 969938164546431917362790 357 1061102049048141351315894 358 1160695114334999297988356 359 1269484004358267289714227 360 1388304170568184591016739 361 1518065520994483016358843 362 1659759404143390191303365 363 1814465296506406579465322 364 1983359027349867271613105 365 2167720691701307759065702 366 2368944333492709720550193 367 2588547303457750599368099 368 2828181655944792332674730 369 3089645210029257983096555 370 3374894958645830852455756 371 3686060136815006211705389 372 4025457993466548636820804 373 4395609222985860067889565 374 4799256510622243192298238 375 5239382746034242188467724 376 5719232822614729702834424 377 6242335124906464045069908 378 6812527144731441914298364 379 7433980818486194729455230 380 8111232619452723907514757 381 8849213421061051852316009 382 9653283835681422917140179 383 10529269397034798015373730 384 11483502047164308021885204 385 12522861566010005580691838 386 13654824261688006486860619 387 14887511735023519930462088 388 16229748004889024531697030 389 17691116882221252794047662 390 19282028970754208851470519 391 21013789140321901978184306 392 22898675086622444776532529 393 24950016647894630376774635 394 27182287887746192882265017 395 29611200296118000958401277 396 32253810689408344166566968 397 35128630679156648235258045 398 38255753068491666553013087 399 41656980375373354052762488 400 45355972848188717056917191 401 49378399300779784742127606 402 53752110391350941471577248 403 58507315569615158717937368 404 63676785870111451393676801 405 69296061409841732043606942 406 75403688647492420124480786 407 82041463613090003242883305 408 89254709405528628004812023 409 97092561194153148315066722 410 105608290681809995237732425 411 114859639924354357006617587 412 124909200588615484492324650 413 135824804806475898169812358 414 147679968346383046990739577 415 160554348071011134314088092 416 174534259639071455882984904 417 189713212717404648061196493 418 206192515559476809126092914 419 224081900961421264061251867 420 243500232083040692827690222 421 264576234261480487527570507 422 287449318785094306957787158 423 312270438158323272129685354 424 339203047245606475048618214 425 368424102460800878338525273 426 400125182853410648353544668 427 434513657022359892482069540 428 471813990376517733815999856 429 512269107449608006075149278 430 556141915791814082251678953 431 603716895860347169371365687 432 655301876915686552475108699 433 711229891856717834973824070 434 771861246193397488781019920 435 837585681239774149451781349 436 908824783811497055951976525 437 986034508195795317470007154 438 1069707981865181331250630361 439 1160378444731787550914809951 440 1258622515018598322989258444 441 1365063613703876776840853002 442 1480375764902581669260309258 443 1605287584289740859151581010 444 1740586700195730631900763073 445 1887124397357690577620842125 446 2045820758643558837008176903 447 2217670070055322449028061587 448 2403746798811149438887996032 449 2605211882386713440956806213 450 2823319677015946813505834906 451 3059425273009071503343557181 452 3314992568923300279818414966 453 3591602777940167784224818456 454 3890963807388797526532950712 455 4214920147024950501298672495 456 4565463761875498279028000472 457 4944745583309771462062748261 458 5355088155846031079293428772 459 5798998986688003849127205257 460 6279185224784765518600451105 461 6798569164678298860557922814 462 7360305279651405521123839863 463 7967798222029099041271569076 464 8624722582503801321811555104 465 9335043782565001515251963368 466 10103040989974456552361054555 467 10933331360775027257061438620 468 11830896607760877816413633878 469 12801111120671438861104758529 470 13849772761620656032778033755 471 14983135474268891491213975404 472 16207944968953639712456552497 473 17531476526400646361296156536 474 18961576337761631634521115240 475 20506705317518716213436669367 476 22175986981706248723975321578 477 23979258210542888452553069160 478 25927124683961838043013803278 479 28031019679539588170844604816 480 30303268241096570643088317482 481 32757155264350234125609817045 482 35406999754709853903815601266 483 38268233645431608834503372622 484 41357487708126652830392868375 485 44692682769642131102176911304 486 48293129077719930090219016892 487 52179631837441177886382612107 488 56374606109370650927693941359 489 60902198879644719843666961636 490 65788421883851758378150800719 491 71061292762184683351868435997 492 76750988565920455022174194455 493 82890008936687530274194917371 494 89513353470469878249556381296 495 96658710306083143621404343980 496 104366661001781629920478021120 497 112680898430773318254692057133 498 121648463377689027011762685089 499 131319996227769857046417341113 500 141750010124863653217132747461 501 152997181617877126273152012109 502 165124665950151434309983434883 503 178200432604374256419769506251 504 192297629129922290729417161027 505 207494968419834999734400410595 506 223877148443360622463403112689 507 241535299113765769942228978845 508 260567466395301295789117585962 509 281079127797356404728109601349 510 303183750590308577841027941442 511 327003386311145065762948505697 512 352669314274257199487496969011 513 380322727022820734498640735232 514 410115471984727427250015811229 515 442210841580946545777129606643 516 476784427786003559721871087619 517 514025032641253093713071662391 518 554135652668210255847177630282 519 597334527870714830297890490716 520 643856275457255747840397828287 521 693953098093634682617332193991 522 747896089265449062495818521464 523 805976624610014786686072831553 524 868507864544106660745897505970 525 935826356019203795156964267707 526 1008293761811148703243435066916 527 1086298704069318540684303458003 528 1170258753985492925897064523171 529 1260622553116962255350897324173 530 1357872102098743777916851175185 531 1462525200999680517890385631069 532 1575138081402814683115819092803 533 1696308213096224778959305751173 534 1826677330326510371109048587308 535 1966934659039215223205577780497 536 2117820395524825786876566119955 537 2280129416335397047093786447872 538 2454715276021613865740659183942 539 2642494470902468476050514254660 540 2844451032291828015552773987230 541 3061641425645458777226808800533 542 3295199826766734456727064921888 543 3546343749689302169239364572108 544 3816380106027697866453096399963 545 4106711668481942456128061139125 546 4418844027990103031253444374360 547 4754393015198621420833527432872 548 5115092686633031069026393570162 549 5502803844144006802650235284349 550 5919523200226494869373907252759 551 6367393155633485285319116941272 552 6848712315581835016660609851945 553 7365946708772322496648472859694 554 7921741850896306936540982594513 555 8518935614622695171388215198103 556 9160572064987661936715427153467 557 9849916219960660248129820449816 558 10590469914458583255500128642841 559 11385988725399090080703917535499 560 12240500157782692305321986415626 561 13158323047286657495804510374927 562 14144088403729887674801937085657 563 15202761648923957928192692546958 564 16339666500609117846300357065027 565 17560510454220328671165463090629 566 18871412144871374260351792188712 567 20278930539800075164834599555712 568 21790096278103879473756981325436 569 23412445106885259948112595235975 570 25154053769281223564253197088040 571 27023578292855232751031304574050 572 29030295077210535580671356147531 573 31184144729269102455149461995162 574 33495779093770812661597882250515 575 35976611428190853368070607324167 576 38638870224278126429329755232273 577 41495656627132522093047732133764 578 44561006015381607412085345868715 579 47849953696271504081368583760969 580 51378605348111136386503962768418 581 55164212168248826206768138438070 582 59225251436331075950104983502687 583 63581512457149107334404143132321 584 68254188679636028900356031463024 585 73265975964555411850093124845370 586 78641177894911790415731908612361 587 84405818112426108559477924750562 588 90587760683523177979668936705923 589 97216838492020085433811297607700 590 104324990784842028830691721258149 591 111946409885399771867829976959992 592 120117698338934260014234422009468 593 128878036526221862439807859899547 594 138269362164863213226673863486590 595 148336561761377937351046988744260 596 159127675607326534248328255197463 597 170694116415456606539773209915835 598 183090903384499115275495775318764 599 196376911828435117098219090099543 600 210615140378281592207955756209365 601 225872995940268635261260785887065 602 242222598664931179104931258441096 603 259741107168631617323750666198725 604 278511066538866195692630303982570 605 298620779433792819960122211585258 606 320164703118229631374008243644109 607 343243872828582082203974243059573 608 367966354658206555489631981696078 609 394447728452885317108945504096617 610 422811604300234952663579746373906 611 453190173217692612560041845784627 612 485724796063545094522717934900843 613 520566631411151301743127546729988 614 557877306905879232736300771229916 615 597829635004148880411146459889757 616 640608378170238803662188618751691 617 686411064617073301606925232924873 618 735448860291356438005689459262661 619 787947498407900044525177758943568 620 844148272935412622133214393337198 621 904309097593866876205865147004269 622 968705637554275962307666121846776 623 1037632515698673201198838561716291 624 1111404601516992048738159427996892 625 1190358384845075079171272900912611 626 1274853443515893020715361035046746 627 1365274007530655756216195828684734 628 1462030629940247860333851747354580 629 1565561967510732999394368253043266 630 1676336682619790408923856784316323 631 1794855469998996652097396630624496 632 1921653221180632067066906289495819 633 2057301330890041536720383139072921 634 2202410159828527500650249109266824 635 2357631658811605401275470766772976 636 2523662170489836196241206696602759 637 2701245414452676096367572016798387 638 2891175673945253648645170995390912 639 3094301190962031427625920383344528 640 3311527790197524192677474394008608 641 3543822739728258926811711242075722 642 3792218871434430302074567458921142 643 4057818970313281649411123091210486 644 4341800458533704604312676995887312 645 4645420384853339109272363122843753 646 4970020748439929832542734747274521 647 5317034169406531711190157629859641 648 5687989938689016800710010542547717 649 6084520461513649906212584969495400 650 6508368131113517606804743063602276 651 6961392649164625337719269132610223 652 7445578834128977378347291341118404 653 7963044936523893197790852970527023 654 8516051507392887327843853212329159 655 9107010841916405090924552726779568 656 9738497050154909876594259052468002 657 10413256780203570683343278177106301 658 11134220652174729530033727092288282 659 11904515432109446123853634637327652 660 12727477011451378859449259411527485 661 13606664225553547066890145912519182 662 14545873584960338702943003675116745 663 15549154957926710338048879074242577 664 16620828287027704890052169428132697 665 17765501384019943770424650715069269 666 18988088896043740626320832675141301 667 20293832493831850828596096352072620 668 21688322386513353968699467249297290 669 23177520221096812998207603630011994 670 24767783484140667458805495561514066 671 26465891472151975505036967744006913 672 28279072962734870787413338281412899 673 30215035662665626436701776155006528 674 32281997581220460088157358084044401 675 34488720415905942246577551625432450 676 36844545117234087953014708934743110 677 39359429732183231087871013584439177 678 42043989713560635559577796375526781 679 44909540809120202846902824406272248 680 47968144740762124486356116432833460 681 51232657803830359591462787163409401 682 54716782622793688876486866168353221 683 58435123211700495270997650145855482 684 62403243604848956588608486855113397 685 66637730226941745248864648858030076 686 71156258300914242471381460455122138 687 75977662486419885561603917957872652 688 81122012083940054358370844147999233 689 86610691024428925814359223972698160 690 92466483020763536799255068288190163 691 98713662131470702133209042704364762 692 105378089159385202455704647188331860 693 112487314170382987985692714952291365 694 120070685606930554999572313808104808 695 128159466320918676808975278629586732 696 136786957059007860361067608929205660 697 145988627769537330191713247337862031 698 155802257329896560100922490980933522 699 166268082113938427564231466041432076 700 177428954072067193707692070298151699 701 189330508800827876990964937091484008 702 202021344357410653910355810037156654 703 215553211360735007293839502287150440 704 229981215227462438170799439805550823 705 245364031158012352809331551195319441 706 261764132825257315222474519874934958 707 279248035464065364818686753882032480 708 297886554431472679330125230917261974 709 317755080029676418207532451534570702 710 338933869793080152483567418701804530 711 361508359137936149754562173906123046 712 385569491723352569074303924716179435 713 411214070542484190717066015493310315 714 438545131258252480514456488669947743 715 467672338938387417776148411719909251 716 498712409889957059347684928195785245 717 531789559901853571444551201111897509 718 567035980803921654927911444158036114 719 604592346824840375301348256067259887 720 644608352891418039586784287019472989 721 687243286547556237003656614451538055 722 732666635898066711947809451588455516 723 781058735477098838028035696736779629 724 832611452740894413012827703532050547 725 887528917334706901450780985664521252 726 946028296164019098809886300484780326 727 1008340616702163115586672586305809530 728 1074711641935132511184283047015235433 729 1145402799694202824933978710972830787 730 1220692170192908865124488005506303481 731 1300875534878328905693475049547120965 732 1386267490879533618007175046140007483 733 1477202634568432420463456726409452480 734 1574036819038853750575905419957937209 735 1677148489476083826188348167493105005 736 1786940101809182942323667985579744872 737 1903839629133494714691892530806112943 738 2028302161953307074973998311196662319 739 2160811607312739935545043018106659791 740 2301882493602204878903573669023077609 741 2452061886762803574183992149925131823 742 2611931425502738870313902435171221937 743 2782109481985217741408947590117958224 744 2963253456528732231902362409763868102 745 3156062213609421317464271664159984470 746 3361278668745344532468195462378546064 747 3579692534487255024826836371998639680 748 3812143236260239146514215484568064929 749 4059523007333344893396268514772980354 750 4322780174966756658739138647795155728 751 4602922648198366481870986528730488290 752 4901021620782030611607245881811576907 753 5218215501072597001337186942402558535 754 5555714084009126768753420051166108406 755 5914802978491471302384863856530830768 756 6296848307138267925364197277782430491 757 6703301693408954022605290991925816416 758 7135705555135654884002564359267648397 759 7595698721345354511420128267984310640 760 8085022393723559101302791170271402345 761 8605526471733880242212364040312980935 762 9159176265327202592393441430871441525 763 9748059616654002735705750337458010571 764 10374394457606123008400911126808033763 765 11040536827298230684272050725069282100 766 11748989379555033365700529541849017863 767 12502410407545029011848618240265976030 768 13303623419255064967247899089314650860 769 14155627294351594080377101017556909299 770 15061607060185786463622266157739042618 771 16024945321313619952896678947843177267 772 17049234384837305651098579615679147731 773 18138289120235628508781694274075824376 774 19296160601082785786938335269735361103 775 20527150572148127880809411076350639955 776 21835826794978221415735230510778006394 777 23227039320870811985123391514486059181 778 24705937750724649473933901380926972220 779 26277989536755980648322234840621358264 780 27948999392709483911107861249141894986 781 29725129874379902586055656407034437659 782 31612923205067341511359352506897342465 783 33619324415441877512829700512827808311 784 35751705881387589750007767021894923577 785 38017893337895489680674339879337016493 786 40426193462586900160754918095902763696 787 42985423116577345871564907945685783174 788 45704940347463860785461261728917780716 789 48594677252958750367146500775496898037 790 51665174822484152304166708095768781353 791 54927619867376451457665118515647743321 792 58393884171032947844633153845589213661 793 62076565983246043882564439835384936435 794 65989034005736958319591737257035206108 795 70145474008376348910203817215937822898 796 74560938240640184187149513738426236754 797 79251397794872866951034623588213504203 798 84233798105516897529084903289136921064 799 89526117760027796695917416140936349350 800 95147430827562545650347468874089764528 801 101117972902614503439639742902359064722 802 107459211094201549138573812998230983145 803 114193918181816632151670984119462435369 804 121346251196158497851393501947329306397 805 128941834672776433769186252375467518284 806 137007848867288714293551979678910046505 807 145573123210464058180353666295017100285 808 154668235326075900843432926204426798233 809 164325615923587752226015745478494247470 810 174579659926858762730375755573889059067 811 185466844188737363919825794927789121540 812 197025852195510541389320446660489169876 813 209297706153403855762923091476831046721 814 222325906908901217895680407924727033201 815 236156582142457362664990215257567012021 816 250838643340780828006996378393853107155 817 266423952040283451074624960567131574611 818 282967495906542356272185694097631779987 819 300527575201702564091533167496904138039 820 319166000271320462735218821174967297106 821 338948300668958714697618298010143195803 822 359943946624483522928872227822303807037 823 382226583548634468164213319258815674914 824 405874280362968772989749838843959139454 825 430969792430809702261439922621747373609 826 457600839971159278521837962116650463793 827 485860402824094256537402901896518580165 828 515847032553293880123382264653662264643 829 547665182858085748587679402742103217808 830 581425559396428417451909184159039958082 831 617245490107343555464443826071818470855 832 655249317263462584559095337492327805970 833 695568812472015427237424548304447974943 834 738343615999202645004603333070386774528 835 783721701781374862316613672191223141344 836 831859869658999107856966248983592823405 837 882924266358990077461633887905136798041 838 937090936941115160931072129090786878807 839 994546408415244289944787034697395576599 840 1055488307445722230419317063004630016514 841 1120126014052074023099581395841528763370 842 1188681353446123672460611199287113851494 843 1261389328140883642869345993216357269228 844 1338498892720997061741609373446827251482 845 1420273773662687337847776001149740101444 846 1506993336871566729951093814042757628873 847 1598953505608361774787984460901867544828 848 1696467731781651003581775650649990450009 849 1799868023592686766211481317119371185084 850 1909506032857995109710281171371664915921 851 2025754205346544139149044683752979991857 852 2149006997843725232730480077334650148420 853 2279682165671585905297804875013134711236 854 2418222124808623155980559206888481398179 855 2565095392776859989611244643083361705822 856 2720798112920169121898423237435656042805 857 2885855666730727834434071913810599070579 858 3060824379383463899850858203908961108269 859 3246293323681250713798061026920842395057 860 3442886228168137124859324483849871812317 861 3651263495222454318790254116795867442821 862 3872124335553036733566501553965216086399 863 4106209025589928188158958527952165432949 864 4354301294935071616251050323568790904174 865 4617230851122378300949888303621753721760 866 4895876049679907698853398223265356588347 867 5191166717589035365926615564504167350405 868 5504087139055176845052610525537734961291 869 5835679212627857895412427424152756023751 870 6187045789611853915041490731018534840675 871 6559354203858629834766789634188736645484 872 6953840004024194387502357107101132786986 873 7371810899554915340116693070842501391751 874 7814650932762287464174702781117396532356 875 8283824889555127081450449795560338820634 876 8780882962610283428136500711997298348177 877 9307465681007158389965968065644513714540 878 9865309121688827680726384059984842353115 879 10456250418398756456544003477962222104522 880 11082233585217420606071714015519044959707 881 11745315672157313115634652041581534497755 882 12447673271902223270071134711825307373799 883 13191609397165554235251171402702234914015 884 13979560749937704433324400624400723358534 885 14814105404343729594635780404190042757737 886 15697970926813014964374656969728112672120 887 16634042957784770861740422121046427795249 888 17625374281358138642280993840530367347820 889 18675194409898337245082370198117056773240 890 19786919713020927705662003918716873492661 891 20964164121070358523121087668010422355450 892 22210750435868695866777702834804050845840 893 23530722282308223776758527521897643054056 894 24928356737296289547838748369633023539428 895 26408177673476029142114770297957102751877 896 27974969858384799432478852954499116844681 897 29633793850760371943177922246196714743778 898 31390001739278164017793250120898403897822 899 33249253770201389164101883967968542786979 900 35217535914369065668557755606901357417943 901 37301178425315357598358797485372297420645 902 39506875444665055611439077615441971002479 903 41841705712510408517113452692333764798059 904 44313154445276571686490384340503981338633 905 46929136445359831230310539639480930975217 906 49698020512122403181554206196213556919464 907 52628655225848598544544367722725689004094 908 55730396182116126265208573834641946267574 909 59013134756332336567139234018976854742861 910 62487328484640680125888593521980383379612 911 66164033150008401540093234790038354851837 912 70054936669431551415150290695864425092972 913 74172394881147689651458959386450389039826 914 78529469338611000104442570226870459454984 915 83139967221330834393998742375304571409686 916 88018483481355286588698281190712337527701 917 93180445347968356516988750339900111705945 918 98642159322751048079712903421318216795890 919 104420860801438784028673395825264557560913 920 110534766469584350532449837258256250536654 921 117003129623873542916950309933833216192425 922 123846298582616181375420579878071863736144 923 131085778354397072429304072717784585123691 924 138744295746760068799764021833294429225130 925 146845868102960251876722116721118161710656 926 155415875869047273183346843254979750896326 927 164481139200489629498901682400091154379705 928 174069998833256622250284982014821240655866 929 184212401452101183833726505827716858034461 930 194939989806126751824024919809232920819697 931 206286197830533359562460525439518411668875 932 218286351052581265752408711801241817936001 933 230977772569726116866773115103340066530733 934 244399894909013811676480584311381439231542 935 258594378087974405370184157786598766062998 936 273605234220587013366320060337829167781721 937 289478959024421360608739293329434810383851 938 306264670610821751815257441787899195739640 939 324014255954079357627288919289157110803710 940 342782525463979273100832695283318215972856 941 362627376101918106144937022905933662744744 942 383609963512188097228389593550122136643037 943 405794883657765917571846264064143645897031 944 429250364484612579122359705988264362497750 945 454048468158392768767887672097466863754471 946 480265304455798719033026997624321632578390 947 507981255914978092109809957957401581868788 948 537281215391826560984780511853631620346538 949 568254836693914084536389322661514902032598 950 600996799010474539682088831489092532556644 951 635607085884903964934288715350142685625236 952 672191279527731043009944713769482600936605 953 710860871299395106394289765527105016093153 954 751733589249048926167548562215293278536458 955 794933743630719394051247082802670452154472 956 840592591380963345483597846456242237839658 957 888848720581447588140946422778071355000640 958 939848455999225147196567280932896481667219 959 993746286841427821492242556228544312405936 960 1050705317937657622964874196375019123856221 961 1110897745612498137267726486929346556373901 962 1174505359595100376132986745723045755424857 963 1241720072367720333655993290425921184434173 964 1312744477448419662205022696575960189282647 965 1387792438164507797724771119630301490126300 966 1467089708576354490496394198125267589393203 967 1550874588279746480559627905873789385331224 968 1639398612928740013623122502773697883335682 969 1732927282397498609469703903352452538497212 970 1831740828625226639541470280745870841843308 971 1936135025273745436424189062144554944202031 972 2046422041465954598687415956835363225858888 973 2162931341968761515704684268230558936413552 974 2286010636337192325064974753311311873044735 975 2416026879642758862264301028863156274872403 976 2553367327578221040514777333128184239271907 977 2698440648849506438868475408933089943999601 978 2851678097952204376539735156040517921384368 979 3013534751562311568764814919833933988919091 980 3184490811976980206999712007931940203052620 981 3365052981188444227920592078400227659850182 982 3555755909401808494281670314723897023838501 983 3757163721971670874669983199321223909377130 984 3969871628983717128165899221459986910003425 985 4194507621890454918000732179823784096778527 986 4431734261887540403573855581346059238605057 987 4682250564921004679156050362550366138828448 988 4946793988521802061425455393764116589964561 989 5226142525891097386600383279823567756704330 990 5521116912997642457633371318947438366084724 991 5832582954701294214120023566294298470899295 992 6161453976289778368536590570764110404568147 993 6508693407097056749606368417001665061205944 994 6875317503283466921995142275070260052298969 995 7262398217170762912444615589181864126156348 996 7671066220979772295583219600068336591646695 997 8102514093166546365666202221191322062452500 998 8557999676054674461841117290253799451471175 999 9038849613848669685735639181903374052901158 1000 9546463080667224703628897364697730964686182