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 6 13 12 14 1 15 1 16 20 17 20 18 20 19 20 20 1 21 1 22 30 23 45 24 20 25 45 26 30 27 1 28 1 29 42 30 84 31 70 32 70 33 84 34 42 35 1 36 1 37 56 38 140 39 168 40 70 41 168 42 140 43 56 44 1 45 1 46 72 47 216 48 336 49 252 50 252 51 336 52 216 53 72 54 1 55 1 56 90 57 315 58 600 59 630 60 252 61 630 62 600 63 315 64 90 65 1 66 1 67 110 68 440 69 990 70 1320 71 924 72 924 73 1320 74 990 75 440 76 110 77 1 78 1 79 132 80 594 81 1540 82 2475 83 2376 84 924 85 2376 86 2475 87 1540 88 594 89 132 90 1 91 1 92 156 93 780 94 2288 95 4290 96 5148 97 3432 98 3432 99 5148 100 4290 101 2288 102 780 103 156 104 1 105 1 106 182 107 1001 108 3276 109 7007 110 10010 111 9009 112 3432 113 9009 114 10010 115 7007 116 3276 117 1001 118 182 119 1 120 1 121 210 122 1260 123 4550 124 10920 125 18018 126 20020 127 12870 128 12870 129 20020 130 18018 131 10920 132 4550 133 1260 134 210 135 1 136 1 137 240 138 1560 139 6160 140 16380 141 30576 142 40040 143 34320 144 12870 145 34320 146 40040 147 30576 148 16380 149 6160 150 1560 151 240 152 1 153 1 154 272 155 1904 156 8160 157 23800 158 49504 159 74256 160 77792 161 48620 162 48620 163 77792 164 74256 165 49504 166 23800 167 8160 168 1904 169 272 170 1 171 1 172 306 173 2295 174 10608 175 33660 176 77112 177 129948 178 159120 179 131274 180 48620 181 131274 182 159120 183 129948 184 77112 185 33660 186 10608 187 2295 188 306 189 1 190 1 191 342 192 2736 193 13566 194 46512 195 116280 196 217056 197 302328 198 302328 199 184756 200 184756 201 302328 202 302328 203 217056 204 116280 205 46512 206 13566 207 2736 208 342 209 1 210 1 211 380 212 3230 213 17100 214 62985 215 170544 216 348840 217 542640 218 629850 219 503880 220 184756 221 503880 222 629850 223 542640 224 348840 225 170544 226 62985 227 17100 228 3230 229 380 230 1 231 1 232 420 233 3780 234 21280 235 83790 236 244188 237 542640 238 930240 239 1220940 240 1175720 241 705432 242 705432 243 1175720 244 1220940 245 930240 246 542640 247 244188 248 83790 249 21280 250 3780 251 420 252 1 253 1 254 462 255 4389 256 26180 257 109725 258 342342 259 820743 260 1534896 261 2238390 262 2487100 263 1939938 264 705432 265 1939938 266 2487100 267 2238390 268 1534896 269 820743 270 342342 271 109725 272 26180 273 4389 274 462 275 1 276 1 277 506 278 5060 279 31878 280 141680 281 471086 282 1211364 283 2451570 284 3922512 285 4903140 286 4576264 287 2704156 288 2704156 289 4576264 290 4903140 291 3922512 292 2451570 293 1211364 294 471086 295 141680 296 31878 297 5060 298 506 299 1 300 1 301 552 302 5796 303 38456 304 180642 305 637560 306 1749748 307 3807144 308 6619239 309 9152528 310 9806280 311 7488432 312 2704156 313 7488432 314 9806280 315 9152528 316 6619239 317 3807144 318 1749748 319 637560 320 180642 321 38456 322 5796 323 552 324 1 325 1 326 600 327 6600 328 46000 329 227700 330 850080 331 2479400 332 5768400 333 10815750 334 16343800 335 19612560 336 17829600 337 10400600 338 10400600 339 17829600 340 19612560 341 16343800 342 10815750 343 5768400 344 2479400 345 850080 346 227700 347 46000 348 6600 349 600 350 1 351 1 352 650 353 7475 354 54600 355 284050 356 1118260 357 3453450 358 8551400 359 17185025 360 28120950 361 37182145 362 38630800 363 28973100 364 10400600 365 28973100 366 38630800 367 37182145 368 28120950 369 17185025 370 8551400 371 3453450 372 1118260 373 284050 374 54600 375 7475 376 650 377 1 378 1 379 702 380 8424 381 64350 382 351000 383 1453140 384 4736160 385 12432420 386 26640900 387 46868250 388 67490280 389 78227370 390 69535440 391 40116600 392 40116600 393 69535440 394 78227370 395 67490280 396 46868250 397 26640900 398 12432420 399 4736160 400 1453140 401 351000 402 64350 403 8424 404 702 405 1 406 1 407 756 408 9450 409 75348 410 429975 411 1867320 412 6404580 413 17760600 414 40405365 415 75975900 416 118107990 417 150319260 418 152108775 419 112326480 420 40116600 421 112326480 422 152108775 423 150319260 424 118107990 425 75975900 426 40405365 427 17760600 428 6404580 429 1867320 430 429975 431 75348 432 9450 433 756 434 1 435 1 436 812 437 10556 438 87696 439 522522 440 2375100 441 8550360 442 24972480 443 60090030 444 120180060 445 200300100 446 276778320 447 311375610 448 271455660 449 155117520 450 155117520 451 271455660 452 311375610 453 276778320 454 200300100 455 120180060 456 60090030 457 24972480 458 8550360 459 2375100 460 522522 461 87696 462 10556 463 812 464 1 465 1 466 870 467 11745 468 101500 469 630315 470 2992626 471 11281725 472 34608600 473 87793875 474 185992950 475 330495165 476 491645700 477 605452575 478 598799250 479 436268025 480 155117520 481 436268025 482 598799250 483 605452575 484 491645700 485 330495165 486 185992950 487 87793875 488 34608600 489 11281725 490 2992626 491 630315 492 101500 493 11745 494 870 495 1 496 1 497 930 498 13020 499 116870 500 755160 501 3738042 502 14725620 503 47332350 504 126219600 505 282241050 506 532225980 507 846723150 508 1128964200 509 1237518450 510 1060730100 511 601080390 512 601080390 513 1060730100 514 1237518450 515 1128964200 516 846723150 517 532225980 518 282241050 519 126219600 520 47332350 521 14725620 522 3738042 523 755160 524 116870 525 13020 526 930 527 1 528 1 529 992 530 14384 531 133920 532 899000 533 4631648 534 19030032 535 63951264 536 178811100 537 420732000 538 838659120 539 1419269280 540 2032135560 541 2431615200 542 2357178000 543 1697168160 544 601080390 545 1697168160 546 2357178000 547 2431615200 548 2032135560 549 1419269280 550 838659120 551 420732000 552 178811100 553 63951264 554 19030032 555 4631648 556 899000 557 133920 558 14384 559 992 560 1 561 1 562 1056 563 15840 564 152768 565 1063920 566 5696064 567 24366496 568 85440960 569 249914808 570 617073600 571 1295854560 572 2322440640 573 3548173200 574 4585331520 575 4912855200 576 4148633280 577 2333606220 578 2333606220 579 4148633280 580 4912855200 581 4585331520 582 3548173200 583 2322440640 584 1295854560 585 617073600 586 249914808 587 85440960 588 24366496 589 5696064 590 1063920 591 152768 592 15840 593 1056 594 1 595 1 596 1122 597 17391 598 173536 599 1252152 600 6956400 601 30932792 602 112971936 603 344967876 604 891671352 605 1966922100 606 3719270880 607 6031894440 608 8351853840 609 9743829480 610 9279837600 611 6611884290 612 2333606220 613 6611884290 614 9279837600 615 9743829480 616 8351853840 617 6031894440 618 3719270880 619 1966922100 620 891671352 621 344967876 622 112971936 623 30932792 624 6956400 625 1252152 626 173536 627 17391 628 1122 629 1 630 1 631 1190 632 19040 633 196350 634 1466080 635 8440432 636 38955840 637 147939440 638 470716400 639 1270934280 640 2937270336 641 5841162600 642 10013421600 643 14763378000 644 18559675200 645 19487658960 646 16239715800 647 9075135300 648 9075135300 649 16239715800 650 19487658960 651 18559675200 652 14763378000 653 10013421600 654 5841162600 655 2937270336 656 1270934280 657 470716400 658 147939440 659 38955840 660 8440432 661 1466080 662 196350 663 19040 664 1190 665 1 666 1 667 1260 668 20790 669 221340 670 1708245 671 10178784 672 48694800 673 191996640 674 635467140 675 1788722320 676 4321176552 677 9012079440 678 16271810100 679 25418685600 680 34166674800 681 38975317920 682 36539360550 683 25792489800 684 9075135300 685 25792489800 686 36539360550 687 38975317920 688 34166674800 689 25418685600 690 16271810100 691 9012079440 692 4321176552 693 1788722320 694 635467140 695 191996640 696 48694800 697 10178784 698 1708245 699 221340 700 20790 701 1260 702 1 703 1 704 1332 705 22644 706 248640 707 1981350 708 12205116 709 60444384 710 247091328 711 849376440 712 2488072400 713 6269942448 714 13679874432 715 25934761944 716 42749607600 717 61070868000 718 74913598080 719 77254648020 720 63621474840 721 35345263800 722 35345263800 723 63621474840 724 77254648020 725 74913598080 726 61070868000 727 42749607600 728 25934761944 729 13679874432 730 6269942448 731 2488072400 732 849376440 733 247091328 734 60444384 735 12205116 736 1981350 737 248640 738 22644 739 1332 740 1 741 1 742 1406 743 24605 744 278388 745 2288265 746 14556318 747 74538387 748 315506400 749 1124780316 750 3423244440 751 8981941364 752 20456478896 753 40612127220 754 70394353848 755 106365095100 756 139241579040 757 155679821010 758 143905716900 759 100734001830 760 35345263800 761 100734001830 762 143905716900 763 155679821010 764 139241579040 765 106365095100 766 70394353848 767 40612127220 768 20456478896 769 8981941364 770 3423244440 771 1124780316 772 315506400 773 74538387 774 14556318 775 2288265 776 278388 777 24605 778 1406 779 1 780 1 781 1482 782 26676 783 310726 784 2632032 785 17272710 786 91353444 787 399904362 788 1476569952 789 4662132904 790 12714907920 791 30169008792 792 62572758976 793 113713956216 794 181014052752 795 251408406600 796 301690087920 797 306126706860 798 249436575960 799 137846528820 800 137846528820 801 249436575960 802 306126706860 803 301690087920 804 251408406600 805 181014052752 806 113713956216 807 62572758976 808 30169008792 809 12714907920 810 4662132904 811 1476569952 812 399904362 813 91353444 814 17272710 815 2632032 816 310726 817 26676 818 1482 819 1 820 1 821 1560 822 28860 823 345800 824 3015870 825 20398248 826 111313020 827 503376120 828 1922617125 829 6289094240 830 17800871088 831 43924227360 832 94976509160 833 180498343200 834 301690087920 835 442478795616 836 565668914850 837 621126651600 838 566901309000 839 393847225200 840 137846528820 841 393847225200 842 566901309000 843 621126651600 844 565668914850 845 442478795616 846 301690087920 847 180498343200 848 94976509160 849 43924227360 850 17800871088 851 6289094240 852 1922617125 853 503376120 854 111313020 855 20398248 856 3015870 857 345800 858 28860 859 1560 860 1 861 1 862 1640 863 31160 864 383760 865 3443180 866 23980736 867 134891640 868 629494320 869 2484254370 870 8408245560 871 24664186976 872 63189239360 873 142175788560 874 281921221760 875 493362138080 876 761187298752 877 1030774467060 878 1212675843600 879 1212675843600 880 978650680800 881 538257874440 882 538257874440 883 978650680800 884 1212675843600 885 1212675843600 886 1030774467060 887 761187298752 888 493362138080 889 281921221760 890 142175788560 891 63189239360 892 24664186976 893 8408245560 894 2484254370 895 629494320 896 134891640 897 23980736 898 3443180 899 383760 900 31160 901 1640 902 1 903 1 904 1722 905 33579 906 424760 907 3917550 908 28072044 909 162619366 910 782371512 911 3186814995 912 11147295250 913 33843188379 914 89891788896 915 210104220872 916 433818431760 917 792903436200 918 1282741559008 919 1831606937622 920 2291957344404 921 2475879847350 922 2233876554000 923 1541374822260 924 538257874440 925 1541374822260 926 2233876554000 927 2475879847350 928 2291957344404 929 1831606937622 930 1282741559008 931 792903436200 932 433818431760 933 210104220872 934 89891788896 935 33843188379 936 11147295250 937 3186814995 938 782371512 939 162619366 940 28072044 941 3917550 942 424760 943 33579 944 1722 945 1 946 1 947 1806 948 36120 949 468958 950 4442760 951 32728332 952 195086528 953 966723420 954 4060238364 955 14661971870 956 46016034792 957 126544095678 958 306773565280 959 658383267024 960 1254063365760 961 2121457193744 962 3182185790616 963 4211716487580 964 4866872385648 965 4802834591100 966 3842267672880 967 2104098963720 968 2104098963720 969 3842267672880 970 4802834591100 971 4866872385648 972 4211716487580 973 3182185790616 974 2121457193744 975 1254063365760 976 658383267024 977 306773565280 978 126544095678 979 46016034792 980 14661971870 981 4060238364 982 966723420 983 195086528 984 32728332 985 4442760 986 468958 987 36120 988 1806 989 1 990 1 991 1892 992 38786 993 516516 994 5022787 995 38010280 996 232948716 997 1187937608 998 5139746183 999 19141123716 1000 62031419450 1001 176394800036 1002 442904334873 1003 986395002208 1004 1954248744976 1005 3448674255840 1006 5417292476882 1007 7549891777736 1008 9265776272676 1009 9861820360392 1010 8805196750350 1011 6037849200240 1012 2104098963720 1013 6037849200240 1014 8805196750350 1015 9861820360392 1016 9265776272676 1017 7549891777736 1018 5417292476882 1019 3448674255840 1020 1954248744976 1021 986395002208 1022 442904334873 1023 176394800036 1024 62031419450 1025 19141123716 1026 5139746183 1027 1187937608 1028 232948716 1029 38010280 1030 5022787 1031 516516 1032 38786 1033 1892 1034 1 1035 1 1036 1980 1037 41580 1038 567600 1039 5661810 1040 43983324 1041 276932040 1042 1452147840 1043 6466595850 1044 24812567780 1045 82944869436 1046 243614301840 1047 632720478390 1048 1460124180900 1049 3003684029280 1050 5517878809344 1051 9052769921580 1052 13236823246680 1053 17158844949400 1054 19506897416160 1055 19019224980756 1056 15094623000600 1057 8233430727600 1058 8233430727600 1059 15094623000600 1060 19019224980756 1061 19506897416160 1062 17158844949400 1063 13236823246680 1064 9052769921580 1065 5517878809344 1066 3003684029280 1067 1460124180900 1068 632720478390 1069 243614301840 1070 82944869436 1071 24812567780 1072 6466595850 1073 1452147840 1074 276932040 1075 43983324 1076 5661810 1077 567600 1078 41580 1079 1980 1080 1 1081 1 1082 2070 1083 44505 1084 622380 1085 6364215 1086 50717898 1087 327838665 1088 1766314440 1089 8088917265 1090 31949773570 1091 110061461367 1092 333519579900 1093 894944206065 1094 2137090846590 1095 4557673336095 1096 8699558929248 1097 14872407728310 1098 22746035349180 1099 31008484087130 1100 37388220047640 1101 39257631050022 1102 34717632901380 1103 23671113341850 1104 8233430727600 1105 23671113341850 1106 34717632901380 1107 39257631050022 1108 37388220047640 1109 31008484087130 1110 22746035349180 1111 14872407728310 1112 8699558929248 1113 4557673336095 1114 2137090846590 1115 894944206065 1116 333519579900 1117 110061461367 1118 31949773570 1119 8088917265 1120 1766314440 1121 327838665 1122 50717898 1123 6364215 1124 622380 1125 44505 1126 2070 1127 1 1128 1 1129 2162 1130 47564 1131 681030 1132 7134600 1133 58289682 1134 386552628 1135 2138310966 1136 10062639840 1137 40879474350 1138 144985869028 1139 452845474042 1140 1254033620424 1141 3094890665790 1142 6832875495900 1143 13529093481882 1144 24051721745568 1145 38376644255796 1146 54823777508280 1147 69731997707900 1148 78099837432848 1149 75310557524532 1150 59335590776904 1151 32247603683100 1152 32247603683100 1153 59335590776904 1154 75310557524532 1155 78099837432848 1156 69731997707900 1157 54823777508280 1158 38376644255796 1159 24051721745568 1160 13529093481882 1161 6832875495900 1162 3094890665790 1163 1254033620424 1164 452845474042 1165 144985869028 1166 40879474350 1167 10062639840 1168 2138310966 1169 386552628 1170 58289682 1171 7134600 1172 681030 1173 47564 1174 2162 1175 1 1176 1 1177 2256 1178 50760 1179 743728 1180 7977780 1181 66779856 1182 454045944 1183 2577017520 1184 12452516802 1185 51990305840 1186 189680760984 1187 610070409936 1188 1741713361700 1189 4437349733808 1190 10128733088040 1191 20771941507536 1192 38332431531999 1193 63666322267680 1194 95027881014352 1195 126960326861280 1196 150621115049064 1197 156199674865696 1198 136928286408240 1199 92873098607328 1200 32247603683100 1201 92873098607328 1202 136928286408240 1203 156199674865696 1204 150621115049064 1205 126960326861280 1206 95027881014352 1207 63666322267680 1208 38332431531999 1209 20771941507536 1210 10128733088040 1211 4437349733808 1212 1741713361700 1213 610070409936 1214 189680760984 1215 51990305840 1216 12452516802 1217 2577017520 1218 454045944 1219 66779856 1220 7977780 1221 743728 1222 50760 1223 2256 1224 1 1225 1 1226 2352 1227 54096 1228 810656 1229 8898792 1230 76275360 1231 531385008 1232 3092421024 1233 15333254244 1234 65742580288 1235 246534676080 1236 815805655392 1237 2398857105736 1238 6302322810336 1239 14855475195792 1240 31511614051680 1241 60265961873838 1242 103988326370544 1243 161759618798624 1244 226220218771008 1245 282775273463760 1246 312399349731392 1247 298199379289056 1248 233373427269696 1249 126410606437752 1250 126410606437752 1251 233373427269696 1252 298199379289056 1253 312399349731392 1254 282775273463760 1255 226220218771008 1256 161759618798624 1257 103988326370544 1258 60265961873838 1259 31511614051680 1260 14855475195792 1261 6302322810336 1262 2398857105736 1263 815805655392 1264 246534676080 1265 65742580288 1266 15333254244 1267 3092421024 1268 531385008 1269 76275360 1270 8898792 1271 810656 1272 54096 1273 2352 1274 1 1275 1 1276 2450 1277 57575 1278 882000 1279 9902900 1280 86869160 1281 619737300 1282 3695722800 1283 18790752750 1284 82679312100 1285 318440623270 1286 1083258425200 1287 3277790579700 1288 8871512965000 1289 21570450094900 1290 47267421077520 1291 93550104215925 1292 167405449649550 1293 270802933256625 1294 395277263981600 1295 518421334683560 1296 605947014565200 1297 621248706852200 1298 540216266828000 1299 364645980108900 1300 126410606437752 1301 364645980108900 1302 540216266828000 1303 621248706852200 1304 605947014565200 1305 518421334683560 1306 395277263981600 1307 270802933256625 1308 167405449649550 1309 93550104215925 1310 47267421077520 1311 21570450094900 1312 8871512965000 1313 3277790579700 1314 1083258425200 1315 318440623270 1316 82679312100 1317 18790752750 1318 3695722800 1319 619737300 1320 86869160 1321 9902900 1322 882000 1323 57575 1324 2450 1325 1