0 -120 1 184 2 -824 3 14136 4 150664 5 717880 6 2389704 7 6412216 8 14857096 9 30921144 10 59271880 11 106439224 12 181253256 13 295328056 14 463591624 15 704861880 16 1042468744 17 1504922296 18 2126627016 19 2948642104 20 4019487880 21 5395998264 22 7144219336 23 9340353976 24 12071752584 25 15437949880 26 19551747784 27 24540344376 28 30546508936 29 37729803064 30 46267847880 31 56357637304 32 68216897416 33 82085491896 34 98226873544 35 116929581880 36 138508786824 37 163307878456 38 191700102856 39 224090244024 40 260916351880 41 302651516344 42 349805687496 43 402927541816 44 462606394504 45 529474157880 46 604207345864 47 687529124536 48 780211408776 49 883077004984 50 997001799880 51 1122916995384 52 1261811389576 53 1414733703736 54 1582794955464 55 1767170877880 56 1969104384904 57 2189908082616 58 2430966826696 59 2693740325944 60 2979765791880 61 3290660634424 62 3628125203656 63 3993945577656 64 4389996396424 65 4818243741880 66 5280748063944 67 5779667152696 68 6317259156616 69 6895885646904 70 7518014727880 71 8186224193464 72 8903204729736 73 9671763163576 74 10494825757384 75 11375441549880 76 12316785742984 77 13322163134776 78 14395011598536 79 15538905607864 80 16757559807880 81 18054832632504 82 19434729967816 83 20901408861496 84 22459181278344 85 24112517901880 86 25866051982024 87 27724583228856 88 29693081752456 89 31776692048824 90 33980737031880 91 36310722111544 92 38772339317896 93 41371471471416 94 44114196399304 95 47006791197880 96 50055736541064 97 53267721034936 98 56649645618376 99 60208628009784 100 63952007199880 101 67887347990584 102 72022445579976 103 76365330193336 104 80924271760264 105 85707784637880 106 90724632380104 107 95983832553016 108 101494661596296 109 107266659730744 110 113309635911880 111 119633672829624 112 126249131954056 113 133166658627256 114 140397187201224 115 147951946221880 116 155842463659144 117 164080572183096 118 172678414486216 119 181648448651704 120 191003453567880 121 200756534388664 122 210921128040136 123 221511008773176 124 232540293762184 125 244023448749880 126 255975293738184 127 268411008725176 128 281346139488136 129 294796603412664 130 308778695367880 131 323309093627704 132 338404865838216 133 354083475031096 134 370362785683144 135 387261069821880 136 404797013177224 137 422989721379256 138 441858726202056 139 461423991853624 140 481705921311880 141 502725362706744 142 524503615748296 143 547062438201016 144 570424052404104 145 594611151837880 146 619646907736264 147 645554975745336 148 672359502627976 149 700085133014584 150 728757016199880 151 758400812985784 152 789042702570376 153 820709389482936 154 853428110565064 155 887226641997880 156 922133306375304 157 958176979823416 158 995387099165896 159 1033793669135544 160 1073427269631880 161 1114319063024824 162 1156500801504456 163 1200004834476856 164 1244864116006024 165 1291112212301880 166 1338783309254344 167 1387912220013496 168 1438534392615816 169 1490685917656504 170 1544403536007880 171 1599724646583864 172 1656687314150536 173 1715330277182776 174 1775692955766984 175 1837815459549880 176 1901738595733384 177 1967503877115576 178 2035153530177736 179 2104730503217464 180 2176278474527880 181 2249841860622904 182 2325465824508616 183 2403196284000696 184 2483079920087944 185 2565164185341880 186 2649497312372424 187 2736128322329656 188 2825107033451656 189 2916484069658424 190 3010310869191880 191 3106639693301944 192 3205523634978696 193 3307016627730616 194 3411173454408904 195 3518049756077880 196 3627702040931464 197 3740187693255736 198 3855564982437576 199 3973893072019384 200 4095232028799880 201 4219642831980984 202 4347187382360776 203 4477928511572536 204 4611929991369864 205 4749256542957880 206 4889973846370504 207 5034148549893816 208 5181848279535496 209 5333141648540344 210 5488098266951880 211 5646788751220024 212 5809284733854856 213 5975658873126456 214 6145984862810824 215 6320337441981880 216 6498792404849544 217 6681426610643896 218 6868317993545416 219 7059545572661304 220 7255189462047880 221 7455330880779064 222 7660052163060936 223 7869436768392376 224 8083569291771784 225 8302535473949880 226 8526422211728584 227 8755317568305976 228 8989310783667336 229 9228492285022264 230 9472953697287880 231 9722787853618104 232 9978088805979016 233 10238951835770296 234 10505473464492744 235 10777751464461880 236 11055884869567624 237 11339973986080056 238 11630120403501256 239 11926427005463224 240 12228997980671880 241 12537938833897144 242 12853356397009096 243 13175358840060216 244 13504055682413704 245 13839557803917880 246 14181977456126664 247 14531428273566136 248 14888025285047176 249 15251884925024184 250 15623125044999880 251 16001864924976184 252 16388225284951176 253 16782328296462136 254 17184297594174664 255 17594258287517880 256 18012336972365704 257 18438661742764216 258 18873362202705096 259 19316569477945144 260 19768416227871880 261 20229036657415224 262 20698566529005256 263 21177143174576056 264 21664905507615624 265 22161994035261880 266 22668550870444744 267 23184719744074296 268 23710646017275016 269 24246476693666104 270 24792360431687880 271 25348447556974264 272 25914890074771336 273 26491841682401976 274 27079457781776584 275 27677895491949880 276 28287313661723784 277 28907872882296376 278 29539735499956936 279 30183065628827064 280 30838029163647880 281 31504793792613304 282 32183529010249416 283 32874406130339896 284 33577598298897544 285 34293280507181880 286 35021629604762824 287 35762824312630456 288 36517045236350856 289 37284474879268024 290 38065297655751880 291 38859699904492344 292 39667869901839496 293 40489997875189816 294 41326276016418504 295 42176898495357880 296 43042061473321864 297 43921963116676536 298 44816803610456776 299 45726785172028984 300 46652112064799880 301 47592990611971384 302 48549629210341576 303 49522238344151736 304 50511030598979464 305 51516220675677880 306 52538025404360904 307 53576663758434616 308 54632356868674696 309 55705328037349944 310 56795802752391880 311 57904008701610424 312 59030175786955656 313 60174536138825656 314 61337324130420424 315 62518776392141880 316 63719131826039944 317 64938631620304696 318 66177519263804616 319 67436040560670904 320 68714443644927880 321 70012978995169464 322 71331899449281736 323 72671460219211576 324 74031918905781384 325 75413535513549880 326 76816572465718984 327 78241294619086776 328 79687969279046536 329 81156866214631864 330 82648257673607880 331 84162418397608504 332 85699625637319816 333 87260159167709496 334 88844301303302344 335 90452336913501880 336 92084553437958024 337 93741240901980856 338 95422691932000456 339 97129201771072824 340 98861068294431880 341 100618592025087544 342 102402076149469896 343 104211826533119416 344 106048151736423304 345 107911363030397880 346 109801774412517064 347 111719702622586936 348 113665467158666376 349 115639390293033784 350 117641797088199880 351 119673015412966584 352 121733375958531976 353 123823212254641336 354 125942860685784264 355 128092660507437880 356 130272953862356104 357 132484085796905016 358 134726404277444296 359 137000260206754744 360 139306007440511880 361 141644002803805624 362 144014606107706056 363 146418180165875256 364 148855090811225224 365 151325706912621880 366 153830400391635144 367 156369546239335096 368 158943522533134216 369 161552710453675704 370 164197494301767880 371 166878261515364664 372 169595402686592136 373 172349311578821176 374 175140385143786184 375 177969023538749880 376 180835630143714184 377 183740611578677176 378 186684377720936136 379 189667341722436664 380 192689920027167880 381 195752532388603704 382 198855601887190216 383 201999554947879096 384 205184821357707144 385 208411834283421880 386 211681030289153224 387 214992849354131256 388 218347734890450056 389 221746133760877624 390 225188496296711880 391 228675276315682744 392 232206931139900296 393 235783921613849016 394 239406712122428104 395 243075770609037880 396 246791568593712264 397 250554581191297336 398 254365287129675976 399 258224168768038584 400 262131712115199880 401 266088406847961784 402 270094746329522376 403 274151227627930936 404 278258351534589064 405 282416622582797880 406 286626549066351304 407 290888643058175416 408 295203420429013896 409 299571400866159544 410 303993107892231880 411 308469068884000824 412 312999815091256456 413 317585881655724856 414 322227807630030024 415 326926135996701880 416 331681413687230344 417 336494191601165496 418 341365024625263816 419 346294471652680504 420 351283095602207880 421 356331463437559864 422 361440146186702536 423 366609718961230776 424 371840760975790984 425 377133855567549880 426 382489590215709384 427 387908556561067576 428 393391350425625736 429 398938571832241464 430 404550825024327880 431 410228718485598904 432 415972864959860616 433 421783881470848696 434 427662389342111944 435 433609014216941880 436 439624386078348424 437 445709139269081656 438 451863912511699656 439 458089348928682424 440 464386096062591880 441 470754805896277944 442 477196134873130696 443 483710743917378616 444 490299298454432904 445 496962468431277880 446 503700928336907464 447 510515357222807736 448 517406438723485576 449 524374861077043384 450 531421317145799880 451 538546504436956984 452 545751125123312776 453 553035886064020536 454 560401498825393864 455 567848679701757880 456 575378149736346504 457 582990634742245816 458 590686865323383496 459 598467576895564344 460 606333509707551880 461 614285408862196024 462 622324024337606856 463 630450111008374456 464 638664428666834824 465 646967742044381880 466 655360820832825544 467 663844439705795896 468 672419378340193416 469 681086421437685304 470 689846358746247880 471 698699985081755064 472 707648100349612936 473 716691509566440376 474 725831022881795784 475 735067455599949880 476 744401628201704584 477 753834366366257976 478 763366500993115336 479 772998868224046264 480 782732309465087880 481 792567671408594104 482 802505806055331016 483 812547570736618296 484 822693828136516744 485 832945446314061880 486 843303298725543624 487 853768264246832056 488 864341227195749256 489 875023077354487224 490 885814709992071880 491 896717025886873144 492 907730931349161096 493 918857338243708216 494 930097164012437704 495 941451331697117880 496 952920769962102664 497 964506413117118136 498 976209201140095176 499 988030079700048184 500 999970000179999880 501 1012029919699952184 502 1024210801139903176 503 1036513613162910136 504 1048939330238198664 505 1061488932664317880 506 1074163406592341704 507 1086963744049116216 508 1099890942960553096 509 1112946007174969144 510 1126129946486471880 511 1139443776658391224 512 1152888519446757256 513 1166465202623824056 514 1180174860001639624 515 1194018531455661880 516 1207997262948420744 517 1222112106553226296 518 1236364120477923016 519 1250754369088690104 520 1265283922933887880 521 1279953858767950264 522 1294765259575323336 523 1309719214594449976 524 1324816819341800584 525 1340059175635949880 526 1355447391621699784 527 1370982581794248376 528 1386665867023404936 529 1402498374577851064 530 1418481238149447880 531 1434615597877589304 532 1450902600373601416 533 1467343398745187896 534 1483939152620921544 535 1500691028174781880 536 1517600198150738824 537 1534667841887382456 538 1551895145342598856 539 1569283301118292024 540 1586833508485151880 541 1604546973407468344 542 1622424908567991496 543 1640468533392837816 544 1658679074076442504 545 1677057763606557880 546 1695605841789297864 547 1714324555274228536 548 1733215157579504776 549 1752278909117052984 550 1771517077217799880 551 1790930936156947384 552 1810521767179293576 553 1830290858524599736 554 1850239505453003464 555 1870369010270477880 556 1890680682354336904 557 1911175838178786616 558 1931855801340522696 559 1952721902584373944 560 1973775479828991880 561 1995017878192586424 562 2016450450018707656 563 2038074554902073656 564 2059891559714444424 565 2081902838630541880 566 2104109773154015944 567 2126513752143456696 568 2149116171838452616 569 2171918435885694904 570 2194921955365127880 571 2218128148816145464 572 2241538442263833736 573 2265154269245259576 574 2288977070835805384 575 2313008295675549880 576 2337249399995694984 577 2361701847645038776 578 2386367110116494536 579 2411246666573655864 580 2436342003877407880 581 2461654616612584504 582 2487186007114671816 583 2512937685496557496 584 2538911169675326344 585 2565107985399101880 586 2591529666273934024 587 2618177753790732856 588 2645053797352248456 589 2672159354300096824 590 2699495989941831880 591 2727065277578063544 592 2754868798529621896 593 2782908142164767416 594 2811184905926447304 595 2839700695359597880 596 2868457124138493064 597 2897455814094138936 598 2926698395241714376 599 2956186505808057784 600 2985921792259199880 601 3015905909327942584 602 3046140520041483976 603 3076627295749089336 604 3107367916149808264 605 3138364069320237880 606 3169617451742332104 607 3201129768331257016 608 3232902732463292296 609 3264938066003778744 610 3297237499335111880 611 3329802771384781624 612 3362635629653458056 613 3395737830243123256 614 3429111137885249224 615 3462757325969021880 616 3496678176569611144 617 3530875480476487096 618 3565351037221782216 619 3600106655108699704 620 3635144151239967880 621 3670465351546340664 622 3706072090815144136 623 3741966212718869176 624 3778149569843810184 625 3814624023718749880 626 3851391444843690184 627 3888453712718629176 628 3925812715872384136 629 3963470351891460664 630 4001428527448967880 631 4039689158333579704 632 4078254169478542216 633 4117125494990727096 634 4156305078179731144 635 4195794871587021880 636 4235596837015129224 637 4275712945556883256 638 4316145177624698056 639 4356895522979901624 640 4397965980762111880 641 4439358559518658744 642 4481075277234052296 643 4523118161359497016 644 4565489248842452104 645 4608190586156237880 646 4651224229329688264 647 4694592243976849336 648 4738296705326723976 649 4782339698253062584 650 4826723317304199880 651 4871449666732937784 652 4916520860526474376 653 4961939022436378936 654 5007706286008613064 655 5053824794613597880 656 5100296701476327304 657 5147124169706527416 658 5194309372328861896 659 5241854492313183544 660 5289761722604831880 661 5338033266154976824 662 5386671335951008456 663 5435678155046972856 664 5485055956594054024 665 5534806983871101880 666 5584933490315206344 667 5635437739552317496 668 5686322005427911816 669 5737588572037704504 670 5789239733758407880 671 5841277795278535864 672 5893705071629254536 673 5946523888215278776 674 5999736580845814984 675 6053345495765549880 676 6107352989685685384 677 6161761429815019576 678 6216573193891073736 679 6271790670211265464 680 6327416257664127880 681 6383452365760574904 682 6439901414665212616 683 6496765835227696696 684 6554048069014135944 685 6611750568338541880 686 6669875796294324424 687 6728426226785833656 688 6787404344559947656 689 6846812645237706424 690 6906653635345991880 691 6966929832349253944 692 7027643764681282696 693 7088797971777026616 694 7150395004104456904 695 7212437423196477880 696 7274927801682883464 697 7337868723322359736 698 7401262783034533576 699 7465112586932067384 700 7529420752352799880 701 7594189907891932984 702 7659422693434264776 703 7725121760186468536 704 7791289770709417864 705 7857929398950557880 706 7925043330276322504 707 7992634261504597816 708 8060704900937231496 709 8129257968392588344 710 8198296195238151880 711 8267822324423172024 712 8337839110511358856 713 8408349319713622456 714 8479355729920858824 715 8550861130736781880 716 8622868323510801544 717 8695380121370947896 718 8768399349256841416 719 8841928843952709304 720 8915971454120447880 721 8990530040332731064 722 9065607475106164936 723 9141206642934488376 724 9217330440321819784 725 9293981775815949880 726 9371163570041680584 727 9448878755734209976 728 9527130277772563336 729 9605921093213070264 730 9685254171322887880 731 9765132493613570104 732 9845559053874683016 733 9926536858207466296 734 10008068925058540744 735 10090158285253661880 736 10172807982031519624 737 10256021071077584056 738 10339800620557997256 739 10424149711153511224 740 10509071436093471880 741 10594568901189849144 742 10680645224871313096 743 10767303538217356216 744 10854546984992461704 745 10942378721680317880 746 11030801917518078664 747 11119819754530670136 748 11209435427565143176 749 11299652144325072184 750 11390473125404999880 751 11481901604324928184 752 11573940827564855176 753 11666594054599358136 754 11759864557932222664 755 11853755623131117880 756 11948270548862317704 757 12043412646925468216 758 12139185242288401096 759 12235591673121993144 760 12332635290835071880 761 12430319460109367224 762 12528647558934509256 763 12627622978643072056 764 12727249123945663624 765 12827529412966061880 766 12928467277276396744 767 13030066161932378296 768 13132329525508571016 769 13235260840133714104 770 13338863591526087880 771 13443141279028926264 772 13548097415645875336 773 13653735528076497976 774 13760059156751824584 775 13867071855869949880 776 13974777193431675784 777 14083178751276200376 778 14192280125116852936 779 14302084924576875064 780 14412596773225247880 781 14523819308612565304 782 14635756182306953416 783 14748411059930035896 784 14861787621192945544 785 14975889559932381880 786 15090720584146714824 787 15206284416032134456 788 15322584792018846856 789 15439625462807316024 790 15557410193404551880 791 15675942763160444344 792 15795226965804143496 793 15915266609480485816 794 16036065516786466504 795 16157627524807757880 796 16279956485155273864 797 16403056264001780536 798 16526930742118552776 799 16651583814912076984 800 16777019392460799880 801 16903241399551923384 802 17030253775718245576 803 17158060475275047736 804 17286665467357027464 805 17416072735955277880 806 17546286279954312904 807 17677310113169138616 808 17809148264382370696 809 17941804777381397944 810 18075283710995591880 811 18209589139133562424 812 18344725150820459656 813 18480695850235321656 814 18617505356748468424 815 18755157804958941880 816 18893657344731991944 817 19033008141236608696 818 19173214374983100616 819 19314280241860718904 820 19456209953175327880 821 19599007735687121464 822 19742677831648385736 823 19887224498841307576 824 20032652010615829384 825 20178964655927549880 826 20326166739375670984 827 20474262581240990776 828 20623256517523942536 829 20773152899982679864 830 20923956096171207880 831 21075670489477560504 832 21228300479162023816 833 21381850480395405496 834 21536324924297350344 835 21691728257974701880 836 21848064944559910024 837 22005339463249484856 838 22163556309342496456 839 22322719994279120824 840 22482835045679231880 841 22643906007381039544 842 22805937439479773896 843 22968933918366415416 844 23132900036766471304 845 23297840403778797880 846 23463759644914469064 847 23630662402135690936 848 23798553333894762376 849 23967437115173081784 850 24137318437520199880 851 24308202009092918584 852 24480092554694435976 853 24652994815813537336 854 24826913550663832264 855 25001853534223037880 856 25177819558272308104 857 25354816431435609016 858 25532848979219140296 859 25711922044050802744 860 25892040485319711880 861 26073209179415757624 862 26255433019769210056 863 26438716916890371256 864 26623065798409273224 865 26808484609115421880 866 26994978310997587144 867 27182551883283639096 868 27371210322480430216 869 27560958642413723704 870 27751801874268167880 871 27943745066627316664 872 28136793285513696136 873 28330951614428917176 874 28526225154393834184 875 28722619023988749880 876 28920138359393666184 877 29118788314428581176 878 29318574060593832136 879 29519500787110484664 880 29721573700960767880 881 29924798026928555704 882 30129179007639894216 883 30334721903603575096 884 30541431993251755144 885 30749314572980621880 886 30958374957191105224 887 31168618478329635256 888 31380050486928946056 889 31592676351648925624 890 31806501459317511880 891 32021531214971634744 892 32237771041898204296 893 32455226381675145016 894 32673902694212476104 895 32893805457793437880 896 33114940169115664264 897 33337312343332401336 898 33560927514093771976 899 33785791233588086584 900 34011909072583199880 901 34239286620467913784 902 34467929485293426376 903 34697843293814826936 904 34929033691532637064 905 35161506342734397880 906 35395266930536303304 907 35630321156924879416 908 35866674742798709896 909 36104333428010207544 910 36343302971407431880 911 36583589150875952824 912 36825197763380760456 913 37068134625008220856 914 37312405571008078024 915 37558016455835501880 916 37804973153193182344 917 38053281556073469496 918 38302947576800559816 919 38553977147072728504 920 38806376218004607880 921 39060150760169511864 922 39315306763641806536 923 39571850238039326776 924 39829787212565838984 925 40089123736053549880 926 40349865877005661384 927 40612019723638971576 928 40875591383926521736 929 41140586985640289464 930 41407012676393927880 931 41674874623685550904 932 41944179014940564616 933 42214932057554544696 934 42487139978936159944 935 42760809026550141880 936 43035945467960300424 937 43312555590872585656 938 43590645703178195656 939 43870222132996730424 940 44151291228719391880 941 44433859359052229944 942 44717932913059434696 943 45003518300206674616 944 45290621950404480904 945 45579250314051677880 946 45869409862078859464 947 46161107085991911736 948 46454348497915581576 949 46749140630637091384 950 47045490037649799880 951 47343403293196908984 952 47642886992315216776 953 47943947750878916536 954 48246592205643441864 955 48550827014289357880 956 48856658855466298504 957 49164094428836949816 958 49473140455121079496 959 49783803676139612344 960 50096090854858751880 961 50410008775434148024 962 50725564243255110856 963 51042764084988870456 964 51361615148624882824 965 51682124303519181880 966 52004298440438777544 967 52328144471606099896 968 52653669330743489416 969 52980879973117733304 970 53309783375584647880 971 53640386536633707064 972 53972696476432716936 973 54306720236872536376 974 54642464881611843784 975 54979937496121949880 976 55319145187731656584 977 55660095085672161976 978 56002794341122011336 979 56347250127252094264 980 56693469639270687880 981 57041460094468546104 982 57391228732264035016 983 57742782814248314296 984 58096129624230564744 985 58451276468283261880 986 58808230674787495624 987 59166999594478336056 988 59527590600490245256 989 59890011088402535224 990 60254268476284871880 991 60620370204742825144 992 60988323736963465096 993 61358136558761004216 994 61729816178622485704 995 62103370127753517880 996 62478805960124054664 997 62856131252514222136 998 63235353604560191176 999 63616480638800096184 1000 63999520000719999880