0 0 1 0 2 0 3 0 4 0 5 0 6 1 7 3 8 12 9 24 10 60 11 100 12 200 13 300 14 525 15 735 16 1176 17 1568 18 2352 19 3024 20 4320 21 5400 22 7425 23 9075 24 12100 25 14520 26 18876 27 22308 28 28392 29 33124 30 41405 31 47775 32 58800 33 67200 34 81600 35 92480 36 110976 37 124848 38 148257 39 165699 40 194940 41 216600 42 252700 43 279300 44 323400 45 355740 46 409101 47 448063 48 512072 49 558624 50 634800 51 690000 52 780000 53 845000 54 950625 55 1026675 56 1149876 57 1238328 58 1381212 59 1483524 60 1648360 61 1766100 62 1955325 63 2090175 64 2306400 65 2460160 66 2706176 67 2880768 68 3159552 69 3357024 70 3671745 71 3894275 72 4248300 73 4498200 74 4895100 75 5174820 76 5618376 77 5930508 78 6424717 79 6771999 80 7321080 81 7706400 82 8314800 83 8741200 84 9413600 85 9884280 86 10625601 87 11143923 88 11959332 89 12528824 90 13423740 91 14048100 92 15028200 93 15711300 94 16782525 95 17528415 96 18696976 97 19509888 98 20782272 99 21666624 100 23049600 101 24010000 102 25510625 103 26551875 104 28177500 105 29304600 106 31062876 107 32281028 108 34179912 109 35494524 110 37542285 111 38958975 112 41164200 113 42688800 114 45060400 115 46698960 116 49246176 117 51004968 118 53737377 119 55622899 120 58550420 121 60569400 122 63702300 123 65861700 124 69210600 125 71517620 126 75093501 127 77555583 128 81369792 129 83994624 130 88058880 131 90854400 132 95180800 133 98155200 134 102756225 135 105917955 136 110806476 137 114164248 138 119353532 139 122916324 140 128420040 141 132197100 142 138029325 143 142030175 144 148205400 145 152439840 146 158972976 147 163451088 148 170357472 149 175089624 150 182385025 151 187381875 152 195082500 153 200355000 154 208477500 155 214036900 156 222598376 157 228456228 158 237474237 159 243642399 160 253134960 161 259625600 162 269611200 163 276436800 164 286934400 165 294107760 166 305136801 167 312671043 168 324251452 169 332160024 170 344312220 171 352608900 172 365353800 173 374052700 174 387411725 175 396527295 176 410522376 177 420069408 178 434722992 179 444716624 180 460051680 181 470507400 182 486547425 183 497481075 184 514250100 185 525677880 186 543200476 187 555138948 188 573440232 189 585906324 190 605011965 191 618022975 192 637959200 193 651532800 194 672326400 195 686480640 196 708158976 197 722912288 198 745503297 199 760874499 200 784406700 201 800415000 202 824917500 203 841582500 204 867085000 205 884426700 206 910959501 207 928998303 208 956592312 209 975349024 210 1004035760 211 1023531600 212 1053343200 213 1073599800 214 1104569025 215 1125608435 216 1157768676 217 1179613368 218 1212998652 219 1235671524 220 1270316520 221 1293840900 222 1329780925 223 1354180575 224 1391451600 225 1416750720 226 1455389376 227 1481612608 228 1521656192 229 1548828624 230 1590315105 231 1618462275 232 1661430300 233 1690578200 234 1735067100 235 1765242180 236 1811291976 237 1842521148 238 1890172557 239 1922483199 240 1971777640 241 2005197600 242 2056177200 243 2090734800 244 2143442400 245 2179166440 246 2233645601 247 2270565363 248 2326860372 249 2365005624 250 2423161500 251 2462562500 252 2522625000 253 2563312500 254 2625328125 255 2667333375 256 2731349376 257 2774704128 258 2840768512 259 2885505024 260 2953666560 261 2999817600 262 3070125825 263 3117724675 264 3190229900 265 3239310360 266 3314063676 267 3364660068 268 3441713352 269 3493860524 270 3573266445 271 3626999775 272 3708811800 273 3764167200 274 3848439600 275 3905453520 276 3992241376 277 4050950808 278 4140310017 279 4200752499 280 4292739780 281 4354953400 282 4449626300 283 4513649700 284 4611066600 285 4676938980 286 4777159101 287 4844920223 288 4948003632 289 5017693824 290 5123701440 291 5195361600 292 5304355200 293 5378026800 294 5490069025 295 5565794115 296 5680948476 297 5758769688 298 5877100572 299 5957061124 300 6078633800 301 6160777500 302 6285658125 303 6370029375 304 6498285000 305 6584928800 306 6716627376 307 6805589328 308 6940799712 309 7032126024 310 7170917985 311 7264655475 312 7407099700 313 7503295800 314 7649463900 315 7748166660 316 7898131176 317 7999389268 318 8153223677 319 8257086399 320 8414865120 321 8521382400 322 8683180800 323 8792403200 324 8958297600 325 9070276320 326 9240344001 327 9355130883 328 9529450092 329 9647097624 330 9825747580 331 9946308900 332 10129369800 333 10252898700 334 10440451725 335 10567002655 336 10759129976 337 10888758048 338 11085542832 339 11218303824 340 11419830240 341 11555780600 342 11762133825 343 11901330675 344 12112596900 345 12255098040 346 12471364476 347 12617228388 348 12838583272 349 12987869124 350 13214401725 351 13367169375 352 13598970000 353 13755280000 354 13992440000 355 14152353600 356 14394965376 357 14558544528 358 14806701537 359 14974008899 360 15227805660 361 15398904600 362 15658436700 363 15833391300 364 16098755400 365 16277630460 366 16548924301 367 16731785343 368 17009107752 369 17196021024 370 17479471920 371 17670504400 372 17960184800 373 18155404200 374 18451416225 375 18650890995 376 18953337876 377 19157137208 378 19466123292 379 19674317124 380 19989947880 381 20202606900 382 20524988925 383 20742184575 384 21071425600 385 21293230080 386 21629438976 387 21855925248 388 22199212032 389 22430453824 390 22780929665 391 23017001475 392 23374778700 393 23615755800 394 23980947900 395 24226906340 396 24599627976 397 24850644588 398 25231011597 399 25487163999 400 25875293400 401 26136660000 402 26532670000 403 26799330000 404 27203340000 405 27475373400 406 27887504001 407 28164991603 408 28585364612 409 28868388024 410 29297126460 411 29585768100 412 30022996200 413 30317339300 414 30763182525 415 31063311135 416 31517896176 417 31823895168 418 32287349952 419 32599305024 420 33071758720 421 33389756400 422 33871339425 423 34195467075 424 34686311100 425 35016656920 426 35516894876 427 35853547908 428 36363313992 429 36706364124 430 37225793805 431 37575331775 432 38104561800 433 38460679200 434 38999847600 435 39362636880 436 39911882976 437 40281437448 438 40840901857 439 41217315699 440 41787140340 441 42170508600 442 42750836700 443 43141255300 444 43732231400 445 44129797140 446 44731567101 447 45136377663 448 45749088672 449 46161242624 450 46785043200 451 47204640000 452 47839680000 453 48266820000 454 48913250625 455 49348035075 456 50006008876 457 50448539928 458 51118210812 459 51568591524 460 52250114760 461 52708449100 462 53401981325 463 53868374175 464 54574073400 465 55048630560 466 55766656176 467 56249484368 468 56979997152 469 57471204024 470 58214366145 471 58714060275 472 59470035300 473 59978326200 474 60747279100 475 61264277220 476 62046374376 477 62572191108 478 63367600317 479 63902347999 480 64711238480 481 65255030400 482 66077572800 483 66630523200 484 67466889600 485 68029113680 486 68879477601 487 69451091523 488 70315627932 489 70896748824 490 71775634140 491 72366380100 492 73259792200 493 73860282300 494 74768400525 495 75378754815 496 76301759976 497 76922099488 498 77860173872 499 78490620624 500 79443948000 501 80084625000 502 81053390625 503 81704421875 504 82688812500 505 83350323000 506 84350526876 507 85022642628 508 86038849512 509 86721697524 510 87754098685 511 88447806975 512 89496595200 513 90201292800 514 91266662400 515 91982479360 516 93064626176 517 93791693568 518 94890814977 519 95629264899 520 96745559820 521 97495525400 522 98629194300 523 99390809700 524 100542054600 525 101315455020 526 102484479501 527 103269801183 528 104456810392 529 105254190624 530 106459391280 531 107268968400 532 108492568800 533 109314482200 534 110556692225 535 111391082355 536 112652113476 537 113499121848 538 114779187132 539 115638956324 540 116938270440 541 117810944100 542 119129723325 543 120015446175 544 121353908400 545 122252826240 546 123611190976 547 124523450688 548 125901939072 549 126827688624 550 128226523425 551 129165911875 552 130585317500 553 131538495000 554 132978697500 555 133945815300 556 135407042376 557 136388252828 558 137870733837 559 138866190399 560 140370156360 561 141380013600 562 142905697200 563 143930110800 564 145477746400 565 146516873160 566 148086696801 567 149140694643 568 150732944052 569 151801972024 570 153416886620 571 154501104900 572 156138925800 573 157238495700 574 158899465725 575 160014549695 576 161698913376 577 162829675008 578 164537678592 579 165684282624 580 167416174080 581 168578786400 582 170334815425 583 171513603075 584 173294021100 585 174489152280 586 176294212476 587 177505856548 588 179335813832 589 180564141324 590 182419252365 591 183664434975 592 185544958200 593 186807168800 594 188713364400 595 189992777040 596 191924906976 597 193221696888 598 195180024897 599 196494368499 600 198479160100 601 199811235000 602 201822757500 603 203172742500 604 205211265000 605 206579340100 606 208645133501 607 210031479903 608 212124816912 609 213529617024 610 215650772160 611 217074209600 612 219223459200 613 220665718800 614 222843341025 615 224304608835 616 226510883676 617 227991346968 618 230226556252 619 231726403524 620 233990830920 621 235510251900 622 237804182925 623 239343368575 624 241667090600 625 243226233120 626 245580035376 627 247159328208 628 249543501792 629 251143139624 630 253557977505 631 255178156275 632 257623953300 633 259264870200 634 261741923100 635 263403776580 636 265912383976 637 267595373748 638 270135836157 639 271840163199 640 274412783040 641 276138649600 642 278743731200 643 280491340800 644 283129190400 645 284898747840 646 287569673601 647 289361384963 648 292065696972 649 293879769624 650 296617779900 651 298454422500 652 301226445000 653 303085867500 654 305892218125 655 307774631775 656 310615628376 657 312521245728 658 315397208112 659 317326243024 660 320237492960 661 322190160600 662 325137021825 663 327113538675 664 330096336900 665 332096920760 666 335115983676 667 337140853668 668 340196510952 669 342245887524 670 345338470845 671 347412575775 672 350542418800 673 352641475200 674 355808913600 675 357933145920 676 361138517376 677 363288151408 678 366531795617 679 368707058499 680 371989317180 681 374190437400 682 377511654300 683 379738861700 684 383099382600 685 385352908380 686 388753081101 687 391033157823 688 394473332232 689 396780193824 690 400260721840 691 402594603600 692 406115839200 693 408476977800 694 412039277025 695 414427910515 696 418031631476 697 420447999288 698 424093502172 699 426537845124 700 430225492200 701 432698052500 702 436428208125 703 438929229375 704 442702260000 705 445231987200 706 449048261376 707 451606940928 708 455466829312 709 458054709024 710 461958584385 711 464575913475 712 468524150700 713 471171179800 714 475164155900 715 477841137060 716 481879231176 717 484586417868 718 488670011277 719 491407658399 720 495537134520 721 498305498400 722 502481242800 723 505280581200 724 509502981600 725 512333553720 726 516603000001 727 519465066483 728 523781950692 729 526675773624 730 531040489980 731 533966332900 732 538379277800 733 541337405700 734 545798977725 735 548789657055 736 553300256976 737 556323755648 738 560883786432 739 563940373824 740 568550240640 741 571640187600 742 576300297825 743 579423876675 744 584134639900 745 587292124440 746 592053952476 747 595245617988 748 600058924872 749 603285048124 750 608150250125 751 611411109375 752 616328625000 753 619624500000 754 624594750000 755 627925922000 756 632949329376 757 636316081128 758 641393071137 759 644795686899 760 649926687060 761 653365452600 762 658550892700 763 662026095300 764 667266407400 765 670778335860 766 676073954301 767 679622898943 768 684974260352 769 688560513024 770 693968056320 771 697591910400 772 703056076800 773 706717827200 774 712239060225 775 715939003395 776 721517748876 777 725256182808 778 730892888892 779 734670113124 780 740365230280 781 744181545900 782 749935526925 783 753791236575 784 759604536600 785 763499944480 786 769373020976 787 773308432848 788 779241745632 789 783217468824 790 789211480065 791 793227823475 792 799282997700 793 803340271800 794 809457075900 795 813555592740 796 819734495976 797 823874569188 798 830116043197 799 834297987999 800 840602506800 801 844826640000 802 851194680000 803 855461320000 804 861893360000 805 866202826800 806 872699348001 807 877051963203 808 883613449212 809 888009536024 810 894636472860 811 899076356100 812 905769232200 813 910253238300 814 917012544525 815 921541001535 816 928367231176 817 932940468768 818 939834117552 819 944452467024 820 951414033120 821 956077827400 822 963107811425 823 967817385075 824 974916290100 825 979671979320 826 986840310876 827 991642453508 828 998880719592 829 1003729655124 830 1011038366205 831 1015934435775 832 1023314104800 833 1028257651200 834 1035708793600 835 1040700161280 836 1048223294976 837 1053262830048 838 1060858475457 839 1065946525699 840 1073615205740 841 1078752120600 842 1086494360700 843 1091680491300 844 1099496819400 845 1104732518540 846 1112623465101 847 1117909087263 848 1125875185272 849 1131211086624 850 1139252871600 851 1144639410000 852 1152757420000 853 1158194955000 854 1166389730625 855 1171878623475 856 1180150707876 857 1185691321528 858 1194041260412 859 1199633959524 860 1208062301160 861 1213707452100 862 1222214747325 863 1227912718175 864 1236499520400 865 1242250680960 866 1250917546176 867 1256722267968 868 1265469754752 869 1271328411024 870 1280157080545 871 1286070046275 872 1294980462300 873 1300948114200 874 1309940843100 875 1315963559620 876 1325039170376 877 1331117331708 878 1340276395917 879 1346410383999 880 1355653475880 881 1361843674400 882 1371171370800 883 1377418165200 884 1386831045600 885 1393134823080 886 1402633469601 887 1408994619123 888 1418579616532 889 1424998528824 890 1434670464540 891 1441147532100 892 1450906996200 893 1457442613300 894 1467290198525 895 1473884761215 896 1483821062976 897 1490474969088 898 1500500585472 899 1507214234624 900 1517329766400 901 1524103560000 902 1534309610625 903 1541143951875 904 1551441127500 905 1558336421400 906 1568725330876 907 1575681984228 908 1586163239112 909 1593181660524 910 1603755875085 911 1610836474975 912 1621504266200 913 1628647456800 914 1639409444400 915 1646615639760 916 1657472446176 917 1664742062168 918 1675694312577 919 1683027766899 920 1694076089220 921 1701473801400 922 1712618826300 923 1720081217700 924 1731323578600 925 1738851072420 926 1750191405501 927 1757784426783 928 1769223370992 929 1776882346624 930 1788420543680 931 1796145902400 932 1807783996800 933 1815576169200 934 1827314808225 935 1835174226755 936 1847014060476 937 1854941159448 938 1866882840732 939 1874878056324 940 1886922240840 941 1894986011100 942 1907133357325 943 1915266122175 944 1927517291400 945 1935719492640 946 1948075148976 947 1956347230288 948 1968808040672 949 1977150447624 950 1989717081825 951 1998130261875 952 2010803392500 953 2019287795000 954 2032068097500 955 2040624173700 956 2053512326376 957 2062140529428 958 2075137213437 959 2083837998399 960 2096943897760 961 2105717721600 962 2118933523200 963 2127780844800 964 2141107238400 965 2150028518560 966 2163466196801 967 2172461898243 968 2186011556652 969 2195082144024 970 2208744481020 971 2217890420900 972 2231666137800 973 2240887898700 974 2254777699725 975 2264075752095 976 2278080344376 977 2287455160608 978 2301575254192 979 2311027308624 980 2325263616480 981 2334793385400 982 2349146623425 983 2358754585075 984 2373225472100 985 2382912106680 986 2397501364476 987 2407267154148 988 2421975507432 989 2431820936324 990 2446649112765 991 2456574666975 992 2471523397200 993 2481529564800 994 2496599582400 995 2506686853440 996 2521878894976 997 2532047761488 998 2547362566497 999 2557613522499 1000 2573051833500