0 0 1 -8 2 -16 3 3816 4 23008 5 80600 6 214992 7 483784 8 967616 9 1774008 10 3041200 11 4941992 12 7687584 13 11531416 14 16773008 15 23761800 16 32900992 17 44651384 18 59535216 19 78140008 20 101122400 21 129211992 22 163215184 23 204019016 24 252595008 25 310003000 26 377394992 27 456018984 28 547222816 29 652458008 30 773283600 31 911369992 32 1068502784 33 1246586616 34 1447649008 35 1673844200 36 1927456992 37 2210906584 38 2526750416 39 2877688008 40 3266564800 41 3696375992 42 4170270384 43 4691554216 44 5263695008 45 5890325400 46 6575246992 47 7322434184 48 8136038016 49 9020390008 50 9980006000 51 11019589992 52 12144037984 53 13358441816 54 14668093008 55 16078486600 56 17595324992 57 19224521784 58 20972205616 59 22844724008 60 24848647200 61 26990771992 62 29278125584 63 31717969416 64 34317803008 65 37085367800 66 40028650992 67 43155889384 68 46475573216 69 49996450008 70 53727528400 71 57678081992 72 61857653184 73 66276057016 74 70943385008 75 75870009000 76 81066584992 77 86544056984 78 92313660816 79 98386928008 80 104775689600 81 111492079992 82 118548540784 83 125957824616 84 133732999008 85 141887450200 86 150434886992 87 159389344584 88 168765188416 89 178577118008 90 188840170800 91 199569725992 92 210781508384 93 222491592216 94 234716405008 95 247472731400 96 260777716992 97 274648872184 98 289104076016 99 304161580008 100 319840012000 101 336158379992 102 353136075984 103 370792879816 104 389148963008 105 408224892600 106 428041634992 107 448620559784 108 469983443616 109 492152474008 110 515150253200 111 538999801992 112 563724563584 113 589348407416 114 615895633008 115 643390973800 116 671859600992 117 701327127384 118 731819611216 119 763363560008 120 795985934400 121 829714151992 122 864576091184 123 900600095016 124 937814975008 125 976250015000 126 1015934974992 127 1056900094984 128 1099176098816 129 1142794198008 130 1187786095600 131 1234183989992 132 1282020578784 133 1331329062616 134 1382143149008 135 1434497056200 136 1488425516992 137 1543963782584 138 1601147626416 139 1660013348008 140 1720597776800 141 1782938275992 142 1847072746384 143 1913039630216 144 1980877915008 145 2050627137400 146 2122327386992 147 2196019310184 148 2271744114016 149 2349543570008 150 2429460018000 151 2511536369992 152 2595816113984 153 2682343317816 154 2771162633008 155 2862319298600 156 2955859144992 157 3051828597784 158 3150274681616 159 3251245024008 160 3354787859200 161 3460952031992 162 3569787001584 163 3681342845416 164 3795670263008 165 3912820579800 166 4032845750992 167 4155798365384 168 4281731649216 169 4410699470008 170 4542756340400 171 4677957421992 172 4816358529184 173 4958016133016 174 5102987365008 175 5251330021000 176 5403102564992 177 5558364132984 178 5717174536816 179 5879594268008 180 6045684501600 181 6215507099992 182 6389124616784 183 6566600300616 184 6747998099008 185 6933382662200 186 7122819346992 187 7316374220584 188 7514114064416 189 7716106378008 190 7922419382800 191 8133122025992 192 8348283984384 193 8567975668216 194 8792268225008 195 9021233543400 196 9254944256992 197 9493473748184 198 9736896152016 199 9985286360008 200 10238720024000 201 10497273559992 202 10761024151984 203 11030049755816 204 11304429103008 205 11584241704600 206 11869567854992 207 12160488635784 208 12457085919616 209 12759442374008 210 13067641465200 211 13381767461992 212 13701905439584 213 14028141283416 214 14360561693008 215 14699254185800 216 15044307100992 217 15395809603384 218 15753851687216 219 16118524180008 220 16489918746400 221 16868127891992 222 17253244967184 223 17645364171016 224 18044580555008 225 18450990027000 226 18864689354992 227 19285776170984 228 19714348974816 229 20150507138008 230 20594350907600 231 21045981409992 232 21505500654784 233 21973011538616 234 22448617849008 235 22932424268200 236 23424536376992 237 23925060658584 238 24434104502416 239 24951776208008 240 25478184988800 241 26013440975992 242 26557655222384 243 27110939706216 244 27673407335008 245 28245171949400 246 28826348326992 247 29417052186184 248 30017400190016 249 30627509950008 250 31247500030000 251 31877489949992 252 32517600189984 253 33167952193816 254 33828668373008 255 34499872110600 256 35181687764992 257 35874240673784 258 36577657157616 259 37292064524008 260 38017591071200 261 38754366091992 262 39502519877584 263 40262183721416 264 41033489923008 265 41816571791800 266 42611563650992 267 43418600841384 268 44237819725216 269 45069357690008 270 45913353152400 271 46769945561992 272 47639275405184 273 48521484209016 274 49416714545008 275 50325110033000 276 51246815344992 277 52181976208984 278 53130739412816 279 54093252808008 280 55069665313600 281 56060126919992 282 57064788692784 283 58083802776616 284 59117322399008 285 60165501874200 286 61228496606992 287 62306463096584 288 63399558940416 289 64507942838008 290 65631774594800 291 66771215125992 292 67926426460384 293 69097571744216 294 70284815245008 295 71488322355400 296 72708259596992 297 73944794624184 298 75198096228016 299 76468334340008 300 77755680036000 301 79060305539992 302 80382384227984 303 81722090631816 304 83079600443008 305 84455090516600 306 85848738874992 307 87260724711784 308 88691228395616 309 90140431474008 310 91608516677200 311 93095667921992 312 94602070315584 313 96127910159416 314 97673374953008 315 99238653397800 316 100823935400992 317 102429412079384 318 104055275763216 319 105701720000008 320 107368939558400 321 109057130431992 322 110766489843184 323 112497216247016 324 114249509335008 325 116023570039000 326 117819600534992 327 119637804246984 328 121478385850816 329 123341551278008 330 125227507719600 331 127136463629992 332 129068628730784 333 131024214014616 334 133003431749008 335 135006495480200 336 137033620036992 337 139085021534584 338 141160917378416 339 143261526268008 340 145387068200800 341 147537764475992 342 149713837698384 343 151915511782216 344 154143011955008 345 156396564761400 346 158676398066992 347 160982741062184 348 163315824266016 349 165675879530008 350 168063140042000 351 170477840329992 352 172920216265984 353 175390505069816 354 177888945313008 355 180415776922600 356 182971241184992 357 185555580749784 358 188169039633616 359 190811863224008 360 193484298283200 361 196186592951992 362 198918996753584 363 201681760597416 364 204475136783008 365 207299379003800 366 210154742350992 367 213041483317384 368 215959859801216 369 218910131110008 370 221892557964400 371 224907402501992 372 227954928281184 373 231035400285016 374 234149084925008 375 237296250045000 376 240477164924992 377 243692100284984 378 246941328288816 379 250225122548008 380 253543758125600 381 256897511539992 382 260286660768784 383 263711485252616 384 267172265899008 385 270669285086200 386 274202826666992 387 277773175972584 388 281380619816416 389 285025446498008 390 288707945806800 391 292428409025992 392 296187128936384 393 299984399820216 394 303820517465008 395 307695779167400 396 311610483736992 397 315564931500184 398 319559424304016 399 323594265520008 400 327669760048000 401 331786214319992 402 335943936303984 403 340143235507816 404 344384422983008 405 348667811328600 406 352993714694992 407 357362448787784 408 361774330871616 409 366229679774008 410 370728815889200 411 375272061181992 412 379859739191584 413 384492175035416 414 389169695413008 415 393892628609800 416 398661304500992 417 403476054555384 418 408337211839216 419 413245111020008 420 418200088370400 421 423202481771992 422 428252630719184 423 433350876323016 424 438497561315008 425 443693030051000 426 448937628514992 427 454231704322984 428 459575606726816 429 464969686618008 430 470414296531600 431 475909790649992 432 481456524806784 433 487054856490616 434 492705144849008 435 498407750692200 436 504163036496992 437 509971366410584 438 515833106254416 439 521748623528008 440 527718287412800 441 533742468775992 442 539821540174384 443 545955875858216 444 552145851775008 445 558391845573400 446 564694236606992 447 571053405938184 448 577469736342016 449 583943612310008 450 590475420054000 451 597065547509992 452 603714384341984 453 610422321945816 454 617189753453008 455 624017073734600 456 630904679404992 457 637852968825784 458 644862342109616 459 651933201124008 460 659065949495200 461 666260992611992 462 673518737629584 463 680839593473416 464 688223970843008 465 695672282215800 466 703184941850992 467 710762365793384 468 718404971877216 469 726113179730008 470 733887410776400 471 741728088241992 472 749635637157184 473 757610484361016 474 765653058505008 475 773763790057000 476 781943111304992 477 790191456360984 478 798509261164816 479 806896963488008 480 815355002937600 481 823883820959992 482 832483860844784 483 841155567728616 484 849899388599008 485 858715772298200 486 867605169526992 487 876568032848584 488 885604816692416 489 894715977358008 490 903901973018800 491 913163263725992 492 922500311412384 493 931913579896216 494 941403534885008 495 950970643979400 496 960615376676992 497 970338204376184 498 980139600380016 499 990020039900008 500 999980000060000 501 1010019959899992 502 1020140400379984 503 1030341804383816 504 1040624656723008 505 1050989444140600 506 1061436655314992 507 1071966780863784 508 1082580313347616 509 1093277747274008 510 1104059579101200 511 1114926307241992 512 1125878432067584 513 1136916455911416 514 1148040883073008 515 1159252219821800 516 1170550974400992 517 1181937657031384 518 1193412779915216 519 1204976857240008 520 1216630405182400 521 1228373941911992 522 1240207987595184 523 1252133064399016 524 1264149696495008 525 1276258410063000 526 1288459733294992 527 1300754196398984 528 1313142331602816 529 1325624673158008 530 1338201757343600 531 1350874122469992 532 1363642308882784 533 1376506858966616 534 1389468317149008 535 1402527229904200 536 1415684145756992 537 1428939615286584 538 1442294191130416 539 1455748427988008 540 1469302882624800 541 1482958113875992 542 1496714682650384 543 1510573151934216 544 1524534086795008 545 1538598054385400 546 1552765623946992 547 1567037366814184 548 1581413856418016 549 1595895668290008 550 1610483380066000 551 1625177571489992 552 1639978824417984 553 1654887722821816 554 1669904852793008 555 1685030802546600 556 1700266162424992 557 1715611524901784 558 1731067484585616 559 1746634638224008 560 1762313584707200 561 1778104925071992 562 1794009262505584 563 1810027202349416 564 1826159352103008 565 1842406321427800 566 1858768722150992 567 1875247168269384 568 1891842275953216 569 1908554663550008 570 1925384951588400 571 1942333762781992 572 1959401722033184 573 1976589456437016 574 1993897595285008 575 2011326770069000 576 2028877614484992 577 2046550764436984 578 2064346858040816 579 2082266535628008 580 2100310439749600 581 2118479215179992 582 2136773508920784 583 2155193970204616 584 2173741250499008 585 2192416003510200 586 2211218885186992 587 2230150553724584 588 2249211669568416 589 2268402895418008 590 2287724896230800 591 2307178339225992 592 2326763893888384 593 2346482231972216 594 2366334027505008 595 2386319956791400 596 2406440698416992 597 2426696933252184 598 2447089344456016 599 2467618617480008 600 2488285440072000 601 2509090502279992 602 2530034496455984 603 2551118117259816 604 2572342061663008 605 2593707028952600 606 2615213720734992 607 2636862840939784 608 2658655095823616 609 2680591193974008 610 2702671846313200 611 2724897766101992 612 2747269668943584 613 2769788272787416 614 2792454297933008 615 2815268467033800 616 2838231505100992 617 2861344139507384 618 2884607099991216 619 2908021118660008 620 2931586929994400 621 2955305270851992 622 2979176880471184 623 3003202500475016 624 3027382874875008 625 3051718750075000 626 3076210874874992 627 3100860000474984 628 3125666880478816 629 3150632270898008 630 3175756930155600 631 3201041619089992 632 3226487100958784 633 3252094141442616 634 3277863508649008 635 3303795973116200 636 3329892307816992 637 3356153288162584 638 3382579692006416 639 3409172299648008 640 3435931893836800 641 3462859259775992 642 3489955185126384 643 3517220460010216 644 3544655877015008 645 3572262231197400 646 3600040320086992 647 3627990943690184 648 3656114904494016 649 3684413007470008 650 3712886060078000 651 3741534872269992 652 3770360256493984 653 3799363027697816 654 3828544003333008 655 3857904003358600 656 3887443850244992 657 3917164368977784 658 3947066387061616 659 3977150734524008 660 4007418243919200 661 4037869750331992 662 4068506091381584 663 4099328107225416 664 4130336640563008 665 4161532536639800 666 4192916643250992 667 4224489810745384 668 4256252892029216 669 4288206742570008 670 4320352220400400 671 4352690186121992 672 4385221502909184 673 4417947036513016 674 4450867655265008 675 4483984230081000 676 4517297634464992 677 4550808744512984 678 4584518438916816 679 4618427598968008 680 4652537108561600 681 4686847854199992 682 4721360724996784 683 4756076612680616 684 4790996411599008 685 4826121018722200 686 4861451333646992 687 4896988258600584 688 4932732698444416 689 4968685560678008 690 5004847755442800 691 5041220195525992 692 5077803796364384 693 5114599476048216 694 5151608155325008 695 5188830757603400 696 5226268208956992 697 5263921438128184 698 5301791376532016 699 5339878958260008 700 5378185120084000 701 5416710801459992 702 5455456944531984 703 5494424494135816 704 5533614397803008 705 5573027605764600 706 5612665070954992 707 5652527749015784 708 5692616598299616 709 5732932579874008 710 5773476657525200 711 5814249797761992 712 5855252969819584 713 5896487145663416 714 5937953299993008 715 5979652410245800 716 6021585456600992 717 6063753421983384 718 6106157292067216 719 6148798055280008 720 6191676702806400 721 6234794228591992 722 6278151629347184 723 6321749904551016 724 6365590056455008 725 6409673090087000 726 6454000013254992 727 6498571836550984 728 6543389573354816 729 6588454239838008 730 6633766854967600 731 6679328440509992 732 6725140021034784 733 6771202623918616 734 6817517279349008 735 6864085020328200 736 6910906882676992 737 6957983905038584 738 7005317128882416 739 7052907598508008 740 7100756361048800 741 7148864466475992 742 7197232967602384 743 7245862920086216 744 7294755382435008 745 7343911416009400 746 7393332085026992 747 7443018456566184 748 7492971600570016 749 7543192589850008 750 7593682500090000 751 7644442409849992 752 7695473400569984 753 7746776556573816 754 7798352965073008 755 7850203716170600 756 7902329902864992 757 7954732621053784 758 8007412969537616 759 8060372050024008 760 8113610967131200 761 8167130828391992 762 8220932744257584 763 8275017828101416 764 8329387196223008 765 8384041967851800 766 8438983265150992 767 8494212213221384 768 8549729940105216 769 8605537576790008 770 8661636257212400 771 8718027118261992 772 8774711299785184 773 8831689944589016 774 8888964198445008 775 8946535210093000 776 9004404131244992 777 9062572116588984 778 9121040323792816 779 9179809913508008 780 9238882049373600 781 9298257898019992 782 9357938629072784 783 9417925415156616 784 9478219431899008 785 9538821857934200 786 9599733874906992 787 9660956667476584 788 9722491423320416 789 9784339333138008 790 9846501590654800 791 9908979392625992 792 9971773938840384 793 10034886432124216 794 10098318078345008 795 10162070086415400 796 10226143668296992 797 10290540039004184 798 10355260416608016 799 10420306022240008 800 10485678080096000 801 10551377817439992 802 10617406464607984 803 10683765255011816 804 10750455425143008 805 10817478214576600 806 10884834865974992 807 10952526625091784 808 11020554740775616 809 11088920464974008 810 11157625052737200 811 11226669762221992 812 11296055854695584 813 11365784594539416 814 11435857249253008 815 11506275089457800 816 11577039388900992 817 11648151424459384 818 11719612476143216 819 11791423827100008 820 11863586763618400 821 11936102575131992 822 12008972554223184 823 12082197996627016 824 12155780201235008 825 12229720470099000 826 12304020108434992 827 12378680424626984 828 12453702730230816 829 12529088339978008 830 12604838571779600 831 12680954746729992 832 12757438189110784 833 12834290226394616 834 12911512189249008 835 12989105411540200 836 13067071230336992 837 13145410985914584 838 13224126021758416 839 13303217684568008 840 13382687324260800 841 13462536293975992 842 13542765950078384 843 13623377652162216 844 13704372763055008 845 13785752648821400 846 13867518678766992 847 13949672225442184 848 14032214664646016 849 14115147375430008 850 14198471740102000 851 14282189144229992 852 14366300976645984 853 14450808629449816 854 14535713498013008 855 14621016980982600 856 14706720480284992 857 14792825401129784 858 14879333152013616 859 14966245144724008 860 15053562794343200 861 15141287519251992 862 15229420741133584 863 15317963884977416 864 15406918379083008 865 15496285655063800 866 15586067147850992 867 15676264295697384 868 15766878540181216 869 15857911326210008 870 15949364102024400 871 16041238319201992 872 16133535432661184 873 16226256900665016 874 16319404184825008 875 16412978750105000 876 16506982064824992 877 16601415600664984 878 16696280832668816 879 16791579239248008 880 16887312302185600 881 16983481506639992 882 17080088341148784 883 17177134297632616 884 17274620871399008 885 17372549561146200 886 17470921868966992 887 17569739300352584 888 17669003364196416 889 17768715572798008 890 17868877441866800 891 17969490490525992 892 18070556241316384 893 18172076220200216 894 18274051956565008 895 18376484983227400 896 18479376836436992 897 18582729055880184 898 18686543184684016 899 18790820769420008 900 18895563360108000 901 19000772510219992 902 19106449776683984 903 19212596719887816 904 19319214903683008 905 19426305895388600 906 19533871265794992 907 19641912589167784 908 19750431443251616 909 19859429409274008 910 19968908071949200 911 20078869019481992 912 20189313843571584 913 20300244139415416 914 20411661505713008 915 20523567544669800 916 20635963862000992 917 20748852066935384 918 20862233772219216 919 20976110594120008 920 21090484152430400 921 21205356070471992 922 21320727975099184 923 21436601496703016 924 21552978269215008 925 21669859930111000 926 21787248120414992 927 21905144484702984 928 22023550671106816 929 22142468331318008 930 22261899120591600 931 22381844697749992 932 22502306725186784 933 22623286868870616 934 22744786798349008 935 22866808186752200 936 22989352710796992 937 23112422050790584 938 23236017890634416 939 23360141917828008 940 23484795823472800 941 23609981302275992 942 23735700052554384 943 23861953776238216 944 23988744178875008 945 24116072969633400 946 24243941861306992 947 24372352570318184 948 24501306816722016 949 24630806324210008 950 24760852820114000 951 24891448035409992 952 25022593704721984 953 25154291566325816 954 25286543362153008 955 25419350837794600 956 25552715742504992 957 25686639829205784 958 25821124854489616 959 25956172578624008 960 26091784765555200 961 26227963182911992 962 26364709602009584 963 26502025797853416 964 26639913549143008 965 26778374638275800 966 26917410851350992 967 27057023978173384 968 27197215812257216 969 27337988150830008 970 27479342794836400 971 27621281548941992 972 27763806221537184 973 27906918624741016 974 28050620574405008 975 28194913890117000 976 28339800395204992 977 28485281916740984 978 28631360285544816 979 28778037336188008 980 28925314906997600 981 29073194840059992 982 29221678981224784 983 29370769180108616 984 29520467290099008 985 29670775168358200 986 29821694675826992 987 29973227677228584 988 30125376041072416 989 30278141639658008 990 30431526349078800 991 30585532049225992 992 30740160623792384 993 30895413960276216 994 31051293949985008 995 31207802488039400 996 31364941473376992 997 31522712808756184 998 31681118400760016 999 31840160159800008 1000 31999840000120000