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