1 0 2 0 3 6 4 208 5 600 6 3252 7 10584 8 27584 9 61992 10 125300 11 233772 12 409584 13 682084 14 1089172 15 1678800 16 2510592 17 3657584 18 5208084 19 7267652 20 9961200 21 13435212 22 17860084 23 23432584 24 30378432 25 38955000 26 49454132 27 62205084 28 77577584 29 95985012 30 117887700 31 143796352 32 174275584 33 209947584 34 251495892 35 299669300 36 355285872 37 419237084 38 492492084 39 576102072 40 671204800 41 779029192 42 900900084 43 1038243084 44 1192589552 45 1365581700 46 1558977812 47 1774657584 48 2014627584 49 2281026832 50 2576132500 51 2902365732 52 3262297584 53 3658655084 54 4094327412 55 4572372200 56 5096021952 57 5668690584 58 6293980084 59 6975687292 60 7717810800 61 8524557972 62 9400352084 63 10349839584 64 11377897472 65 12489640800 66 13690430292 67 14985880084 68 16381865584 69 17884531452 70 19500299700 71 21235877912 72 23098267584 73 25094772584 74 27233007732 75 29520907500 76 31966734832 77 34579090084 78 37366920084 79 40339527312 80 43506579200 81 46878117552 82 50464568084 83 54276750084 84 58325886192 85 62623612300 86 67181987572 87 72013504584 88 77131099584 89 82548162872 90 88278549300 91 94336588892 92 100737097584 93 107495388084 94 114627280852 95 122149115200 96 130077760512 97 138430627584 98 147225680084 99 156481446132 100 166217030000 101 176452123932 102 187207020084 103 198502622584 104 210360459712 105 222802696200 106 235852145652 107 249532283084 108 263867257584 109 278881905092 110 294601761300 111 311053074672 112 328262819584 113 346258709584 114 365069210772 115 384723555300 116 405251754992 117 426684615084 118 449053748084 119 472391587752 120 496731403200 121 522107313112 122 548554300084 123 576108225084 124 604805842032 125 634684812500 126 665783720532 127 698142087584 128 731800387584 129 766800062112 130 803183535700 131 840994231252 132 880276585584 133 921076065084 134 963439181492 135 1007413507800 136 1053047694272 137 1100391484584 138 1149495732084 139 1200412416172 140 1253194658800 141 1307896741092 142 1364574120084 143 1423283445584 144 1484082577152 145 1547030601200 146 1612187848212 147 1679615910084 148 1749377657584 149 1821537257932 150 1896160192500 151 1973313274632 152 2053064667584 153 2135483902584 154 2220641897012 155 2308610972700 156 2399464874352 157 2493278788084 158 2590129360084 159 2690094715392 160 2793254476800 161 2899689783872 162 3009483312084 163 3122719292084 164 3239483529072 165 3359863422300 166 3483947984692 167 3611827862584 168 3743595355584 169 3879344436552 170 4019170771700 171 4163171740812 172 4311446457584 173 4464095790084 174 4621222381332 175 4782930670000 176 4949326911232 177 5120519197584 178 5296617480084 179 5477733589412 180 5663981257200 181 5855476137452 182 6052335828084 183 6254679892584 184 6462629881792 185 6676309355800 186 6895843905972 187 7121361177084 188 7352990889584 189 7590864861972 190 7835117033300 191 8085883485792 192 8343302467584 193 8607514415584 194 8878661978452 195 9156890039700 196 9442345740912 197 9735178505084 198 10035540060084 199 10343584462232 200 10659468120000 201 10983349817832 202 11315390740084 203 11655754495084 204 12004607139312 205 12362117201700 206 12728455708052 207 13103796205584 208 13488314787584 209 13882190118192 210 14285603457300 211 14698738685572 212 15121782329584 213 15554923587084 214 15998354352372 215 16452269241800 216 16916865619392 217 17392343622584 218 17878906188084 219 18376759077852 220 18886110905200 221 19407173161012 222 19940160240084 223 20485289467584 224 21042781125632 225 21612858480000 226 22195747806932 227 22791678420084 228 23400882697584 229 24023596109212 230 24660057243700 231 25310507836152 232 25975192795584 233 26654360232584 234 27348261487092 235 28057151156300 236 28781287122672 237 29520930582084 238 30276346072084 239 31047801500272 240 31835568172800 241 32639920822992 242 33461137640084 243 34299500298084 244 35155293984752 245 36028807430700 246 36920332938612 247 37830166412584 248 38758607387584 249 39705959059032 250 40672528312500 251 41658625753532 252 42664565737584 253 43690666400084 254 44737249686612 255 45804641383200 256 46893171146752 257 48003172535584 258 49134983040084 259 50288944113492 260 51465401202800 261 52664703779772 262 53887205372084 263 55133263594584 264 56403240180672 265 57697501013800 266 59016416159092 267 60360359895084 268 61729710745584 269 63124851511652 270 64546169303700 271 65994055573712 272 67468906147584 273 68971121257584 274 70501105574932 275 72059268242500 276 73646022907632 277 75261787755084 278 76906985540084 279 78582043621512 280 80287393995200 281 82023473327352 282 83790722988084 283 85589589085084 284 87420522497392 285 89283978909300 286 91180418844372 287 93110307699584 288 95074115779584 289 97072318331072 290 99105395577300 291 101173832752692 292 103278120137584 293 105418753093084 294 107596232096052 295 109811062774200 296 112063755941312 297 114354827632584 298 116684799140084 299 119054197048332 300 121463553270000 301 123913405081732 302 126404295160084 303 128936771617584 304 131511388038912 305 134128703517200 306 136789282690452 307 139493695778084 308 142242518617584 309 145036332701292 310 147875725213300 311 150761289066472 312 153693622939584 313 156673331314584 314 159701024513972 315 162777318738300 316 165902836103792 317 169078204680084 318 172304058528084 319 175581037737952 320 178909788467200 321 182290962978912 322 185725219680084 323 189213223160084 324 192755644229232 325 196353159957500 326 200006453713332 327 203716215202584 328 207483140507584 329 211307932126312 330 215191299011700 331 219133956611052 332 223136626905584 333 227200038450084 334 231324926412692 335 235512032614800 336 239762105571072 337 244075900529584 338 248454179512084 339 252897711354372 340 257407271746800 341 261983643274892 342 266627615460084 343 271339984800584 344 276121554812352 345 280973136070200 346 285895546249012 347 290889610165084 348 295956159817584 349 301096034430132 350 306310080492500 351 311599151802432 352 316964109507584 353 322405822147584 354 327925165696212 355 333523023603700 356 339200286839152 357 344957853933084 358 350796631020084 359 356717531881592 360 362721477988800 361 368809398545672 362 374982230532084 363 381240918747084 364 387586415852272 365 394019682415300 366 400541686953492 367 407153405977584 368 413855824035584 369 420649933756752 370 427536735895700 371 434517239376612 372 441592461337584 373 448763427175084 374 456031170588532 375 463396733625000 376 470861166724032 377 478425528762584 378 486090887100084 379 493858317623612 380 501728904793200 381 509703741687252 382 517783930048084 383 525970580327584 384 534264811732992 385 542667752272800 386 551180538802772 387 559804317072084 388 568540241769584 389 577389476570172 390 586353194181300 391 595432576389592 392 604628814107584 393 613943107420584 394 623376665633652 395 632930707318700 396 642606460361712 397 652405162010084 398 662328058920084 399 672376407204432 400 682551472480000 401 692854529915632 402 703286864280084 403 713849769990084 404 724544551158512 405 735372521642700 406 746335005092852 407 757433335000584 408 768668854747584 409 780042917654392 410 791556887029300 411 803212136217372 412 815010048649584 413 826952017892084 414 839039447695572 415 851273752044800 416 863656355208192 417 876188691787584 418 888872206768084 419 901708355568052 420 914698604089200 421 927844428766812 422 941147316620084 423 954608765302584 424 968230283152832 425 982013389245000 426 995959613439732 427 1010070496435084 428 1024347589817584 429 1038792456113412 430 1053406668839700 431 1068191812555952 432 1083149482915584 433 1098281286717584 434 1113588841958292 435 1129073777883300 436 1144737735039472 437 1160582365327084 438 1176609332052084 439 1192820309978472 440 1209216985380800 441 1225801056096792 442 1242574231580084 443 1259538232953084 444 1276694793059952 445 1294045656519700 446 1311592579779412 447 1329337331167584 448 1347281690947584 449 1365427451371232 450 1383776416732500 451 1402330403421332 452 1421091239977584 453 1440060767145084 454 1459240837925812 455 1478633317634200 456 1498240083951552 457 1518063026980584 458 1538104049300084 459 1558365066019692 460 1578848004834800 461 1599554806081572 462 1620487422792084 463 1641647820749584 464 1663037978543872 465 1684659887626800 466 1706515552367892 467 1728606990110084 468 1750936231225584 469 1773505319171852 470 1796316310547700 471 1819371275149512 472 1842672296027584 473 1866221469542584 474 1890020905422132 475 1914072726817500 476 1938379070360432 477 1962942086220084 478 1987763938160084 479 2012846803595712 480 2038192873651200 481 2063804353217152 482 2089683461008084 483 2115832429620084 484 2142253505588592 485 2168948949446300 486 2195921035781172 487 2223172053294584 488 2250704304859584 489 2278520107579272 490 2306621792845300 491 2335011706396492 492 2363692208377584 493 2392665673398084 494 2421934490591252 495 2451501063673200 496 2481367811002112 497 2511537165637584 498 2542011575400084 499 2572793502930532 500 2603885425750000 501 2635289836319532 502 2667009242100084 503 2699046165612584 504 2731403144498112 505 2764082731578200 506 2797087494915252 507 2830420017873084 508 2864082899177584 509 2898078752977492 510 2932410208905300 511 2967079912138272 512 3002090523459584 513 3037444719319584 514 3073145191897172 515 3109194649161300 516 3145595814932592 517 3182351428945084 518 3219464246908084 519 3256937040568152 520 3294772597771200 521 3332973722524712 522 3371543235060084 523 3410483971895084 524 3449798785896432 525 3489490546342500 526 3529562138986132 527 3570016466117584 528 3610856446627584 529 3652085016070512 530 3693705126727700 531 3735719747670852 532 3778131864825584 533 3820944481035084 534 3864160616123892 535 3907783306961800 536 3951815607527872 537 3996260588974584 538 4041121339692084 539 4086400965372572 540 4132102589074800 541 4178229351288692 542 4224784410000084 543 4271770940755584 544 4319192136727552 545 4367051208779200 546 4415351385529812 547 4464095913420084 548 4513288056777584 549 4562931097882332 550 4613028337032500 551 4663583092610232 552 4714598701147584 553 4766078517392584 554 4818025914375412 555 4870444283474700 556 4923337034483952 557 4976707595678084 558 5030559413880084 559 5084895954527792 560 5139720701740800 561 5195037158387472 562 5250848846152084 563 5307159305602084 564 5363972096255472 565 5421290796648300 566 5479119004402292 567 5537460336292584 568 5596318428315584 569 5655696935756952 570 5715599533259700 571 5776029914892412 572 5836991794217584 573 5898488904360084 574 5960524998075732 575 6023103847820000 576 6086229245816832 577 6149905004127584 578 6214134954720084 579 6278922949537812 580 6344272860569200 581 6410188579917052 582 6476674019868084 583 6543733112962584 584 6611369812064192 585 6679588090429800 586 6748391941779572 587 6817785380367084 588 6887772441049584 589 6958357179358372 590 7029543671569300 591 7101336014773392 592 7173738326947584 593 7246754747025584 594 7320389434968852 595 7394646571837700 596 7469530359862512 597 7545045022515084 598 7621194804580084 599 7697983972226632 600 7775416813080000 601 7853497636293432 602 7932230772620084 603 8011620574485084 604 8091671416057712 605 8172387693323700 606 8253773824157652 607 8335834248395584 608 8418573427907584 609 8501995846670592 610 8586106010841300 611 8670908448829172 612 8756407711369584 613 8842608371597084 614 8929515025118772 615 9017132290087800 616 9105464807276992 617 9194517240152584 618 9284294274948084 619 9374800620738252 620 9466041009513200 621 9558020196252612 622 9650742959000084 623 9744214098937584 624 9838438440460032 625 9933420831250000 626 10029166142352532 627 10125679268250084 628 10222965126937584 629 10321028659997612 630 10419874832675700 631 10519508633955752 632 10619935076635584 633 10721159197402584 634 10823186056909492 635 10926020739850300 636 11029668355036272 637 11134134035472084 638 11239422938432084 639 11345540245536672 640 11452491162828800 641 11560280920850592 642 11668914774720084 643 11778398004208084 644 11888735913815152 645 11999933832848700 646 12111997115500212 647 12224931140922584 648 12338741313307584 649 12453433061963432 650 12569011841392500 651 12685483131369132 652 12802852437017584 653 12921125288890084 654 13040307243045012 655 13160403881125200 656 13281420810436352 657 13403363664025584 658 13526238100760084 659 13650049805405892 660 13774804488706800 661 13900507887463372 662 14027165764612084 663 14154783909304584 664 14283368136987072 665 14412924289479800 666 14543458235056692 667 14674975868525084 668 14807483111305584 669 14940985911512052 670 15075490244031700 671 15211002110605312 672 15347527539907584 673 15485072587627584 674 15623643336549332 675 15763245896632500 676 15903886405093232 677 16045571026485084 678 16188305952780084 679 16332097403449912 680 16476951625547200 681 16622874893786952 682 16769873510628084 683 16917953806355084 684 17067122139159792 685 17217384895223300 686 17368748488797972 687 17521219362289584 688 17674803986339584 689 17829508859907472 690 17985340510353300 691 18142305493520292 692 18300410393817584 693 18459661824303084 694 18620066426766452 695 18781630871812200 696 18944361858942912 697 19108266116642584 698 19273350402460084 699 19439621503092732 700 19607086234470000 701 19775751441837332 702 19945623999840084 703 20116710812607584 704 20289018813837312 705 20462554966879200 706 20637326264820052 707 20813339730568084 708 20990602416937584 709 21169121406733692 710 21348903812837300 711 21529956778290072 712 21712287476379584 713 21895903110724584 714 22080810915360372 715 22267018154824300 716 22454532124241392 717 22643360149410084 718 22833509586888084 719 23024987824078352 720 23217802279315200 721 23411960401950512 722 23607469672440084 723 23804337602430084 724 24002571734843632 725 24202179643967500 726 24403168935538932 727 24605547246832584 728 24809322246747584 729 25014501635894712 730 25221093146683700 731 25429104543410652 732 25638543622345584 733 25849418211820084 734 26061736172315092 735 26275505396548800 736 26490733809564672 737 26707429368819584 738 26925600064272084 739 27145253918470772 740 27366398986642800 741 27589043356782492 742 27813195149740084 743 28038862519310584 744 28266053652322752 745 28494776768728200 746 28725040121690612 747 28956851997675084 748 29190220716537584 749 29425154631614532 750 29661662129812500 751 29899751631698032 752 30139431591587584 753 30380710497637584 754 30623596871934612 755 30868099270585700 756 31114226283808752 757 31361986536023084 758 31611388685940084 759 31862441426653992 760 32115153485732800 761 32369533625309272 762 32625590642172084 763 32883333367857084 764 33142770668738672 765 33403911446121300 766 33666764636331092 767 33931339210807584 768 34197644176195584 769 34465688574437152 770 34735481482863700 771 35007032014288212 772 35280349317097584 773 35555442575345084 774 35832321008842932 775 36110993873255000 776 36391470460189632 777 36673760097292584 778 36957872148340084 779 37243816013332012 780 37531601128585200 781 37821236966826852 782 38112733037288084 783 38406098885797584 784 38701344094875392 785 38998478283826800 786 39297511108836372 787 39598452263062084 788 39901311476729584 789 40206098517226572 790 40512823189197300 791 40821495334637192 792 41132124832987584 793 41444721601230584 794 41759295593984052 795 42075856803596700 796 42394415260243312 797 42714981032020084 798 43037564225040084 799 43362174983528832 800 43688823489920000 801 44017519964951232 802 44348274667760084 803 44681097895980084 804 45015999985836912 805 45352991312244700 806 45692082288902452 807 46033283368390584 808 46376605042267584 809 46722057841166792 810 47069652334893300 811 47419399132520972 812 47771308882489584 813 48125392272702084 814 48481660030621972 815 48840122923370800 816 49200791757825792 817 49563677380717584 818 49928790678728084 819 50296142578588452 820 50665744047177200 821 51037606091618412 822 51411739759380084 823 51788156138372584 824 52166866357047232 825 52547881584495000 826 52931213030545332 827 53316871945865084 828 53704869622057584 829 54095217391761812 830 54487926628751700 831 54883008748035552 832 55280475205955584 833 55680337500287584 834 56082607170340692 835 56487295797057300 836 56894415003113072 837 57303976453017084 838 57715991853212084 839 58130472952174872 840 58547431540516800 841 58966879451084392 842 59388828559060084 843 59813290782063084 844 60240278080250352 845 60669802456417700 846 61101875956101012 847 61536510667677584 848 61973718722467584 849 62413512294835632 850 62855903602292500 851 63300904905596932 852 63748528508857584 853 64198786759635084 854 64651692049044212 855 65107256811856200 856 65565493526601152 857 66026414715670584 858 66490032945420084 859 66956360826272092 860 67425411012818800 861 67897196203925172 862 68371729142832084 863 68849022617259584 864 69329089459510272 865 69811942546572800 866 70297594800225492 867 70786059187140084 868 71277348718985584 869 71771476452532252 870 72268455489755700 871 72768298977941112 872 73271020109787584 873 73776632123512584 874 74285148302956532 875 74796581977687500 876 75310946523106032 877 75828255360550084 878 76348521957400084 879 76871759827184112 880 77397982529683200 881 77927203671036752 882 78459436903848084 883 78994695927290084 884 79532994487210992 885 80074346376240300 886 80618765433894772 887 81166265546684584 888 81716860648219584 889 82270564719315672 890 82827391788101300 891 83387355930124092 892 83950471268457584 893 84516751973808084 894 85086212264621652 895 85658866407191200 896 86234728715763712 897 86813813552647584 898 87396135328320084 899 87981708501534932 900 88570547579430000 901 89162667117635132 902 89758081720380084 903 90356806040602584 904 90958854780056512 905 91564242689420200 906 92172984568404852 907 92785095265863084 908 93400589679897584 909 94019482757969892 910 94641789497009300 911 95267524943521872 912 95896704193699584 913 96529342393529584 914 97165454738903572 915 97805056475727300 916 98448162900030192 917 99094789358075084 918 99744951246468084 919 100398664012268552 920 101055943153099200 921 101716804217256312 922 102381262803820084 923 103049334562765084 924 103721035195070832 925 104396380452832500 926 105075386139371732 927 105758068109347584 928 106444442268867584 929 107134524575598912 930 107828331038879700 931 108525877719830452 932 109227180731465584 933 109932256238805084 934 110641120458986292 935 111353789661375800 936 112070280167681472 937 112790608352064584 938 113514790641252084 939 114242843514648972 940 114974783504450800 941 115710627195756292 942 116450391226680084 943 117194092288465584 944 117941747125597952 945 118693372535917200 946 119448985370731412 947 120208602534930084 948 120972240987097584 949 121739917739626732 950 122511649858832500 951 123287454465065832 952 124067348732827584 953 124851349890882584 954 125639475222373812 955 126431742064936700 956 127228167810813552 957 128028769906968084 958 128833565855200084 959 129642573212260192 960 130455809589964800 961 131273292655311072 962 132095040130592084 963 132921069793512084 964 133751399477301872 965 134586047070834300 966 135425030518739892 967 136268367821522584 968 137116077035675584 969 137968176273797352 970 138824683704707700 971 139685617553564012 972 140550996101977584 973 141420837688130084 974 142295160706890132 975 143173983609930000 976 144057324905842432 977 144945203160257584 978 145837636995960084 979 146734645093006212 980 147636246188841200 981 148542459078416652 982 149453302614308084 983 150368795706832584 984 151288957324166592 985 152213806492463800 986 153143362295973172 987 154077643877157084 988 155016670436809584 989 155960461234174772 990 156909035587065300 991 157862412871980992 992 158820612524227584 993 159783654038035584 994 160751556966679252 995 161724340922595700 996 162702025577504112 997 163684630662525084 998 164672175968300084 999 165664681345111032 1000 166662166703000000