0 0 1 2 2 16 3 66 4 192 5 450 6 912 7 1666 8 2816 9 4482 10 6800 11 9922 12 14016 13 19266 14 25872 15 34050 16 44032 17 56066 18 70416 19 87362 20 107200 21 130242 22 156816 23 187266 24 221952 25 261250 26 305552 27 355266 28 410816 29 472642 30 541200 31 616962 32 700416 33 792066 34 892432 35 1002050 36 1121472 37 1251266 38 1392016 39 1544322 40 1708800 41 1886082 42 2076816 43 2281666 44 2501312 45 2736450 46 2987792 47 3256066 48 3542016 49 3846402 50 4170000 51 4513602 52 4878016 53 5264066 54 5672592 55 6104450 56 6560512 57 7041666 58 7548816 59 8082882 60 8644800 61 9235522 62 9856016 63 10507266 64 11190272 65 11906050 66 12655632 67 13440066 68 14260416 69 15117762 70 16013200 71 16947842 72 17922816 73 18939266 74 19998352 75 21101250 76 22249152 77 23443266 78 24684816 79 25975042 80 27315200 81 28706562 82 30150416 83 31648066 84 33200832 85 34810050 86 36477072 87 38203266 88 39990016 89 41838722 90 43750800 91 45727682 92 47770816 93 49881666 94 52061712 95 54312450 96 56635392 97 59032066 98 61504016 99 64052802 100 66680000 101 69387202 102 72176016 103 75048066 104 78004992 105 81048450 106 84180112 107 87401666 108 90714816 109 94121282 110 97622800 111 101221122 112 104918016 113 108715266 114 112614672 115 116618050 116 120727232 117 124944066 118 129270416 119 133708162 120 138259200 121 142925442 122 147708816 123 152611266 124 157634752 125 162781250 126 168052752 127 173451266 128 178978816 129 184637442 130 190429200 131 196356162 132 202420416 133 208624066 134 214969232 135 221458050 136 228092672 137 234875266 138 241808016 139 248893122 140 256132800 141 263529282 142 271084816 143 278801666 144 286682112 145 294728450 146 302942992 147 311328066 148 319886016 149 328619202 150 337530000 151 346620802 152 355894016 153 365352066 154 374997392 155 384832450 156 394859712 157 405081666 158 415500816 159 426119682 160 436940800 161 447966722 162 459200016 163 470643266 164 482299072 165 494170050 166 506258832 167 518568066 168 531100416 169 543858562 170 556845200 171 570063042 172 583514816 173 597203266 174 611131152 175 625301250 176 639716352 177 654379266 178 669292816 179 684459842 180 699883200 181 715565762 182 731510416 183 747720066 184 764197632 185 780946050 186 797968272 187 815267266 188 832846016 189 850707522 190 868854800 191 887290882 192 906018816 193 925041666 194 944362512 195 963984450 196 983910592 197 1004144066 198 1024688016 199 1045545602 200 1066720000 201 1088214402 202 1110032016 203 1132176066 204 1154649792 205 1177456450 206 1200599312 207 1224081666 208 1247906816 209 1272078082 210 1296598800 211 1321472322 212 1346702016 213 1372291266 214 1398243472 215 1424562050 216 1451250432 217 1478312066 218 1505750416 219 1533568962 220 1561771200 221 1590360642 222 1619340816 223 1648715266 224 1678487552 225 1708661250 226 1739239952 227 1770227266 228 1801626816 229 1833442242 230 1865677200 231 1898335362 232 1931420416 233 1964936066 234 1998886032 235 2033274050 236 2068103872 237 2103379266 238 2139104016 239 2175281922 240 2211916800 241 2249012482 242 2286572816 243 2324601666 244 2363102912 245 2402080450 246 2441538192 247 2481480066 248 2521910016 249 2562832002 250 2604250000 251 2646168002 252 2688590016 253 2731520066 254 2774962192 255 2818920450 256 2863398912 257 2908401666 258 2953932816 259 2999996482 260 3046596800 261 3093737922 262 3141424016 263 3189659266 264 3238447872 265 3287794050 266 3337702032 267 3388176066 268 3439220416 269 3490839362 270 3543037200 271 3595818242 272 3649186816 273 3703147266 274 3757703952 275 3812861250 276 3868623552 277 3924995266 278 3981980816 279 4039584642 280 4097811200 281 4156664962 282 4216150416 283 4276272066 284 4337034432 285 4398442050 286 4460499472 287 4523211266 288 4586582016 289 4650616322 290 4715318800 291 4780694082 292 4846746816 293 4913481666 294 4980903312 295 5049016450 296 5117825792 297 5187336066 298 5257552016 299 5328478402 300 5400120000 301 5472481602 302 5545568016 303 5619384066 304 5693934592 305 5769224450 306 5845258512 307 5922041666 308 5999578816 309 6077874882 310 6156934800 311 6236763522 312 6317366016 313 6398747266 314 6480912272 315 6563866050 316 6647613632 317 6732160066 318 6817510416 319 6903669762 320 6990643200 321 7078435842 322 7167052816 323 7256499266 324 7346780352 325 7437901250 326 7529867152 327 7622683266 328 7716354816 329 7810887042 330 7906285200 331 8002554562 332 8099700416 333 8197728066 334 8296642832 335 8396450050 336 8497155072 337 8598763266 338 8701280016 339 8804710722 340 8909060800 341 9014335682 342 9120540816 343 9227681666 344 9335763712 345 9444792450 346 9554773392 347 9665712066 348 9777614016 349 9890484802 350 10004330000 351 10119155202 352 10234966016 353 10351768066 354 10469566992 355 10588368450 356 10708178112 357 10829001666 358 10950844816 359 11073713282 360 11197612800 361 11322549122 362 11448528016 363 11575555266 364 11703636672 365 11832778050 366 11962985232 367 12094264066 368 12226620416 369 12360060162 370 12494589200 371 12630213442 372 12766938816 373 12904771266 374 13043716752 375 13183781250 376 13324970752 377 13467291266 378 13610748816 379 13755349442 380 13901099200 381 14048004162 382 14196070416 383 14345304066 384 14495711232 385 14647298050 386 14800070672 387 14954035266 388 15109198016 389 15265565122 390 15423142800 391 15581937282 392 15741954816 393 15903201666 394 16065684112 395 16229408450 396 16394380992 397 16560608066 398 16728096016 399 16896851202 400 17066880000 401 17238188802 402 17410784016 403 17584672066 404 17759859392 405 17936352450 406 18114157712 407 18293281666 408 18473730816 409 18655511682 410 18838630800 411 19023094722 412 19208910016 413 19396083266 414 19584621072 415 19774530050 416 19965816832 417 20158488066 418 20352550416 419 20548010562 420 20744875200 421 20943151042 422 21142844816 423 21343963266 424 21546513152 425 21750501250 426 21955934352 427 22162819266 428 22371162816 429 22580971842 430 22792253200 431 23005013762 432 23219260416 433 23435000066 434 23652239632 435 23870986050 436 24091246272 437 24313027266 438 24536336016 439 24761179522 440 24987564800 441 25215498882 442 25444988816 443 25676041666 444 25908664512 445 26142864450 446 26378648592 447 26616024066 448 26854998016 449 27095577602 450 27337770000 451 27581582402 452 27827022016 453 28074096066 454 28322811792 455 28573176450 456 28825197312 457 29078881666 458 29334236816 459 29591270082 460 29849988800 461 30110400322 462 30372512016 463 30636331266 464 30901865472 465 31169122050 466 31438108432 467 31708832066 468 31981300416 469 32255520962 470 32531501200 471 32809248642 472 33088770816 473 33370075266 474 33653169552 475 33938061250 476 34224757952 477 34513267266 478 34803596816 479 35095754242 480 35389747200 481 35685583362 482 35983270416 483 36282816066 484 36584228032 485 36887514050 486 37192681872 487 37499739266 488 37808694016 489 38119553922 490 38432326800 491 38747020482 492 39063642816 493 39382201666 494 39702704912 495 40025160450 496 40349576192 497 40675960066 498 41004320016 499 41334664002 500 41667000000 501 42001336002 502 42337680016 503 42676040066 504 43016424192 505 43358840450 506 43703296912 507 44049801666 508 44398362816 509 44748988482 510 45101686800 511 45456465922 512 45813334016 513 46172299266 514 46533369872 515 46896554050 516 47261860032 517 47629296066 518 47998870416 519 48370591362 520 48744467200 521 49120506242 522 49498716816 523 49879107266 524 50261685952 525 50646461250 526 51033441552 527 51422635266 528 51814050816 529 52207696642 530 52603581200 531 53001712962 532 53402100416 533 53804752066 534 54209676432 535 54616882050 536 55026377472 537 55438171266 538 55852272016 539 56268688322 540 56687428800 541 57108502082 542 57531916816 543 57957681666 544 58385805312 545 58816296450 546 59249163792 547 59684416066 548 60122062016 549 60562110402 550 61004570000 551 61449449602 552 61896758016 553 62346504066 554 62798696592 555 63253344450 556 63710456512 557 64170041666 558 64632108816 559 65096666882 560 65563724800 561 66033291522 562 66505376016 563 66979987266 564 67457134272 565 67936826050 566 68419071632 567 68903880066 568 69391260416 569 69881221762 570 70373773200 571 70868923842 572 71366682816 573 71867059266 574 72370062352 575 72875701250 576 73383985152 577 73894923266 578 74408524816 579 74924799042 580 75443755200 581 75965402562 582 76489750416 583 77016808066 584 77546584832 585 78079090050 586 78614333072 587 79152323266 588 79693070016 589 80236582722 590 80782870800 591 81331943682 592 81883810816 593 82438481666 594 82995965712 595 83556272450 596 84119411392 597 84685392066 598 85254224016 599 85825916802 600 86400480000 601 86977923202 602 87558256016 603 88141488066 604 88727628992 605 89316688450 606 89908676112 607 90503601666 608 91101474816 609 91702305282 610 92306102800 611 92912877122 612 93522638016 613 94135395266 614 94751158672 615 95369938050 616 95991743232 617 96616584066 618 97244470416 619 97875412162 620 98509419200 621 99146501442 622 99786668816 623 100429931266 624 101076298752 625 101725781250 626 102378388752 627 103034131266 628 103693018816 629 104355061442 630 105020269200 631 105688652162 632 106360220416 633 107034984066 634 107712953232 635 108394138050 636 109078548672 637 109766195266 638 110457088016 639 111151237122 640 111848652800 641 112549345282 642 113253324816 643 113960601666 644 114671186112 645 115385088450 646 116102318992 647 116822888066 648 117546806016 649 118274083202 650 119004730000 651 119738756802 652 120476174016 653 121216992066 654 121961221392 655 122708872450 656 123459955712 657 124214481666 658 124972460816 659 125733903682 660 126498820800 661 127267222722 662 128039120016 663 128814523266 664 129593443072 665 130375890050 666 131161874832 667 131951408066 668 132744500416 669 133541162562 670 134341405200 671 135145239042 672 135952674816 673 136763723266 674 137578395152 675 138396701250 676 139218652352 677 140044259266 678 140873532816 679 141706483842 680 142543123200 681 143383461762 682 144227510416 683 145075280066 684 145926781632 685 146782026050 686 147641024272 687 148503787266 688 149370326016 689 150240651522 690 151114774800 691 151992706882 692 152874458816 693 153760041666 694 154649466512 695 155542744450 696 156439886592 697 157340904066 698 158245808016 699 159154609602 700 160067320000 701 160983950402 702 161904512016 703 162829016066 704 163757473792 705 164689896450 706 165626295312 707 166566681666 708 167511066816 709 168459462082 710 169411878800 711 170368328322 712 171328822016 713 172293371266 714 173261987472 715 174234682050 716 175211466432 717 176192352066 718 177177350416 719 178166472962 720 179159731200 721 180157136642 722 181158700816 723 182164435266 724 183174351552 725 184188461250 726 185206775952 727 186229307266 728 187256066816 729 188287066242 730 189322317200 731 190361831362 732 191405620416 733 192453696066 734 193506070032 735 194562754050 736 195623759872 737 196689099266 738 197758784016 739 198832825922 740 199911236800 741 200994028482 742 202081212816 743 203172801666 744 204268806912 745 205369240450 746 206474114192 747 207583440066 748 208697230016 749 209815496002 750 210938250000 751 212065504002 752 213197270016 753 214333560066 754 215474386192 755 216619760450 756 217769694912 757 218924201666 758 220083292816 759 221246980482 760 222415276800 761 223588193922 762 224765744016 763 225947939266 764 227134791872 765 228326314050 766 229522518032 767 230723416066 768 231929020416 769 233139343362 770 234354397200 771 235574194242 772 236798746816 773 238028067266 774 239262167952 775 240501061250 776 241744759552 777 242993275266 778 244246620816 779 245504808642 780 246767851200 781 248035760962 782 249308550416 783 250586232066 784 251868818432 785 253156322050 786 254448755472 787 255746131266 788 257048462016 789 258355760322 790 259668038800 791 260985310082 792 262307586816 793 263634881666 794 264967207312 795 266304576450 796 267647001792 797 268994496066 798 270347072016 799 271704742402 800 273067520000 801 274435417602 802 275808448016 803 277186624066 804 278569958592 805 279958464450 806 281352154512 807 282751041666 808 284155138816 809 285564458882 810 286979014800 811 288398819522 812 289823886016 813 291254227266 814 292689856272 815 294130786050 816 295577029632 817 297028600066 818 298485510416 819 299947773762 820 301415403200 821 302888411842 822 304366812816 823 305850619266 824 307339844352 825 308834501250 826 310334603152 827 311840163266 828 313351194816 829 314867711042 830 316389725200 831 317917250562 832 319450300416 833 320988888066 834 322533026832 835 324082730050 836 325638011072 837 327198883266 838 328765360016 839 330337454722 840 331915180800 841 333498551682 842 335087580816 843 336682281666 844 338282667712 845 339888752450 846 341500549392 847 343118072066 848 344741334016 849 346370348802 850 348005130000 851 349645691202 852 351292046016 853 352944208066 854 354602190992 855 356266008450 856 357935674112 857 359611201666 858 361292604816 859 362979897282 860 364673092800 861 366372205122 862 368077248016 863 369788235266 864 371505180672 865 373228098050 866 374957001232 867 376691904066 868 378432820416 869 380179764162 870 381932749200 871 383691789442 872 385456898816 873 387228091266 874 389005380752 875 390788781250 876 392578306752 877 394373971266 878 396175788816 879 397983773442 880 399797939200 881 401618300162 882 403444870416 883 405277664066 884 407116695232 885 408961978050 886 410813526672 887 412671355266 888 414535478016 889 416405909122 890 418282662800 891 420165753282 892 422055194816 893 423951001666 894 425853188112 895 427761768450 896 429676756992 897 431598168066 898 433526016016 899 435460315202 900 437401080000 901 439348324802 902 441302064016 903 443262312066 904 445229083392 905 447202392450 906 449182253712 907 451168681666 908 453161690816 909 455161295682 910 457167510800 911 459180350722 912 461199830016 913 463225963266 914 465258765072 915 467298250050 916 469344432832 917 471397328066 918 473456950416 919 475523314562 920 477596435200 921 479676327042 922 481763004816 923 483856483266 924 485956777152 925 488063901250 926 490177870352 927 492298699266 928 494426402816 929 496560995842 930 498702493200 931 500850909762 932 503006260416 933 505168560066 934 507337823632 935 509514066050 936 511697302272 937 513887547266 938 516084816016 939 518289123522 940 520500484800 941 522718914882 942 524944428816 943 527177041666 944 529416768512 945 531663624450 946 533917624592 947 536178784066 948 538447118016 949 540722641602 950 543005370000 951 545295318402 952 547592502016 953 549896936066 954 552208635792 955 554527616450 956 556853893312 957 559187481666 958 561528396816 959 563876654082 960 566232268800 961 568595256322 962 570965632016 963 573343411266 964 575728609472 965 578121242050 966 580521324432 967 582928872066 968 585343900416 969 587766424962 970 590196461200 971 592634024642 972 595079130816 973 597531795266 974 599992033552 975 602459861250 976 604935293952 977 607418347266 978 609909036816 979 612407378242 980 614913387200 981 617427079362 982 619948470416 983 622477576066 984 625014412032 985 627558994050 986 630111337872 987 632671459266 988 635239374016 989 637815097922 990 640398646800 991 642990036482 992 645589282816 993 648196401666 994 650811408912 995 653434320450 996 656065152192 997 658703920066 998 661350640016 999 664005328002 1000 666668000000