0 0 1 1 2 16 3 70 4 200 5 455 6 896 7 1596 8 2640 9 4125 10 6160 11 8866 12 12376 13 16835 14 22400 15 29240 16 37536 17 47481 18 59280 19 73150 20 89320 21 108031 22 129536 23 154100 24 182000 25 213525 26 248976 27 288666 28 332920 29 382075 30 436480 31 496496 32 562496 33 634865 34 714000 35 800310 36 894216 37 996151 38 1106560 39 1225900 40 1354640 41 1493261 42 1642256 43 1802130 44 1973400 45 2156595 46 2352256 47 2560936 48 2783200 49 3019625 50 3270800 51 3537326 52 3819816 53 4118895 54 4435200 55 4769380 56 5122096 57 5494021 58 5885840 59 6298250 60 6731960 61 7187691 62 7666176 63 8168160 64 8694400 65 9245665 66 9822736 67 10426406 68 11057480 69 11716775 70 12405120 71 13123356 72 13872336 73 14652925 74 15466000 75 16312450 76 17193176 77 18109091 78 19061120 79 20050200 80 21077280 81 22143321 82 23249296 83 24396190 84 25585000 85 26816735 86 28092416 87 29413076 88 30779760 89 32193525 90 33655440 91 35166586 92 36728056 93 38340955 94 40006400 95 41725520 96 43499456 97 45329361 98 47216400 99 49161750 100 51166600 101 53232151 102 55359616 103 57550220 104 59805200 105 62125805 106 64513296 107 66968946 108 69494040 109 72089875 110 74757760 111 77499016 112 80314976 113 83206985 114 86176400 115 89224590 116 92352936 117 95562831 118 98855680 119 102232900 120 105695920 121 109246181 122 112885136 123 116614250 124 120435000 125 124348875 126 128357376 127 132462016 128 136664320 129 140965825 130 145368080 131 149872646 132 154481096 133 159195015 134 164016000 135 168945660 136 173985616 137 179137501 138 184402960 139 189783650 140 195281240 141 200897411 142 206633856 143 212492280 144 218474400 145 224581945 146 230816656 147 237180286 148 243674600 149 250301375 150 257062400 151 263959476 152 270994416 153 278169045 154 285485200 155 292944730 156 300549496 157 308301371 158 316202240 159 324254000 160 332458560 161 340817841 162 349333776 163 358008310 164 366843400 165 375841015 166 385003136 167 394331756 168 403828880 169 413496525 170 423336720 171 433351506 172 443542936 173 453913075 174 464464000 175 475197800 176 486116576 177 497222441 178 508517520 179 520003950 180 531683880 181 543559471 182 555632896 183 567906340 184 580382000 185 593062085 186 605948816 187 619044426 188 632351160 189 645871275 190 659607040 191 673560736 192 687734656 193 702131105 194 716752400 195 731600870 196 746678856 197 761988711 198 777532800 199 793313500 200 809333200 201 825594301 202 842099216 203 858850370 204 875850200 205 893101155 206 910605696 207 928366296 208 946385440 209 964665625 210 983209360 211 1002019166 212 1021097576 213 1040447135 214 1060070400 215 1079969940 216 1100148336 217 1120608181 218 1141352080 219 1162382650 220 1183702520 221 1205314331 222 1227220736 223 1249424400 224 1271928000 225 1294734225 226 1317845776 227 1341265366 228 1364995720 229 1389039575 230 1413399680 231 1438078796 232 1463079696 233 1488405165 234 1514058000 235 1540041010 236 1566357016 237 1593008851 238 1619999360 239 1647331400 240 1675007840 241 1703031561 242 1731405456 243 1760132430 244 1789215400 245 1818657295 246 1848461056 247 1878629636 248 1909166000 249 1940073125 250 1971354000 251 2003011626 252 2035049016 253 2067469195 254 2100275200 255 2133470080 256 2167056896 257 2201038721 258 2235418640 259 2270199750 260 2305385160 261 2340977991 262 2376981376 263 2413398460 264 2450232400 265 2487486365 266 2525163536 267 2563267106 268 2601800280 269 2640766275 270 2680168320 271 2720009656 272 2760293536 273 2801023225 274 2842202000 275 2883833150 276 2925919976 277 2968465791 278 3011473920 279 3054947700 280 3098890480 281 3143305621 282 3188196496 283 3233566490 284 3279419000 285 3325757435 286 3372585216 287 3419905776 288 3467722560 289 3516039025 290 3564858640 291 3614184886 292 3664021256 293 3714371255 294 3765238400 295 3816626220 296 3868538256 297 3920978061 298 3973949200 299 4027455250 300 4081499800 301 4136086451 302 4191218816 303 4246900520 304 4303135200 305 4359926505 306 4417278096 307 4475193646 308 4533676840 309 4592731375 310 4652360960 311 4712569316 312 4773360176 313 4834737285 314 4896704400 315 4959265290 316 5022423736 317 5086183531 318 5150548480 319 5215522400 320 5281109120 321 5347312481 322 5414136336 323 5481584550 324 5549661000 325 5618369575 326 5687714176 327 5757698716 328 5828327120 329 5899603325 330 5971531280 331 6044114946 332 6117358296 333 6191265315 334 6265840000 335 6341086360 336 6417008416 337 6493610201 338 6570895760 339 6648869150 340 6727534440 341 6806895711 342 6886957056 343 6967722580 344 7049196400 345 7131382645 346 7214285456 347 7297908986 348 7382257400 349 7467334875 350 7553145600 351 7639693776 352 7726983616 353 7815019345 354 7903805200 355 7993345430 356 8083644296 357 8174706071 358 8266535040 359 8359135500 360 8452511760 361 8546668141 362 8641608976 363 8737338610 364 8833861400 365 8931181715 366 9029303936 367 9128232456 368 9227971680 369 9328526025 370 9429899920 371 9532097806 372 9635124136 373 9738983375 374 9843680000 375 9949218500 376 10055603376 377 10162839141 378 10270930320 379 10379881450 380 10489697080 381 10600381771 382 10711940096 383 10824376640 384 10937696000 385 11051902785 386 11167001616 387 11282997126 388 11399893960 389 11517696775 390 11636410240 391 11756039036 392 11876587856 393 11998061405 394 12120464400 395 12243801570 396 12368077656 397 12493297411 398 12619465600 399 12746587000 400 12874666400 401 13003708601 402 13133718416 403 13264700670 404 13396660200 405 13529601855 406 13663530496 407 13798450996 408 13934368240 409 14071287125 410 14209212560 411 14348149466 412 14488102776 413 14629077435 414 14771078400 415 14914110640 416 15058179136 417 15203288881 418 15349444880 419 15496652150 420 15644915720 421 15794240631 422 15944631936 423 16096094700 424 16248634000 425 16402254925 426 16556962576 427 16712762066 428 16869658520 429 17027657075 430 17186762880 431 17346981096 432 17508316896 433 17670775465 434 17834362000 435 17999081710 436 18164939816 437 18331941551 438 18500092160 439 18669396900 440 18839861040 441 19011489861 442 19184288656 443 19358262730 444 19533417400 445 19709757995 446 19887289856 447 20066018336 448 20245948800 449 20427086625 450 20609437200 451 20793005926 452 20977798216 453 21163819495 454 21351075200 455 21539570780 456 21729311696 457 21920303421 458 22112551440 459 22306061250 460 22500838360 461 22696888291 462 22894216576 463 23092828760 464 23292730400 465 23493927065 466 23696424336 467 23900227806 468 24105343080 469 24311775775 470 24519531520 471 24728615956 472 24939034736 473 25150793525 474 25363898000 475 25578353850 476 25794166776 477 26011342491 478 26229886720 479 26449805200 480 26671103680 481 26893787921 482 27117863696 483 27343336790 484 27570213000 485 27798498135 486 28028198016 487 28259318476 488 28491865360 489 28725844525 490 28961261840 491 29198123186 492 29436434456 493 29676201555 494 29917430400 495 30160126920 496 30404297056 497 30649946761 498 30897082000 499 31145708750 500 31395833000 501 31647460751 502 31900598016 503 32155250820 504 32411425200 505 32669127205 506 32928362896 507 33189138346 508 33451459640 509 33715332875 510 33980764160 511 34247759616 512 34516325376 513 34786467585 514 35058192400 515 35331505990 516 35606414536 517 35882924231 518 36161041280 519 36440771900 520 36722122320 521 37005098781 522 37289707536 523 37575954850 524 37863847000 525 38153390275 526 38444590976 527 38737455416 528 39031989920 529 39328200825 530 39626094480 531 39925677246 532 40226955496 533 40529935615 534 40834624000 535 41141027060 536 41449151216 537 41759002901 538 42070588560 539 42383914650 540 42698987640 541 43015814011 542 43334400256 543 43654752880 544 43976878400 545 44300783345 546 44626474256 547 44953957686 548 45283240200 549 45614328375 550 45947228800 551 46281948076 552 46618492816 553 46956869645 554 47297085200 555 47639146130 556 47983059096 557 48328830771 558 48676467840 559 49025977000 560 49377364960 561 49730638441 562 50085804176 563 50442868910 564 50801839400 565 51162722415 566 51525524736 567 51890253156 568 52256914480 569 52625515525 570 52996063120 571 53368564106 572 53743025336 573 54119453675 574 54497856000 575 54878239200 576 55260610176 577 55644975841 578 56031343120 579 56419718950 580 56810110280 581 57202524071 582 57596967296 583 57993446940 584 58391970000 585 58792543485 586 59195174416 587 59599869826 588 60006636760 589 60415482275 590 60826413440 591 61239437336 592 61654561056 593 62071791705 594 62491136400 595 62912602270 596 63336196456 597 63761926111 598 64189798400 599 64619820500 600 65051999600 601 65486342901 602 65922857616 603 66361550970 604 66802430200 605 67245502555 606 67690775296 607 68138255696 608 68587951040 609 69039868625 610 69494015760 611 69950399766 612 70409027976 613 70869907735 614 71333046400 615 71798451340 616 72266129936 617 72736089581 618 73208337680 619 73682881650 620 74159728920 621 74638886931 622 75120363136 623 75604165000 624 76090300000 625 76578775625 626 77069599376 627 77562778766 628 78058321320 629 78556234575 630 79056526080 631 79559203396 632 80064274096 633 80571745765 634 81081626000 635 81593922410 636 82108642616 637 82625794251 638 83145384960 639 83667422400 640 84191914240 641 84718868161 642 85248291856 643 85780193030 644 86314579400 645 86851458695 646 87390838656 647 87932727036 648 88477131600 649 89024060125 650 89573520400 651 90125520226 652 90680067416 653 91237169795 654 91796835200 655 92359071480 656 92923886496 657 93491288121 658 94061284240 659 94633882750 660 95209091560 661 95786918591 662 96367371776 663 96950459060 664 97536188400 665 98124567765 666 98715605136 667 99309308506 668 99905685880 669 100504745275 670 101106494720 671 101710942256 672 102318095936 673 102927963825 674 103540554000 675 104155874550 676 104773933576 677 105394739191 678 106018299520 679 106644622700 680 107273716880 681 107905590221 682 108540250896 683 109177707090 684 109817967000 685 110461038835 686 111106930816 687 111755651176 688 112407208160 689 113061610025 690 113718865040 691 114378981486 692 115041967656 693 115707831855 694 116376582400 695 117048227620 696 117722775856 697 118400235461 698 119080614800 699 119763922250 700 120450166200 701 121139355051 702 121831497216 703 122526601120 704 123224675200 705 123925727905 706 124629767696 707 125336803046 708 126046842440 709 126759894375 710 127475967360 711 128195069916 712 128917210576 713 129642397885 714 130370640400 715 131101946690 716 131836325336 717 132573784931 718 133314334080 719 134057981400 720 134804735520 721 135554605081 722 136307598736 723 137063725150 724 137822993000 725 138585410975 726 139350987776 727 140119732116 728 140891652720 729 141666758325 730 142445057680 731 143226559546 732 144011272696 733 144799205915 734 145590368000 735 146384767760 736 147182414016 737 147983315601 738 148787481360 739 149594920150 740 150405640840 741 151219652311 742 152036963456 743 152857583180 744 153681520400 745 154508784045 746 155339383056 747 156173326386 748 157010623000 749 157851281875 750 158695312000 751 159542722376 752 160393522016 753 161247719945 754 162105325200 755 162966346830 756 163830793896 757 164698675471 758 165570000640 759 166444778500 760 167323018160 761 168204728741 762 169089919376 763 169978599210 764 170870777400 765 171766463115 766 172665665536 767 173568393856 768 174474657280 769 175384465025 770 176297826320 771 177214750406 772 178135246536 773 179059323975 774 179986992000 775 180918259900 776 181853136976 777 182791632541 778 183733755920 779 184679516450 780 185628923480 781 186581986371 782 187538714496 783 188499117240 784 189463204000 785 190430984185 786 191402467216 787 192377662526 788 193356579560 789 194339227775 790 195325616640 791 196315755636 792 197309654256 793 198307322005 794 199308768400 795 200314002970 796 201323035256 797 202335874811 798 203352531200 799 204373014000 800 205397332800 801 206425497201 802 207457516816 803 208493401270 804 209533160200 805 210576803255 806 211624340096 807 212675780396 808 213731133840 809 214790410125 810 215853618960 811 216920770066 812 217991873176 813 219066938035 814 220145974400 815 221228992040 816 222316000736 817 223407010281 818 224502030480 819 225601071150 820 226704142120 821 227811253231 822 228922414336 823 230037635300 824 231156926000 825 232280296325 826 233407756176 827 234539315466 828 235674984120 829 236814772075 830 237958689280 831 239106745696 832 240258951296 833 241415316065 834 242575850000 835 243740563110 836 244909465416 837 246082566951 838 247259877760 839 248441407900 840 249627167440 841 250817166461 842 252011415056 843 253209923330 844 254412701400 845 255619759395 846 256831107456 847 258046755736 848 259266714400 849 260490993625 850 261719603600 851 262952554526 852 264189856616 853 265431520095 854 266677555200 855 267927972180 856 269182781296 857 270441992821 858 271705617040 859 272973664250 860 274246144760 861 275523068891 862 276804446976 863 278090289360 864 279380606400 865 280675408465 866 281974705936 867 283278509206 868 284586828680 869 285899674775 870 287217057920 871 288538988556 872 289865477136 873 291196534125 874 292532170000 875 293872395250 876 295217220376 877 296566655891 878 297920712320 879 299279400200 880 300642730080 881 302010712521 882 303383358096 883 304760677390 884 306142681000 885 307529379535 886 308920783616 887 310316903876 888 311717750960 889 313123335525 890 314533668240 891 315948759786 892 317368620856 893 318793262155 894 320222694400 895 321656928320 896 323095974656 897 324539844161 898 325988547600 899 327442095750 900 328900499400 901 330363769351 902 331831916416 903 333304951420 904 334782885200 905 336265728605 906 337753492496 907 339246187746 908 340743825240 909 342246415875 910 343753970560 911 345266500216 912 346784015776 913 348306528185 914 349834048400 915 351366587390 916 352904156136 917 354446765631 918 355994426880 919 357547150900 920 359104948720 921 360667831381 922 362235809936 923 363808895450 924 365387099000 925 366970431675 926 368558904576 927 370152528816 928 371751315520 929 373355275825 930 374964420880 931 376578761846 932 378198309896 933 379823076215 934 381453072000 935 383088308460 936 384728796816 937 386374548301 938 388025574160 939 389681885650 940 391343494040 941 393010410611 942 394682646656 943 396360213480 944 398043122400 945 399731384745 946 401425011856 947 403124015086 948 404828405800 949 406538195375 950 408253395200 951 409974016676 952 411700071216 953 413431570245 954 415168525200 955 416910947530 956 418658848696 957 420412240171 958 422171133440 959 423935540000 960 425705471360 961 427480939041 962 429261954576 963 431048529510 964 432840675400 965 434638403815 966 436441726336 967 438250654556 968 440065200080 969 441885374525 970 443711189520 971 445542656706 972 447379787736 973 449222594275 974 451071088000 975 452925280600 976 454785183776 977 456650809241 978 458522168720 979 460399273950 980 462282136680 981 464170768671 982 466065181696 983 467965387540 984 469871398000 985 471783224885 986 473700880016 987 475624375226 988 477553722360 989 479488933275 990 481430019840 991 483376993936 992 485329867456 993 487288652305 994 489253360400 995 491224003670 996 493200594056 997 495183143511 998 497171664000 999 499166167500 1000 501166666000