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