0 0 1 1 2 16 3 78 4 240 5 577 6 1182 7 2172 8 3680 9 5865 10 8900 11 12986 12 18336 13 25193 14 33810 15 44472 16 57472 17 73137 18 91800 19 113830 20 139600 21 169521 22 204006 23 243508 24 288480 25 339417 26 396812 27 461202 28 533120 29 613145 30 701850 31 799856 32 907776 33 1026273 34 1156000 35 1297662 36 1451952 37 1619617 38 1801390 39 1998060 40 2210400 41 2439241 42 2685396 43 2949738 44 3233120 45 3536457 46 3860642 47 4206632 48 4575360 49 4967825 50 5385000 51 5827926 52 6297616 53 6795153 54 7321590 55 7878052 56 8465632 57 9085497 58 9738780 59 10426690 60 11150400 61 11911161 62 12710186 63 13548768 64 14428160 65 15349697 66 16314672 67 17324462 68 18380400 69 19483905 70 20636350 71 21839196 72 23093856 73 24401833 74 25764580 75 27183642 76 28660512 77 30196777 78 31793970 79 33453720 80 35177600 81 36967281 82 38824376 83 40750598 84 42747600 85 44817137 86 46960902 87 49180692 88 51478240 89 53855385 90 56313900 91 58855666 92 61482496 93 64196313 94 66998970 95 69892432 96 72878592 97 75959457 98 79136960 99 82413150 100 85790000 101 89269601 102 92853966 103 96545228 104 100345440 105 104256777 106 108281332 107 112421322 108 116678880 109 121056265 110 125555650 111 130179336 112 134929536 113 139808593 114 144818760 115 149962422 116 155241872 117 160659537 118 166217750 119 171918980 120 177765600 121 183760121 122 189904956 123 196202658 124 202655680 125 209266617 126 216037962 127 222972352 128 230072320 129 237340545 130 244779600 131 252392206 132 260180976 133 268148673 134 276297950 135 284631612 136 293152352 137 301863017 138 310766340 139 319865210 140 329162400 141 338660841 142 348363346 143 358272888 144 368392320 145 378724657 146 389272792 147 400039782 148 411028560 149 422242225 150 433683750 151 445356276 152 457262816 153 469406553 154 481790540 155 494418002 156 507292032 157 520415897 158 533792730 159 547425840 160 561318400 161 575473761 162 589895136 163 604585918 164 619549360 165 634788897 166 650307822 167 666109612 168 682197600 169 698575305 170 715246100 171 732213546 172 749481056 173 767052233 174 784930530 175 803119592 176 821622912 177 840444177 178 859586920 179 879054870 180 898851600 181 918980881 182 939446326 183 960251748 184 981400800 185 1002897337 186 1024745052 187 1046947842 188 1069509440 189 1092433785 190 1115724650 191 1139386016 192 1163421696 193 1187835713 194 1212631920 195 1237814382 196 1263386992 197 1289353857 198 1315718910 199 1342486300 200 1369660000 201 1397244201 202 1425242916 203 1453660378 204 1482500640 205 1511767977 206 1541466482 207 1571600472 208 1602174080 209 1633191665 210 1664657400 211 1696575686 212 1728950736 213 1761786993 214 1795088710 215 1828860372 216 1863106272 217 1897830937 218 1933038700 219 1968734130 220 2004921600 221 2041605721 222 2078790906 223 2116481808 224 2154682880 225 2193398817 226 2232634112 227 2272393502 228 2312681520 229 2353502945 230 2394862350 231 2436764556 232 2479214176 233 2522216073 234 2565774900 235 2609895562 236 2654582752 237 2699841417 238 2745676290 239 2792092360 240 2839094400 241 2886687441 242 2934876296 243 2983666038 244 3033061520 245 3083067857 246 3133689942 247 3184932932 248 3236801760 249 3289301625 250 3342437500 251 3396214626 252 3450638016 253 3505712953 254 3561444490 255 3617837952 256 3674898432 257 3732631297 258 3791041680 259 3850134990 260 3909916400 261 3970391361 262 4031565086 263 4093443068 264 4156030560 265 4219333097 266 4283355972 267 4348104762 268 4413584800 269 4479801705 270 4546760850 271 4614467896 272 4682928256 273 4752147633 274 4822131480 275 4892885542 276 4964415312 277 5036726577 278 5109824870 279 5183716020 280 5258405600 281 5333899481 282 5410203276 283 5487322898 284 5565264000 285 5644032537 286 5723634202 287 5804074992 288 5885360640 289 5967497185 290 6050490400 291 6134346366 292 6219070896 293 6304670113 294 6391149870 295 6478516332 296 6566775392 297 6655933257 298 6745995860 299 6836969450 300 6928860000 301 7021673801 302 7115416866 303 7210095528 304 7305715840 305 7402284177 306 7499806632 307 7598289622 308 7697739280 309 7798162065 310 7899564150 311 8001952036 312 8105331936 313 8209710393 314 8315093660 315 8421488322 316 8528900672 317 8637337337 318 8746804650 319 8857309280 320 8968857600 321 9081456321 322 9195111856 323 9309830958 324 9425620080 325 9542486017 326 9660435262 327 9779474652 328 9899610720 329 10020850345 330 10143200100 331 10266666906 332 10391257376 333 10516978473 334 10643836850 335 10771839512 336 10900993152 337 11031304817 338 11162781240 339 11295429510 340 11429256400 341 11564269041 342 11700474246 343 11837879188 344 11976490720 345 12116316057 346 12257362092 347 12399636082 348 12543144960 349 12687896025 350 12833896250 351 12981152976 352 13129673216 353 13279464353 354 13430533440 355 13582887902 356 13736534832 357 13891481697 358 14047735630 359 14205304140 360 14364194400 361 14524413961 362 14685970036 363 14848870218 364 15013121760 365 15178732297 366 15345709122 367 15514059912 368 15683792000 369 15854913105 370 16027430600 371 16201352246 372 16376685456 373 16553438033 374 16731617430 375 16911231492 376 17092287712 377 17274793977 378 17458757820 379 17644187170 380 17831089600 381 18019473081 382 18209345226 383 18400714048 384 18593587200 385 18787972737 386 18983878352 387 19181312142 388 19380281840 389 19580795585 390 19782861150 391 19986486716 392 20191680096 393 20398449513 394 20606802820 395 20816748282 396 21028293792 397 21241447657 398 21456217810 399 21672612600 400 21890640000 401 22110308401 402 22331625816 403 22554600678 404 22779241040 405 23005555377 406 23233551782 407 23463238772 408 23694624480 409 23927717465 410 24162525900 411 24399058386 412 24637323136 413 24877328793 414 25119083610 415 25362596272 416 25607875072 417 25854928737 418 26103765600 419 26354394430 420 26606823600 421 26861061921 422 27117117806 423 27375000108 424 27634717280 425 27896278217 426 28159691412 427 28424965802 428 28692109920 429 28961132745 430 29232042850 431 29504849256 432 29779560576 433 30056185873 434 30334733800 435 30615213462 436 30897633552 437 31182003217 438 31468331190 439 31756626660 440 32046898400 441 32339155641 442 32633407196 443 32929662338 444 33227929920 445 33528219257 446 33830539242 447 34134899232 448 34441308160 449 34749775425 450 35060310000 451 35372921326 452 35687618416 453 36004410753 454 36323307390 455 36644317852 456 36967451232 457 37292717097 458 37620124580 459 37949683290 460 38281402400 461 38615291561 462 38951359986 463 39289617368 464 39630072960 465 39972736497 466 40317617272 467 40664725062 468 41014069200 469 41365659505 470 41719505350 471 42075616596 472 42434002656 473 42794673433 474 43157638380 475 43522907442 476 43890490112 477 44260396377 478 44632635770 479 45007218320 480 45384153600 481 45763451681 482 46145122176 483 46529175198 484 46915620400 485 47304467937 486 47695727502 487 48089409292 488 48485523040 489 48884078985 490 49285086900 491 49688557066 492 50094499296 493 50502923913 494 50913840770 495 51327260232 496 51743192192 497 52161647057 498 52582634760 499 53006165750 500 53432250000 501 53860898001 502 54292119766 503 54725925828 504 55162326240 505 55601331577 506 56042951932 507 56487197922 508 56934079680 509 57383607865 510 57835792650 511 58290644736 512 58748174336 513 59208392193 514 59671308560 515 60136934222 516 60605279472 517 61076355137 518 61550171550 519 62026739580 520 62506069600 521 62988172521 522 63473058756 523 63960739258 524 64451224480 525 64944525417 526 65440652562 527 65939616952 528 66441429120 529 66946100145 530 67453640600 531 67964061606 532 68477373776 533 68993588273 534 69512715750 535 70034767412 536 70559753952 537 71087686617 538 71618576140 539 72152433810 540 72689270400 541 73229097241 542 73771925146 543 74317765488 544 74866629120 545 75418527457 546 75973471392 547 76531472382 548 77092541360 549 77656689825 550 78223928750 551 78794269676 552 79367723616 553 79944302153 554 80524016340 555 81106877802 556 81692897632 557 82282087497 558 82874458530 559 83470022440 560 84068790400 561 84670774161 562 85275984936 563 85884434518 564 86496134160 565 87111095697 566 87729330422 567 88350850212 568 88975666400 569 89603790905 570 90235235100 571 90870010946 572 91508129856 573 92149603833 574 92794444330 575 93442663392 576 94094272512 577 94749283777 578 95407708720 579 96069559470 580 96734847600 581 97403585281 582 98075784126 583 98751456348 584 99430613600 585 100113268137 586 100799431652 587 101489116442 588 102182334240 589 102879097385 590 103579417650 591 104283307416 592 104990778496 593 105701843313 594 106416513720 595 107134802182 596 107856720592 597 108582281457 598 109311496710 599 110044378900 600 110780940000 601 111521192601 602 112265148716 603 113012820978 604 113764221440 605 114519362777 606 115278257082 607 116040917072 608 116807354880 609 117577583265 610 118351614400 611 119129461086 612 119911135536 613 120696650593 614 121486018510 615 122279252172 616 123076363872 617 123877366537 618 124682272500 619 125491094730 620 126303845600 621 127120538121 622 127941184706 623 128765798408 624 129594391680 625 130426977617 626 131263568712 627 132104178102 628 132948818320 629 133797502545 630 134650243350 631 135507053956 632 136367946976 633 137232935673 634 138102032700 635 138975251362 636 139852604352 637 140734105017 638 141619766090 639 142509600960 640 143403622400 641 144301843841 642 145204278096 643 146110938638 644 147021838320 645 147936990657 646 148856408542 647 149780105532 648 150708094560 649 151640389225 650 152577002500 651 153517948026 652 154463238816 653 155412888553 654 156366910290 655 157325317752 656 158288124032 657 159255342897 658 160226987480 659 161203071590 660 162183608400 661 163168611761 662 164158094886 663 165152071668 664 166150555360 665 167153559897 666 168161098572 667 169173185362 668 170189833600 669 171211057305 670 172236869850 671 173267285296 672 174302317056 673 175341979233 674 176386285280 675 177435249342 676 178488884912 677 179547206177 678 180610226670 679 181677960620 680 182750421600 681 183827623881 682 184909581076 683 185996307498 684 187087816800 685 188184123337 686 189285240802 687 190391183592 688 191501965440 689 192617600785 690 193738103400 691 194863487766 692 195993767696 693 197128957713 694 198269071670 695 199414124132 696 200564128992 697 201719100857 698 202879053660 699 204044002050 700 205213960000 701 206388942201 702 207568962666 703 208754036128 704 209944176640 705 211139398977 706 212339717232 707 213545146222 708 214755700080 709 215971393665 710 217192241150 711 218418257436 712 219649456736 713 220885853993 714 222127463460 715 223374300122 716 224626378272 717 225883712937 718 227146318450 719 228414209880 720 229687401600 721 230965908721 722 232249745656 723 233538927558 724 234833468880 725 236133384817 726 237438689862 727 238749399252 728 240065527520 729 241387089945 730 242714101100 731 244046576306 732 245384530176 733 246727978073 734 248076934650 735 249431415312 736 250791434752 737 252157008417 738 253528151040 739 254904878110 740 256287204400 741 257675145441 742 259068716046 743 260467931788 744 261872807520 745 263283358857 746 264699600692 747 266121548682 748 267549217760 749 268982623625 750 270421781250 751 271866706376 752 273317414016 753 274773919953 754 276236239240 755 277704387702 756 279178380432 757 280658233297 758 282143961430 759 283635580740 760 285133106400 761 286636554361 762 288145939836 763 289661278818 764 291182586560 765 292709879097 766 294243171722 767 295782480512 768 297327820800 769 298879208705 770 300436659600 771 302000189646 772 303569814256 773 305145549633 774 306727411230 775 308315415292 776 309909577312 777 311509913577 778 313116439620 779 314729171770 780 316348125600 781 317973317481 782 319604763026 783 321242478648 784 322886480000 785 324536783537 786 326193404952 787 327856360742 788 329525666640 789 331201339185 790 332883394150 791 334571848116 792 336266716896 793 337968017113 794 339675764620 795 341389976082 796 343110667392 797 344837855257 798 346571555610 799 348311785200 800 350058560000 801 351811896801 802 353571811616 803 355338321278 804 357111441840 805 358891190177 806 360677582382 807 362470635372 808 364270365280 809 366076789065 810 367889922900 811 369709783786 812 371536387936 813 373369752393 814 375209893410 815 377056828072 816 378910572672 817 380771144337 818 382638559400 819 384512835030 820 386393987600 821 388282034321 822 390176991606 823 392078876708 824 393987706080 825 395903497017 826 397826266012 827 399756030402 828 401692806720 829 403636612345 830 405587463850 831 407545378656 832 409510373376 833 411482465473 834 413461671600 835 415448009262 836 417441495152 837 419442146817 838 421449980990 839 423465015260 840 425487266400 841 427516752041 842 429553488996 843 431597494938 844 433648786720 845 435707382057 846 437773297842 847 439846551832 848 441927160960 849 444015143025 850 446110515000 851 448213294726 852 450323499216 853 452441146353 854 454566253190 855 456698837652 856 458838916832 857 460986508697 858 463141630380 859 465304299890 860 467474534400 861 469652351961 862 471837769786 863 474030805968 864 476231477760 865 478439803297 866 480655799872 867 482879485662 868 485110878000 869 487349995105 870 489596854350 871 491851473996 872 494113871456 873 496384065033 874 498662072180 875 500947911242 876 503241599712 877 505543155977 878 507852597570 879 510169942920 880 512495209600 881 514828416081 882 517169579976 883 519518719798 884 521875853200 885 524240998737 886 526614174102 887 528995397892 888 531384687840 889 533782062585 890 536187539900 891 538601138466 892 541022876096 893 543452771513 894 545890842570 895 548337108032 896 550791585792 897 553254294657 898 555725252560 899 558204478350 900 560691990000 901 563187806401 902 565691945566 903 568204426428 904 570725267040 905 573254486377 906 575792102532 907 578338134522 908 580892600480 909 583455519465 910 586026909650 911 588606790136 912 591195179136 913 593792095793 914 596397558360 915 599011586022 916 601634197072 917 604265410737 918 606905245350 919 609553720180 920 612210853600 921 614876664921 922 617551172556 923 620234395858 924 622926353280 925 625627064217 926 628336547162 927 631054821552 928 633781905920 929 636517819745 930 639262581600 931 642016211006 932 644778726576 933 647550147873 934 650330493550 935 653119783212 936 655918035552 937 658725270217 938 661541505940 939 664366762410 940 667201058400 941 670044413641 942 672896846946 943 675758378088 944 678629025920 945 681508810257 946 684397749992 947 687295864982 948 690203174160 949 693119697425 950 696045453750 951 698980463076 952 701924744416 953 704878317753 954 707841202140 955 710813417602 956 713794983232 957 716785919097 958 719786244330 959 722795979040 960 725815142400 961 728843754561 962 731881834736 963 734929403118 964 737986478960 965 741053082497 966 744129233022 967 747214950812 968 750310255200 969 753415166505 970 756529704100 971 759653888346 972 762787738656 973 765931275433 974 769084518130 975 772247487192 976 775420202112 977 778602683377 978 781794950520 979 784997024070 980 788208923600 981 791430669681 982 794662281926 983 797903780948 984 801155186400 985 804416518937 986 807687798252 987 810969045042 988 814260279040 989 817561520985 990 820872790650 991 824194108816 992 827525495296 993 830866970913 994 834218555520 995 837580269982 996 840952134192 997 844334169057 998 847726394510 999 851128831500 1000 854541500000