0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 6 8 6 9 1 10 1 11 12 12 24 13 12 14 1 15 1 16 20 17 60 18 60 19 20 20 1 21 1 22 30 23 120 24 180 25 120 26 30 27 1 28 1 29 42 30 210 31 420 32 420 33 210 34 42 35 1 36 1 37 56 38 336 39 840 40 1120 41 840 42 336 43 56 44 1 45 1 46 72 47 504 48 1512 49 2520 50 2520 51 1512 52 504 53 72 54 1 55 1 56 90 57 720 58 2520 59 5040 60 6300 61 5040 62 2520 63 720 64 90 65 1 66 1 67 110 68 990 69 3960 70 9240 71 13860 72 13860 73 9240 74 3960 75 990 76 110 77 1 78 1 79 132 80 1320 81 5940 82 15840 83 27720 84 33264 85 27720 86 15840 87 5940 88 1320 89 132 90 1 91 1 92 156 93 1716 94 8580 95 25740 96 51480 97 72072 98 72072 99 51480 100 25740 101 8580 102 1716 103 156 104 1 105 1 106 182 107 2184 108 12012 109 40040 110 90090 111 144144 112 168168 113 144144 114 90090 115 40040 116 12012 117 2184 118 182 119 1 120 1 121 210 122 2730 123 16380 124 60060 125 150150 126 270270 127 360360 128 360360 129 270270 130 150150 131 60060 132 16380 133 2730 134 210 135 1 136 1 137 240 138 3360 139 21840 140 87360 141 240240 142 480480 143 720720 144 823680 145 720720 146 480480 147 240240 148 87360 149 21840 150 3360 151 240 152 1 153 1 154 272 155 4080 156 28560 157 123760 158 371280 159 816816 160 1361360 161 1750320 162 1750320 163 1361360 164 816816 165 371280 166 123760 167 28560 168 4080 169 272 170 1 171 1 172 306 173 4896 174 36720 175 171360 176 556920 177 1336608 178 2450448 179 3500640 180 3938220 181 3500640 182 2450448 183 1336608 184 556920 185 171360 186 36720 187 4896 188 306 189 1 190 1 191 342 192 5814 193 46512 194 232560 195 813960 196 2116296 197 4232592 198 6651216 199 8314020 200 8314020 201 6651216 202 4232592 203 2116296 204 813960 205 232560 206 46512 207 5814 208 342 209 1 210 1 211 380 212 6840 213 58140 214 310080 215 1162800 216 3255840 217 7054320 218 12093120 219 16628040 220 18475600 221 16628040 222 12093120 223 7054320 224 3255840 225 1162800 226 310080 227 58140 228 6840 229 380 230 1 231 1 232 420 233 7980 234 71820 235 406980 236 1627920 237 4883760 238 11395440 239 21162960 240 31744440 241 38798760 242 38798760 243 31744440 244 21162960 245 11395440 246 4883760 247 1627920 248 406980 249 71820 250 7980 251 420 252 1 253 1 254 462 255 9240 256 87780 257 526680 258 2238390 259 7162848 260 17907120 261 35814240 262 58198140 263 77597520 264 85357272 265 77597520 266 58198140 267 35814240 268 17907120 269 7162848 270 2238390 271 526680 272 87780 273 9240 274 462 275 1 276 1 277 506 278 10626 279 106260 280 672980 281 3028410 282 10296594 283 27457584 284 58837680 285 102965940 286 148728580 287 178474296 288 178474296 289 148728580 290 102965940 291 58837680 292 27457584 293 10296594 294 3028410 295 672980 296 106260 297 10626 298 506 299 1 300 1 301 552 302 12144 303 127512 304 850080 305 4037880 306 14536368 307 41186376 308 94140288 309 176513040 310 274575840 311 356948592 312 389398464 313 356948592 314 274575840 315 176513040 316 94140288 317 41186376 318 14536368 319 4037880 320 850080 321 127512 322 12144 323 552 324 1 325 1 326 600 327 13800 328 151800 329 1062600 330 5313000 331 20189400 332 60568200 333 147094200 334 294188400 335 490314000 336 686439600 337 811246800 338 811246800 339 686439600 340 490314000 341 294188400 342 147094200 343 60568200 344 20189400 345 5313000 346 1062600 347 151800 348 13800 349 600 350 1 351 1 352 650 353 15600 354 179400 355 1315600 356 6906900 357 27627600 358 87487400 359 224967600 360 478056150 361 849877600 362 1274816400 363 1622493600 364 1757701400 365 1622493600 366 1274816400 367 849877600 368 478056150 369 224967600 370 87487400 371 27627600 372 6906900 373 1315600 374 179400 375 15600 376 650 377 1 378 1 379 702 380 17550 381 210600 382 1614600 383 8880300 384 37297260 385 124324200 386 337451400 387 759265650 388 1434168450 389 2294669520 390 3129094800 391 3650610600 392 3650610600 393 3129094800 394 2294669520 395 1434168450 396 759265650 397 337451400 398 124324200 399 37297260 400 8880300 401 1614600 402 210600 403 17550 404 702 405 1 406 1 407 756 408 19656 409 245700 410 1965600 411 11302200 412 49729680 413 174053880 414 497296800 415 1181079900 416 2362159800 417 4015671660 418 5840976960 419 7301221200 420 7862853600 421 7301221200 422 5840976960 423 4015671660 424 2362159800 425 1181079900 426 497296800 427 174053880 428 49729680 429 11302200 430 1965600 431 245700 432 19656 433 756 434 1 435 1 436 812 437 21924 438 285012 439 2375100 440 14250600 441 65552760 442 240360120 443 721080360 444 1802700900 445 3805701900 446 6850263420 447 10586770740 448 14115694320 449 16287339600 450 16287339600 451 14115694320 452 10586770740 453 6850263420 454 3805701900 455 1802700900 456 721080360 457 240360120 458 65552760 459 14250600 460 2375100 461 285012 462 21924 463 812 464 1 465 1 466 870 467 24360 468 328860 469 2850120 470 17813250 471 85503600 472 327763800 473 1030114800 474 2704051350 475 6009003000 476 11417105700 477 18682536600 478 26466926850 479 32574679200 480 34901442000 481 32574679200 482 26466926850 483 18682536600 484 11417105700 485 6009003000 486 2704051350 487 1030114800 488 327763800 489 85503600 490 17813250 491 2850120 492 328860 493 24360 494 870 495 1 496 1 497 930 498 26970 499 377580 500 3398220 501 22088430 502 110442150 503 441768600 504 1451525400 505 3991694850 506 9313954650 507 18627909300 508 32175479700 509 48263219550 510 63113440950 511 72129646800 512 72129646800 513 63113440950 514 48263219550 515 32175479700 516 18627909300 517 9313954650 518 3991694850 519 1451525400 520 441768600 521 110442150 522 22088430 523 3398220 524 377580 525 26970 526 930 527 1 528 1 529 992 530 29760 531 431520 532 4027520 533 27185760 534 141365952 535 589024800 536 2019513600 537 5806101600 538 14192692800 539 29804654880 540 54190281600 541 85801279200 542 118801771200 543 144259293600 544 153876579840 545 144259293600 546 118801771200 547 85801279200 548 54190281600 549 29804654880 550 14192692800 551 5806101600 552 2019513600 553 589024800 554 141365952 555 27185760 556 4027520 557 431520 558 29760 559 992 560 1 561 1 562 1056 563 32736 564 491040 565 4746720 566 33227040 567 179426016 568 777512736 569 2776831200 570 8330493600 571 21289039200 572 46835886240 573 89413964640 574 149023274400 575 217803247200 576 280032746400 577 317370445920 578 317370445920 579 280032746400 580 217803247200 581 149023274400 582 89413964640 583 46835886240 584 21289039200 585 8330493600 586 2776831200 587 777512736 588 179426016 589 33227040 590 4746720 591 491040 592 32736 593 1056 594 1 595 1 596 1122 597 35904 598 556512 599 5565120 600 40347120 601 225943872 602 1016747424 603 3776490432 604 11801532600 605 31470753600 606 72382733280 607 144765466560 608 253339566480 609 389753179200 610 528950743200 611 634740891840 612 674412197580 613 634740891840 614 528950743200 615 389753179200 616 253339566480 617 144765466560 618 72382733280 619 31470753600 620 11801532600 621 3776490432 622 1016747424 623 225943872 624 40347120 625 5565120 626 556512 627 35904 628 1122 629 1 630 1 631 1190 632 39270 633 628320 634 6492640 635 48694800 636 282429840 637 1318005920 638 5083737120 639 16522145640 640 45894849000 641 110147637600 642 230308696800 643 422232610800 644 682068063600 645 974382948000 646 1234218400800 647 1388495700900 648 1388495700900 649 1234218400800 650 974382948000 651 682068063600 652 422232610800 653 230308696800 654 110147637600 655 45894849000 656 16522145640 657 5083737120 658 1318005920 659 282429840 660 48694800 661 6492640 662 628320 663 39270 664 1190 665 1 666 1 667 1260 668 42840 669 706860 670 7539840 671 58433760 672 350602560 673 1694579040 674 6778316160 675 22876817040 676 66088582560 677 165221456400 678 360483177600 679 690926090400 680 1169259537600 681 1753889306400 682 2338519075200 683 2776991401800 684 2940343837200 685 2776991401800 686 2338519075200 687 1753889306400 688 1169259537600 689 690926090400 690 360483177600 691 165221456400 692 66088582560 693 22876817040 694 6778316160 695 1694579040 696 350602560 697 58433760 698 7539840 699 706860 700 42840 701 1260 702 1 703 1 704 1332 705 46620 706 792540 707 8717940 708 69743520 709 432409824 710 2162049120 711 8957060640 712 31349712240 713 94049136720 714 244527755472 715 555744898800 716 1111489797600 717 1966481949600 718 3090185920800 719 4326260289120 720 5407825361400 721 6044040109800 722 6044040109800 723 5407825361400 724 4326260289120 725 3090185920800 726 1966481949600 727 1111489797600 728 555744898800 729 244527755472 730 94049136720 731 31349712240 732 8957060640 733 2162049120 734 432409824 735 69743520 736 8717940 737 792540 738 46620 739 1332 740 1 741 1 742 1406 743 50616 744 885780 745 10038840 746 82820430 747 530050752 748 2738595552 749 11736838080 750 42546038040 751 132365451680 752 357386719536 753 844732246176 754 1759858846200 755 3248970177600 756 5337593863200 757 7828470999360 758 10274868186660 759 12088080219600 760 12759640231800 761 12088080219600 762 10274868186660 763 7828470999360 764 5337593863200 765 3248970177600 766 1759858846200 767 844732246176 768 357386719536 769 132365451680 770 42546038040 771 11736838080 772 2738595552 773 530050752 774 82820430 775 10038840 776 885780 777 50616 778 1406 779 1 780 1 781 1482 782 54834 783 987012 784 11515140 785 97878690 786 645999354 787 3445329888 788 15257889504 789 57217085640 790 184366164840 791 516225261552 792 1267098369264 793 2745379800072 794 5279576538600 795 9050702637600 796 13877744044320 797 19081898060940 798 23571756428220 799 26190840475800 800 26190840475800 801 23571756428220 802 19081898060940 803 13877744044320 804 9050702637600 805 5279576538600 806 2745379800072 807 1267098369264 808 516225261552 809 184366164840 810 57217085640 811 15257889504 812 3445329888 813 645999354 814 97878690 815 11515140 816 987012 817 54834 818 1482 819 1 820 1 821 1560 822 59280 823 1096680 824 13160160 825 115151400 826 783029520 827 4306662360 828 19687599360 829 76289447520 830 254298158400 831 737464659360 832 1877182769280 833 4223661230880 834 8447322461760 835 15084504396000 836 24135207033600 837 34694360110800 838 44898583672800 839 52381680951600 840 55138611528000 841 52381680951600 842 44898583672800 843 34694360110800 844 24135207033600 845 15084504396000 846 8447322461760 847 4223661230880 848 1877182769280 849 737464659360 850 254298158400 851 76289447520 852 19687599360 853 4306662360 854 783029520 855 115151400 856 13160160 857 1096680 858 59280 859 1560 860 1 861 1 862 1640 863 63960 864 1215240 865 14987960 866 134891640 867 944241480 868 5350701720 869 25224736680 870 100898946720 871 347540816480 872 1042622449440 873 2748731912160 874 6413707795040 875 13320777728160 876 24738587209440 877 41230978682400 878 61846468023600 879 83674633208400 880 102268996143600 881 113034153632400 882 113034153632400 883 102268996143600 884 83674633208400 885 61846468023600 886 41230978682400 887 24738587209440 888 13320777728160 889 6413707795040 890 2748731912160 891 1042622449440 892 347540816480 893 100898946720 894 25224736680 895 5350701720 896 944241480 897 134891640 898 14987960 899 1215240 900 63960 901 1640 902 1 903 1 904 1722 905 68880 906 1343160 907 17013360 908 157373580 909 1133089776 910 6609690360 911 32104210320 912 132429867570 913 470861751360 914 1459671429216 915 3980922079680 916 9620561692560 917 20721209799360 918 39962333184480 919 69268044186432 920 108231319041300 921 152797156293600 922 195240810819600 923 226068307264800 924 237371722628040 925 226068307264800 926 195240810819600 927 152797156293600 928 108231319041300 929 69268044186432 930 39962333184480 931 20721209799360 932 9620561692560 933 3980922079680 934 1459671429216 935 470861751360 936 132429867570 937 32104210320 938 6609690360 939 1133089776 940 157373580 941 17013360 942 1343160 943 68880 944 1722 945 1 946 1 947 1806 948 74046 949 1480920 950 19251960 951 182893620 952 1353412788 953 8120476728 954 40602383640 955 172560130470 956 632720478390 957 2024705530848 958 5705988314208 959 14264970785520 960 31821857906160 961 63643715812320 962 114558688462176 963 186157868751036 964 273761571692700 965 365015428923600 966 441860782381200 967 486046860619320 968 486046860619320 969 441860782381200 970 365015428923600 971 273761571692700 972 186157868751036 973 114558688462176 974 63643715812320 975 31821857906160 976 14264970785520 977 5705988314208 978 2024705530848 979 632720478390 980 172560130470 981 40602383640 982 8120476728 983 1353412788 984 182893620 985 19251960 986 1480920 987 74046 988 1806 989 1 990 1 991 1892 992 79464 993 1629012 994 21720160 995 211771560 996 1609463856 997 9925027112 998 51042996576 999 223313110020 1000 843627304520 1001 2783970104916 1002 8098822123392 1003 20921957152096 1004 48281439581760 1005 100011553419360 1006 186688233049472 1007 315036393270984 1008 481820366179152 1009 669194953026600 1010 845298888033600 1011 972093721238640 1012 1018383898440480 1013 972093721238640 1014 845298888033600 1015 669194953026600 1016 481820366179152 1017 315036393270984 1018 186688233049472 1019 100011553419360 1020 48281439581760 1021 20921957152096 1022 8098822123392 1023 2783970104916 1024 843627304520 1025 223313110020 1026 51042996576 1027 9925027112 1028 1609463856 1029 211771560 1030 21720160 1031 1629012 1032 79464 1033 1892 1034 1 1035 1 1036 1980 1037 85140 1038 1787940 1039 24435180 1040 244351800 1041 1905944040 1042 12070978920 1043 63803745720 1044 287116855740 1045 1116565550100 1046 3796322870340 1047 11388968611020 1048 30370582962720 1049 72422159372640 1050 155190341512800 1051 300034660258080 1052 525060655451640 1053 833919864540840 1054 1204550915447880 1055 1584935415063000 1056 1901922498075600 1057 2083057974082800 1058 2083057974082800 1059 1901922498075600 1060 1584935415063000 1061 1204550915447880 1062 833919864540840 1063 525060655451640 1064 300034660258080 1065 155190341512800 1066 72422159372640 1067 30370582962720 1068 11388968611020 1069 3796322870340 1070 1116565550100 1071 287116855740 1072 63803745720 1073 12070978920 1074 1905944040 1075 244351800 1076 24435180 1077 1787940 1078 85140 1079 1980 1080 1 1081 1 1082 2070 1083 91080 1084 1958220 1085 27415080 1086 281004570 1087 2248036560 1088 14612237640 1089 79323575760 1090 366871537890 1091 1467486151560 1092 5136201530460 1093 15875532003240 1094 43657713008910 1095 107465139714240 1096 237958523652960 1097 475917047305920 1098 862599648241980 1099 1420752361810320 1100 2131128542715480 1101 2916281163715920 1102 3645351454644900 1103 4166115948165600 1104 4355484854900400 1105 4166115948165600 1106 3645351454644900 1107 2916281163715920 1108 2131128542715480 1109 1420752361810320 1110 862599648241980 1111 475917047305920 1112 237958523652960 1113 107465139714240 1114 43657713008910 1115 15875532003240 1116 5136201530460 1117 1467486151560 1118 366871537890 1119 79323575760 1120 14612237640 1121 2248036560 1122 281004570 1123 27415080 1124 1958220 1125 91080 1126 2070 1127 1 1128 1 1129 2162 1130 97290 1131 2140380 1132 30678780 1133 322127190 1134 2641442958 1135 17609619720 1136 98110738440 1137 466026007590 1138 1915884697870 1139 6897184912332 1140 21945588357420 1141 62179167012690 1142 157839423955290 1143 360775826183520 1144 745603374112608 1145 1398006326461140 1146 2384834321610180 1147 3709742278060280 1148 5271739026717240 1149 6853260734732412 1150 8158643731824300 1151 8900338616535600 1152 8900338616535600 1153 8158643731824300 1154 6853260734732412 1155 5271739026717240 1156 3709742278060280 1157 2384834321610180 1158 1398006326461140 1159 745603374112608 1160 360775826183520 1161 157839423955290 1162 62179167012690 1163 21945588357420 1164 6897184912332 1165 1915884697870 1166 466026007590 1167 98110738440 1168 17609619720 1169 2641442958 1170 322127190 1171 30678780 1172 2140380 1173 97290 1174 2162 1175 1 1176 1 1177 2256 1178 103776 1179 2334960 1180 34246080 1181 368145360 1182 3092421024 1183 21131543664 1184 120751678080 1185 588664430640 1186 2485472040480 1187 9196246549776 1188 30096806890176 1189 87782353429680 1190 229584616662240 1191 541163739275280 1192 1154482643787264 1193 2236810122337824 1194 3947311980596160 1195 6359558190960480 1196 9371980491941760 1197 12652173664121376 1198 15664595965102656 1199 17800677233071200 1200 18574619721465600 1201 17800677233071200 1202 15664595965102656 1203 12652173664121376 1204 9371980491941760 1205 6359558190960480 1206 3947311980596160 1207 2236810122337824 1208 1154482643787264 1209 541163739275280 1210 229584616662240 1211 87782353429680 1212 30096806890176 1213 9196246549776 1214 2485472040480 1215 588664430640 1216 120751678080 1217 21131543664 1218 3092421024 1219 368145360 1220 34246080 1221 2334960 1222 103776 1223 2256 1224 1 1225 1 1226 2352 1227 110544 1228 2542512 1229 38137680 1230 419514480 1231 3607824528 1232 25254771696 1233 147920805648 1234 739604028240 1235 3204950789040 1236 12178812998352 1237 40965098267184 1238 122895294801552 1239 330871947542640 1240 803546158317840 1241 1767801548299248 1242 3535603096598496 1243 6447276234973728 1244 10745460391622880 1245 16400965860898080 1246 22961352205257312 1247 29521738549616544 1248 34889327376819552 1249 37923181931325600 1250 37923181931325600 1251 34889327376819552 1252 29521738549616544 1253 22961352205257312 1254 16400965860898080 1255 10745460391622880 1256 6447276234973728 1257 3535603096598496 1258 1767801548299248 1259 803546158317840 1260 330871947542640 1261 122895294801552 1262 40965098267184 1263 12178812998352 1264 3204950789040 1265 739604028240 1266 147920805648 1267 25254771696 1268 3607824528 1269 419514480 1270 38137680 1271 2542512 1272 110544 1273 2352 1274 1 1275 1 1276 2450 1277 117600 1278 2763600 1279 42375200 1280 476721000 1281 4195144800 1282 30065204400 1283 180391226400 1284 924505035300 1285 4108911268000 1286 16024753945200 1287 55358240901600 1288 170687909446600 1289 472674210775200 1290 1181685526938000 1291 2678487194392800 1292 5524379838435150 1293 10398832637054400 1294 17909100652704800 1295 28277527346376000 1296 41002414652245200 1297 54669886202993600 1298 67094860340037600 1299 75846363862651200 1300 79006629023595000 1301 75846363862651200 1302 67094860340037600 1303 54669886202993600 1304 41002414652245200 1305 28277527346376000 1306 17909100652704800 1307 10398832637054400 1308 5524379838435150 1309 2678487194392800 1310 1181685526938000 1311 472674210775200 1312 170687909446600 1313 55358240901600 1314 16024753945200 1315 4108911268000 1316 924505035300 1317 180391226400 1318 30065204400 1319 4195144800 1320 476721000 1321 42375200 1322 2763600 1323 117600 1324 2450 1325 1