1 0 2 0 3 0 4 0 5 4 6 0 7 0 8 10 9 10 10 0 11 0 12 16 13 36 14 16 15 0 16 0 17 24 18 68 19 68 20 24 21 0 22 0 23 32 24 108 25 148 26 108 27 32 28 0 29 0 30 42 31 150 32 248 33 248 34 150 35 42 36 0 37 0 38 52 39 200 40 360 41 444 42 360 43 200 44 52 45 0 46 0 47 64 48 252 49 488 50 672 51 672 52 488 53 252 54 64 55 0 56 0 57 76 58 312 59 620 60 932 61 1064 62 932 63 620 64 312 65 76 66 0 67 0 68 90 69 374 70 768 71 1204 72 1510 73 1510 74 1204 75 768 76 374 77 90 78 0 79 0 80 104 81 444 82 924 83 1512 84 1984 85 2200 86 1984 87 1512 88 924 89 444 90 104 91 0 92 0 93 120 94 516 95 1096 96 1836 97 2524 98 2944 99 2944 100 2524 101 1836 102 1096 103 516 104 120 105 0 106 0 107 136 108 596 109 1272 110 2188 111 3092 112 3792 113 4024 114 3792 115 3092 116 2188 117 1272 118 596 119 136 120 0 121 0 122 154 123 678 124 1464 125 2548 126 3702 127 4690 128 5256 129 5256 130 4690 131 3702 132 2548 133 1464 134 678 135 154 136 0 137 0 138 172 139 768 140 1660 141 2936 142 4328 143 5656 144 6568 145 6976 146 6568 147 5656 148 4328 149 2936 150 1660 151 768 152 172 153 0 154 0 155 192 156 860 157 1872 158 3332 159 5000 160 6652 161 7980 162 8816 163 8816 164 7980 165 6652 166 5000 167 3332 168 1872 169 860 170 192 171 0 172 0 173 212 174 960 175 2088 176 3756 177 5688 178 7720 179 9448 180 10800 181 11284 182 10800 183 9448 184 7720 185 5688 186 3756 187 2088 188 960 189 212 190 0 191 0 192 234 193 1062 194 2320 195 4192 196 6418 197 8814 198 11024 199 12872 200 13946 201 13946 202 12872 203 11024 204 8814 205 6418 206 4192 207 2320 208 1062 209 234 210 0 211 0 212 256 213 1172 214 2556 215 4656 216 7172 217 9972 218 12644 219 15104 220 16736 221 17396 222 16736 223 15104 224 12644 225 9972 226 7172 227 4656 228 2556 229 1172 230 256 231 0 232 0 233 280 234 1284 235 2808 236 5128 237 7968 238 11168 239 14352 240 17412 241 19752 242 21028 243 21028 244 19752 245 17412 246 14352 247 11168 248 7968 249 5128 250 2808 251 1284 252 280 253 0 254 0 255 304 256 1404 257 3064 258 5628 259 8776 260 12428 261 16116 262 19840 263 22880 264 24964 265 25620 266 24964 267 22880 268 19840 269 16116 270 12428 271 8776 272 5628 273 3064 274 1404 275 304 276 0 277 0 278 330 279 1526 280 3336 281 6136 282 9626 283 13706 284 17968 285 22348 286 26170 287 29054 288 30608 289 30608 290 29054 291 26170 292 22348 293 17968 294 13706 295 9626 296 6136 297 3336 298 1526 299 330 300 0 301 0 302 356 303 1656 304 3612 305 6672 306 10488 307 15052 308 19848 309 24984 310 29580 311 33364 312 35804 313 36812 314 35804 315 33364 316 29580 317 24984 318 19848 319 15052 320 10488 321 6672 322 3612 323 1656 324 356 325 0 326 0 327 384 328 1788 329 3904 330 7216 331 11392 332 16416 333 21828 334 27664 335 33164 336 37840 337 41288 338 43296 339 43296 340 41288 341 37840 342 33164 343 27664 344 21828 345 16416 346 11392 347 7216 348 3904 349 1788 350 384 351 0 352 0 353 412 354 1928 355 4200 356 7788 357 12312 358 17840 359 23832 360 30480 361 36812 362 42552 363 46988 364 50148 365 51216 366 50148 367 46988 368 42552 369 36812 370 30480 371 23832 372 17840 373 12312 374 7788 375 4200 376 1928 377 412 378 0 379 0 380 442 381 2070 382 4512 383 8368 384 13274 385 19290 386 25920 387 33328 388 40638 389 47358 390 52996 391 57276 392 59594 393 59594 394 57276 395 52996 396 47358 397 40638 398 33328 399 25920 400 19290 401 13274 402 8368 403 4512 404 2070 405 442 406 0 407 0 408 472 409 2220 410 4828 411 8976 412 14248 413 20800 414 28048 415 36292 416 44508 417 52396 418 59140 419 64800 420 68320 421 69672 422 68320 423 64800 424 59140 425 52396 426 44508 427 36292 428 28048 429 20800 430 14248 431 8976 432 4828 433 2220 434 472 435 0 436 0 437 504 438 2372 439 5160 440 9592 441 15264 442 22328 443 30256 444 39316 445 48532 446 57496 447 65580 448 72512 449 77536 450 80184 451 80184 452 77536 453 72512 454 65580 455 57496 456 48532 457 39316 458 30256 459 22328 460 15264 461 9592 462 5160 463 2372 464 504 465 0 466 0 467 536 468 2532 469 5496 470 10236 471 16296 472 23916 473 32492 474 42444 475 52644 476 62800 477 72112 478 80604 479 87004 480 91304 481 92656 482 91304 483 87004 484 80604 485 72112 486 62800 487 52644 488 42444 489 32492 490 23916 491 16296 492 10236 493 5496 494 2532 495 536 496 0 497 0 498 570 499 2694 500 5848 501 10888 502 17370 503 25530 504 34812 505 45612 506 56886 507 68226 508 78908 509 88828 510 96942 511 102750 512 105864 513 105864 514 102750 515 96942 516 88828 517 78908 518 68226 519 56886 520 45612 521 34812 522 25530 523 17370 524 10888 525 5848 526 2694 527 570 528 0 529 0 530 604 531 2864 532 6204 533 11568 534 18456 535 27204 536 37172 537 48900 538 61188 539 73816 540 85872 541 97392 542 107064 543 114768 544 119484 545 121392 546 119484 547 114768 548 107064 549 97392 550 85872 551 73816 552 61188 553 48900 554 37172 555 27204 556 18456 557 11568 558 6204 559 2864 560 604 561 0 562 0 563 640 564 3036 565 6576 566 12256 567 19584 568 28900 569 39612 570 52244 571 65648 572 79488 573 93036 574 106180 575 117620 576 127032 577 133792 578 137432 579 137432 580 133792 581 127032 582 117620 583 106180 584 93036 585 79488 586 65648 587 52244 588 39612 589 28900 590 19584 591 12256 592 6576 593 3036 594 640 595 0 596 0 597 676 598 3216 599 6952 600 12972 601 20724 602 30656 603 42084 604 55692 605 70180 606 85364 607 100304 608 115212 609 128464 610 139832 611 148420 612 154292 613 156092 614 154292 615 148420 616 139832 617 128464 618 115212 619 100304 620 85364 621 70180 622 55692 623 42084 624 30656 625 20724 626 12972 627 6952 628 3216 629 676 630 0 631 0 632 714 633 3398 634 7344 635 13696 636 21906 637 32430 638 44636 639 59184 640 74842 641 91338 642 107828 643 124376 644 139606 645 152990 646 163696 647 171564 648 175714 649 175714 650 171564 651 163696 652 152990 653 139606 654 124376 655 107828 656 91338 657 74842 658 59184 659 44636 660 32430 661 21906 662 13696 663 7344 664 3398 665 714 666 0 667 0 668 752 669 3588 670 7740 671 14448 672 23100 673 34264 674 47212 675 62784 676 79568 677 97480 678 115480 679 133868 680 150920 681 166520 682 179412 683 189620 684 195852 685 198364 686 195852 687 189620 688 179412 689 166520 690 150920 691 133868 692 115480 693 97480 694 79568 695 62784 696 47212 697 34264 698 23100 699 14448 700 7740 701 3588 702 752 703 0 704 0 705 792 706 3780 707 8152 708 15208 709 24336 710 36116 711 49868 712 66416 713 84436 714 103708 715 123340 716 143524 717 162644 718 180272 719 195584 720 208204 721 216924 722 221644 723 221644 724 216924 725 208204 726 195584 727 180272 728 162644 729 143524 730 123340 731 103708 732 84436 733 66416 734 49868 735 36116 736 24336 737 15208 738 8152 739 3780 740 792 741 0 742 0 743 832 744 3980 745 8568 746 15996 747 25584 748 38028 749 52548 750 70156 751 89344 752 110116 753 131308 754 153432 755 174572 756 194528 757 212036 758 227340 759 238620 760 246020 761 248292 762 246020 763 238620 764 227340 765 212036 766 194528 767 174572 768 153432 769 131308 770 110116 771 89344 772 70156 773 52548 774 38028 775 25584 776 15996 777 8568 778 3980 779 832 780 0 781 0 782 874 783 4182 784 9000 785 16792 786 26874 787 39958 788 55308 789 73928 790 94390 791 116574 792 139504 793 163476 794 186798 795 209038 796 229100 797 246824 798 260974 799 271130 800 276216 801 276216 802 271130 803 260974 804 246824 805 229100 806 209038 807 186798 808 163476 809 139504 810 116574 811 94390 812 73928 813 55308 814 39958 815 26874 816 16792 817 9000 818 4182 819 874 820 0 821 0 822 916 823 4392 824 9436 825 17616 826 28176 827 41948 828 58096 829 77812 830 99476 831 123208 832 147768 833 173804 834 199192 835 223908 836 246484 837 267056 838 283760 839 297024 840 305000 841 307988 842 305000 843 297024 844 283760 845 267056 846 246484 847 223908 848 199192 849 173804 850 147768 851 123208 852 99476 853 77812 854 58096 855 41948 856 28176 857 17616 858 9436 859 4392 860 916 861 0 862 0 863 960 864 4604 865 9888 866 18448 867 29520 868 43960 869 60964 870 81736 871 104712 872 129892 873 156252 874 184220 875 211932 876 238984 877 264296 878 287684 879 307440 880 323440 881 334700 882 340768 883 340768 884 334700 885 323440 886 307440 887 287684 888 264296 889 238984 890 211932 891 184220 892 156252 893 129892 894 104712 895 81736 896 60964 897 43960 898 29520 899 18448 900 9888 901 4604 902 960 903 0 904 0 905 1004 906 4824 907 10344 908 19308 909 30876 910 46032 911 63868 912 85764 913 110004 914 136772 915 164800 916 194908 917 224784 918 254484 919 282372 920 308824 921 331604 922 350920 923 365024 924 374612 925 377816 926 374612 927 365024 928 350920 929 331604 930 308824 931 282372 932 254484 933 224784 934 194908 935 164800 936 136772 937 110004 938 85764 939 63868 940 46032 941 30876 942 19308 943 10344 944 4824 945 1004 946 0 947 0 948 1050 949 5046 950 10816 951 20176 952 32274 953 48122 954 66852 955 89844 956 115426 957 143730 958 173592 959 205680 960 237966 961 270126 962 300960 963 330292 964 356374 965 378978 966 396596 967 409196 968 416086 969 416086 970 409196 971 396596 972 378978 973 356374 974 330292 975 300960 976 270126 977 237966 978 205680 979 173592 980 143730 981 115426 982 89844 983 66852 984 48122 985 32274 986 20176 987 10816 988 5046 989 1050 990 0 991 0 992 1096 993 5276 994 11292 995 21072 996 33684 997 50272 998 69860 999 94028 1000 120916 1001 150848 1002 182492 1003 216756 1004 251256 1005 286168 1006 319732 1007 352376 1008 381548 1009 407748 1010 428848 1011 445240 1012 455224 1013 459072 1014 455224 1015 445240 1016 428848 1017 407748 1018 381548 1019 352376 1020 319732 1021 286168 1022 251256 1023 216756 1024 182492 1025 150848 1026 120916 1027 94028 1028 69860 1029 50272 1030 33684 1031 21072 1032 11292 1033 5276 1034 1096 1035 0 1036 0 1037 1144 1038 5508 1039 11784 1040 21976 1041 35136 1042 52440 1043 72948 1044 98244 1045 126540 1046 158052 1047 191584 1048 227976 1049 264912 1050 302344 1051 338980 1052 374696 1053 407460 1054 437012 1055 461932 1056 482084 1057 496048 1058 503072 1059 503072 1060 496048 1061 482084 1062 461932 1063 437012 1064 407460 1065 374696 1066 338980 1067 302344 1068 264912 1069 227976 1070 191584 1071 158052 1072 126540 1073 98244 1074 72948 1075 52440 1076 35136 1077 21976 1078 11784 1079 5508 1080 1144 1081 0 1082 0 1083 1192 1084 5748 1085 12280 1086 22908 1087 36600 1088 54668 1089 76060 1090 102564 1091 132204 1092 165424 1093 200784 1094 239424 1095 278756 1096 318956 1097 358388 1098 397584 1099 433664 1100 467148 1101 495604 1102 519888 1103 537796 1104 549004 1105 552216 1106 549004 1107 537796 1108 519888 1109 495604 1110 467148 1111 433664 1112 397584 1113 358388 1114 318956 1115 278756 1116 239424 1117 200784 1118 165424 1119 132204 1120 102564 1121 76060 1122 54668 1123 36600 1124 22908 1125 12280 1126 5748 1127 1192 1128 0 1129 0 1130 1242 1131 5990 1132 12792 1133 23848 1134 38106 1135 56914 1136 79252 1137 106920 1138 137998 1139 172846 1140 210192 1141 251004 1142 292866 1143 335802 1144 378304 1145 420664 1146 460538 1147 497642 1148 530292 1149 558384 1150 580646 1151 595994 1152 603552 1153 603552 1154 595994 1155 580646 1156 558384 1157 530292 1158 497642 1159 460538 1160 420664 1161 378304 1162 335802 1163 292866 1164 251004 1165 210192 1166 172846 1167 137998 1168 106920 1169 79252 1170 56914 1171 38106 1172 23848 1173 12792 1174 5990 1175 1242 1176 0 1177 0 1178 1292 1179 6240 1180 13308 1181 24816 1182 39624 1183 59220 1184 82468 1185 111380 1186 143844 1187 180432 1188 219660 1189 262848 1190 307140 1191 352964 1192 398508 1193 444352 1194 487648 1195 528932 1196 565424 1197 598060 1198 624316 1199 644252 1200 656096 1201 660704 1202 656096 1203 644252 1204 624316 1205 598060 1206 565424 1207 528932 1208 487648 1209 444352 1210 398508 1211 352964 1212 307140 1213 262848 1214 219660 1215 180432 1216 143844 1217 111380 1218 82468 1219 59220 1220 39624 1221 24816 1222 13308 1223 6240 1224 1292 1225 0 1226 0 1227 1344 1228 6492 1229 13840 1230 25792 1231 41184 1232 61544 1233 85764 1234 115872 1235 149824 1236 188088 1237 229328 1238 274768 1239 321740 1240 370324 1241 419084 1242 468392 1243 515476 1244 560508 1245 601492 1246 638276 1247 669336 1248 693472 1249 710084 1250 719232 1251 719232 1252 710084 1253 693472 1254 669336 1255 638276 1256 601492 1257 560508 1258 515476 1259 468392 1260 419084 1261 370324 1262 321740 1263 274768 1264 229328 1265 188088 1266 149824 1267 115872 1268 85764 1269 61544 1270 41184 1271 25792 1272 13840 1273 6492 1274 1344 1275 0 1276 0 1277 1396 1278 6752 1279 14376 1280 26796 1281 42756 1282 63928 1283 89084 1284 120468 1285 155848 1286 195916 1287 239092 1288 286928 1289 336436 1290 388080 1291 439896 1292 492868 1293 543728 1294 592924 1295 637908 1296 679588 1297 715008 1298 744224 1299 765184 1300 779400 1301 784076 1302 779400 1303 765184 1304 744224 1305 715008 1306 679588 1307 637908 1308 592924 1309 543728 1310 492868 1311 439896 1312 388080 1313 336436 1314 286928 1315 239092 1316 195916 1317 155848 1318 120468 1319 89084 1320 63928 1321 42756 1322 26796 1323 14376 1324 6752 1325 1396 1326 0 1327 0 1328 1450 1329 7014 1330 14928 1331 27808 1332 44370 1333 66330 1334 92484 1335 125096 1336 162002 1337 203802 1338 249068 1339 299212 1340 351414 1341 405954 1342 461184 1343 517624 1344 572482 1345 625846 1346 675296 1347 721324 1348 761946 1349 795750 1350 822016 1351 840852 1352 850766 1353 850766 1354 840852 1355 822016 1356 795750 1357 761946 1358 721324 1359 675296 1360 625846 1361 572482 1362 517624 1363 461184 1364 405954 1365 351414 1366 299212 1367 249068 1368 203802 1369 162002 1370 125096 1371 92484 1372 66330 1373 44370 1374 27808 1375 14928 1376 7014 1377 1450 1378 0 1379 0 1380 1504 1381 7284 1382 15484 1383 28848 1384 45996 1385 68792 1386 95912 1387 129828 1388 168196 1389 211852 1390 259116 1391 311756 1392 366552 1393 424160 1394 482616 1395 542944 1396 601564 1397 659348 1398 713284 1399 764188 1400 809392 1401 848728 1402 879752 1403 904260 1404 918920 1405 924340 1406 918920 1407 904260 1408 879752 1409 848728 1410 809392 1411 764188 1412 713284 1413 659348 1414 601564 1415 542944 1416 482616 1417 424160 1418 366552 1419 311756 1420 259116 1421 211852 1422 168196 1423 129828 1424 95912 1425 68792 1426 45996 1427 28848 1428 15484 1429 7284 1430 1504 1431 0 1432 0 1433 1560 1434 7556 1435 16056 1436 29896 1437 47664 1438 71272 1439 99420 1440 134600 1441 174520 1442 219952 1443 269364 1444 324388 1445 382004 1446 442568 1447 504436 1448 568436 1449 631304 1450 693236 1451 751936 1452 807756 1453 858136 1454 902304 1455 939140 1456 968712 1457 989268 1458 999568 1459 999568 1460 989268 1461 968712 1462 939140 1463 902304 1464 858136 1465 807756 1466 751936 1467 693236 1468 631304 1469 568436 1470 504436 1471 442568 1472 382004 1473 324388 1474 269364 1475 219952 1476 174520 1477 134600 1478 99420 1479 71272 1480 47664 1481 29896 1482 16056 1483 7556 1484 1560 1485 0 1486 0 1487 1616 1488 7836 1489 16632 1490 30972 1491 49344 1492 73812 1493 102952 1494 139476 1495 180904 1496 228212 1497 279676 1498 337260 1499 397564 1500 461352 1501 526508 1502 594376 1503 661248 1504 727900 1505 791044 1506 852084 1507 907704 1508 957364 1509 999228 1510 1035036 1511 1060812 1512 1077244 1513 1082228 1514 1077244 1515 1060812 1516 1035036 1517 999228 1518 957364 1519 907704 1520 852084 1521 791044 1522 727900 1523 661248 1524 594376 1525 526508 1526 461352 1527 397564 1528 337260 1529 279676 1530 228212 1531 180904 1532 139476 1533 102952 1534 73812 1535 49344 1536 30972 1537 16632 1538 7836 1539 1616 1540 0 1541 0 1542 1674 1543 8118 1544 17224 1545 32056 1546 51066 1547 76370 1548 106564 1549 144384 1550 187418 1551 236554 1552 290180 1553 350212 1554 413410 1555 480270 1556 549020 1557 620620 1558 691706 1559 762806 1560 831056 1561 896948 1562 958138 1563 1013374 1564 1061000 1565 1102180 1566 1134462 1567 1156286 1568 1167608 1569 1167608 1570 1156286 1571 1134462 1572 1102180 1573 1061000 1574 1013374 1575 958138 1576 896948 1577 831056 1578 762806 1579 691706 1580 620620 1581 549020 1582 480270 1583 413410 1584 350212 1585 290180 1586 236554 1587 187418 1588 144384 1589 106564 1590 76370 1591 51066 1592 32056 1593 17224 1594 8118 1595 1674 1596 0 1597 0 1598 1732 1599 8408 1600 17820 1601 33168 1602 52800 1603 78988 1604 110204 1605 149396 1606 193972 1607 245060 1608 300788 1609 363392 1610 429356 1611 499532 1612 571696 1613 647388 1614 722528 1615 798304 1616 871360 1617 942860 1618 1009204 1619 1070380 1620 1123860 1621 1171244 1622 1209068 1623 1237696 1624 1254536 1625 1261132 1626 1254536 1627 1237696 1628 1209068 1629 1171244 1630 1123860 1631 1070380 1632 1009204 1633 942860 1634 871360 1635 798304 1636 722528 1637 647388 1638 571696 1639 499532 1640 429356 1641 363392 1642 300788 1643 245060 1644 193972 1645 149396 1646 110204 1647 78988 1648 52800 1649 33168 1650 17820 1651 8408 1652 1732 1653 0 1654 0 1655 1792 1656 8700 1657 18432 1658 34288 1659 54576 1660 81624 1661 113924 1662 154448 1663 200656 1664 253616 1665 311596 1666 376704 1667 445572 1668 518920 1669 594776 1670 674356 1671 753964 1672 834228 1673 912336 1674 989128 1675 1061480 1676 1128128 1677 1187856 1678 1241544 1679 1285840 1680 1320212 1681 1344112 1682 1356408 1683 1356408 1684 1344112 1685 1320212 1686 1285840 1687 1241544 1688 1187856 1689 1128128 1690 1061480 1691 989128 1692 912336 1693 834228 1694 753964 1695 674356 1696 594776 1697 518920 1698 445572 1699 376704 1700 311596 1701 253616 1702 200656 1703 154448 1704 113924 1705 81624 1706 54576 1707 34288 1708 18432 1709 8700 1710 1792 1711 0 1712 0 1713 1852 1714 9000 1715 19048 1716 35436 1717 56364 1718 84320 1719 117668 1720 159604 1721 207392 1722 262336 1723 322464 1724 390256 1725 461948 1726 538624 1727 618008 1728 701796 1729 785636 1730 870864 1731 953800 1732 1036156 1733 1114180 1734 1187260 1735 1252716 1736 1313132 1737 1364004 1738 1405160 1739 1434948 1740 1454632 1741 1460408 1742 1454632 1743 1434948 1744 1405160 1745 1364004 1746 1313132 1747 1252716 1748 1187260 1749 1114180 1750 1036156 1751 953800 1752 870864 1753 785636 1754 701796 1755 618008 1756 538624 1757 461948 1758 390256 1759 322464 1760 262336 1761 207392 1762 159604 1763 117668 1764 84320 1765 56364 1766 35436 1767 19048 1768 9000 1769 1852 1770 0 1771 0 1772 1914 1773 9302 1774 19680 1775 36592 1776 58194 1777 87034 1778 121492 1779 164792 1780 214258 1781 271122 1782 333536 1783 403880 1784 478610 1785 558518 1786 641608 1787 729416 1788 817854 1789 907774 1790 996080 1791 1083744 1792 1167734 1793 1246890 1794 1319148 1795 1385716 1796 1443614 1797 1491662 1798 1528488 1799 1554284 1800 1567670 1801 1567670 1802 1554284 1803 1528488 1804 1491662 1805 1443614 1806 1385716 1807 1319148 1808 1246890 1809 1167734 1810 1083744 1811 996080 1812 907774 1813 817854 1814 729416 1815 641608 1816 558518 1817 478610 1818 403880 1819 333536 1820 271122 1821 214258 1822 164792 1823 121492 1824 87034 1825 58194 1826 36592 1827 19680 1828 9302 1829 1914 1830 0 1831 0 1832 1976 1833 9612 1834 20316 1835 37776 1836 60036 1837 89808 1838 125340 1839 170084 1840 221164 1841 280076 1842 344688 1843 417760 1844 495356 1845 578752 1846 665444 1847 757468 1848 850288 1849 945320 1850 1038676 1851 1132284 1852 1221936 1853 1307488 1854 1386168 1855 1460096 1856 1524376 1857 1579792 1858 1623772 1859 1656952 1860 1676544 1861 1684464 1862 1676544 1863 1656952 1864 1623772 1865 1579792 1866 1524376 1867 1460096 1868 1386168 1869 1307488 1870 1221936 1871 1132284 1872 1038676 1873 945320 1874 850288 1875 757468 1876 665444 1877 578752 1878 495356 1879 417760 1880 344688 1881 280076 1882 221164 1883 170084 1884 125340 1885 89808 1886 60036 1887 37776 1888 20316 1889 9612 1890 1976 1891 0 1892 0 1893 2040 1894 9924 1895 20968 1896 38968 1897 61920 1898 92600 1899 129268 1900 175408 1901 228200 1902 289084 1903 356052 1904 431736 1905 512412 1906 599084 1907 689676 1908 785808 1909 883228 1910 983120 1911 1082004 1912 1181188 1913 1277240 1914 1368828 1915 1454280 1916 1535168 1917 1607168 1918 1669240 1919 1720872 1920 1761572 1921 1788752 1922 1803072 1923 1803072 1924 1788752 1925 1761572 1926 1720872 1927 1669240 1928 1607168 1929 1535168 1930 1454280 1931 1368828 1932 1277240 1933 1181188 1934 1082004 1935 983120 1936 883228 1937 785808 1938 689676 1939 599084 1940 512412 1941 431736 1942 356052 1943 289084 1944 228200 1945 175408 1946 129268 1947 92600 1948 61920 1949 38968 1950 20968 1951 9924 1952 2040 1953 0 1954 0 1955 2104 1956 10244 1957 21624 1958 40188 1959 63816 1960 95452 1961 133220 1962 180836 1963 235276 1964 298252 1965 367484 1966 445972 1967 529580 1968 619792 1969 714020 1970 814604 1971 916512 1972 1021504 1973 1125624 1974 1230932 1975 1332960 1976 1431432 1977 1523236 1978 1611468 1979 1690760 1980 1760960 1981 1819464 1982 1868208 1983 1903128 1984 1925356 1985 1931800 1986 1925356 1987 1903128 1988 1868208 1989 1819464 1990 1760960 1991 1690760 1992 1611468 1993 1523236 1994 1431432 1995 1332960 1996 1230932 1997 1125624 1998 1021504 1999 916512 2000 814604 2001 714020 2002 619792 2003 529580 2004 445972 2005 367484 2006 298252 2007 235276 2008 180836 2009 133220 2010 95452 2011 63816 2012 40188 2013 21624 2014 10244 2015 2104 2016 0 2017 0 2018 2170 2019 10566 2020 22296 2021 41416 2022 65754 2023 98322 2024 137252 2025 186300 2026 242482 2027 307470 2028 379108 2029 460292 2030 547058 2031 640638 2032 738808 2033 843528 2034 950314 2035 1060294 2036 1169916 2037 1281008 2038 1389634 2039 1494514 2040 1593632 2041 1688732 2042 1775730 2043 1853598 2044 1920596 2045 1976524 2046 2019738 2047 2050042 2048 2064560 2049 2064560 2050 2050042 2051 2019738 2052 1976524 2053 1920596 2054 1853598 2055 1775730 2056 1688732 2057 1593632 2058 1494514 2059 1389634 2060 1281008 2061 1169916 2062 1060294 2063 950314 2064 843528 2065 738808 2066 640638 2067 547058 2068 460292 2069 379108 2070 307470 2071 242482 2072 186300 2073 137252 2074 98322 2075 65754 2076 41416 2077 22296 2078 10566 2079 2170 2080 0 2081 0 2082 2236 2083 10896 2084 22972 2085 42672 2086 67704 2087 101252 2088 141308 2089 191868 2090 249736 2091 316848 2092 390796 2093 474840 2094 564640 2095 661852 2096 763760 2097 872980 2098 984268 2099 1099676 2100 1214680 2101 1331852 2102 1446684 2103 1558680 2104 1664580 2105 1767636 2106 1861800 2107 1947780 2108 2022776 2109 2087664 2110 2138232 2111 2177200 2112 2199972 2113 2208368 2114 2199972 2115 2177200 2116 2138232 2117 2087664 2118 2022776 2119 1947780 2120 1861800 2121 1767636 2122 1664580 2123 1558680 2124 1446684 2125 1331852 2126 1214680 2127 1099676 2128 984268 2129 872980 2130 763760 2131 661852 2132 564640 2133 474840 2134 390796 2135 316848 2136 249736 2137 191868 2138 141308 2139 101252 2140 67704 2141 42672 2142 22972 2143 10896 2144 2236 2145 0 2146 0 2147 2304 2148 11228 2149 23664 2150 43936 2151 69696 2152 104200 2153 145444 2154 197468 2155 257120 2156 326288 2157 402676 2158 489468 2159 582488 2160 683192 2161 789144 2162 902632 2163 1018840 2164 1139236 2165 1260116 2166 1383236 2167 1504604 2168 1623276 2169 1736752 2170 1847172 2171 1949724 2172 2043204 2173 2126676 2174 2200000 2175 2259852 2176 2306460 2177 2338108 2178 2355096 2179 2355096 2180 2338108 2181 2306460 2182 2259852 2183 2200000 2184 2126676 2185 2043204 2186 1949724 2187 1847172 2188 1736752 2189 1623276 2190 1504604 2191 1383236 2192 1260116 2193 1139236 2194 1018840 2195 902632 2196 789144 2197 683192 2198 582488 2199 489468 2200 402676 2201 326288 2202 257120 2203 197468 2204 145444 2205 104200 2206 69696 2207 43936 2208 23664 2209 11228 2210 2304 2211 0 2212 0 2213 2372 2214 11568 2215 24360 2216 45228 2217 71700 2218 107208 2219 149604 2220 203172 2221 264544 2222 335888 2223 414636 2224 504328 2225 600436 2226 704840 2227 814680 2228 932784 2229 1053652 2230 1179516 2231 1305760 2232 1435376 2233 1563144 2234 1688868 2235 1809420 2236 1928088 2237 2038376 2238 2140716 2239 2231980 2240 2314244 2241 2382828 2242 2439176 2243 2478580 2244 2504824 2245 2513604 2246 2504824 2247 2478580 2248 2439176 2249 2382828 2250 2314244 2251 2231980 2252 2140716 2253 2038376 2254 1928088 2255 1809420 2256 1688868 2257 1563144 2258 1435376 2259 1305760 2260 1179516 2261 1053652 2262 932784 2263 814680 2264 704840 2265 600436 2266 504328 2267 414636 2268 335888 2269 264544 2270 203172 2271 149604 2272 107208 2273 71700 2274 45228 2275 24360 2276 11568 2277 2372 2278 0 2279 0 2280 2442 2281 11910 2282 25072 2283 46528 2284 73746 2285 110234 2286 153844 2287 208908 2288 272098 2289 345538 2290 426792 2291 519288 2292 618658 2293 726610 2294 840572 2295 963120 2296 1089034 2297 1220078 2298 1352236 2299 1487760 2300 1622526 2301 1755170 2302 1883220 2303 2009576 2304 2128574 2305 2239062 2306 2339616 2307 2430064 2308 2507906 2309 2573418 2310 2622852 2311 2657136 2312 2675398 2313 2675398 2314 2657136 2315 2622852 2316 2573418 2317 2507906 2318 2430064 2319 2339616 2320 2239062 2321 2128574 2322 2009576 2323 1883220 2324 1755170 2325 1622526 2326 1487760 2327 1352236 2328 1220078 2329 1089034 2330 963120 2331 840572 2332 726610 2333 618658 2334 519288 2335 426792 2336 345538 2337 272098 2338 208908 2339 153844 2340 110234 2341 73746 2342 46528 2343 25072 2344 11910 2345 2442 2346 0 2347 0 2348 2512 2349 12260 2350 25788 2351 47856 2352 75804 2353 113320 2354 158108 2355 214748 2356 279692 2357 355348 2358 439012 2359 534484 2360 637004 2361 748700 2362 866612 2363 993864 2364 1124644 2365 1261288 2366 1399044 2367 1541100 2368 1682196 2369 1822412 2370 1957828 2371 2092352 2372 2219428 2373 2339140 2374 2448204 2375 2548480 2376 2634744 2377 2709976 2378 2768828 2379 2813616 2380 2840040 2381 2849748 2382 2840040 2383 2813616 2384 2768828 2385 2709976 2386 2634744 2387 2548480 2388 2448204 2389 2339140 2390 2219428 2391 2092352 2392 1957828 2393 1822412 2394 1682196 2395 1541100 2396 1399044 2397 1261288 2398 1124644 2399 993864 2400 866612 2401 748700 2402 637004 2403 534484 2404 439012 2405 355348 2406 279692 2407 214748 2408 158108 2409 113320 2410 75804 2411 47856 2412 25788 2413 12260 2414 2512 2415 0 2416 0 2417 2584 2418 12612 2419 26520 2420 49192 2421 77904 2422 116424 2423 162452 2424 220620 2425 287416 2426 365208 2427 451424 2428 549760 2429 655628 2430 770940 2431 893024 2432 1024784 2433 1160720 2434 1302772 2435 1446580 2436 1594824 2437 1742948 2438 1889988 2439 2033476 2440 2176048 2441 2311740 2442 2439972 2443 2558728 2444 2667976 2445 2764460 2446 2848488 2447 2917344 2448 2971992 2449 3009244 2450 3027228 2451 3027228 2452 3009244 2453 2971992 2454 2917344 2455 2848488 2456 2764460 2457 2667976 2458 2558728 2459 2439972 2460 2311740 2461 2176048 2462 2033476 2463 1889988 2464 1742948 2465 1594824 2466 1446580 2467 1302772 2468 1160720 2469 1024784 2470 893024 2471 770940 2472 655628 2473 549760 2474 451424 2475 365208 2476 287416 2477 220620 2478 162452 2479 116424 2480 77904 2481 49192 2482 26520 2483 12612 2484 2584 2485 0 2486 0 2487 2656 2488 12972 2489 27256 2490 50556 2491 80016 2492 119588 2493 166820 2494 226596 2495 295180 2496 375228 2497 463900 2498 565264 2499 674348 2500 793508 2501 919620 2502 1056132 2503 1197004 2504 1344784 2505 1494444 2506 1649376 2507 1804148 2508 1958788 2509 2109516 2510 2260892 2511 2405100 2512 2542444 2513 2670120 2514 2789636 2515 2895400 2516 2990184 2517 3068024 2518 3133156 2519 3180552 2520 3209680 2521 3218036 2522 3209680 2523 3180552 2524 3133156 2525 3068024 2526 2990184 2527 2895400 2528 2789636 2529 2670120 2530 2542444 2531 2405100 2532 2260892 2533 2109516 2534 1958788 2535 1804148 2536 1649376 2537 1494444 2538 1344784 2539 1197004 2540 1056132 2541 919620 2542 793508 2543 674348 2544 565264 2545 463900 2546 375228 2547 295180 2548 226596 2549 166820 2550 119588 2551 80016 2552 50556 2553 27256 2554 12972 2555 2656 2556 0 2557 0 2558 2730 2559 13334 2560 28008 2561 51928 2562 82170 2563 122770 2564 171268 2565 232608 2566 303074 2567 385298 2568 476572 2569 580848 2570 693334 2571 816194 2572 946600 2573 1087700 2574 1233774 2575 1387038 2576 1542904 2577 1704316 2578 1866278 2579 2028102 2580 2186928 2581 2346196 2582 2499722 2583 2646102 2584 2783348 2585 2912288 2586 3028742 2587 3133262 2588 3222204 2589 3296708 2590 3354902 2591 3394454 2592 3414244 2593 3414244 2594 3394454 2595 3354902 2596 3296708 2597 3222204 2598 3133262 2599 3028742 2600 2912288 2601 2783348 2602 2646102 2603 2499722 2604 2346196 2605 2186928 2606 2028102 2607 1866278 2608 1704316 2609 1542904 2610 1387038 2611 1233774 2612 1087700 2613 946600 2614 816194 2615 693334 2616 580848 2617 476572 2618 385298 2619 303074 2620 232608 2621 171268 2622 122770 2623 82170 2624 51928 2625 28008 2626 13334 2627 2730 2628 0 2629 0 2630 2804 2631 13704 2632 28764 2633 53328 2634 84336 2635 126012 2636 175740 2637 238724 2638 311020 2639 395528 2640 489308 2641 596676 2642 712420 2643 839192 2644 973724 2645 1119724 2646 1270800 2647 1429856 2648 1591644 2649 1759932 2650 1928868 2651 2098460 2652 2264924 2653 2433056 2654 2594884 2655 2751156 2656 2897928 2657 3037000 2658 3163216 2659 3279008 2660 3377944 2661 3464124 2662 3531884 2663 3582552 2664 3613012 2665 3624868 2666 3613012 2667 3582552 2668 3531884 2669 3464124 2670 3377944 2671 3279008 2672 3163216 2673 3037000 2674 2897928 2675 2751156 2676 2594884 2677 2433056 2678 2264924 2679 2098460 2680 1928868 2681 1759932 2682 1591644 2683 1429856 2684 1270800 2685 1119724 2686 973724 2687 839192 2688 712420 2689 596676 2690 489308 2691 395528 2692 311020 2693 238724 2694 175740 2695 126012 2696 84336 2697 53328 2698 28764 2699 13704 2700 2804 2701 0 2702 0 2703 2880 2704 14076 2705 29536 2706 54736 2707 86544 2708 129272 2709 180292 2710 244872 2711 319096 2712 405828 2713 502236 2714 612584 2715 731804 2716 862312 2717 1001208 2718 1151924 2719 1308356 2720 1472976 2721 1641028 2722 1815868 2723 1992220 2724 2169356 2725 2344080 2726 2520576 2727 2691796 2728 2856836 2729 3014044 2730 3163240 2731 3299988 2732 3426036 2733 3536632 2734 3633284 2735 3713116 2736 3773540 2737 3815396 2738 3838308 2739 3838308 2740 3815396 2741 3773540 2742 3713116 2743 3633284 2744 3536632 2745 3426036 2746 3299988 2747 3163240 2748 3014044 2749 2856836 2750 2691796 2751 2520576 2752 2344080 2753 2169356 2754 1992220 2755 1815868 2756 1641028 2757 1472976 2758 1308356 2759 1151924 2760 1001208 2761 862312 2762 731804 2763 612584 2764 502236 2765 405828 2766 319096 2767 244872 2768 180292 2769 129272 2770 86544 2771 54736 2772 29536 2773 14076 2774 2880 2775 0 2776 0 2777 2956 2778 14456 2779 30312 2780 56172 2781 88764 2782 132592 2783 184868 2784 251124 2785 327216 2786 416288 2787 515252 2788 628720 2789 751284 2790 885788 2791 1028836 2792 1184536 2793 1346124 2794 1516708 2795 1690764 2796 1872532 2797 2055936 2798 2241104 2799 2423852 2800 2609380 2801 2789448 2802 2964480 2803 3130876 2804 3291168 2805 3438472 2806 3575612 2807 3696756 2808 3805688 2809 3896280 2810 3969184 2811 4020940 2812 4055668 2813 4066896 2814 4055668 2815 4020940 2816 3969184 2817 3896280 2818 3805688 2819 3696756 2820 3575612 2821 3438472 2822 3291168 2823 3130876 2824 2964480 2825 2789448 2826 2609380 2827 2423852 2828 2241104 2829 2055936 2830 1872532 2831 1690764 2832 1516708 2833 1346124 2834 1184536 2835 1028836 2836 885788 2837 751284 2838 628720 2839 515252 2840 416288 2841 327216 2842 251124 2843 184868 2844 132592 2845 88764 2846 56172 2847 30312 2848 14456 2849 2956 2850 0 2851 0 2852 3034 2853 14838 2854 31104 2855 57616 2856 91026 2857 135930 2858 189524 2859 257408 2860 335466 2861 426806 2862 528460 2863 644968 2864 771030 2865 909378 2866 1056880 2867 1217316 2868 1384358 2869 1560694 2870 1741200 2871 1929600 2872 2120482 2873 2313262 2874 2504572 2875 2698884 2876 2888522 2877 3072954 2878 3249900 2879 3419912 2880 3578810 2881 3727094 2882 3859696 2883 3979696 2884 4082998 2885 4166966 2886 4231556 2887 4276488 2888 4299722 2889 4299722 2890 4276488 2891 4231556 2892 4166966 2893 4082998 2894 3979696 2895 3859696 2896 3727094 2897 3578810 2898 3419912 2899 3249900 2900 3072954 2901 2888522 2902 2698884 2903 2504572 2904 2313262 2905 2120482 2906 1929600 2907 1741200 2908 1560694 2909 1384358 2910 1217316 2911 1056880 2912 909378 2913 771030 2914 644968 2915 528460 2916 426806 2917 335466 2918 257408 2919 189524 2920 135930 2921 91026 2922 57616 2923 31104 2924 14838 2925 3034 2926 0 2927 0 2928 3112 2929 15228 2930 31900 2931 59088 2932 93300 2933 139328 2934 194204 2935 263796 2936 343756 2937 437484 2938 541740 2939 661448 2940 790912 2941 933276 2942 1085056 2943 1250580 2944 1422784 2945 1605204 2946 1791944 2947 1987468 2948 2185488 2949 2386360 2950 2585752 2951 2789440 2952 2988388 2953 3183000 2954 3369852 2955 3551096 2956 3720076 2957 3880612 2958 4024748 2959 4156808 2960 4271504 2961 4368636 2962 4444532 2963 4502824 2964 4536320 2965 4548560 2966 4536320 2967 4502824 2968 4444532 2969 4368636 2970 4271504 2971 4156808 2972 4024748 2973 3880612 2974 3720076 2975 3551096 2976 3369852 2977 3183000 2978 2988388 2979 2789440 2980 2585752 2981 2386360 2982 2185488 2983 1987468 2984 1791944 2985 1605204 2986 1422784 2987 1250580 2988 1085056 2989 933276 2990 790912 2991 661448 2992 541740 2993 437484 2994 343756 2995 263796 2996 194204 2997 139328 2998 93300 2999 59088 3000 31900 3001 15228 3002 3112 3003 0