0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 2 9 1 10 1 11 3 12 6 13 3 14 1 15 1 16 4 17 12 18 12 19 4 20 1 21 1 22 5 23 20 24 30 25 20 26 5 27 1 28 1 29 6 30 30 31 60 32 60 33 30 34 6 35 1 36 1 37 7 38 42 39 105 40 140 41 105 42 42 43 7 44 1 45 1 46 8 47 56 48 168 49 280 50 280 51 168 52 56 53 8 54 1 55 1 56 9 57 72 58 252 59 504 60 630 61 504 62 252 63 72 64 9 65 1 66 1 67 10 68 90 69 360 70 840 71 1260 72 1260 73 840 74 360 75 90 76 10 77 1 78 1 79 11 80 110 81 495 82 1320 83 2310 84 2772 85 2310 86 1320 87 495 88 110 89 11 90 1 91 1 92 12 93 132 94 660 95 1980 96 3960 97 5544 98 5544 99 3960 100 1980 101 660 102 132 103 12 104 1 105 1 106 13 107 156 108 858 109 2860 110 6435 111 10296 112 12012 113 10296 114 6435 115 2860 116 858 117 156 118 13 119 1 120 1 121 14 122 182 123 1092 124 4004 125 10010 126 18018 127 24024 128 24024 129 18018 130 10010 131 4004 132 1092 133 182 134 14 135 1 136 1 137 15 138 210 139 1365 140 5460 141 15015 142 30030 143 45045 144 51480 145 45045 146 30030 147 15015 148 5460 149 1365 150 210 151 15 152 1 153 1 154 16 155 240 156 1680 157 7280 158 21840 159 48048 160 80080 161 102960 162 102960 163 80080 164 48048 165 21840 166 7280 167 1680 168 240 169 16 170 1 171 1 172 17 173 272 174 2040 175 9520 176 30940 177 74256 178 136136 179 194480 180 218790 181 194480 182 136136 183 74256 184 30940 185 9520 186 2040 187 272 188 17 189 1 190 1 191 18 192 306 193 2448 194 12240 195 42840 196 111384 197 222768 198 350064 199 437580 200 437580 201 350064 202 222768 203 111384 204 42840 205 12240 206 2448 207 306 208 18 209 1 210 1 211 19 212 342 213 2907 214 15504 215 58140 216 162792 217 352716 218 604656 219 831402 220 923780 221 831402 222 604656 223 352716 224 162792 225 58140 226 15504 227 2907 228 342 229 19 230 1 231 1 232 20 233 380 234 3420 235 19380 236 77520 237 232560 238 542640 239 1007760 240 1511640 241 1847560 242 1847560 243 1511640 244 1007760 245 542640 246 232560 247 77520 248 19380 249 3420 250 380 251 20 252 1 253 1 254 21 255 420 256 3990 257 23940 258 101745 259 325584 260 813960 261 1627920 262 2645370 263 3527160 264 3879876 265 3527160 266 2645370 267 1627920 268 813960 269 325584 270 101745 271 23940 272 3990 273 420 274 21 275 1 276 1 277 22 278 462 279 4620 280 29260 281 131670 282 447678 283 1193808 284 2558160 285 4476780 286 6466460 287 7759752 288 7759752 289 6466460 290 4476780 291 2558160 292 1193808 293 447678 294 131670 295 29260 296 4620 297 462 298 22 299 1 300 1 301 23 302 506 303 5313 304 35420 305 168245 306 605682 307 1716099 308 3922512 309 7354710 310 11440660 311 14872858 312 16224936 313 14872858 314 11440660 315 7354710 316 3922512 317 1716099 318 605682 319 168245 320 35420 321 5313 322 506 323 23 324 1 325 1 326 24 327 552 328 6072 329 42504 330 212520 331 807576 332 2422728 333 5883768 334 11767536 335 19612560 336 27457584 337 32449872 338 32449872 339 27457584 340 19612560 341 11767536 342 5883768 343 2422728 344 807576 345 212520 346 42504 347 6072 348 552 349 24 350 1 351 1 352 25 353 600 354 6900 355 50600 356 265650 357 1062600 358 3364900 359 8652600 360 18386775 361 32687600 362 49031400 363 62403600 364 67603900 365 62403600 366 49031400 367 32687600 368 18386775 369 8652600 370 3364900 371 1062600 372 265650 373 50600 374 6900 375 600 376 25 377 1 378 1 379 26 380 650 381 7800 382 59800 383 328900 384 1381380 385 4604600 386 12498200 387 28120950 388 53117350 389 84987760 390 115892400 391 135207800 392 135207800 393 115892400 394 84987760 395 53117350 396 28120950 397 12498200 398 4604600 399 1381380 400 328900 401 59800 402 7800 403 650 404 26 405 1 406 1 407 27 408 702 409 8775 410 70200 411 403650 412 1776060 413 6216210 414 17760600 415 42181425 416 84362850 417 143416845 418 208606320 419 260757900 420 280816200 421 260757900 422 208606320 423 143416845 424 84362850 425 42181425 426 17760600 427 6216210 428 1776060 429 403650 430 70200 431 8775 432 702 433 27 434 1 435 1 436 28 437 756 438 9828 439 81900 440 491400 441 2260440 442 8288280 443 24864840 444 62162100 445 131231100 446 236215980 447 365061060 448 486748080 449 561632400 450 561632400 451 486748080 452 365061060 453 236215980 454 131231100 455 62162100 456 24864840 457 8288280 458 2260440 459 491400 460 81900 461 9828 462 756 463 28 464 1 465 1 466 29 467 812 468 10962 469 95004 470 593775 471 2850120 472 10925460 473 34337160 474 90135045 475 200300100 476 380570190 477 622751220 478 882230895 479 1085822640 480 1163381400 481 1085822640 482 882230895 483 622751220 484 380570190 485 200300100 486 90135045 487 34337160 488 10925460 489 2850120 490 593775 491 95004 492 10962 493 812 494 29 495 1 496 1 497 30 498 870 499 12180 500 109620 501 712530 502 3562650 503 14250600 504 46823400 505 128764350 506 300450150 507 600900300 508 1037918700 509 1556878050 510 2035917450 511 2326762800 512 2326762800 513 2035917450 514 1556878050 515 1037918700 516 600900300 517 300450150 518 128764350 519 46823400 520 14250600 521 3562650 522 712530 523 109620 524 12180 525 870 526 30 527 1 528 1 529 31 530 930 531 13485 532 125860 533 849555 534 4417686 535 18407025 536 63109800 537 181440675 538 443521650 539 931395465 540 1693446300 541 2681289975 542 3712555350 543 4508102925 544 4808643120 545 4508102925 546 3712555350 547 2681289975 548 1693446300 549 931395465 550 443521650 551 181440675 552 63109800 553 18407025 554 4417686 555 849555 556 125860 557 13485 558 930 559 31 560 1 561 1 562 32 563 992 564 14880 565 143840 566 1006880 567 5437152 568 23560992 569 84146400 570 252439200 571 645122400 572 1419269280 573 2709514080 574 4515856800 575 6600098400 576 8485840800 577 9617286240 578 9617286240 579 8485840800 580 6600098400 581 4515856800 582 2709514080 583 1419269280 584 645122400 585 252439200 586 84146400 587 23560992 588 5437152 589 1006880 590 143840 591 14880 592 992 593 32 594 1 595 1 596 33 597 1056 598 16368 599 163680 600 1186680 601 6645408 602 29904336 603 111073248 604 347103900 605 925610400 606 2128903920 607 4257807840 608 7451163720 609 11463328800 610 15557374800 611 18668849760 612 19835652870 613 18668849760 614 15557374800 615 11463328800 616 7451163720 617 4257807840 618 2128903920 619 925610400 620 347103900 621 111073248 622 29904336 623 6645408 624 1186680 625 163680 626 16368 627 1056 628 33 629 1 630 1 631 34 632 1122 633 17952 634 185504 635 1391280 636 8069424 637 37657312 638 145249632 639 472061304 640 1311281400 641 3147075360 642 6580248480 643 12063788880 644 19487658960 645 27839512800 646 35263382880 647 39671305740 648 39671305740 649 35263382880 650 27839512800 651 19487658960 652 12063788880 653 6580248480 654 3147075360 655 1311281400 656 472061304 657 145249632 658 37657312 659 8069424 660 1391280 661 185504 662 17952 663 1122 664 34 665 1 666 1 667 35 668 1190 669 19635 670 209440 671 1623160 672 9738960 673 47071640 674 188286560 675 635467140 676 1835793960 677 4589484900 678 10013421600 679 19192391400 680 32479431600 681 48719147400 682 64958863200 683 77138650050 684 81676217700 685 77138650050 686 64958863200 687 48719147400 688 32479431600 689 19192391400 690 10013421600 691 4589484900 692 1835793960 693 635467140 694 188286560 695 47071640 696 9738960 697 1623160 698 209440 699 19635 700 1190 701 35 702 1 703 1 704 36 705 1260 706 21420 707 235620 708 1884960 709 11686752 710 58433760 711 242082720 712 847289520 713 2541868560 714 6608858256 715 15020132400 716 30040264800 717 53148160800 718 83518538400 719 116925953760 720 146157442200 721 163352435400 722 163352435400 723 146157442200 724 116925953760 725 83518538400 726 53148160800 727 30040264800 728 15020132400 729 6608858256 730 2541868560 731 847289520 732 242082720 733 58433760 734 11686752 735 1884960 736 235620 737 21420 738 1260 739 36 740 1 741 1 742 37 743 1332 744 23310 745 264180 746 2179485 747 13948704 748 72068304 749 308864160 750 1119632580 751 3483301360 752 9404913672 753 22229795952 754 46312074900 755 85499215200 756 140462996400 757 206012394720 758 270391268070 759 318107374200 760 335780006100 761 318107374200 762 270391268070 763 206012394720 764 140462996400 765 85499215200 766 46312074900 767 22229795952 768 9404913672 769 3483301360 770 1119632580 771 308864160 772 72068304 773 13948704 774 2179485 775 264180 776 23310 777 1332 778 37 779 1 780 1 781 38 782 1406 783 25308 784 295260 785 2509710 786 16564086 787 88341792 788 391227936 789 1467104760 790 4727337560 791 13236545168 792 32489701776 793 70394353848 794 135373757400 795 232069298400 796 355839590880 797 489279437460 798 604404010980 799 671560012200 800 671560012200 801 604404010980 802 489279437460 803 355839590880 804 232069298400 805 135373757400 806 70394353848 807 32489701776 808 13236545168 809 4727337560 810 1467104760 811 391227936 812 88341792 813 16564086 814 2509710 815 295260 816 25308 817 1406 818 38 819 1 820 1 821 39 822 1482 823 27417 824 329004 825 2878785 826 19575738 827 107666559 828 492189984 829 1907236188 830 6357453960 831 18436616484 832 46929569232 833 105591530772 834 211183061544 835 377112609900 836 603380175840 837 867359002770 838 1122464591820 839 1309542023790 840 1378465288200 841 1309542023790 842 1122464591820 843 867359002770 844 603380175840 845 377112609900 846 211183061544 847 105591530772 848 46929569232 849 18436616484 850 6357453960 851 1907236188 852 492189984 853 107666559 854 19575738 855 2878785 856 329004 857 27417 858 1482 859 39 860 1 861 1 862 40 863 1560 864 29640 865 365560 866 3290040 867 23030280 868 130504920 869 615237480 870 2460949920 871 8476605280 872 25429815840 873 67042241760 874 156431897440 875 324897017760 876 603380175840 877 1005633626400 878 1508450439600 879 2040844712400 880 2494365759600 881 2756930576400 882 2756930576400 883 2494365759600 884 2040844712400 885 1508450439600 886 1005633626400 887 603380175840 888 324897017760 889 156431897440 890 67042241760 891 25429815840 892 8476605280 893 2460949920 894 615237480 895 130504920 896 23030280 897 3290040 898 365560 899 29640 900 1560 901 40 902 1 903 1 904 41 905 1640 906 31980 907 405080 908 3746990 909 26978328 910 157373580 911 764385960 912 3153092085 913 11210994080 914 34754081648 915 94783859040 916 229060992680 917 493362138080 918 951484123440 919 1649239147296 920 2576936167650 921 3638027530800 922 4648590733800 923 5382578744400 924 5651707681620 925 5382578744400 926 4648590733800 927 3638027530800 928 2576936167650 929 1649239147296 930 951484123440 931 493362138080 932 229060992680 933 94783859040 934 34754081648 935 11210994080 936 3153092085 937 764385960 938 157373580 939 26978328 940 3746990 941 405080 942 31980 943 1640 944 41 945 1 946 1 947 42 948 1722 949 34440 950 447720 951 4253340 952 31474716 953 188848296 954 944241480 955 4013026290 956 14714429730 957 47086175136 958 132697402656 959 331743506640 960 740043207120 961 1480086414240 962 2664155545632 963 4329252761652 964 6366548178900 965 8488730905200 966 10275832148400 967 11303415363240 968 11303415363240 969 10275832148400 970 8488730905200 971 6366548178900 972 4329252761652 973 2664155545632 974 1480086414240 975 740043207120 976 331743506640 977 132697402656 978 47086175136 979 14714429730 980 4013026290 981 944241480 982 188848296 983 31474716 984 4253340 985 447720 986 34440 987 1722 988 42 989 1 990 1 991 43 992 1806 993 37023 994 493640 995 4812990 996 36578724 997 225568798 998 1160068104 999 5075297955 1000 19173347830 1001 63272047839 1002 184064139168 1003 475499026184 1004 1097305445040 1005 2272989850440 1006 4242914387488 1007 7159918028886 1008 10950462867708 1009 15208976205150 1010 19211338364400 1011 22093039119060 1012 23145088600920 1013 22093039119060 1014 19211338364400 1015 15208976205150 1016 10950462867708 1017 7159918028886 1018 4242914387488 1019 2272989850440 1020 1097305445040 1021 475499026184 1022 184064139168 1023 63272047839 1024 19173347830 1025 5075297955 1026 1160068104 1027 225568798 1028 36578724 1029 4812990 1030 493640 1031 37023 1032 1806 1033 43 1034 1 1035 1 1036 44 1037 1892 1038 39732 1039 543004 1040 5430040 1041 42354312 1042 268243976 1043 1417861016 1044 6380374572 1045 24812567780 1046 84362730452 1047 253088191356 1048 674901843616 1049 1609381319392 1050 3448674255840 1051 6667436894624 1052 11668014565592 1053 18531552545352 1054 26767798121064 1055 35220787001400 1056 42264944401680 1057 46290177201840 1058 46290177201840 1059 42264944401680 1060 35220787001400 1061 26767798121064 1062 18531552545352 1063 11668014565592 1064 6667436894624 1065 3448674255840 1066 1609381319392 1067 674901843616 1068 253088191356 1069 84362730452 1070 24812567780 1071 6380374572 1072 1417861016 1073 268243976 1074 42354312 1075 5430040 1076 543004 1077 39732 1078 1892 1079 44 1080 1 1081 1 1082 45 1083 1980 1084 42570 1085 595980 1086 6108795 1087 48870360 1088 317657340 1089 1724425560 1090 7975468215 1091 31901872860 1092 111656555010 1093 345120260940 1094 949080717585 1095 2336198689440 1096 5173011383760 1097 10346022767520 1098 18752166266130 1099 30885920908920 1100 46328881363380 1101 63397416602520 1102 79246770753150 1103 90567738003600 1104 94684453367400 1105 90567738003600 1106 79246770753150 1107 63397416602520 1108 46328881363380 1109 30885920908920 1110 18752166266130 1111 10346022767520 1112 5173011383760 1113 2336198689440 1114 949080717585 1115 345120260940 1116 111656555010 1117 31901872860 1118 7975468215 1119 1724425560 1120 317657340 1121 48870360 1122 6108795 1123 595980 1124 42570 1125 1980 1126 45 1127 1 1128 1 1129 46 1130 2070 1131 45540 1132 652740 1133 6853770 1134 56200914 1135 374672760 1136 2087462520 1137 9915446970 1138 40763504210 1139 146748615156 1140 466927411860 1141 1322961000270 1142 3358285616070 1143 7676081408160 1144 15863901576864 1145 29744815456620 1146 50741155778940 1147 78930686767240 1148 112164660142920 1149 145814058185796 1150 173588164506900 1151 189368906734800 1152 189368906734800 1153 173588164506900 1154 145814058185796 1155 112164660142920 1156 78930686767240 1157 50741155778940 1158 29744815456620 1159 15863901576864 1160 7676081408160 1161 3358285616070 1162 1322961000270 1163 466927411860 1164 146748615156 1165 40763504210 1166 9915446970 1167 2087462520 1168 374672760 1169 56200914 1170 6853770 1171 652740 1172 45540 1173 2070 1174 46 1175 1 1176 1 1177 47 1178 2162 1179 48645 1180 713460 1181 7669695 1182 64425438 1183 440240493 1184 2515659960 1185 12263842305 1186 51780667510 1187 191588469787 1188 627016810212 1189 1828799029785 1190 4783012847130 1191 11274244568235 1192 24051721745568 1193 46600210882038 1194 82235666262420 1195 132490795645010 1196 195249593582120 1197 263586951335862 1198 326345749272972 1199 370847442355650 1200 386971244197200 1201 370847442355650 1202 326345749272972 1203 263586951335862 1204 195249593582120 1205 132490795645010 1206 82235666262420 1207 46600210882038 1208 24051721745568 1209 11274244568235 1210 4783012847130 1211 1828799029785 1212 627016810212 1213 191588469787 1214 51780667510 1215 12263842305 1216 2515659960 1217 440240493 1218 64425438 1219 7669695 1220 713460 1221 48645 1222 2162 1223 47 1224 1 1225 1 1226 48 1227 2256 1228 51888 1229 778320 1230 8561520 1231 73629072 1232 515403504 1233 3018791952 1234 15093959760 1235 65407158960 1236 248547204048 1237 836022413616 1238 2508067240848 1239 6752488725360 1240 16398901190160 1241 36077582618352 1242 72155165236704 1243 131577066019872 1244 219295110033120 1245 334713588997920 1246 468599024597088 1247 602484460196256 1248 712027089322848 1249 773942488394400 1250 773942488394400 1251 712027089322848 1252 602484460196256 1253 468599024597088 1254 334713588997920 1255 219295110033120 1256 131577066019872 1257 72155165236704 1258 36077582618352 1259 16398901190160 1260 6752488725360 1261 2508067240848 1262 836022413616 1263 248547204048 1264 65407158960 1265 15093959760 1266 3018791952 1267 515403504 1268 73629072 1269 8561520 1270 778320 1271 51888 1272 2256 1273 48 1274 1 1275 1 1276 49 1277 2352 1278 55272 1279 847504 1280 9534420 1281 83902896 1282 601304088 1283 3607824528 1284 18490100706 1285 82178225360 1286 320495078904 1287 1107164818032 1288 3413758188932 1289 9453484215504 1290 23633710538760 1291 53569743887856 1292 110487596768703 1293 207976652741088 1294 358182013054096 1295 565550546927520 1296 820048293044904 1297 1093397724059872 1298 1341897206800752 1299 1516927277253024 1300 1580132580471900 1301 1516927277253024 1302 1341897206800752 1303 1093397724059872 1304 820048293044904 1305 565550546927520 1306 358182013054096 1307 207976652741088 1308 110487596768703 1309 53569743887856 1310 23633710538760 1311 9453484215504 1312 3413758188932 1313 1107164818032 1314 320495078904 1315 82178225360 1316 18490100706 1317 3607824528 1318 601304088 1319 83902896 1320 9534420 1321 847504 1322 55272 1323 2352 1324 49 1325 1