0 0 1 0 2 0 3 0 4 0 5 0 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 0 19 0 20 0 21 0 22 0 23 0 24 1 25 0 26 0 27 0 28 0 29 0 30 0 31 1 32 1 33 0 34 0 35 0 36 0 37 0 38 0 39 2 40 2 41 2 42 0 43 0 44 0 45 0 46 0 47 0 48 3 49 4 50 4 51 3 52 0 53 0 54 0 55 0 56 0 57 0 58 4 59 6 60 10 61 6 62 4 63 0 64 0 65 0 66 0 67 0 68 0 69 5 70 10 71 16 72 16 73 10 74 5 75 0 76 0 77 0 78 0 79 0 80 0 81 7 82 14 83 28 84 30 85 28 86 14 87 7 88 0 89 0 90 0 91 0 92 0 93 0 94 8 95 20 96 42 97 56 98 56 99 42 100 20 101 8 102 0 103 0 104 0 105 0 106 0 107 0 108 10 109 26 110 64 111 91 112 113 113 91 114 64 115 26 116 10 117 0 118 0 119 0 120 0 121 0 122 0 123 12 124 35 125 90 126 150 127 197 128 197 129 150 130 90 131 35 132 12 133 0 134 0 135 0 136 0 137 0 138 0 139 14 140 44 141 126 142 224 143 340 144 370 145 340 146 224 147 126 148 44 149 14 150 0 151 0 152 0 153 0 154 0 155 0 156 16 157 56 158 168 159 336 160 544 161 680 162 680 163 544 164 336 165 168 166 56 167 16 168 0 169 0 170 0 171 0 172 0 173 0 174 19 175 68 176 224 177 477 178 856 179 1156 180 1317 181 1156 182 856 183 477 184 224 185 68 186 19 187 0 188 0 189 0 190 0 191 0 192 0 193 21 194 84 195 288 196 672 197 1284 198 1926 199 2368 200 2368 201 1926 202 1284 203 672 204 288 205 84 206 21 207 0 208 0 209 0 210 0 211 0 212 0 213 24 214 100 215 370 216 912 217 1896 218 3050 219 4136 220 4500 221 4136 222 3050 223 1896 224 912 225 370 226 100 227 24 228 0 229 0 230 0 231 0 232 0 233 0 234 27 235 120 236 462 237 1233 238 2709 239 4740 240 6895 241 8272 242 8272 243 6895 244 4740 245 2709 246 1233 247 462 248 120 249 27 250 0 251 0 252 0 253 0 254 0 255 0 256 30 257 140 258 576 259 1617 260 3816 261 7110 262 11200 263 14476 264 15907 265 14476 266 11200 267 7110 268 3816 269 1617 270 576 271 140 272 30 273 0 274 0 275 0 276 0 277 0 278 0 279 33 280 165 281 704 282 2112 283 5247 284 10494 285 17600 286 24640 287 29162 288 29162 289 24640 290 17600 291 10494 292 5247 293 2112 294 704 295 165 296 33 297 0 298 0 299 0 300 0 301 0 302 0 303 37 304 190 305 858 306 2700 307 7128 308 15086 309 27077 310 40480 311 51772 312 55898 313 51772 314 40480 315 27077 316 15086 317 7128 318 2700 319 858 320 190 321 37 322 0 323 0 324 0 325 0 326 0 327 0 328 40 329 220 330 1030 331 3432 332 9504 333 21384 334 40612 335 64980 336 88752 337 103544 338 103544 339 88752 340 64980 341 40612 342 21384 343 9504 344 3432 345 1030 346 220 347 40 348 0 349 0 350 0 351 0 352 0 353 0 354 44 355 250 356 1232 357 4290 358 12540 359 29700 360 59840 361 101530 362 148184 363 184900 364 199550 365 184900 366 148184 367 101530 368 59840 369 29700 370 12540 371 4290 372 1232 373 250 374 44 375 0 376 0 377 0 378 0 379 0 380 0 381 48 382 286 383 1456 384 5340 385 16302 386 40755 387 86439 388 155584 389 240799 390 321070 391 370592 392 370592 393 321070 394 240799 395 155584 396 86439 397 40755 398 16302 399 5340 400 1456 401 286 402 48 403 0 404 0 405 0 406 0 407 0 408 0 409 52 410 322 411 1716 412 6552 413 21001 414 55020 415 122980 416 233376 417 382824 418 541799 419 667752 420 714714 421 667752 422 541799 423 382824 424 233376 425 122980 426 55020 427 21001 428 6552 429 1716 430 322 431 52 432 0 433 0 434 0 435 0 436 0 437 0 438 56 439 364 440 2002 441 8008 442 26728 443 73502 444 172172 445 344344 446 595504 447 893256 448 1168566 449 1335504 450 1335504 451 1168566 452 893256 453 595504 454 344344 455 172172 456 73502 457 26728 458 8008 459 2002 460 364 461 56 462 0 463 0 464 0 465 0 466 0 467 0 468 61 469 406 470 2330 471 9678 472 33748 473 96889 474 237956 475 499300 476 909454 477 1439142 478 1994496 479 2420601 480 2583586 481 2420601 482 1994496 483 1439142 484 909454 485 499300 486 237956 487 96889 488 33748 489 9678 490 2330 491 406 492 61 493 0 494 0 495 0 496 0 497 0 498 0 499 65 500 455 501 2688 502 11648 503 42185 504 126555 505 324480 506 713856 507 1364181 508 2273635 509 3324160 510 4273920 511 4844205 512 4844205 513 4273920 514 3324160 515 2273635 516 1364181 517 713856 518 324480 519 126555 520 42185 521 11648 522 2688 523 455 524 65 525 0 526 0 527 0 528 0 529 0 530 0 531 70 532 504 533 3094 534 13888 535 52364 536 163468 537 437580 538 1005888 539 2014506 540 3524136 541 5425210 542 7360640 543 8836200 544 9385650 545 8836200 546 7360640 547 5425210 548 3524136 549 2014506 550 1005888 551 437580 552 163468 553 52364 554 13888 555 3094 556 504 557 70 558 0 559 0 560 0 561 0 562 0 563 0 564 75 565 560 566 3536 567 16503 568 64448 569 209456 570 583445 571 1400256 572 2930191 573 5372026 574 8680336 575 12400480 576 15708814 577 17672400 578 17672400 579 15708814 580 12400480 581 8680336 582 5372026 583 2930191 584 1400256 585 583445 586 209456 587 64448 588 16503 589 3536 590 560 591 75 592 0 593 0 594 0 595 0 596 0 597 0 598 80 599 616 600 4032 601 19448 602 78832 603 265848 604 770432 605 1925352 606 4205136 607 8058024 608 13642816 609 20460792 610 27287920 611 32399400 612 34311304 613 32399400 614 27287920 615 20460792 616 13642816 617 8058024 618 4205136 619 1925352 620 770432 621 265848 622 78832 623 19448 624 4032 625 616 626 80 627 0 628 0 629 0 630 0 631 0 632 0 633 85 634 680 635 4570 636 22848 637 95725 638 335036 639 1007488 640 2619470 641 5957276 642 11914552 643 21084352 644 33132554 645 46389466 646 57986830 647 64810240 648 64810240 649 57986830 650 46389466 651 33132554 652 21084352 653 11914552 654 5957276 655 2619470 656 1007488 657 335036 658 95725 659 22848 660 4570 661 680 662 85 663 0 664 0 665 0 666 0 667 0 668 0 669 91 670 744 671 5168 672 26658 673 115600 674 418796 675 1306362 676 3526208 677 8341424 678 17375405 679 32088112 680 52710880 681 77322278 682 101476956 683 119397520 684 126019938 685 119397520 686 101476956 687 77322278 688 52710880 689 32088112 690 17375405 691 8341424 692 3526208 693 1306362 694 418796 695 115600 696 26658 697 5168 698 744 699 91 700 0 701 0 702 0 703 0 704 0 705 0 706 96 707 816 708 5814 709 31008 710 138720 711 520200 712 1679600 713 4702880 714 11549664 715 25024272 716 48132168 717 82512288 718 126527328 719 173975076 720 214915536 721 238795040 722 238795040 723 214915536 724 173975076 725 126527328 726 82512288 727 48132168 728 25024272 729 11549664 730 4702880 731 1679600 732 520200 733 138720 734 31008 735 5814 736 816 737 96 738 0 739 0 740 0 741 0 742 0 743 0 744 102 745 888 746 6528 747 35853 748 165648 749 641580 750 2143360 751 6214520 752 15828904 753 35611464 754 71240064 755 127206444 756 203553648 757 292594446 758 378677376 759 441770824 760 465044951 761 441770824 762 378677376 763 292594446 764 203553648 765 127206444 766 71240064 767 35611464 768 15828904 769 6214520 770 2143360 771 641580 772 165648 773 35853 774 6528 775 888 776 102 777 0 778 0 779 0 780 0 781 0 782 0 783 108 784 969 785 7296 786 41346 787 196707 788 786828 789 2714930 790 8144768 791 21482084 792 50124881 793 104120094 794 193365888 795 322293309 796 483439914 797 654079104 798 799430060 799 883585406 800 883585406 801 799430060 802 654079104 803 483439914 804 322293309 805 193365888 806 104120094 807 50124881 808 21482084 809 8144768 810 2714930 811 786828 812 196707 813 41346 814 7296 815 969 816 108 817 0 818 0 819 0 820 0 821 0 822 0 823 114 824 1050 825 8140 826 47424 827 232560 828 958948 829 3416048 830 10588200 831 28891704 832 69816776 833 150401720 834 290048832 835 502791622 836 785589866 837 1109116944 838 1417171392 839 1640983916 840 1722991552 841 1640983916 842 1417171392 843 1109116944 844 785589866 845 502791622 846 290048832 847 150401720 848 69816776 849 28891704 850 10588200 851 3416048 852 958948 853 232560 854 47424 855 8140 856 1050 857 114 858 0 859 0 860 0 861 0 862 0 863 0 864 120 865 1140 866 9044 867 54264 868 273600 869 1162800 870 4270060 871 13664192 872 38522272 873 96305680 874 214859600 875 429719200 876 773525568 877 1256979048 878 1848528240 879 2464704320 880 2983607120 881 3281967832 882 3281967832 883 2983607120 884 2464704320 885 1848528240 886 1256979048 887 773525568 888 429719200 889 214859600 890 96305680 891 38522272 892 13664192 893 4270060 894 1162800 895 273600 896 54264 897 9044 898 1140 899 120 900 0 901 0 902 0 903 0 904 0 905 0 906 127 907 1230 908 10032 909 61803 910 320601 911 1402200 912 5305822 913 17507246 914 50951312 915 131617787 916 303775040 917 629231687 918 1174633045 919 1982159268 920 3031626624 921 4210536619 922 5318669720 923 6116394596 924 6407739544 925 6116394596 926 5318669720 927 4210536619 928 3031626624 929 1982159268 930 1174633045 931 629231687 932 303775040 933 131617787 934 50951312 935 17507246 936 5305822 937 1402200 938 320601 939 61803 940 10032 941 1230 942 127 943 0 944 0 945 0 946 0 947 0 948 0 949 133 950 1330 951 11088 952 70224 953 374034 954 1683153 955 6554240 956 22284416 957 66873597 958 178329592 959 425285056 960 911325120 961 1761949496 962 3083411618 963 4897243008 964 7073795456 965 9307672010 966 11169206412 967 12232957152 968 12232957152 969 11169206412 970 9307672010 971 7073795456 972 4897243008 973 3083411618 974 1761949496 975 911325120 976 425285056 977 178329592 978 66873597 979 22284416 980 6554240 981 1683153 982 374034 983 70224 984 11088 985 1330 986 133 987 0 988 0 989 0 990 0 991 0 992 0 993 140 994 1430 995 12236 996 79464 997 434796 998 2010434 999 8053036 1000 28183232 1001 87141407 1002 239630393 1003 589922032 1004 1306232672 1005 2612573872 1006 4735239278 1007 7799373232 1008 11698969408 1009 16009301672 1010 20011494832 1011 22870464552 1012 23909870798 1013 22870464552 1014 20011494832 1015 16009301672 1016 11698969408 1017 7799373232 1018 4735239278 1019 2612573872 1020 1306232672 1021 589922032 1022 239630393 1023 87141407 1024 28183232 1025 8053036 1026 2010434 1027 434796 1028 79464 1029 12236 1030 1430 1031 140 1032 0 1033 0 1034 0 1035 0 1036 0 1037 0 1038 147 1039 1540 1040 13460 1041 89733 1042 503448 1043 2391378 1044 9842610 1045 35433360 1046 112771232 1047 319518521 1048 811142794 1049 1854040672 1050 3831775083 1051 7184578148 1052 12256157936 1053 19065134679 1054 27092664368 1055 35220463684 1056 41929185155 1057 45740929104 1058 45740929104 1059 41929185155 1060 35220463684 1061 27092664368 1062 19065134679 1063 12256157936 1064 7184578148 1065 3831775083 1066 1854040672 1067 811142794 1068 319518521 1069 112771232 1070 35433360 1071 9842610 1072 2391378 1073 503448 1074 89733 1075 13460 1076 1540 1077 147 1078 0 1079 0 1080 0 1081 0 1082 0 1083 0 1084 154 1085 1650 1086 14784 1087 100947 1088 581020 1089 2831895 1090 11971520 1091 44291698 1092 144995346 1093 422892120 1094 1106117376 1095 2607244695 1096 5562292560 1097 10776867222 1098 19018264320 1099 30640394840 1100 45154606420 1101 60958494828 1102 75472791680 1103 85764242070 1104 89493459541 1105 85764242070 1106 75472791680 1107 60958494828 1108 45154606420 1109 30640394840 1110 19018264320 1111 10776867222 1112 5562292560 1113 2607244695 1114 1106117376 1115 422892120 1116 144995346 1117 44291698 1118 11971520 1119 2831895 1120 581020 1121 100947 1122 14784 1123 1650 1124 154 1125 0 1126 0 1127 0 1128 0 1129 0 1130 0 1131 161 1132 1771 1133 16192 1134 113344 1135 668173 1136 3340865 1137 14491840 1138 55068992 1139 185271831 1140 555815493 1141 1496511744 1142 3634385664 1143 7995795555 1144 15991591110 1145 29161338624 1146 48602231040 1147 74182567690 1148 103855594766 1149 133528785280 1150 157806746240 1151 171529130786 1152 171529130786 1153 157806746240 1154 133528785280 1155 103855594766 1156 74182567690 1157 48602231040 1158 29161338624 1159 15991591110 1160 7995795555 1161 3634385664 1162 1496511744 1163 555815493 1164 185271831 1165 55068992 1166 14491840 1167 3340865 1168 668173 1169 113344 1170 16192 1171 1771 1172 161 1173 0 1174 0 1175 0 1176 0 1177 0 1178 0 1179 169 1180 1892 1181 17710 1182 126840 1183 766084 1184 3925518 1185 17465445 1186 68111648 1187 235349846 1188 725648048 1189 2009618790 1190 5024003712 1191 11388003339 1192 23487649454 1193 44212478640 1194 76143495464 1195 120227173660 1196 174329034088 1197 232439420565 1198 285266041280 1199 322475360792 1200 335911214746 1201 322475360792 1202 285266041280 1203 232439420565 1204 174329034088 1205 120227173660 1206 76143495464 1207 44212478640 1208 23487649454 1209 11388003339 1210 5024003712 1211 2009618790 1212 725648048 1213 235349846 1214 68111648 1215 17465445 1216 3925518 1217 766084 1218 126840 1219 17710 1220 1892 1221 169 1222 0 1223 0 1224 0 1225 0 1226 0 1227 0 1228 176 1229 2024 1230 19320 1231 141680 1232 875525 1233 4596504 1234 20958520 1235 83834080 1236 297284016 1237 941399384 1238 2679491720 1239 6890121567 1240 16077181056 1241 34164009744 1242 66318717960 1243 117899943040 1244 192363477856 1245 288545216784 1246 398467577705 1247 507140553440 1248 595339127616 1249 644950721584 1250 644950721584 1251 595339127616 1252 507140553440 1253 398467577705 1254 288545216784 1255 192363477856 1256 117899943040 1257 66318717960 1258 34164009744 1259 16077181056 1260 6890121567 1261 2679491720 1262 941399384 1263 297284016 1264 83834080 1265 20958520 1266 4596504 1267 875525 1268 141680 1269 19320 1270 2024 1271 176 1272 0 1273 0 1274 0