0 1 1 15 2 72 3 220 4 525 5 1071 6 1960 7 3312 8 5265 9 7975 10 11616 11 16380 12 22477 13 30135 14 39600 15 51136 16 65025 17 81567 18 101080 19 123900 20 150381 21 180895 22 215832 23 255600 24 300625 25 351351 26 408240 27 471772 28 542445 29 620775 30 707296 31 802560 32 907137 33 1021615 34 1146600 35 1282716 36 1430605 37 1590927 38 1764360 39 1951600 40 2153361 41 2370375 42 2603392 43 2853180 44 3120525 45 3406231 46 3711120 47 4036032 48 4381825 49 4749375 50 5139576 51 5553340 52 5991597 53 6455295 54 6945400 55 7462896 56 8008785 57 8584087 58 9189840 59 9827100 60 10496941 61 11200455 62 11938752 63 12712960 64 13524225 65 14373711 66 15262600 67 16192092 68 17163405 69 18177775 70 19236456 71 20340720 72 21491857 73 22691175 74 23940000 75 25239676 76 26591565 77 27997047 78 29457520 79 30974400 80 32549121 81 34183135 82 35877912 83 37634940 84 39455725 85 41341791 86 43294680 87 45315952 88 47407185 89 49569975 90 51805936 91 54116700 92 56503917 93 58969255 94 61514400 95 64141056 96 66850945 97 69645807 98 72527400 99 75497500 100 78557901 101 81710415 102 84956872 103 88299120 104 91739025 105 95278471 106 98919360 107 102663612 108 106513165 109 110469975 110 114536016 111 118713280 112 123003777 113 127409535 114 131932600 115 136575036 116 141338925 117 146226367 118 151239480 119 156380400 120 161651281 121 167054295 122 172591632 123 178265500 124 184078125 125 190031751 126 196128640 127 202371072 128 208761345 129 215301775 130 221994696 131 228842460 132 235847437 133 243012015 134 250338600 135 257829616 136 265487505 137 273314727 138 281313760 139 289487100 140 297837261 141 306366775 142 315078192 143 323974080 144 333057025 145 342329631 146 351794520 147 361454332 148 371311725 149 381369375 150 391629976 151 402096240 152 412770897 153 423656695 154 434756400 155 446072796 156 457608685 157 469366887 158 481350240 159 493561600 160 506003841 161 518679855 162 531592552 163 544744860 164 558139725 165 571780111 166 585669000 167 599809392 168 614204305 169 628856775 170 643769856 171 658946620 172 674390157 173 690103575 174 706090000 175 722352576 176 738894465 177 755718847 178 772828920 179 790227900 180 807919021 181 825905535 182 844190712 183 862777840 184 881670225 185 900871191 186 920384080 187 940212252 188 960359085 189 980827975 190 1001622336 191 1022745600 192 1044201217 193 1065992655 194 1088123400 195 1110596956 196 1133416845 197 1156586607 198 1180109800 199 1203990000 200 1228230801 201 1252835815 202 1277808672 203 1303153020 204 1328872525 205 1354970871 206 1381451760 207 1408318912 208 1435576065 209 1463226975 210 1491275416 211 1519725180 212 1548580077 213 1577843935 214 1607520600 215 1637613936 216 1668127825 217 1699066167 218 1730432880 219 1762231900 220 1794467181 221 1827142695 222 1860262432 223 1893830400 224 1927850625 225 1962327151 226 1997264040 227 2032665372 228 2068535245 229 2104877775 230 2141697096 231 2178997360 232 2216782737 233 2255057415 234 2293825600 235 2333091516 236 2372859405 237 2413133527 238 2453918160 239 2495217600 240 2537036161 241 2579378175 242 2622247992 243 2665649980 244 2709588525 245 2754068031 246 2799092920 247 2844667632 248 2890796625 249 2937484375 250 2984735376 251 3032554140 252 3080945197 253 3129913095 254 3179462400 255 3229597696 256 3280323585 257 3331644687 258 3383565640 259 3436091100 260 3489225741 261 3542974255 262 3597341352 263 3652331760 264 3707950225 265 3764201511 266 3821090400 267 3878621692 268 3936800205 269 3995630775 270 4055118256 271 4115267520 272 4176083457 273 4237570975 274 4299735000 275 4362580476 276 4426112365 277 4490335647 278 4555255320 279 4620876400 280 4687203921 281 4754242935 282 4821998512 283 4890475740 284 4959679725 285 5029615591 286 5100288480 287 5171703552 288 5243865985 289 5316780975 290 5390453736 291 5464889500 292 5540093517 293 5616071055 294 5692827400 295 5770367856 296 5848697745 297 5927822407 298 6007747200 299 6088477500 300 6170018701 301 6252376215 302 6335555472 303 6419561920 304 6504401025 305 6590078271 306 6676599160 307 6763969212 308 6852193965 309 6941278975 310 7031229816 311 7122052080 312 7213751377 313 7306333335 314 7399803600 315 7494167836 316 7589431725 317 7685600967 318 7782681280 319 7880678400 320 7979598081 321 8079446095 322 8180228232 323 8281950300 324 8384618125 325 8488237551 326 8592814440 327 8698354672 328 8804864145 329 8912348775 330 9020814496 331 9130267260 332 9240713037 333 9352157815 334 9464607600 335 9578068416 336 9692546305 337 9808047327 338 9924577560 339 10042143100 340 10160750061 341 10280404575 342 10401112792 343 10522880880 344 10645715025 345 10769621431 346 10894606320 347 11020675932 348 11147836525 349 11276094375 350 11405455776 351 11535927040 352 11667514497 353 11800224495 354 11934063400 355 12069037596 356 12205153485 357 12342417487 358 12480836040 359 12620415600 360 12761162641 361 12903083655 362 13046185152 363 13190473660 364 13335955725 365 13482637911 366 13630526800 367 13779628992 368 13929951105 369 14081499775 370 14234281656 371 14388303420 372 14543571757 373 14700093375 374 14857875000 375 15016923376 376 15177245265 377 15338847447 378 15501736720 379 15665919900 380 15831403821 381 15998195335 382 16166301312 383 16335728640 384 16506484225 385 16678574991 386 16852007880 387 17026789852 388 17202927885 389 17380428975 390 17559300136 391 17739548400 392 17921180817 393 18104204455 394 18288626400 395 18474453756 396 18661693645 397 18850353207 398 19040439600 399 19231960000 400 19424921601 401 19619331615 402 19815197272 403 20012525820 404 20211324525 405 20411600671 406 20613361560 407 20816614512 408 21021366865 409 21227625975 410 21435399216 411 21644693980 412 21855517677 413 22067877735 414 22281781600 415 22497236736 416 22714250625 417 22932830767 418 23152984680 419 23374719900 420 23598043981 421 23822964495 422 24049489032 423 24277625200 424 24507380625 425 24738762951 426 24971779840 427 25206438972 428 25442748045 429 25680714775 430 25920346896 431 26161652160 432 26404638337 433 26649313215 434 26895684600 435 27143760316 436 27393548205 437 27645056127 438 27898291960 439 28153263600 440 28409978961 441 28668445975 442 28928672592 443 29190666780 444 29454436525 445 29719989831 446 29987334720 447 30256479232 448 30527431425 449 30800199375 450 31074791176 451 31351214940 452 31629478797 453 31909590895 454 32191559400 455 32475392496 456 32761098385 457 33048685287 458 33338161440 459 33629535100 460 33922814541 461 34218008055 462 34515123952 463 34814170560 464 35115156225 465 35418089311 466 35722978200 467 36029831292 468 36338657005 469 36649463775 470 36962260056 471 37277054320 472 37593855057 473 37912670775 474 38233510000 475 38556381276 476 38881293165 477 39208254247 478 39537273120 479 39868358400 480 40201518721 481 40536762735 482 40874099112 483 41213536540 484 41555083725 485 41898749391 486 42244542280 487 42592471152 488 42942544785 489 43294771975 490 43649161536 491 44005722300 492 44364463117 493 44725392855 494 45088520400 495 45453854656 496 45821404545 497 46191179007 498 46563187000 499 46937437500 500 47313939501 501 47692702015 502 48073734072 503 48457044720 504 48842643025 505 49230538071 506 49620738960 507 50013254812 508 50408094765 509 50805267975 510 51204783616 511 51606650880 512 52010878977 513 52417477135 514 52826454600 515 53237820636 516 53651584525 517 54067755567 518 54486343080 519 54907356400 520 55330804881 521 55756697895 522 56185044832 523 56615855100 524 57049138125 525 57484903351 526 57923160240 527 58363918272 528 58807186945 529 59252975775 530 59701294296 531 60152152060 532 60605558637 533 61061523615 534 61520056600 535 61981167216 536 62444865105 537 62911159927 538 63380061360 539 63851579100 540 64325722861 541 64802502375 542 65281927392 543 65764007680 544 66248753025 545 66736173231 546 67226278120 547 67719077532 548 68214581325 549 68712799375 550 69213741576 551 69717417840 552 70223838097 553 70733012295 554 71244950400 555 71759662396 556 72277158285 557 72797448087 558 73320541840 559 73846449600 560 74375181441 561 74906747455 562 75441157752 563 75978422460 564 76518551725 565 77061555711 566 77607444600 567 78156228592 568 78707917905 569 79262522775 570 79820053456 571 80380520220 572 80943933357 573 81510303175 574 82079640000 575 82651954176 576 83227256065 577 83805556047 578 84386864520 579 84971191900 580 85558548621 581 86148945135 582 86742391912 583 87338899440 584 87938478225 585 88541138791 586 89146891680 587 89755747452 588 90367716685 589 90982809975 590 91601037936 591 92222411200 592 92846940417 593 93474636255 594 94105509400 595 94739570556 596 95376830445 597 96017299807 598 96660989400 599 97307910000 600 97958072401 601 98611487415 602 99268165872 603 99928118620 604 100591356525 605 101257890471 606 101927731360 607 102600890112 608 103277377665 609 103957204975 610 104640383016 611 105326922780 612 106016835277 613 106710131535 614 107406822600 615 108106919536 616 108810433425 617 109517375367 618 110227756480 619 110941587900 620 111658880781 621 112379646295 622 113103895632 623 113831640000 624 114562890625 625 115297658751 626 116035955640 627 116777792572 628 117523180845 629 118272131775 630 119024656696 631 119780766960 632 120540473937 633 121303789015 634 122070723600 635 122841289116 636 123615497005 637 124393358727 638 125174885760 639 125960089600 640 126748981761 641 127541573775 642 128337877192 643 129137903580 644 129941664525 645 130749171631 646 131560436520 647 132375470832 648 133194286225 649 134016894375 650 134843306976 651 135673535740 652 136507592397 653 137345488695 654 138187236400 655 139032847296 656 139882333185 657 140735705887 658 141592977240 659 142454159100 660 143319263341 661 144188301855 662 145061286552 663 145938229360 664 146819142225 665 147704037111 666 148592926000 667 149485820892 668 150382733805 669 151283676775 670 152188661856 671 153097701120 672 154010806657 673 154927990575 674 155849265000 675 156774642076 676 157704133965 677 158637752847 678 159575510920 679 160517420400 680 161463493521 681 162413742535 682 163368179712 683 164326817340 684 165289667725 685 166256743191 686 167228056080 687 168203618752 688 169183443585 689 170167542975 690 171155929336 691 172148615100 692 173145612717 693 174146934655 694 175152593400 695 176162601456 696 177176971345 697 178195715607 698 179218846800 699 180246377500 700 181278320301 701 182314687815 702 183355492672 703 184400747520 704 185450465025 705 186504657871 706 187563338760 707 188626520412 708 189694215565 709 190766436975 710 191843197416 711 192924509680 712 194010386577 713 195100840935 714 196195885600 715 197295533436 716 198399797325 717 199508690167 718 200622224880 719 201740414400 720 202863271681 721 203990809695 722 205123041432 723 206259979900 724 207401638125 725 208548029151 726 209699166040 727 210855061872 728 212015729745 729 213181182775 730 214351434096 731 215526496860 732 216706384237 733 217891109415 734 219080685600 735 220275126016 736 221474443905 737 222678652527 738 223887765160 739 225101795100 740 226320755661 741 227544660175 742 228773521992 743 230007354480 744 231246171025 745 232489985031 746 233738809920 747 234992659132 748 236251546125 749 237515484375 750 238784487376 751 240058568640 752 241337741697 753 242622020095 754 243911417400 755 245205947196 756 246505623085 757 247810458687 758 249120467640 759 250435663600 760 251756060241 761 253081671255 762 254412510352 763 255748591260 764 257089927725 765 258436533511 766 259788422400 767 261145608192 768 262508104705 769 263875925775 770 265249085256 771 266627597020 772 268011474957 773 269400732975 774 270795385000 775 272195444976 776 273600926865 777 275011844647 778 276428212320 779 277850043900 780 279277353421 781 280710154935 782 282148462512 783 283592290240 784 285041652225 785 286496562591 786 287957035480 787 289423085052 788 290894725485 789 292371970975 790 293854835736 791 295343334000 792 296837480017 793 298337288055 794 299842772400 795 301353947356 796 302870827245 797 304393426407 798 305921759200 799 307455840000 800 308995683201 801 310541303215 802 312092714472 803 313649931420 804 315212968525 805 316781840271 806 318356561160 807 319937145712 808 321523608465 809 323115963975 810 324714226816 811 326318411580 812 327928532877 813 329544605335 814 331166643600 815 332794662336 816 334428676225 817 336068699967 818 337714748280 819 339366835900 820 341024977581 821 342689188095 822 344359482232 823 346035874800 824 347718380625 825 349407014551 826 351101791440 827 352802726172 828 354509833645 829 356223128775 830 357942626496 831 359668341760 832 361400289537 833 363138484815 834 364882942600 835 366633677916 836 368390705805 837 370154041327 838 371923699560 839 373699695600 840 375482044561 841 377270761575 842 379065861792 843 380867360380 844 382675272525 845 384489613431 846 386310398320 847 388137642432 848 389971361025 849 391811569375 850 393658282776 851 395511516540 852 397371285997 853 399237606495 854 401110493400 855 402989962096 856 404876027985 857 406768706487 858 408668013040 859 410573963100 860 412486572141 861 414405855655 862 416331829152 863 418264508160 864 420203908225 865 422150044911 866 424102933800 867 426062590492 868 428029030605 869 430002269775 870 431982323656 871 433969207920 872 435962938257 873 437963530375 874 439971000000 875 441985362876 876 444006634765 877 446034831447 878 448069968720 879 450112062400 880 452161128321 881 454217182335 882 456280240312 883 458350318140 884 460427431725 885 462511596991 886 464602829880 887 466701146352 888 468806562385 889 470919093975 890 473038757136 891 475165567900 892 477299542317 893 479440696455 894 481589046400 895 483744608256 896 485907398145 897 488077432207 898 490254726600 899 492439297500 900 494631161101 901 496830333615 902 499036831272 903 501250670320 904 503471867025 905 505700437671 906 507936398560 907 510179766012 908 512430556365 909 514688785975 910 516954471216 911 519227628480 912 521508274177 913 523796424735 914 526092096600 915 528395306236 916 530706070125 917 533024404767 918 535350326680 919 537683852400 920 540024998481 921 542373781495 922 544730218032 923 547094324700 924 549466118125 925 551845614951 926 554232831840 927 556627785472 928 559030492545 929 561440969775 930 563859233896 931 566285301660 932 568719189837 933 571160915215 934 573610494600 935 576067944816 936 578533282705 937 581006525127 938 583487688960 939 585976791100 940 588473848461 941 590978877975 942 593491896592 943 596012921280 944 598541969025 945 601079056831 946 603624201720 947 606177420732 948 608738730925 949 611308149375 950 613885693176 951 616471379440 952 619065225297 953 621667247895 954 624277464400 955 626895891996 956 629522547885 957 632157449287 958 634800613440 959 637452057600 960 640111799041 961 642779855055 962 645456242952 963 648140980060 964 650834083725 965 653535571311 966 656245460200 967 658963767792 968 661690511505 969 664425708775 970 667169377056 971 669921533820 972 672682196557 973 675451382775 974 678229110000 975 681015395776 976 683810257665 977 686613713247 978 689425780120 979 692246475900 980 695075818221 981 697913824735 982 700760513112 983 703615901040 984 706480006225 985 709352846391 986 712234439280 987 715124802652 988 718023954285 989 720931911975 990 723848693536 991 726774316800 992 729708799617 993 732652159855 994 735604415400 995 738565584156 996 741535684045 997 744514733007 998 747502749000 999 750499750000 1000 753505754001