0 1 1 1 2 1 3 3 4 1 5 1 6 10 7 3 8 1 9 1 10 35 11 10 12 3 13 1 14 1 15 126 16 35 17 10 18 3 19 1 20 1 21 462 22 126 23 35 24 10 25 3 26 1 27 1 28 1716 29 462 30 126 31 35 32 10 33 3 34 1 35 1 36 6435 37 1716 38 462 39 126 40 35 41 10 42 3 43 1 44 1 45 24310 46 6435 47 1716 48 462 49 126 50 35 51 10 52 3 53 1 54 1 55 92378 56 24310 57 6435 58 1716 59 462 60 126 61 35 62 10 63 3 64 1 65 1 66 352716 67 92378 68 24310 69 6435 70 1716 71 462 72 126 73 35 74 10 75 3 76 1 77 1 78 1352078 79 352716 80 92378 81 24310 82 6435 83 1716 84 462 85 126 86 35 87 10 88 3 89 1 90 1 91 5200300 92 1352078 93 352716 94 92378 95 24310 96 6435 97 1716 98 462 99 126 100 35 101 10 102 3 103 1 104 1 105 20058300 106 5200300 107 1352078 108 352716 109 92378 110 24310 111 6435 112 1716 113 462 114 126 115 35 116 10 117 3 118 1 119 1 120 77558760 121 20058300 122 5200300 123 1352078 124 352716 125 92378 126 24310 127 6435 128 1716 129 462 130 126 131 35 132 10 133 3 134 1 135 1 136 300540195 137 77558760 138 20058300 139 5200300 140 1352078 141 352716 142 92378 143 24310 144 6435 145 1716 146 462 147 126 148 35 149 10 150 3 151 1 152 1 153 1166803110 154 300540195 155 77558760 156 20058300 157 5200300 158 1352078 159 352716 160 92378 161 24310 162 6435 163 1716 164 462 165 126 166 35 167 10 168 3 169 1 170 1 171 4537567650 172 1166803110 173 300540195 174 77558760 175 20058300 176 5200300 177 1352078 178 352716 179 92378 180 24310 181 6435 182 1716 183 462 184 126 185 35 186 10 187 3 188 1 189 1 190 17672631900 191 4537567650 192 1166803110 193 300540195 194 77558760 195 20058300 196 5200300 197 1352078 198 352716 199 92378 200 24310 201 6435 202 1716 203 462 204 126 205 35 206 10 207 3 208 1 209 1 210 68923264410 211 17672631900 212 4537567650 213 1166803110 214 300540195 215 77558760 216 20058300 217 5200300 218 1352078 219 352716 220 92378 221 24310 222 6435 223 1716 224 462 225 126 226 35 227 10 228 3 229 1 230 1 231 269128937220 232 68923264410 233 17672631900 234 4537567650 235 1166803110 236 300540195 237 77558760 238 20058300 239 5200300 240 1352078 241 352716 242 92378 243 24310 244 6435 245 1716 246 462 247 126 248 35 249 10 250 3 251 1 252 1 253 1052049481860 254 269128937220 255 68923264410 256 17672631900 257 4537567650 258 1166803110 259 300540195 260 77558760 261 20058300 262 5200300 263 1352078 264 352716 265 92378 266 24310 267 6435 268 1716 269 462 270 126 271 35 272 10 273 3 274 1 275 1 276 4116715363800 277 1052049481860 278 269128937220 279 68923264410 280 17672631900 281 4537567650 282 1166803110 283 300540195 284 77558760 285 20058300 286 5200300 287 1352078 288 352716 289 92378 290 24310 291 6435 292 1716 293 462 294 126 295 35 296 10 297 3 298 1 299 1 300 16123801841550 301 4116715363800 302 1052049481860 303 269128937220 304 68923264410 305 17672631900 306 4537567650 307 1166803110 308 300540195 309 77558760 310 20058300 311 5200300 312 1352078 313 352716 314 92378 315 24310 316 6435 317 1716 318 462 319 126 320 35 321 10 322 3 323 1 324 1 325 63205303218876 326 16123801841550 327 4116715363800 328 1052049481860 329 269128937220 330 68923264410 331 17672631900 332 4537567650 333 1166803110 334 300540195 335 77558760 336 20058300 337 5200300 338 1352078 339 352716 340 92378 341 24310 342 6435 343 1716 344 462 345 126 346 35 347 10 348 3 349 1 350 1 351 247959266474052 352 63205303218876 353 16123801841550 354 4116715363800 355 1052049481860 356 269128937220 357 68923264410 358 17672631900 359 4537567650 360 1166803110 361 300540195 362 77558760 363 20058300 364 5200300 365 1352078 366 352716 367 92378 368 24310 369 6435 370 1716 371 462 372 126 373 35 374 10 375 3 376 1 377 1 378 973469712824056 379 247959266474052 380 63205303218876 381 16123801841550 382 4116715363800 383 1052049481860 384 269128937220 385 68923264410 386 17672631900 387 4537567650 388 1166803110 389 300540195 390 77558760 391 20058300 392 5200300 393 1352078 394 352716 395 92378 396 24310 397 6435 398 1716 399 462 400 126 401 35 402 10 403 3 404 1 405 1 406 3824345300380220 407 973469712824056 408 247959266474052 409 63205303218876 410 16123801841550 411 4116715363800 412 1052049481860 413 269128937220 414 68923264410 415 17672631900 416 4537567650 417 1166803110 418 300540195 419 77558760 420 20058300 421 5200300 422 1352078 423 352716 424 92378 425 24310 426 6435 427 1716 428 462 429 126 430 35 431 10 432 3 433 1 434 1 435 15033633249770520 436 3824345300380220 437 973469712824056 438 247959266474052 439 63205303218876 440 16123801841550 441 4116715363800 442 1052049481860 443 269128937220 444 68923264410 445 17672631900 446 4537567650 447 1166803110 448 300540195 449 77558760 450 20058300 451 5200300 452 1352078 453 352716 454 92378 455 24310 456 6435 457 1716 458 462 459 126 460 35 461 10 462 3 463 1 464 1 465 59132290782430712 466 15033633249770520 467 3824345300380220 468 973469712824056 469 247959266474052 470 63205303218876 471 16123801841550 472 4116715363800 473 1052049481860 474 269128937220 475 68923264410 476 17672631900 477 4537567650 478 1166803110 479 300540195 480 77558760 481 20058300 482 5200300 483 1352078 484 352716 485 92378 486 24310 487 6435 488 1716 489 462 490 126 491 35 492 10 493 3 494 1 495 1 496 232714176627630544 497 59132290782430712 498 15033633249770520 499 3824345300380220 500 973469712824056 501 247959266474052 502 63205303218876 503 16123801841550 504 4116715363800 505 1052049481860 506 269128937220 507 68923264410 508 17672631900 509 4537567650 510 1166803110 511 300540195 512 77558760 513 20058300 514 5200300 515 1352078 516 352716 517 92378 518 24310 519 6435 520 1716 521 462 522 126 523 35 524 10 525 3 526 1 527 1 528 916312070471295267 529 232714176627630544 530 59132290782430712 531 15033633249770520 532 3824345300380220 533 973469712824056 534 247959266474052 535 63205303218876 536 16123801841550 537 4116715363800 538 1052049481860 539 269128937220 540 68923264410 541 17672631900 542 4537567650 543 1166803110 544 300540195 545 77558760 546 20058300 547 5200300 548 1352078 549 352716 550 92378 551 24310 552 6435 553 1716 554 462 555 126 556 35 557 10 558 3 559 1 560 1 561 3609714217008132870 562 916312070471295267 563 232714176627630544 564 59132290782430712 565 15033633249770520 566 3824345300380220 567 973469712824056 568 247959266474052 569 63205303218876 570 16123801841550 571 4116715363800 572 1052049481860 573 269128937220 574 68923264410 575 17672631900 576 4537567650 577 1166803110 578 300540195 579 77558760 580 20058300 581 5200300 582 1352078 583 352716 584 92378 585 24310 586 6435 587 1716 588 462 589 126 590 35 591 10 592 3 593 1 594 1 595 14226520737620288370 596 3609714217008132870 597 916312070471295267 598 232714176627630544 599 59132290782430712 600 15033633249770520 601 3824345300380220 602 973469712824056 603 247959266474052 604 63205303218876 605 16123801841550 606 4116715363800 607 1052049481860 608 269128937220 609 68923264410 610 17672631900 611 4537567650 612 1166803110 613 300540195 614 77558760 615 20058300 616 5200300 617 1352078 618 352716 619 92378 620 24310 621 6435 622 1716 623 462 624 126 625 35 626 10 627 3 628 1 629 1 630 56093138908331422716 631 14226520737620288370 632 3609714217008132870 633 916312070471295267 634 232714176627630544 635 59132290782430712 636 15033633249770520 637 3824345300380220 638 973469712824056 639 247959266474052 640 63205303218876 641 16123801841550 642 4116715363800 643 1052049481860 644 269128937220 645 68923264410 646 17672631900 647 4537567650 648 1166803110 649 300540195 650 77558760 651 20058300 652 5200300 653 1352078 654 352716 655 92378 656 24310 657 6435 658 1716 659 462 660 126 661 35 662 10 663 3 664 1 665 1 666 221256270138418389602 667 56093138908331422716 668 14226520737620288370 669 3609714217008132870 670 916312070471295267 671 232714176627630544 672 59132290782430712 673 15033633249770520 674 3824345300380220 675 973469712824056 676 247959266474052 677 63205303218876 678 16123801841550 679 4116715363800 680 1052049481860 681 269128937220 682 68923264410 683 17672631900 684 4537567650 685 1166803110 686 300540195 687 77558760 688 20058300 689 5200300 690 1352078 691 352716 692 92378 693 24310 694 6435 695 1716 696 462 697 126 698 35 699 10 700 3 701 1 702 1 703 873065282167813104916 704 221256270138418389602 705 56093138908331422716 706 14226520737620288370 707 3609714217008132870 708 916312070471295267 709 232714176627630544 710 59132290782430712 711 15033633249770520 712 3824345300380220 713 973469712824056 714 247959266474052 715 63205303218876 716 16123801841550 717 4116715363800 718 1052049481860 719 269128937220 720 68923264410 721 17672631900 722 4537567650 723 1166803110 724 300540195 725 77558760 726 20058300 727 5200300 728 1352078 729 352716 730 92378 731 24310 732 6435 733 1716 734 462 735 126 736 35 737 10 738 3 739 1 740 1 741 3446310324346630677300 742 873065282167813104916 743 221256270138418389602 744 56093138908331422716 745 14226520737620288370 746 3609714217008132870 747 916312070471295267 748 232714176627630544 749 59132290782430712 750 15033633249770520 751 3824345300380220 752 973469712824056 753 247959266474052 754 63205303218876 755 16123801841550 756 4116715363800 757 1052049481860 758 269128937220 759 68923264410 760 17672631900 761 4537567650 762 1166803110 763 300540195 764 77558760 765 20058300 766 5200300 767 1352078 768 352716 769 92378 770 24310 771 6435 772 1716 773 462 774 126 775 35 776 10 777 3 778 1 779 1 780 13608507434599516007800 781 3446310324346630677300 782 873065282167813104916 783 221256270138418389602 784 56093138908331422716 785 14226520737620288370 786 3609714217008132870 787 916312070471295267 788 232714176627630544 789 59132290782430712 790 15033633249770520 791 3824345300380220 792 973469712824056 793 247959266474052 794 63205303218876 795 16123801841550 796 4116715363800 797 1052049481860 798 269128937220 799 68923264410 800 17672631900 801 4537567650 802 1166803110 803 300540195 804 77558760 805 20058300 806 5200300 807 1352078 808 352716 809 92378 810 24310 811 6435 812 1716 813 462 814 126 815 35 816 10 817 3 818 1 819 1 820 53753604366668088230810 821 13608507434599516007800 822 3446310324346630677300 823 873065282167813104916 824 221256270138418389602 825 56093138908331422716 826 14226520737620288370 827 3609714217008132870 828 916312070471295267 829 232714176627630544 830 59132290782430712 831 15033633249770520 832 3824345300380220 833 973469712824056 834 247959266474052 835 63205303218876 836 16123801841550 837 4116715363800 838 1052049481860 839 269128937220 840 68923264410 841 17672631900 842 4537567650 843 1166803110 844 300540195 845 77558760 846 20058300 847 5200300 848 1352078 849 352716 850 92378 851 24310 852 6435 853 1716 854 462 855 126 856 35 857 10 858 3 859 1 860 1 861 212392290424395860814420 862 53753604366668088230810 863 13608507434599516007800 864 3446310324346630677300 865 873065282167813104916 866 221256270138418389602 867 56093138908331422716 868 14226520737620288370 869 3609714217008132870 870 916312070471295267 871 232714176627630544 872 59132290782430712 873 15033633249770520 874 3824345300380220 875 973469712824056 876 247959266474052 877 63205303218876 878 16123801841550 879 4116715363800 880 1052049481860 881 269128937220 882 68923264410 883 17672631900 884 4537567650 885 1166803110 886 300540195 887 77558760 888 20058300 889 5200300 890 1352078 891 352716 892 92378 893 24310 894 6435 895 1716 896 462 897 126 898 35 899 10 900 3 901 1 902 1 903 839455243105945545123660 904 212392290424395860814420 905 53753604366668088230810 906 13608507434599516007800 907 3446310324346630677300 908 873065282167813104916 909 221256270138418389602 910 56093138908331422716 911 14226520737620288370 912 3609714217008132870 913 916312070471295267 914 232714176627630544 915 59132290782430712 916 15033633249770520 917 3824345300380220 918 973469712824056 919 247959266474052 920 63205303218876 921 16123801841550 922 4116715363800 923 1052049481860 924 269128937220 925 68923264410 926 17672631900 927 4537567650 928 1166803110 929 300540195 930 77558760 931 20058300 932 5200300 933 1352078 934 352716 935 92378 936 24310 937 6435 938 1716 939 462 940 126 941 35 942 10 943 3 944 1 945 1 946 3318776542511877736535400 947 839455243105945545123660 948 212392290424395860814420 949 53753604366668088230810 950 13608507434599516007800 951 3446310324346630677300 952 873065282167813104916 953 221256270138418389602 954 56093138908331422716 955 14226520737620288370 956 3609714217008132870 957 916312070471295267 958 232714176627630544 959 59132290782430712 960 15033633249770520 961 3824345300380220 962 973469712824056 963 247959266474052 964 63205303218876 965 16123801841550 966 4116715363800 967 1052049481860 968 269128937220 969 68923264410 970 17672631900 971 4537567650 972 1166803110 973 300540195 974 77558760 975 20058300 976 5200300 977 1352078 978 352716 979 92378 980 24310 981 6435 982 1716 983 462 984 126 985 35 986 10 987 3 988 1 989 1 990 13124252690842425594480900 991 3318776542511877736535400 992 839455243105945545123660 993 212392290424395860814420 994 53753604366668088230810 995 13608507434599516007800 996 3446310324346630677300 997 873065282167813104916 998 221256270138418389602 999 56093138908331422716 1000 14226520737620288370 1001 3609714217008132870 1002 916312070471295267 1003 232714176627630544 1004 59132290782430712 1005 15033633249770520 1006 3824345300380220 1007 973469712824056 1008 247959266474052 1009 63205303218876 1010 16123801841550 1011 4116715363800 1012 1052049481860 1013 269128937220 1014 68923264410 1015 17672631900 1016 4537567650 1017 1166803110 1018 300540195 1019 77558760 1020 20058300 1021 5200300 1022 1352078 1023 352716 1024 92378 1025 24310 1026 6435 1027 1716 1028 462 1029 126 1030 35 1031 10 1032 3 1033 1 1034 1 1035 51913710643776705684835560 1036 13124252690842425594480900 1037 3318776542511877736535400 1038 839455243105945545123660 1039 212392290424395860814420 1040 53753604366668088230810 1041 13608507434599516007800 1042 3446310324346630677300 1043 873065282167813104916 1044 221256270138418389602 1045 56093138908331422716 1046 14226520737620288370 1047 3609714217008132870 1048 916312070471295267 1049 232714176627630544 1050 59132290782430712 1051 15033633249770520 1052 3824345300380220 1053 973469712824056 1054 247959266474052 1055 63205303218876 1056 16123801841550 1057 4116715363800 1058 1052049481860 1059 269128937220 1060 68923264410 1061 17672631900 1062 4537567650 1063 1166803110 1064 300540195 1065 77558760 1066 20058300 1067 5200300 1068 1352078 1069 352716 1070 92378 1071 24310 1072 6435 1073 1716 1074 462 1075 126 1076 35 1077 10 1078 3 1079 1 1080 1 1081 205397724721029574666088520 1082 51913710643776705684835560 1083 13124252690842425594480900 1084 3318776542511877736535400 1085 839455243105945545123660 1086 212392290424395860814420 1087 53753604366668088230810 1088 13608507434599516007800 1089 3446310324346630677300 1090 873065282167813104916 1091 221256270138418389602 1092 56093138908331422716 1093 14226520737620288370 1094 3609714217008132870 1095 916312070471295267 1096 232714176627630544 1097 59132290782430712 1098 15033633249770520 1099 3824345300380220 1100 973469712824056 1101 247959266474052 1102 63205303218876 1103 16123801841550 1104 4116715363800 1105 1052049481860 1106 269128937220 1107 68923264410 1108 17672631900 1109 4537567650 1110 1166803110 1111 300540195 1112 77558760 1113 20058300 1114 5200300 1115 1352078 1116 352716 1117 92378 1118 24310 1119 6435 1120 1716 1121 462 1122 126 1123 35 1124 10 1125 3 1126 1 1127 1 1128 812850570172585125274307760 1129 205397724721029574666088520 1130 51913710643776705684835560 1131 13124252690842425594480900 1132 3318776542511877736535400 1133 839455243105945545123660 1134 212392290424395860814420 1135 53753604366668088230810 1136 13608507434599516007800 1137 3446310324346630677300 1138 873065282167813104916 1139 221256270138418389602 1140 56093138908331422716 1141 14226520737620288370 1142 3609714217008132870 1143 916312070471295267 1144 232714176627630544 1145 59132290782430712 1146 15033633249770520 1147 3824345300380220 1148 973469712824056 1149 247959266474052 1150 63205303218876 1151 16123801841550 1152 4116715363800 1153 1052049481860 1154 269128937220 1155 68923264410 1156 17672631900 1157 4537567650 1158 1166803110 1159 300540195 1160 77558760 1161 20058300 1162 5200300 1163 1352078 1164 352716 1165 92378 1166 24310 1167 6435 1168 1716 1169 462 1170 126 1171 35 1172 10 1173 3 1174 1 1175 1 1176 3217533506933149454210801550 1177 812850570172585125274307760 1178 205397724721029574666088520 1179 51913710643776705684835560 1180 13124252690842425594480900 1181 3318776542511877736535400 1182 839455243105945545123660 1183 212392290424395860814420 1184 53753604366668088230810 1185 13608507434599516007800 1186 3446310324346630677300 1187 873065282167813104916 1188 221256270138418389602 1189 56093138908331422716 1190 14226520737620288370 1191 3609714217008132870 1192 916312070471295267 1193 232714176627630544 1194 59132290782430712 1195 15033633249770520 1196 3824345300380220 1197 973469712824056 1198 247959266474052 1199 63205303218876 1200 16123801841550 1201 4116715363800 1202 1052049481860 1203 269128937220 1204 68923264410 1205 17672631900 1206 4537567650 1207 1166803110 1208 300540195 1209 77558760 1210 20058300 1211 5200300 1212 1352078 1213 352716 1214 92378 1215 24310 1216 6435 1217 1716 1218 462 1219 126 1220 35 1221 10 1222 3 1223 1 1224 1 1225 12738806129490428451365214300 1226 3217533506933149454210801550 1227 812850570172585125274307760 1228 205397724721029574666088520 1229 51913710643776705684835560 1230 13124252690842425594480900 1231 3318776542511877736535400 1232 839455243105945545123660 1233 212392290424395860814420 1234 53753604366668088230810 1235 13608507434599516007800 1236 3446310324346630677300 1237 873065282167813104916 1238 221256270138418389602 1239 56093138908331422716 1240 14226520737620288370 1241 3609714217008132870 1242 916312070471295267 1243 232714176627630544 1244 59132290782430712 1245 15033633249770520 1246 3824345300380220 1247 973469712824056 1248 247959266474052 1249 63205303218876 1250 16123801841550 1251 4116715363800 1252 1052049481860 1253 269128937220 1254 68923264410 1255 17672631900 1256 4537567650 1257 1166803110 1258 300540195 1259 77558760 1260 20058300 1261 5200300 1262 1352078 1263 352716 1264 92378 1265 24310 1266 6435 1267 1716 1268 462 1269 126 1270 35 1271 10 1272 3 1273 1 1274 1 1275 50445672272782096667406248628 1276 12738806129490428451365214300 1277 3217533506933149454210801550 1278 812850570172585125274307760 1279 205397724721029574666088520 1280 51913710643776705684835560 1281 13124252690842425594480900 1282 3318776542511877736535400 1283 839455243105945545123660 1284 212392290424395860814420 1285 53753604366668088230810 1286 13608507434599516007800 1287 3446310324346630677300 1288 873065282167813104916 1289 221256270138418389602 1290 56093138908331422716 1291 14226520737620288370 1292 3609714217008132870 1293 916312070471295267 1294 232714176627630544 1295 59132290782430712 1296 15033633249770520 1297 3824345300380220 1298 973469712824056 1299 247959266474052 1300 63205303218876 1301 16123801841550 1302 4116715363800 1303 1052049481860 1304 269128937220 1305 68923264410 1306 17672631900 1307 4537567650 1308 1166803110 1309 300540195 1310 77558760 1311 20058300 1312 5200300 1313 1352078 1314 352716 1315 92378 1316 24310 1317 6435 1318 1716 1319 462 1320 126 1321 35 1322 10 1323 3 1324 1 1325 1