1 1 2 3 3 1 4 6 5 4 6 1 7 10 8 10 9 5 10 1 11 15 12 20 13 15 14 6 15 1 16 21 17 35 18 35 19 21 20 7 21 1 22 28 23 56 24 70 25 56 26 28 27 8 28 1 29 36 30 84 31 126 32 126 33 84 34 36 35 9 36 1 37 45 38 120 39 210 40 252 41 210 42 120 43 45 44 10 45 1 46 55 47 165 48 330 49 462 50 462 51 330 52 165 53 55 54 11 55 1 56 66 57 220 58 495 59 792 60 924 61 792 62 495 63 220 64 66 65 12 66 1 67 78 68 286 69 715 70 1287 71 1716 72 1716 73 1287 74 715 75 286 76 78 77 13 78 1 79 91 80 364 81 1001 82 2002 83 3003 84 3432 85 3003 86 2002 87 1001 88 364 89 91 90 14 91 1 92 105 93 455 94 1365 95 3003 96 5005 97 6435 98 6435 99 5005 100 3003 101 1365 102 455 103 105 104 15 105 1 106 120 107 560 108 1820 109 4368 110 8008 111 11440 112 12870 113 11440 114 8008 115 4368 116 1820 117 560 118 120 119 16 120 1 121 136 122 680 123 2380 124 6188 125 12376 126 19448 127 24310 128 24310 129 19448 130 12376 131 6188 132 2380 133 680 134 136 135 17 136 1 137 153 138 816 139 3060 140 8568 141 18564 142 31824 143 43758 144 48620 145 43758 146 31824 147 18564 148 8568 149 3060 150 816 151 153 152 18 153 1 154 171 155 969 156 3876 157 11628 158 27132 159 50388 160 75582 161 92378 162 92378 163 75582 164 50388 165 27132 166 11628 167 3876 168 969 169 171 170 19 171 1 172 190 173 1140 174 4845 175 15504 176 38760 177 77520 178 125970 179 167960 180 184756 181 167960 182 125970 183 77520 184 38760 185 15504 186 4845 187 1140 188 190 189 20 190 1 191 210 192 1330 193 5985 194 20349 195 54264 196 116280 197 203490 198 293930 199 352716 200 352716 201 293930 202 203490 203 116280 204 54264 205 20349 206 5985 207 1330 208 210 209 21 210 1 211 231 212 1540 213 7315 214 26334 215 74613 216 170544 217 319770 218 497420 219 646646 220 705432 221 646646 222 497420 223 319770 224 170544 225 74613 226 26334 227 7315 228 1540 229 231 230 22 231 1 232 253 233 1771 234 8855 235 33649 236 100947 237 245157 238 490314 239 817190 240 1144066 241 1352078 242 1352078 243 1144066 244 817190 245 490314 246 245157 247 100947 248 33649 249 8855 250 1771 251 253 252 23 253 1 254 276 255 2024 256 10626 257 42504 258 134596 259 346104 260 735471 261 1307504 262 1961256 263 2496144 264 2704156 265 2496144 266 1961256 267 1307504 268 735471 269 346104 270 134596 271 42504 272 10626 273 2024 274 276 275 24 276 1 277 300 278 2300 279 12650 280 53130 281 177100 282 480700 283 1081575 284 2042975 285 3268760 286 4457400 287 5200300 288 5200300 289 4457400 290 3268760 291 2042975 292 1081575 293 480700 294 177100 295 53130 296 12650 297 2300 298 300 299 25 300 1 301 325 302 2600 303 14950 304 65780 305 230230 306 657800 307 1562275 308 3124550 309 5311735 310 7726160 311 9657700 312 10400600 313 9657700 314 7726160 315 5311735 316 3124550 317 1562275 318 657800 319 230230 320 65780 321 14950 322 2600 323 325 324 26 325 1 326 351 327 2925 328 17550 329 80730 330 296010 331 888030 332 2220075 333 4686825 334 8436285 335 13037895 336 17383860 337 20058300 338 20058300 339 17383860 340 13037895 341 8436285 342 4686825 343 2220075 344 888030 345 296010 346 80730 347 17550 348 2925 349 351 350 27 351 1 352 378 353 3276 354 20475 355 98280 356 376740 357 1184040 358 3108105 359 6906900 360 13123110 361 21474180 362 30421755 363 37442160 364 40116600 365 37442160 366 30421755 367 21474180 368 13123110 369 6906900 370 3108105 371 1184040 372 376740 373 98280 374 20475 375 3276 376 378 377 28 378 1 379 406 380 3654 381 23751 382 118755 383 475020 384 1560780 385 4292145 386 10015005 387 20030010 388 34597290 389 51895935 390 67863915 391 77558760 392 77558760 393 67863915 394 51895935 395 34597290 396 20030010 397 10015005 398 4292145 399 1560780 400 475020 401 118755 402 23751 403 3654 404 406 405 29 406 1 407 435 408 4060 409 27405 410 142506 411 593775 412 2035800 413 5852925 414 14307150 415 30045015 416 54627300 417 86493225 418 119759850 419 145422675 420 155117520 421 145422675 422 119759850 423 86493225 424 54627300 425 30045015 426 14307150 427 5852925 428 2035800 429 593775 430 142506 431 27405 432 4060 433 435 434 30 435 1 436 465 437 4495 438 31465 439 169911 440 736281 441 2629575 442 7888725 443 20160075 444 44352165 445 84672315 446 141120525 447 206253075 448 265182525 449 300540195 450 300540195 451 265182525 452 206253075 453 141120525 454 84672315 455 44352165 456 20160075 457 7888725 458 2629575 459 736281 460 169911 461 31465 462 4495 463 465 464 31 465 1 466 496 467 4960 468 35960 469 201376 470 906192 471 3365856 472 10518300 473 28048800 474 64512240 475 129024480 476 225792840 477 347373600 478 471435600 479 565722720 480 601080390 481 565722720 482 471435600 483 347373600 484 225792840 485 129024480 486 64512240 487 28048800 488 10518300 489 3365856 490 906192 491 201376 492 35960 493 4960 494 496 495 32 496 1 497 528 498 5456 499 40920 500 237336 501 1107568 502 4272048 503 13884156 504 38567100 505 92561040 506 193536720 507 354817320 508 573166440 509 818809200 510 1037158320 511 1166803110 512 1166803110 513 1037158320 514 818809200 515 573166440 516 354817320 517 193536720 518 92561040 519 38567100 520 13884156 521 4272048 522 1107568 523 237336 524 40920 525 5456 526 528 527 33 528 1 529 561 530 5984 531 46376 532 278256 533 1344904 534 5379616 535 18156204 536 52451256 537 131128140 538 286097760 539 548354040 540 927983760 541 1391975640 542 1855967520 543 2203961430 544 2333606220 545 2203961430 546 1855967520 547 1391975640 548 927983760 549 548354040 550 286097760 551 131128140 552 52451256 553 18156204 554 5379616 555 1344904 556 278256 557 46376 558 5984 559 561 560 34 561 1 562 595 563 6545 564 52360 565 324632 566 1623160 567 6724520 568 23535820 569 70607460 570 183579396 571 417225900 572 834451800 573 1476337800 574 2319959400 575 3247943160 576 4059928950 577 4537567650 578 4537567650 579 4059928950 580 3247943160 581 2319959400 582 1476337800 583 834451800 584 417225900 585 183579396 586 70607460 587 23535820 588 6724520 589 1623160 590 324632 591 52360 592 6545 593 595 594 35 595 1 596 630 597 7140 598 58905 599 376992 600 1947792 601 8347680 602 30260340 603 94143280 604 254186856 605 600805296 606 1251677700 607 2310789600 608 3796297200 609 5567902560 610 7307872110 611 8597496600 612 9075135300 613 8597496600 614 7307872110 615 5567902560 616 3796297200 617 2310789600 618 1251677700 619 600805296 620 254186856 621 94143280 622 30260340 623 8347680 624 1947792 625 376992 626 58905 627 7140 628 630 629 36 630 1 631 666 632 7770 633 66045 634 435897 635 2324784 636 10295472 637 38608020 638 124403620 639 348330136 640 854992152 641 1852482996 642 3562467300 643 6107086800 644 9364199760 645 12875774670 646 15905368710 647 17672631900 648 17672631900 649 15905368710 650 12875774670 651 9364199760 652 6107086800 653 3562467300 654 1852482996 655 854992152 656 348330136 657 124403620 658 38608020 659 10295472 660 2324784 661 435897 662 66045 663 7770 664 666 665 37 666 1 667 703 668 8436 669 73815 670 501942 671 2760681 672 12620256 673 48903492 674 163011640 675 472733756 676 1203322288 677 2707475148 678 5414950296 679 9669554100 680 15471286560 681 22239974430 682 28781143380 683 33578000610 684 35345263800 685 33578000610 686 28781143380 687 22239974430 688 15471286560 689 9669554100 690 5414950296 691 2707475148 692 1203322288 693 472733756 694 163011640 695 48903492 696 12620256 697 2760681 698 501942 699 73815 700 8436 701 703 702 38 703 1 704 741 705 9139 706 82251 707 575757 708 3262623 709 15380937 710 61523748 711 211915132 712 635745396 713 1676056044 714 3910797436 715 8122425444 716 15084504396 717 25140840660 718 37711260990 719 51021117810 720 62359143990 721 68923264410 722 68923264410 723 62359143990 724 51021117810 725 37711260990 726 25140840660 727 15084504396 728 8122425444 729 3910797436 730 1676056044 731 635745396 732 211915132 733 61523748 734 15380937 735 3262623 736 575757 737 82251 738 9139 739 741 740 39 741 1 742 780 743 9880 744 91390 745 658008 746 3838380 747 18643560 748 76904685 749 273438880 750 847660528 751 2311801440 752 5586853480 753 12033222880 754 23206929840 755 40225345056 756 62852101650 757 88732378800 758 113380261800 759 131282408400 760 137846528820 761 131282408400 762 113380261800 763 88732378800 764 62852101650 765 40225345056 766 23206929840 767 12033222880 768 5586853480 769 2311801440 770 847660528 771 273438880 772 76904685 773 18643560 774 3838380 775 658008 776 91390 777 9880 778 780 779 40 780 1 781 820 782 10660 783 101270 784 749398 785 4496388 786 22481940 787 95548245 788 350343565 789 1121099408 790 3159461968 791 7898654920 792 17620076360 793 35240152720 794 63432274896 795 103077446706 796 151584480450 797 202112640600 798 244662670200 799 269128937220 800 269128937220 801 244662670200 802 202112640600 803 151584480450 804 103077446706 805 63432274896 806 35240152720 807 17620076360 808 7898654920 809 3159461968 810 1121099408 811 350343565 812 95548245 813 22481940 814 4496388 815 749398 816 101270 817 10660 818 820 819 41 820 1 821 861 822 11480 823 111930 824 850668 825 5245786 826 26978328 827 118030185 828 445891810 829 1471442973 830 4280561376 831 11058116888 832 25518731280 833 52860229080 834 98672427616 835 166509721602 836 254661927156 837 353697121050 838 446775310800 839 513791607420 840 538257874440 841 513791607420 842 446775310800 843 353697121050 844 254661927156 845 166509721602 846 98672427616 847 52860229080 848 25518731280 849 11058116888 850 4280561376 851 1471442973 852 445891810 853 118030185 854 26978328 855 5245786 856 850668 857 111930 858 11480 859 861 860 42 861 1 862 903 863 12341 864 123410 865 962598 866 6096454 867 32224114 868 145008513 869 563921995 870 1917334783 871 5752004349 872 15338678264 873 36576848168 874 78378960360 875 151532656696 876 265182149218 877 421171648758 878 608359048206 879 800472431850 880 960566918220 881 1052049481860 882 1052049481860 883 960566918220 884 800472431850 885 608359048206 886 421171648758 887 265182149218 888 151532656696 889 78378960360 890 36576848168 891 15338678264 892 5752004349 893 1917334783 894 563921995 895 145008513 896 32224114 897 6096454 898 962598 899 123410 900 12341 901 903 902 43 903 1 904 946 905 13244 906 135751 907 1086008 908 7059052 909 38320568 910 177232627 911 708930508 912 2481256778 913 7669339132 914 21090682613 915 51915526432 916 114955808528 917 229911617056 918 416714805914 919 686353797976 920 1029530696964 921 1408831480056 922 1761039350070 923 2012616400080 924 2104098963720 925 2012616400080 926 1761039350070 927 1408831480056 928 1029530696964 929 686353797976 930 416714805914 931 229911617056 932 114955808528 933 51915526432 934 21090682613 935 7669339132 936 2481256778 937 708930508 938 177232627 939 38320568 940 7059052 941 1086008 942 135751 943 13244 944 946 945 44 946 1 947 990 948 14190 949 148995 950 1221759 951 8145060 952 45379620 953 215553195 954 886163135 955 3190187286 956 10150595910 957 28760021745 958 73006209045 959 166871334960 960 344867425584 961 646626422970 962 1103068603890 963 1715884494940 964 2438362177020 965 3169870830126 966 3773655750150 967 4116715363800 968 4116715363800 969 3773655750150 970 3169870830126 971 2438362177020 972 1715884494940 973 1103068603890 974 646626422970 975 344867425584 976 166871334960 977 73006209045 978 28760021745 979 10150595910 980 3190187286 981 886163135 982 215553195 983 45379620 984 8145060 985 1221759 986 148995 987 14190 988 990 989 45 990 1 991 1035 992 15180 993 163185 994 1370754 995 9366819 996 53524680 997 260932815 998 1101716330 999 4076350421 1000 13340783196 1001 38910617655 1002 101766230790 1003 239877544005 1004 511738760544 1005 991493848554 1006 1749695026860 1007 2818953098830 1008 4154246671960 1009 5608233007146 1010 6943526580276 1011 7890371113950 1012 8233430727600 1013 7890371113950 1014 6943526580276 1015 5608233007146 1016 4154246671960 1017 2818953098830 1018 1749695026860 1019 991493848554 1020 511738760544 1021 239877544005 1022 101766230790 1023 38910617655 1024 13340783196 1025 4076350421 1026 1101716330 1027 260932815 1028 53524680 1029 9366819 1030 1370754 1031 163185 1032 15180 1033 1035 1034 46 1035 1 1036 1081 1037 16215 1038 178365 1039 1533939 1040 10737573 1041 62891499 1042 314457495 1043 1362649145 1044 5178066751 1045 17417133617 1046 52251400851 1047 140676848445 1048 341643774795 1049 751616304549 1050 1503232609098 1051 2741188875414 1052 4568648125690 1053 6973199770790 1054 9762479679106 1055 12551759587422 1056 14833897694226 1057 16123801841550 1058 16123801841550 1059 14833897694226 1060 12551759587422 1061 9762479679106 1062 6973199770790 1063 4568648125690 1064 2741188875414 1065 1503232609098 1066 751616304549 1067 341643774795 1068 140676848445 1069 52251400851 1070 17417133617 1071 5178066751 1072 1362649145 1073 314457495 1074 62891499 1075 10737573 1076 1533939 1077 178365 1078 16215 1079 1081 1080 47 1081 1 1082 1128 1083 17296 1084 194580 1085 1712304 1086 12271512 1087 73629072 1088 377348994 1089 1677106640 1090 6540715896 1091 22595200368 1092 69668534468 1093 192928249296 1094 482320623240 1095 1093260079344 1096 2254848913647 1097 4244421484512 1098 7309837001104 1099 11541847896480 1100 16735679449896 1101 22314239266528 1102 27385657281648 1103 30957699535776 1104 32247603683100 1105 30957699535776 1106 27385657281648 1107 22314239266528 1108 16735679449896 1109 11541847896480 1110 7309837001104 1111 4244421484512 1112 2254848913647 1113 1093260079344 1114 482320623240 1115 192928249296 1116 69668534468 1117 22595200368 1118 6540715896 1119 1677106640 1120 377348994 1121 73629072 1122 12271512 1123 1712304 1124 194580 1125 17296 1126 1128 1127 48 1128 1 1129 1176 1130 18424 1131 211876 1132 1906884 1133 13983816 1134 85900584 1135 450978066 1136 2054455634 1137 8217822536 1138 29135916264 1139 92263734836 1140 262596783764 1141 675248872536 1142 1575580702584 1143 3348108992991 1144 6499270398159 1145 11554258485616 1146 18851684897584 1147 28277527346376 1148 39049918716424 1149 49699896548176 1150 58343356817424 1151 63205303218876 1152 63205303218876 1153 58343356817424 1154 49699896548176 1155 39049918716424 1156 28277527346376 1157 18851684897584 1158 11554258485616 1159 6499270398159 1160 3348108992991 1161 1575580702584 1162 675248872536 1163 262596783764 1164 92263734836 1165 29135916264 1166 8217822536 1167 2054455634 1168 450978066 1169 85900584 1170 13983816 1171 1906884 1172 211876 1173 18424 1174 1176 1175 49 1176 1 1177 1225 1178 19600 1179 230300 1180 2118760 1181 15890700 1182 99884400 1183 536878650 1184 2505433700 1185 10272278170 1186 37353738800 1187 121399651100 1188 354860518600 1189 937845656300 1190 2250829575120 1191 4923689695575 1192 9847379391150 1193 18053528883775 1194 30405943383200 1195 47129212243960 1196 67327446062800 1197 88749815264600 1198 108043253365600 1199 121548660036300 1200 126410606437752 1201 121548660036300 1202 108043253365600 1203 88749815264600 1204 67327446062800 1205 47129212243960 1206 30405943383200 1207 18053528883775 1208 9847379391150 1209 4923689695575 1210 2250829575120 1211 937845656300 1212 354860518600 1213 121399651100 1214 37353738800 1215 10272278170 1216 2505433700 1217 536878650 1218 99884400 1219 15890700 1220 2118760 1221 230300 1222 19600 1223 1225 1224 50 1225 1 1226 1275 1227 20825 1228 249900 1229 2349060 1230 18009460 1231 115775100 1232 636763050 1233 3042312350 1234 12777711870 1235 47626016970 1236 158753389900 1237 476260169700 1238 1292706174900 1239 3188675231420 1240 7174519270695 1241 14771069086725 1242 27900908274925 1243 48459472266975 1244 77535155627160 1245 114456658306760 1246 156077261327400 1247 196793068630200 1248 229591913401900 1249 247959266474052 1250 247959266474052 1251 229591913401900 1252 196793068630200 1253 156077261327400 1254 114456658306760 1255 77535155627160 1256 48459472266975 1257 27900908274925 1258 14771069086725 1259 7174519270695 1260 3188675231420 1261 1292706174900 1262 476260169700 1263 158753389900 1264 47626016970 1265 12777711870 1266 3042312350 1267 636763050 1268 115775100 1269 18009460 1270 2349060 1271 249900 1272 20825 1273 1275 1274 51 1275 1