0 1 1 4 2 4 3 9 4 18 5 9 6 16 7 48 8 48 9 16 10 25 11 100 12 150 13 100 14 25 15 36 16 180 17 360 18 360 19 180 20 36 21 49 22 294 23 735 24 980 25 735 26 294 27 49 28 64 29 448 30 1344 31 2240 32 2240 33 1344 34 448 35 64 36 81 37 648 38 2268 39 4536 40 5670 41 4536 42 2268 43 648 44 81 45 100 46 900 47 3600 48 8400 49 12600 50 12600 51 8400 52 3600 53 900 54 100 55 121 56 1210 57 5445 58 14520 59 25410 60 30492 61 25410 62 14520 63 5445 64 1210 65 121 66 144 67 1584 68 7920 69 23760 70 47520 71 66528 72 66528 73 47520 74 23760 75 7920 76 1584 77 144 78 169 79 2028 80 11154 81 37180 82 83655 83 133848 84 156156 85 133848 86 83655 87 37180 88 11154 89 2028 90 169 91 196 92 2548 93 15288 94 56056 95 140140 96 252252 97 336336 98 336336 99 252252 100 140140 101 56056 102 15288 103 2548 104 196 105 225 106 3150 107 20475 108 81900 109 225225 110 450450 111 675675 112 772200 113 675675 114 450450 115 225225 116 81900 117 20475 118 3150 119 225 120 256 121 3840 122 26880 123 116480 124 349440 125 768768 126 1281280 127 1647360 128 1647360 129 1281280 130 768768 131 349440 132 116480 133 26880 134 3840 135 256 136 289 137 4624 138 34680 139 161840 140 525980 141 1262352 142 2314312 143 3306160 144 3719430 145 3306160 146 2314312 147 1262352 148 525980 149 161840 150 34680 151 4624 152 289 153 324 154 5508 155 44064 156 220320 157 771120 158 2004912 159 4009824 160 6301152 161 7876440 162 7876440 163 6301152 164 4009824 165 2004912 166 771120 167 220320 168 44064 169 5508 170 324 171 361 172 6498 173 55233 174 294576 175 1104660 176 3093048 177 6701604 178 11488464 179 15796638 180 17551820 181 15796638 182 11488464 183 6701604 184 3093048 185 1104660 186 294576 187 55233 188 6498 189 361 190 400 191 7600 192 68400 193 387600 194 1550400 195 4651200 196 10852800 197 20155200 198 30232800 199 36951200 200 36951200 201 30232800 202 20155200 203 10852800 204 4651200 205 1550400 206 387600 207 68400 208 7600 209 400 210 441 211 8820 212 83790 213 502740 214 2136645 215 6837264 216 17093160 217 34186320 218 55552770 219 74070360 220 81477396 221 74070360 222 55552770 223 34186320 224 17093160 225 6837264 226 2136645 227 502740 228 83790 229 8820 230 441 231 484 232 10164 233 101640 234 643720 235 2896740 236 9848916 237 26263776 238 56279520 239 98489160 240 142262120 241 170714544 242 170714544 243 142262120 244 98489160 245 56279520 246 26263776 247 9848916 248 2896740 249 643720 250 101640 251 10164 252 484 253 529 254 11638 255 122199 256 814660 257 3869635 258 13930686 259 39470277 260 90217776 261 169158330 262 263135180 263 342075734 264 373173528 265 342075734 266 263135180 267 169158330 268 90217776 269 39470277 270 13930686 271 3869635 272 814660 273 122199 274 11638 275 529 276 576 277 13248 278 145728 279 1020096 280 5100480 281 19381824 282 58145472 283 141210432 284 282420864 285 470701440 286 658982016 287 778796928 288 778796928 289 658982016 290 470701440 291 282420864 292 141210432 293 58145472 294 19381824 295 5100480 296 1020096 297 145728 298 13248 299 576 300 625 301 15000 302 172500 303 1265000 304 6641250 305 26565000 306 84122500 307 216315000 308 459669375 309 817190000 310 1225785000 311 1560090000 312 1690097500 313 1560090000 314 1225785000 315 817190000 316 459669375 317 216315000 318 84122500 319 26565000 320 6641250 321 1265000 322 172500 323 15000 324 625 325 676 326 16900 327 202800 328 1554800 329 8551400 330 35915880 331 119719600 332 324953200 333 731144700 334 1381051100 335 2209681760 336 3013202400 337 3515402800 338 3515402800 339 3013202400 340 2209681760 341 1381051100 342 731144700 343 324953200 344 119719600 345 35915880 346 8551400 347 1554800 348 202800 349 16900 350 676 351 729 352 18954 353 236925 354 1895400 355 10898550 356 47953620 357 167837670 358 479536200 359 1138898475 360 2277796950 361 3872254815 362 5632370640 363 7040463300 364 7582037400 365 7040463300 366 5632370640 367 3872254815 368 2277796950 369 1138898475 370 479536200 371 167837670 372 47953620 373 10898550 374 1895400 375 236925 376 18954 377 729 378 784 379 21168 380 275184 381 2293200 382 13759200 383 63292320 384 232071840 385 696215520 386 1740538800 387 3674470800 388 6614047440 389 10221709680 390 13628946240 391 15725707200 392 15725707200 393 13628946240 394 10221709680 395 6614047440 396 3674470800 397 1740538800 398 696215520 399 232071840 400 63292320 401 13759200 402 2293200 403 275184 404 21168 405 784 406 841 407 23548 408 317898 409 2755116 410 17219475 411 82653480 412 316838340 413 995777640 414 2613916305 415 5808702900 416 11036535510 417 18059785380 418 25584695955 419 31488856560 420 33738060600 421 31488856560 422 25584695955 423 18059785380 424 11036535510 425 5808702900 426 2613916305 427 995777640 428 316838340 429 82653480 430 17219475 431 2755116 432 317898 433 23548 434 841 435 900 436 26100 437 365400 438 3288600 439 21375900 440 106879500 441 427518000 442 1404702000 443 3862930500 444 9013504500 445 18027009000 446 31137561000 447 46706341500 448 61077523500 449 69802884000 450 69802884000 451 61077523500 452 46706341500 453 31137561000 454 18027009000 455 9013504500 456 3862930500 457 1404702000 458 427518000 459 106879500 460 21375900 461 3288600 462 365400 463 26100 464 900 465 961 466 28830 467 418035 468 3901660 469 26336205 470 136948266 471 570617775 472 1956403800 473 5624660925 474 13749171150 475 28873259415 476 52496835300 477 83119989225 478 115089215850 479 139751190675 480 149067936720 481 139751190675 482 115089215850 483 83119989225 484 52496835300 485 28873259415 486 13749171150 487 5624660925 488 1956403800 489 570617775 490 136948266 491 26336205 492 3901660 493 418035 494 28830 495 961 496 1024 497 31744 498 476160 499 4602880 500 32220160 501 173988864 502 753951744 503 2692684800 504 8078054400 505 20643916800 506 45416616960 507 86704450560 508 144507417600 509 211203148800 510 271546905600 511 307753159680 512 307753159680 513 271546905600 514 211203148800 515 144507417600 516 86704450560 517 45416616960 518 20643916800 519 8078054400 520 2692684800 521 753951744 522 173988864 523 32220160 524 4602880 525 476160 526 31744 527 1024 528 1089 529 34848 530 540144 531 5401440 532 39160440 533 219298464 534 986843088 535 3665417184 536 11454428700 537 30545143200 538 70253829360 539 140507658720 540 245888402760 541 378289850400 542 513393368400 543 616072042080 544 654576544710 545 616072042080 546 513393368400 547 378289850400 548 245888402760 549 140507658720 550 70253829360 551 30545143200 552 11454428700 553 3665417184 554 986843088 555 219298464 556 39160440 557 5401440 558 540144 559 34848 560 1089 561 1156 562 38148 563 610368 564 6307136 565 47303520 566 274360416 567 1280348608 568 4938487488 569 16050084336 570 44583567600 571 107000562240 572 223728448320 573 410168821920 574 662580404640 575 946543435200 576 1198955017920 577 1348824395160 578 1348824395160 579 1198955017920 580 946543435200 581 662580404640 582 410168821920 583 223728448320 584 107000562240 585 44583567600 586 16050084336 587 4938487488 588 1280348608 589 274360416 590 47303520 591 6307136 592 610368 593 38148 594 1156 595 1225 596 41650 597 687225 598 7330400 599 56810600 600 340863600 601 1647507400 602 6590029600 603 22241349900 604 64252788600 605 160631971500 606 350469756000 607 671733699000 608 1136780106000 609 1705170159000 610 2273560212000 611 2699852751750 612 2858667619500 613 2699852751750 614 2273560212000 615 1705170159000 616 1136780106000 617 671733699000 618 350469756000 619 160631971500 620 64252788600 621 22241349900 622 6590029600 623 1647507400 624 340863600 625 56810600 626 7330400 627 687225 628 41650 629 1225 630 1296 631 45360 632 771120 633 8482320 634 67858560 635 420723072 636 2103615360 637 8714977920 638 30502422720 639 91507268160 640 237918897216 641 540724766400 642 1081449532800 643 1913333788800 644 3006667382400 645 4209334335360 646 5261667919200 647 5880687674400 648 5880687674400 649 5261667919200 650 4209334335360 651 3006667382400 652 1913333788800 653 1081449532800 654 540724766400 655 237918897216 656 91507268160 657 30502422720 658 8714977920 659 2103615360 660 420723072 661 67858560 662 8482320 663 771120 664 45360 665 1296 666 1369 667 49284 668 862470 669 9774660 670 80640945 671 516102048 672 2666527248 673 11427973920 674 41426405460 675 128882150320 676 347981805864 677 822502450224 678 1713546771300 679 3163470962400 680 5197130866800 681 7622458604640 682 10004476918590 683 11769972845400 684 12423860225700 685 11769972845400 686 10004476918590 687 7622458604640 688 5197130866800 689 3163470962400 690 1713546771300 691 822502450224 692 347981805864 693 128882150320 694 41426405460 695 11427973920 696 2666527248 697 516102048 698 80640945 699 9774660 700 862470 701 49284 702 1369 703 1444 704 53428 705 961704 706 11219880 707 95368980 708 629435268 709 3356988096 710 14866661568 711 55749980880 712 179638827280 713 502988716384 714 1234608667488 715 2674985446224 716 5144202781200 717 8818633339200 718 13521904453440 719 18592618623480 720 22967352417240 721 25519280463600 722 25519280463600 723 22967352417240 724 18592618623480 725 13521904453440 726 8818633339200 727 5144202781200 728 2674985446224 729 1234608667488 730 502988716384 731 179638827280 732 55749980880 733 14866661568 734 3356988096 735 629435268 736 95368980 737 11219880 738 961704 739 53428 740 1444 741 1521 742 57798 743 1069263 744 12831156 745 112272615 746 763453782 747 4198995801 748 19195409376 749 74382211332 750 247940704440 751 719028042876 752 1830253200048 753 4118069700108 754 8236139400216 755 14707391786100 756 23531826857760 757 33827001108030 758 43776119080980 759 51072138927810 760 53760146239800 761 51072138927810 762 43776119080980 763 33827001108030 764 23531826857760 765 14707391786100 766 8236139400216 767 4118069700108 768 1830253200048 769 719028042876 770 247940704440 771 74382211332 772 19195409376 773 4198995801 774 763453782 775 112272615 776 12831156 777 1069263 778 57798 779 1521 780 1600 781 62400 782 1185600 783 14622400 784 131601600 785 921211200 786 5220196800 787 24609499200 788 98437996800 789 339064211200 790 1017192633600 791 2681689670400 792 6257275897600 793 12995880710400 794 24135207033600 795 40225345056000 796 60338017584000 797 81633788496000 798 99774630384000 799 110277223056000 800 110277223056000 801 99774630384000 802 81633788496000 803 60338017584000 804 40225345056000 805 24135207033600 806 12995880710400 807 6257275897600 808 2681689670400 809 1017192633600 810 339064211200 811 98437996800 812 24609499200 813 5220196800 814 921211200 815 131601600 816 14622400 817 1185600 818 62400 819 1600 820 1681 821 67240 822 1311180 823 16608280 824 153626590 825 1106111448 826 6452316780 827 31339824360 828 129276775485 829 459650757280 830 1424917347568 831 3886138220640 832 9391500699880 833 20227847661280 834 39010849061040 835 67618805039136 836 105654382873650 837 149159128762800 838 190592220085800 839 220685728520400 840 231720014946420 841 220685728520400 842 190592220085800 843 149159128762800 844 105654382873650 845 67618805039136 846 39010849061040 847 20227847661280 848 9391500699880 849 3886138220640 850 1424917347568 851 459650757280 852 129276775485 853 31339824360 854 6452316780 855 1106111448 856 153626590 857 16608280 858 1311180 859 67240 860 1681 861 1764 862 72324 863 1446480 864 18804240 865 178640280 866 1321938072 867 7931628432 868 39658142160 869 168547104180 870 618006048660 871 1977619355712 872 5573290911552 873 13933227278880 874 31081814699040 875 62163629398080 876 111894532916544 877 181828615989384 878 267395023513800 879 356526698018400 880 431584950232800 881 474743445256080 882 474743445256080 883 431584950232800 884 356526698018400 885 267395023513800 886 181828615989384 887 111894532916544 888 62163629398080 889 31081814699040 890 13933227278880 891 5573290911552 892 1977619355712 893 618006048660 894 168547104180 895 39658142160 896 7931628432 897 1321938072 898 178640280 899 18804240 900 1446480 901 72324 902 1764 903 1849 904 77658 905 1591989 906 21226520 907 206958570 908 1572885132 909 9699458314 910 49882928472 911 218237812065 912 824453956690 913 2720698057077 914 7914757984224 915 20446458125912 916 47184134136720 917 97738563568920 918 182445318661984 919 307876475242098 920 470869903311444 921 653985976821450 922 826087549669200 923 950000682119580 924 995238809839560 925 950000682119580 926 826087549669200 927 653985976821450 928 470869903311444 929 307876475242098 930 182445318661984 931 97738563568920 932 47184134136720 933 20446458125912 934 7914757984224 935 2720698057077 936 824453956690 937 218237812065 938 49882928472 939 9699458314 940 1572885132 941 206958570 942 21226520 943 1591989 944 77658 945 1849 946 1936 947 83248 948 1748208 949 23892176 950 238921760 951 1863589728 952 11802734944 953 62385884704 954 280736481168 955 1091752982320 956 3711960139888 957 11135880419664 958 29695681119104 959 70812778053248 960 151741667256960 961 293367223363456 962 513392640886048 963 815388311995488 964 1177783117326816 965 1549714628061600 966 1859657553673920 967 2036767796880960 968 2036767796880960 969 1859657553673920 970 1549714628061600 971 1177783117326816 972 815388311995488 973 513392640886048 974 293367223363456 975 151741667256960 976 70812778053248 977 29695681119104 978 11135880419664 979 3711960139888 980 1091752982320 981 280736481168 982 62385884704 983 11802734944 984 1863589728 985 238921760 986 23892176 987 1748208 988 83248 989 1936 990 2025 991 89100 992 1915650 993 26819100 994 274895775 995 2199166200 996 14294580300 997 77599150200 998 358896069675 999 1435584278700 1000 5024544975450 1001 15530411742300 1002 42708632291325 1003 105128941024800 1004 232785512269200 1005 465571024538400 1006 843847481975850 1007 1389866440901400 1008 2084799661352100 1009 2852883747113400 1010 3566104683891750 1011 4075548210162000 1012 4260800401533000 1013 4075548210162000 1014 3566104683891750 1015 2852883747113400 1016 2084799661352100 1017 1389866440901400 1018 843847481975850 1019 465571024538400 1020 232785512269200 1021 105128941024800 1022 42708632291325 1023 15530411742300 1024 5024544975450 1025 1435584278700 1026 358896069675 1027 77599150200 1028 14294580300 1029 2199166200 1030 274895775 1031 26819100 1032 1915650 1033 89100 1034 2025 1035 2116 1036 95220 1037 2094840 1038 30026040 1039 315273420 1040 2585242044 1041 17234946960 1042 96023275920 1043 456110560620 1044 1875121193660 1045 6750436297176 1046 21478660945560 1047 60856206012420 1048 154481138339220 1049 353099744775360 1050 729739472535744 1051 1368261511004520 1052 2334093165831240 1053 3630811591293040 1054 5159574366574320 1055 6707446676546616 1056 7985055567317400 1057 8710969709800800 1058 8710969709800800 1059 7985055567317400 1060 6707446676546616 1061 5159574366574320 1062 3630811591293040 1063 2334093165831240 1064 1368261511004520 1065 729739472535744 1066 353099744775360 1067 154481138339220 1068 60856206012420 1069 21478660945560 1070 6750436297176 1071 1875121193660 1072 456110560620 1073 96023275920 1074 17234946960 1075 2585242044 1076 315273420 1077 30026040 1078 2094840 1079 95220 1080 2116 1081 2209 1082 101614 1083 2286315 1084 33532620 1085 360475665 1086 3027995586 1087 20691303171 1088 118236018120 1089 576400588335 1090 2433691372970 1091 9004658079989 1092 29469790079964 1093 85953554399895 1094 224801603815110 1095 529889494707045 1096 1130430922041696 1097 2190209911455786 1098 3865076314333740 1099 6227067395315470 1100 9176730898359640 1101 12388586712785514 1102 15338250215829684 1103 17429829790715550 1104 18187648477268400 1105 17429829790715550 1106 15338250215829684 1107 12388586712785514 1108 9176730898359640 1109 6227067395315470 1110 3865076314333740 1111 2190209911455786 1112 1130430922041696 1113 529889494707045 1114 224801603815110 1115 85953554399895 1116 29469790079964 1117 9004658079989 1118 2433691372970 1119 576400588335 1120 118236018120 1121 20691303171 1122 3027995586 1123 360475665 1124 33532620 1125 2286315 1126 101614 1127 2209 1128 2304 1129 108288 1130 2490624 1131 37359360 1132 410952960 1133 3534195456 1134 24739368192 1135 144902013696 1136 724510068480 1137 3139543630080 1138 11930265794304 1139 40129075853568 1140 120387227560704 1141 324119458817280 1142 787147257127680 1143 1731723965680896 1144 3463447931361792 1145 6315699168953856 1146 10526165281589760 1147 16066252271900160 1148 22492753180660224 1149 28919254089420288 1150 34177300287496704 1151 37149239442931200 1152 37149239442931200 1153 34177300287496704 1154 28919254089420288 1155 22492753180660224 1156 16066252271900160 1157 10526165281589760 1158 6315699168953856 1159 3463447931361792 1160 1731723965680896 1161 787147257127680 1162 324119458817280 1163 120387227560704 1164 40129075853568 1165 11930265794304 1166 3139543630080 1167 724510068480 1168 144902013696 1169 24739368192 1170 3534195456 1171 410952960 1172 37359360 1173 2490624 1174 108288 1175 2304 1176 2401 1177 115248 1178 2708328 1179 41527696 1180 467186580 1181 4111241904 1182 29463900312 1183 176783401872 1184 906014934594 1185 4026733042640 1186 15704258866296 1187 54251076083568 1188 167274151257668 1189 463220726559696 1190 1158051816399240 1191 2624917450504944 1192 5413892241666447 1193 10190855984313312 1194 17550918639650704 1195 27711976799448480 1196 40182366359200296 1197 53576488478933728 1198 65752963133236848 1199 74329436585398176 1200 77426496443123100 1201 74329436585398176 1202 65752963133236848 1203 53576488478933728 1204 40182366359200296 1205 27711976799448480 1206 17550918639650704 1207 10190855984313312 1208 5413892241666447 1209 2624917450504944 1210 1158051816399240 1211 463220726559696 1212 167274151257668 1213 54251076083568 1214 15704258866296 1215 4026733042640 1216 906014934594 1217 176783401872 1218 29463900312 1219 4111241904 1220 467186580 1221 41527696 1222 2708328 1223 115248 1224 2401 1225 2500 1226 122500 1227 2940000 1228 46060000 1229 529690000 1230 4767210000 1231 34959540000 1232 214751460000 1233 1127445165000 1234 5136139085000 1235 20544556340000 1236 72839790660000 1237 230659337090000 1238 656491959410000 1239 1688122181340000 1240 3938951756460000 1241 8370272482477500 1242 16248175995397500 1243 28885646214040000 1244 47129212243960000 1245 70693818365940000 1246 97624796791060000 1247 124249741370440000 1248 145858392043560000 1249 158013258047190000 1250 158013258047190000 1251 145858392043560000 1252 124249741370440000 1253 97624796791060000 1254 70693818365940000 1255 47129212243960000 1256 28885646214040000 1257 16248175995397500 1258 8370272482477500 1259 3938951756460000 1260 1688122181340000 1261 656491959410000 1262 230659337090000 1263 72839790660000 1264 20544556340000 1265 5136139085000 1266 1127445165000 1267 214751460000 1268 34959540000 1269 4767210000 1270 529690000 1271 46060000 1272 2940000 1273 122500 1274 2500