0 0 1 6 2 60 3 126 4 120 5 330 6 16380 7 42 8 4080 9 7182 10 3300 11 1518 12 32760 13 78 14 12180 15 214830 16 8160 17 102 18 34545420 19 114 20 270600 21 37926 22 15180 23 6486 24 1113840 25 1650 26 41340 27 21546 28 24360 29 10266 30 1703601900 31 186 32 16320 33 2135826 34 1020 35 164010 36 5043631320 37 222 38 1140 39 129402 40 9200400 41 20418 42 142981020 43 258 44 2702040 45 12245310 46 64860 47 282 48 216084960 49 294 50 1666500 51 220626 52 82680 53 34026 54 11296352340 55 83490 56 93591120 57 2394 58 102660 59 354 60 139695355800 61 366 62 1860 63 274546314 64 32640 65 561990 66 277657380 67 402 68 279480 69 18932634 70 47562900 71 426 72 171483464880 73 438 74 330780 75 162196650 76 2280 77 10626 78 139978025460 79 474 80 18400800 81 10535994 82 204180 83 83166 84 285962040 85 5610 86 446340 87 215586 88 91869360 89 95586 90 650314249685100 91 546 92 129720 93 3906 94 2820 95 1197570 96 83408794560 97 582 98 16796220 99 24226674318 100 136653000 101 606 102 28681380 103 618 104 2811120 105 968728837230 106 340260 107 642 108 1649267441640 109 654 110 834900 111 1039626 112 187182240 113 153906 114 71269380 115 356730 116 47839560 117 7375914 118 3540 119 170646 120 1144663745425200 121 16698 122 3660 123 428778 124 3720 125 2070750 126 38296465339860 127 762 128 16776960 129 5418 130 297854700 131 206718 132 49423013640 133 798 134 1081380 135 9955437030 136 9502320 137 822 138 681764150340 139 834 140 1095944341800 141 1675926 142 4260 143 19734 144 33267792186720 145 564630 146 1283340 147 265482 148 661560 149 894 150 129908162884500 151 906 152 77520 153 3860734374 154 3081540 155 3181530 156 87626243937960 157 942 158 1502580 159 714546 160 36801600 161 45402 162 5523916294260 163 978 164 408360 165 1205364082230 166 831660 167 1002 168 370250495138160 169 1014 170 56100 171 136458 172 892680 173 360186 174 9781136820 175 820050 176 64859768160 177 7434 178 955860 179 385566 180 3892781098615008600 181 1086 182 8392020 183 2820762 184 4410480 185 12210 186 189401940 187 25806 188 5640 189 312159159018 190 11975700 191 438918 192 166817589120 193 1158 194 2263980 195 28902583710 196 33592440 197 1182 198 46262530477423260 199 1194 200 1863127002000 201 8442 202 6060 203 71862 204 3214207531080 205 1122990 206 6180 207 1079160138 208 5622240 209 12084798 210 93789778263766685100 211 1266 212 680520 213 8946 214 6420 215 6115890 216 24280515275824080 217 1302 218 6540 219 4037922 220 6093100200 221 587418 222 20137555620 223 1338 224 168089651520 225 9245209050 226 1539060 227 1362 228 65140213320 229 1374 230 1644525300 231 297655118838 232 1626545040 233 652866 234 295213655695140 235 15510 236 7080 237 9954 238 49487340 239 686886 240 222064766612488800 241 1446 242 166980 243 15393087234 244 7320 245 563702370 246 55741140 247 1482 248 126480 249 871496514 250 2091457500 251 757518 252 5591283939619560 253 1640958 254 3878580 255 376167330 256 33553920 257 1542 258 121850820 259 1554 260 12724948493400 261 6426834246 262 2067180 263 1578 264 1680382463760 265 1871430 266 231420 267 2007306 268 2162760 269 1614 270 31177233744610378124700 271 1626 272 19004640 273 21305651094 274 8220 275 417450 276 1363528300680 277 1662 278 4645380 279 222642 280 4210618161195600 281 949218 282 217870380 283 1698 284 4847880 285 445161917970 286 10459020 287 142926 288 7409469211410651840 289 1734 290 5646300 291 12222 292 2566680 293 1031946 294 197170826580 295 19470 296 13338372720 297 72680022954 298 8940 299 50506482 300 6402134083273929000 301 1806 302 9060 303 7724682 304 155040 305 20130 306 11383491123770220 307 1842 308 338433212040 309 8033382 310 31815300 311 1866 312 2979292293890640 313 1878 314 9420 315 4424968301258729070 316 3005160 317 1902 318 92890980 319 2597298 320 47179651200 321 8668926 322 13166580 323 1253886 324 806491778961960 325 2809950 326 6386340 327 13734 328 13884240 329 1300866 330 6318193070747457900 331 1986 332 1663320 333 59258682 334 10020 335 22110 336 48340645146228445920 337 2022 338 363833340 339 3232026 340 630227400 341 32140614 342 150307122420 343 2058 344 30351120 345 22305577410270 346 3601860 347 2082 348 4558009758120 349 2094 350 16837504414500 351 22127742 352 129719536320 353 2118 354 685191780 355 23430 356 1911720 357 15871613814 358 3855660 359 1548726 360 31897448322051380468400 361 2166 362 10860 363 17080200522 364 16784040 365 24090 366 268790410980 367 2202 368 8820960 369 18061415694 370 18192900 371 176969226 372 378803880 373 2238 374 258060 375 152871153608250 376 191760 377 133458 378 3592870250096406120660 379 2274 380 747307631400 381 16002 382 4389180 383 2298 384 65937321181105920 385 41494530 386 8951340 387 308826 388 4527960 389 2334 390 1907152304473716300 391 110262 392 129062154480 393 3416428386 394 11820 395 26070 396 601135321023637840440 397 2382 398 9516180 399 720594 400 3726254004000 401 2406 402 295216740 403 2418 404 9805080 405 3948117261920370 406 20839980 407 56166 408 109283056056720 409 2454 410 9219747900 411 14206626 412 12360 413 2049306 414 1191969851652592740 415 4574130 416 11244480 417 17514 418 120847980 419 2109246 420 2161104070753711958074200 421 2526 422 12660 423 95527782 424 23137680 425 28050 426 992021940 427 2562 428 11003880 429 1884210746418 430 10580489700 431 2231718 432 4710419963509871520 433 2598 434 377580 435 367574130 436 13080 437 123234 438 134886501755460 439 2634 440 182512723390800 441 1696970766834 442 311331540 443 2357646 444 40275111240 445 5257230 446 13380 447 18774 448 336179303040 449 2694 450 49589713109737300500 451 5165754 452 3078120 453 17256582 454 13620 455 254450526330 456 2214767252880 457 2742 458 13740 459 10644044669118 460 134851074600 461 2766 462 1122159798019260 463 2778 464 3022120684320 465 2071176030 466 6528660 467 2802 468 12640761198765247733640 469 2814 470 145949100 471 19782 472 240720 473 61814478 474 410204340 475 5987850 476 12922233195480 477 40729122 478 6868860 479 2874 480 85716999912420676800 481 2886 482 14460 483 5510664980478 484 29722440 485 31081710 486 8070441705913860 487 2922 488 243155760 489 20538 490 32204316398100 491 2895918 492 111482280 493 174522 494 785460 495 13549392781672275990 496 252960 497 2982 498 112954663179540 499 2994 500 171499515000 501 21042 502 7575180 503 3018 504 7304491281171807442334160 505 33330 506 16622904540 507 1682226 508 7757160 509 3112026 510 3045650072364900 511 3066 512 67107840 513 409374 514 15420 515 35043690 516 251743794120 517 71346 518 67148340 519 7858898334 520 432648248775600 521 3126 522 10788662380417740 523 3138 524 4336943640 525 768691175986191150 526 15780 527 3162 528 115075951883212320 529 149178 530 19855872300 531 450433494 532 462840 533 265434 534 278955314820 535 35310 536 73533840 537 8096886 538 16140 539 74382 540 186626921195237723454454200 541 3246 542 16260 543 24790122 544 38009280 545 39243270 546 730519553179956316140 547 3282 548 18034680 549 160783434 550 421624500 551 215144562 552 46359962223120 553 3318 554 18431580 555 1772562330 556 9290760 557 3342 558 446184188360820 559 3354 560 8421236322391200 561 4199830579098 562 9492180 563 3378 564 491951318040 565 8464830 566 16980 567 152645828759802 568 164827920 569 3414 570 808400688175980900 571 3426 572 1861705560 573 9217278 574 41448540 575 2052981150 576 17086236001512963143040 577 3462 578 17340 579 24318 580 107878207800 581 677054406 582 618066540 583 8608578 584 87267120 585 1929160754891370 586 10319460 587 3522 588 394341653160 589 3534 590 229940700 591 24822 592 26676745440 593 4223346 594 15127847466117406020 595 666372630 596 21330840 597 25074 598 26768435460 599 3594 600 25264348603378388493815826000 601 3606 602 90607020 603 481194 604 18120 605 918390 606 1218105104580 607 3642 608 377367360 609 64891386 610 201300 611 4483518 612 93126269088179643639960 613 3678 614 22638180 615 899942849190 616 1300260400657680 617 3702 618 1291848159420 619 3714 620 2608854600 621 3237480414 622 18660 623 669102 624 721900398563465415840 625 10353750 626 18780 627 17003310786 628 18840 629 4751466 630 2869087173470509801755337692300 631 3786 632 102175440 633 26586 634 19020 635 41910 636 185781960 637 3822 638 33167495460 639 652190238 640 24250340716800 641 4934418 642 1126960380 643 3858 644 33943443240 645 5140044707490 646 12538860 647 3882 648 15399504044931733730640 649 89562 650 195692027173500 651 1531944918 652 12772680 653 5120826 654 1785420 655 11369490 656 27768480 657 230161554 658 377251140 659 5215326 660 60911538573046045983298200 661 3966 662 19860 663 133199251352622 664 56552880 665 595192290 666 42470104802580 667 11097546 668 20040 669 28098 670 59475900 671 92598 672 8378110572873436876178880 673 4038 674 20220 675 7516354957650 676 727666680 677 4062 678 420163380 679 4074 680 29163142707600 681 28602 682 321406140 683 5601966 684 10028791822107240 685 45210 686 161428470420 687 28854 688 60702240 689 442338 690 31193279050797451480592700 691 4146 692 7203720 693 428790355648388118 694 20820 695 45870 696 154972331776080 697 347106 698 20940 699 19180550214 700 387969776718909000 701 4206 702 96534865412310780 703 4218 704 365549653349760 705 2857453830 706 21180 707 4242 708 1370383560 709 4254 710 234300 711 807378894 712 64998480 713 286921182 714 85505621248576620 715 142183470 716 11050321560 717 14424606 718 15487260 719 6207846 720 6188104974477967810869600 721 4326 722 21660 723 43939602 724 21720 725 4096390650 726 3226279076600580 727 4362 728 64484281680 729 67375542823218 730 70583700 731 4386 732 537580821960 733 4398 734 22020 735 4897725410946039210 736 17641920 737 101706 738 86875409488140 739 4434 740 2209382161800 741 3646160154 742 51321075540 743 6629046 744 19177325228880 745 49170 746 33413340 747 49675301298 748 6293051160 749 6736506 750 122439093059455672500 751 4506 752 383520 753 15907878 754 70732740 755 75293130 756 524559056514075293616360 757 4542 758 22740 759 320927078934 760 25408459467600 761 6954018 762 1058852340 763 4578 764 8778360 765 10077887276842770 766 22980 767 4602 768 131874642362211840 769 4614 770 12033413700 771 49965426 772 17902680 773 4638 774 398067254659620 775 15907650 776 239085343920 777 312927426 778 23340 779 604801578 780 25502413915290271731571800 781 107778 782 1102620 783 30212547790446 784 258124308960 785 81393510 786 444135690180 787 4722 788 23640 789 52324902 790 82641900 791 1705432386 792 20438600914803686574960 793 4758 794 23820 795 1218300930 796 19032360 797 4782 798 993510337577940 799 4794 800 11931465320808000 801 114416442 802 24060 803 178078098 804 950007469320 805 177294810 806 2067124020 807 33894 808 333372720 809 7858626 810 20042426849731423256177265507300 811 4866 812 9711430680 813 55555542 814 83687340 815 53790 816 21200912875003680 817 4902 818 40171980 819 154231608269466 820 756019327800 821 4926 822 1846861380 823 4938 824 420240 825 910049882083650 826 594298740 827 4962 828 288363730451498540846280 829 4974 830 45741300 831 58042026 832 22488960 833 1991268174 834 2116607007060 835 55110 836 21510940440 837 667926 838 21092460 839 5034 840 674341651745941028988021061978800 841 297714 842 25260 843 19933578 844 25320 845 7305870 846 777914252994060 847 116886 848 78529285920 849 60582942 850 28330500 851 239982 852 1128920967720 853 5118 854 1269752820 855 25374229324290 856 374131920 857 5142 858 2038207290722743140 859 5154 860 1493139867443400 861 222374132694 862 22317180 863 5178 864 1049114155112845604677440 865 19810230 866 45023340 867 3750642 868 755160 869 119922 870 1771096901972498100 871 5226 872 444720 873 1217054538 874 1232340 875 1029162750 876 472912075154642760 877 5262 878 26340 879 38119053294 880 128853982713904800 881 5286 882 46631959096337908020 883 5298 884 85304841960 885 12674970 886 23576460 887 5322 888 1442971610842703760 889 5334 890 52572300 891 63368767173294198 892 26760 893 9574746 894 4366269180 895 21206130 896 172796161762560 897 11646845255682 898 26940 899 318246 900 321304266987320884097823993000 901 578442 902 51657540 903 1630818 904 104656080 905 108171030 906 2243355660 907 5442 908 27240 909 440306874 910 3910904589692100 911 9964518 912 429664847058720 913 21040998 914 27420 915 8806009953510 916 27480 917 1447026 918 3420887068077560122860 919 5514 920 4584936536400 921 38682 922 27660 923 10228686 924 123242321977263248760 925 61050 926 27780 927 457902774 928 6044241368640 929 5574 930 11401064524188038700 931 5586 932 13057320 933 73160262 934 28020 935 2655566430 936 804988954659768506173662480 937 5622 938 412039302780 939 74104002 940 11967826200 941 5646 942 2571660 943 22071858 944 909440160 945 1363452207761948412151890 946 106939046940 947 5682 948 820408680 949 5694 950 11496731878500 951 39942 952 49647219937034160 953 10904226 954 195907076820 955 24140490 956 26280258360 957 3654398286 958 28740 959 5754 960 109889193887723307657600 961 5766 962 227907420 963 494128782 964 28920 965 122985390 966 11123897598651695408460 967 5802 968 1010562960 969 2712155418 970 120907851900 971 5826 972 1178284489063423560 973 5838 974 56949780 975 42573650317748550 976 486311520 977 5862 978 1743470820 979 24183258 980 742051858445020200 981 782838 982 28959180 983 5898 984 3790397520 985 65010 986 3443319060 987 332435005434 988 1570920 989 551939142 990 188827518207878062888847226054300 991 5946 992 505920 993 82869822 994 864780 995 65670 996 450237287433646440 997 5982 998 59790180 999 355374315954 1000 2338224387510000