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 8 14 0 15 0 16 0 17 0 18 18 19 18 20 0 21 0 22 0 23 0 24 30 25 48 26 30 27 0 28 0 29 0 30 0 31 44 32 84 33 84 34 44 35 0 36 0 37 0 38 0 39 60 40 128 41 164 42 128 43 60 44 0 45 0 46 0 47 0 48 78 49 176 50 264 51 264 52 176 53 78 54 0 55 0 56 0 57 0 58 98 59 228 60 374 61 448 62 374 63 228 64 98 65 0 66 0 67 0 68 0 69 120 70 284 71 492 72 650 73 650 74 492 75 284 76 120 77 0 78 0 79 0 80 0 81 144 82 344 83 622 84 868 85 976 86 868 87 622 88 344 89 144 90 0 91 0 92 0 93 0 94 170 95 408 96 760 97 1112 98 1332 99 1332 100 1112 101 760 102 408 103 170 104 0 105 0 106 0 107 0 108 198 109 476 110 906 111 1368 112 1732 113 1864 114 1732 115 1368 116 906 117 476 118 198 119 0 120 0 121 0 122 0 123 228 124 548 125 1060 126 1636 127 2154 128 2464 129 2464 130 2154 131 1636 132 1060 133 548 134 228 135 0 136 0 137 0 138 0 139 260 140 624 141 1222 142 1920 143 2600 144 3100 145 3328 146 3100 147 2600 148 1920 149 1222 150 624 151 260 152 0 153 0 154 0 155 0 156 294 157 704 158 1392 159 2216 160 3072 161 3774 162 4248 163 4248 164 3774 165 3072 166 2216 167 1392 168 704 169 294 170 0 171 0 172 0 173 0 174 330 175 788 176 1570 177 2528 178 3562 179 4492 180 5228 181 5512 182 5228 183 4492 184 3562 185 2528 186 1570 187 788 188 330 189 0 190 0 191 0 192 0 193 368 194 876 195 1756 196 2852 197 4078 198 5236 199 6272 200 6860 201 6860 202 6272 203 5236 204 4078 205 2852 206 1756 207 876 208 368 209 0 210 0 211 0 212 0 213 408 214 968 215 1950 216 3188 217 4616 218 6020 219 7358 220 8296 221 8640 222 8296 223 7358 224 6020 225 4616 226 3188 227 1950 228 968 229 408 230 0 231 0 232 0 233 0 234 450 235 1064 236 2152 237 3536 238 5172 239 6836 240 8508 241 9800 242 10542 243 10542 244 9800 245 8508 246 6836 247 5172 248 3536 249 2152 250 1064 251 450 252 0 253 0 254 0 255 0 256 494 257 1164 258 2362 259 3896 260 5746 261 7676 262 9704 263 11392 264 12546 265 12984 266 12546 267 11392 268 9704 269 7676 270 5746 271 3896 272 2362 273 1164 274 494 275 0 276 0 277 0 278 0 279 540 280 1268 281 2580 282 4268 283 6338 284 8540 285 10932 286 13050 287 14664 288 15572 289 15572 290 14664 291 13050 292 10932 293 8540 294 6338 295 4268 296 2580 297 1268 298 540 299 0 300 0 301 0 302 0 303 588 304 1376 305 2806 306 4652 307 6952 308 9432 309 12196 310 14756 311 16880 312 18308 313 18836 314 18308 315 16880 316 14756 317 12196 318 9432 319 6952 320 4652 321 2806 322 1376 323 588 324 0 325 0 326 0 327 0 328 638 329 1488 330 3040 331 5048 332 7584 333 10360 334 13504 335 16512 336 19162 337 21180 338 22296 339 22296 340 21180 341 19162 342 16512 343 13504 344 10360 345 7584 346 5048 347 3040 348 1488 349 638 350 0 351 0 352 0 353 0 354 690 355 1604 356 3282 357 5456 358 8234 359 11312 360 14864 361 18328 362 21516 363 24136 364 25938 365 26576 366 25938 367 24136 368 21516 369 18328 370 14864 371 11312 372 8234 373 5456 374 3282 375 1604 376 690 377 0 378 0 379 0 380 0 381 744 382 1724 383 3532 384 5876 385 8902 386 12288 387 16256 388 20212 389 23952 390 27192 391 29688 392 31090 393 31090 394 29688 395 27192 396 23952 397 20212 398 16256 399 12288 400 8902 401 5876 402 3532 403 1724 404 744 405 0 406 0 407 0 408 0 409 800 410 1848 411 3790 412 6308 413 9588 414 13288 415 17684 416 22140 417 26480 418 30360 419 33574 420 35744 421 36584 422 35744 423 33574 424 30360 425 26480 426 22140 427 17684 428 13288 429 9588 430 6308 431 3790 432 1848 433 800 434 0 435 0 436 0 437 0 438 858 439 1976 440 4056 441 6752 442 10292 443 14312 444 19144 445 24116 446 29066 447 33650 448 37608 449 40572 450 42260 451 42260 452 40572 453 37608 454 33650 455 29066 456 24116 457 19144 458 14312 459 10292 460 6752 461 4056 462 1976 463 858 464 0 465 0 466 0 467 0 468 918 469 2108 470 4330 471 7208 472 11014 473 15364 474 20636 475 26136 476 31714 477 37020 478 41802 479 45592 480 48168 481 49056 482 48168 483 45592 484 41802 485 37020 486 31714 487 26136 488 20636 489 15364 490 11014 491 7208 492 4330 493 2108 494 918 495 0 496 0 497 0 498 0 499 980 500 2244 501 4612 502 7676 503 11754 504 16440 505 22168 506 28196 507 34424 508 40468 509 46104 510 50812 511 54318 512 56148 513 56148 514 54318 515 50812 516 46104 517 40468 518 34424 519 28196 520 22168 521 16440 522 11754 523 7676 524 4612 525 2244 526 980 527 0 528 0 529 0 530 0 531 1044 532 2384 533 4902 534 8156 535 12512 536 17544 537 23732 538 30316 539 37188 540 44000 541 50508 542 56176 543 60716 544 63540 545 64560 546 63540 547 60716 548 56176 549 50508 550 44000 551 37188 552 30316 553 23732 554 17544 555 12512 556 8156 557 4902 558 2384 559 1044 560 0 561 0 562 0 563 0 564 1110 565 2528 566 5200 567 8648 568 13288 569 18672 570 25336 571 32476 572 40034 573 47600 574 55024 575 61676 576 67300 577 71238 578 73340 579 73340 580 71238 581 67300 582 61676 583 55024 584 47600 585 40034 586 32476 587 25336 588 18672 589 13288 590 8648 591 5200 592 2528 593 1110 594 0 595 0 596 0 597 0 598 1178 599 2676 600 5506 601 9152 602 14082 603 19824 604 26972 605 34688 606 42930 607 51304 608 59626 609 67320 610 74058 611 79172 612 82496 613 83640 614 82496 615 79172 616 74058 617 67320 618 59626 619 51304 620 42930 621 34688 622 26972 623 19824 624 14082 625 9152 626 5506 627 2676 628 1178 629 0 630 0 631 0 632 0 633 1248 634 2828 635 5820 636 9668 637 14894 638 21000 639 28640 640 36940 641 45896 642 55068 643 64356 644 73074 645 80994 646 87324 647 91952 648 94392 649 94392 650 91952 651 87324 652 80994 653 73074 654 64356 655 55068 656 45896 657 36940 658 28640 659 21000 660 14894 661 9668 662 5820 663 2828 664 1248 665 0 666 0 667 0 668 0 669 1320 670 2984 671 6142 672 10196 673 15724 674 22200 675 30344 676 39232 677 48920 678 58924 679 69162 680 78988 681 88080 682 95692 683 101686 684 105516 685 106904 686 105516 687 101686 688 95692 689 88080 690 78988 691 69162 692 58924 693 48920 694 39232 695 30344 696 22200 697 15724 698 10196 699 6142 700 2984 701 1320 702 0 703 0 704 0 705 0 706 1394 707 3144 708 6472 709 10736 710 16572 711 23424 712 32080 713 41572 714 51994 715 62856 716 74088 717 84996 718 95364 719 104256 720 111676 721 116988 722 119866 723 119866 724 116988 725 111676 726 104256 727 95364 728 84996 729 74088 730 62856 731 51994 732 41572 733 32080 734 23424 735 16572 736 10736 737 6472 738 3144 739 1394 740 0 741 0 742 0 743 0 744 1470 745 3308 746 6810 747 11288 748 17438 749 24672 750 33848 751 43952 752 55130 753 66848 754 79110 755 91152 756 102764 757 113060 758 121916 759 128760 760 133254 761 134816 762 133254 763 128760 764 121916 765 113060 766 102764 767 91152 768 79110 769 66848 770 55130 771 43952 772 33848 773 24672 774 17438 775 11288 776 6810 777 3308 778 1470 779 0 780 0 781 0 782 0 783 1548 784 3476 785 7156 786 11852 787 18322 788 25944 789 35648 790 46372 791 58316 792 70920 793 84204 794 97424 795 110346 796 122012 797 132444 798 140842 799 146996 800 150284 801 150284 802 146996 803 140842 804 132444 805 122012 806 110346 807 97424 808 84204 809 70920 810 58316 811 46372 812 35648 813 25944 814 18322 815 11852 816 7156 817 3476 818 1548 819 0 820 0 821 0 822 0 823 1628 824 3648 825 7510 826 12428 827 19224 828 27240 829 37484 830 48832 831 61552 832 75060 833 89402 834 103784 835 118076 836 131184 837 143164 838 153272 839 161124 840 166172 841 168004 842 166172 843 161124 844 153272 845 143164 846 131184 847 118076 848 103784 849 89402 850 75060 851 61552 852 48832 853 37484 854 27240 855 19224 856 12428 857 7510 858 3648 859 1628 860 0 861 0 862 0 863 0 864 1710 865 3824 866 7872 867 13016 868 20144 869 28560 870 39352 871 51344 872 64838 873 79260 874 94688 875 110272 876 125912 877 140538 878 154148 879 165940 880 175662 881 182524 882 186228 883 186228 884 182524 885 175662 886 165940 887 154148 888 140538 889 125912 890 110272 891 94688 892 79260 893 64838 894 51344 895 39352 896 28560 897 20144 898 13016 899 7872 900 3824 901 1710 902 0 903 0 904 0 905 0 906 1794 907 4004 908 8242 909 13616 910 21082 911 29904 912 41252 913 53900 914 68194 915 83524 916 100046 917 116872 918 133902 919 150024 920 165360 921 178924 922 190496 923 199356 924 205006 925 206952 926 205006 927 199356 928 190496 929 178924 930 165360 931 150024 932 133902 933 116872 934 100046 935 83524 936 68194 937 53900 938 41252 939 29904 940 21082 941 13616 942 8242 943 4004 944 1794 945 0 946 0 947 0 948 0 949 1880 950 4188 951 8620 952 14228 953 22038 954 31272 955 43184 956 56496 957 71608 958 87876 959 105488 960 123556 961 142034 962 159692 963 176732 964 192188 965 205700 966 216552 967 224344 968 228326 969 228326 970 224344 971 216552 972 205700 973 192188 974 176732 975 159692 976 142034 977 123556 978 105488 979 87876 980 71608 981 56496 982 43184 983 31272 984 22038 985 14228 986 8620 987 4188 988 1880 989 0 990 0 991 0 992 0 993 1968 994 4376 995 9006 996 14852 997 23012 998 32664 999 45148 1000 59132 1001 75072 1002 92300 1003 111042 1004 130348 1005 150268 1006 169540 1007 188322 1008 205648 1009 221244 1010 234176 1011 244134 1012 250348 1013 252480 1014 250348 1015 244134 1016 234176 1017 221244 1018 205648 1019 188322 1020 169540 1021 150268 1022 130348 1023 111042 1024 92300 1025 75072 1026 59132 1027 45148 1028 32664 1029 23012 1030 14852 1031 9006 1032 4376 1033 1968 1034 0 1035 0 1036 0 1037 0 1038 2058 1039 4568 1040 9400 1041 15488 1042 24004 1043 34080 1044 47144 1045 61808 1046 78586 1047 96784 1048 116688 1049 137276 1050 158636 1051 179512 1052 200136 1053 219372 1054 237030 1055 252210 1056 264424 1057 272920 1058 277384 1059 277384 1060 272920 1061 264424 1062 252210 1063 237030 1064 219372 1065 200136 1066 179512 1067 158636 1068 137276 1069 116688 1070 96784 1071 78586 1072 61808 1073 47144 1074 34080 1075 24004 1076 15488 1077 9400 1078 4568 1079 2058 1080 0 1081 0 1082 0 1083 0 1084 2150 1085 4764 1086 9802 1087 16136 1088 25014 1089 35520 1090 49172 1091 64524 1092 82150 1093 101328 1094 122406 1095 144320 1096 167166 1097 189644 1098 212104 1099 233364 1100 253134 1101 270532 1102 285198 1103 296064 1104 302952 1105 305360 1106 302952 1107 296064 1108 285198 1109 270532 1110 253134 1111 233364 1112 212104 1113 189644 1114 167166 1115 144320 1116 122406 1117 101328 1118 82150 1119 64524 1120 49172 1121 35520 1122 25014 1123 16136 1124 9802 1125 4764 1126 2150 1127 0 1128 0 1129 0 1130 0 1131 2244 1132 4964 1133 10212 1134 16796 1135 26042 1136 36984 1137 51232 1138 67280 1139 85764 1140 105932 1141 128196 1142 151448 1143 175838 1144 199964 1145 224260 1146 247542 1147 269556 1148 289228 1149 306312 1150 319776 1151 329170 1152 334124 1153 334124 1154 329170 1155 319776 1156 306312 1157 289228 1158 269556 1159 247542 1160 224260 1161 199964 1162 175838 1163 151448 1164 128196 1165 105932 1166 85764 1167 67280 1168 51232 1169 36984 1170 26042 1171 16796 1172 10212 1173 4964 1174 2244 1175 0 1176 0 1177 0 1178 0 1179 2340 1180 5168 1181 10630 1182 17468 1183 27088 1184 38472 1185 53324 1186 70080 1187 89432 1188 110596 1189 134062 1190 158664 1191 184616 1192 210456 1193 236636 1194 261944 1195 286212 1196 308308 1197 327868 1198 343896 1199 356060 1200 363628 1201 366312 1202 363628 1203 356060 1204 343896 1205 327868 1206 308308 1207 286212 1208 261944 1209 236636 1210 210456 1211 184616 1212 158664 1213 134062 1214 110596 1215 89432 1216 70080 1217 53324 1218 38472 1219 27088 1220 17468 1221 10630 1222 5168 1223 2340 1224 0 1225 0 1226 0 1227 0 1228 2438 1229 5376 1230 11056 1231 18152 1232 28152 1233 39984 1234 55448 1235 72920 1236 93158 1237 115328 1238 140004 1239 165972 1240 193500 1241 221080 1242 249220 1243 276604 1244 303130 1245 327676 1246 349880 1247 368528 1248 383436 1249 393914 1250 399344 1251 399344 1252 393914 1253 383436 1254 368528 1255 349880 1256 327676 1257 303130 1258 276604 1259 249220 1260 221080 1261 193500 1262 165972 1263 140004 1264 115328 1265 93158 1266 72920 1267 55448 1268 39984 1269 28152 1270 18152 1271 11056 1272 5376 1273 2438 1274 0 1275 0 1276 0 1277 0 1278 2538 1279 5588 1280 11490 1281 18848 1282 29234 1283 41520 1284 57604 1285 75804 1286 96934 1287 120136 1288 146030 1289 173376 1290 202498 1291 231828 1292 261968 1293 291512 1294 320348 1295 347352 1296 372238 1297 393700 1298 411402 1299 424768 1300 433284 1301 436120 1302 433284 1303 424768 1304 411402 1305 393700 1306 372238 1307 347352 1308 320348 1309 291512 1310 261968 1311 231828 1312 202498 1313 173376 1314 146030 1315 120136 1316 96934 1317 75804 1318 57604 1319 41520 1320 29234 1321 18848 1322 11490 1323 5588 1324 2538 1325 0 1326 0 1327 0 1328 0 1329 2640 1330 5804 1331 11932 1332 19556 1333 30334 1334 43080 1335 59792 1336 78728 1337 100768 1338 125004 1339 152152 1340 180880 1341 211614 1342 242712 1343 274860 1344 306616 1345 337860 1346 367376 1347 394960 1348 419282 1349 439998 1350 456304 1351 467892 1352 473936 1353 473936 1354 467892 1355 456304 1356 439998 1357 419282 1358 394960 1359 367376 1360 337860 1361 306616 1362 274860 1363 242712 1364 211614 1365 180880 1366 152152 1367 125004 1368 100768 1369 78728 1370 59792 1371 43080 1372 30334 1373 19556 1374 11932 1375 5804 1376 2640 1377 0 1378 0 1379 0 1380 0 1381 2744 1382 6024 1383 12382 1384 20276 1385 31452 1386 44664 1387 62012 1388 81692 1389 104652 1390 129944 1391 158346 1392 188500 1393 220852 1394 253740 1395 287916 1396 321888 1397 355608 1398 387744 1399 418090 1400 445288 1401 469076 1402 488564 1403 503290 1404 512524 1405 515864 1406 512524 1407 503290 1408 488564 1409 469076 1410 445288 1411 418090 1412 387744 1413 355608 1414 321888 1415 287916 1416 253740 1417 220852 1418 188500 1419 158346 1420 129944 1421 104652 1422 81692 1423 62012 1424 44664 1425 31452 1426 20276 1427 12382 1428 6024 1429 2744 1430 0 1431 0 1432 0 1433 0 1434 2850 1435 6248 1436 12840 1437 21008 1438 32588 1439 46272 1440 64264 1441 84696 1442 108586 1443 134944 1444 164628 1445 196204 1446 230228 1447 264916 1448 301144 1449 337352 1450 373550 1451 408390 1452 441620 1453 471772 1454 498640 1455 521388 1456 539512 1457 552020 1458 558674 1459 558674 1460 552020 1461 539512 1462 521388 1463 498640 1464 471772 1465 441620 1466 408390 1467 373550 1468 337352 1469 301144 1470 264916 1471 230228 1472 196204 1473 164628 1474 134944 1475 108586 1476 84696 1477 64264 1478 46272 1479 32588 1480 21008 1481 12840 1482 6248 1483 2850 1484 0 1485 0 1486 0 1487 0 1488 2958 1489 6476 1490 13306 1491 21752 1492 33742 1493 47904 1494 66548 1495 87740 1496 112570 1497 140008 1498 170982 1499 204016 1500 239702 1501 276256 1502 314548 1503 353020 1504 391714 1505 429264 1506 465478 1507 498720 1508 528760 1509 554768 1510 576388 1511 592448 1512 602522 1513 605928 1514 602522 1515 592448 1516 576388 1517 554768 1518 528760 1519 498720 1520 465478 1521 429264 1522 391714 1523 353020 1524 314548 1525 276256 1526 239702 1527 204016 1528 170982 1529 140008 1530 112570 1531 87740 1532 66548 1533 47904 1534 33742 1535 21752 1536 13306 1537 6476 1538 2958 1539 0 1540 0 1541 0 1542 0 1543 3068 1544 6708 1545 13780 1546 22508 1547 34914 1548 49560 1549 68864 1550 90824 1551 116604 1552 145132 1553 177416 1554 211912 1555 249310 1556 287708 1557 328144 1558 368896 1559 410120 1560 450392 1561 489604 1562 526052 1563 559410 1564 588792 1565 613904 1566 633630 1567 647424 1568 654364 1569 654364 1570 647424 1571 633630 1572 613904 1573 588792 1574 559410 1575 526052 1576 489604 1577 450392 1578 410120 1579 368896 1580 328144 1581 287708 1582 249310 1583 211912 1584 177416 1585 145132 1586 116604 1587 90824 1588 68864 1589 49560 1590 34914 1591 22508 1592 13780 1593 6708 1594 3068 1595 0 1596 0 1597 0 1598 0 1599 3180 1600 6944 1601 14262 1602 23276 1603 36104 1604 51240 1605 71212 1606 93948 1607 120692 1608 150316 1609 183922 1610 219908 1611 259016 1612 299324 1613 341876 1614 384996 1615 428776 1616 471808 1617 514024 1618 553696 1619 590520 1620 623420 1621 652172 1622 675548 1623 693204 1624 703984 1625 707644 1626 703984 1627 693204 1628 675548 1629 652172 1630 623420 1631 590520 1632 553696 1633 514024 1634 471808 1635 428776 1636 384996 1637 341876 1638 299324 1639 259016 1640 219908 1641 183922 1642 150316 1643 120692 1644 93948 1645 71212 1646 51240 1647 36104 1648 23276 1649 14262 1650 6944 1651 3180 1652 0 1653 0 1654 0 1655 0 1656 3294 1657 7184 1658 14752 1659 24056 1660 37312 1661 52944 1662 73592 1663 97112 1664 124830 1665 155568 1666 190500 1667 227988 1668 268848 1669 311052 1670 355808 1671 401256 1672 447690 1673 493516 1674 538788 1675 581680 1676 621996 1677 658590 1678 691124 1679 718332 1680 739826 1681 754620 1682 762256 1683 762256 1684 754620 1685 739826 1686 718332 1687 691124 1688 658590 1689 621996 1690 581680 1691 538788 1692 493516 1693 447690 1694 401256 1695 355808 1696 311052 1697 268848 1698 227988 1699 190500 1700 155568 1701 124830 1702 97112 1703 73592 1704 52944 1705 37312 1706 24056 1707 14752 1708 7184 1709 3294 1710 0 1711 0 1712 0 1713 0 1714 3410 1715 7428 1716 15250 1717 24848 1718 38538 1719 54672 1720 76004 1721 100316 1722 129018 1723 160880 1724 197162 1725 236152 1726 278778 1727 322932 1728 369868 1729 417752 1730 466790 1731 515516 1732 563890 1733 610064 1734 653866 1735 694184 1736 730708 1737 761884 1738 787444 1739 806204 1740 818038 1741 822120 1742 818038 1743 806204 1744 787444 1745 761884 1746 730708 1747 694184 1748 653866 1749 610064 1750 563890 1751 515516 1752 466790 1753 417752 1754 369868 1755 322932 1756 278778 1757 236152 1758 197162 1759 160880 1760 129018 1761 100316 1762 76004 1763 54672 1764 38538 1765 24848 1766 15250 1767 7428 1768 3410 1769 0 1770 0 1771 0 1772 0 1773 3528 1774 7676 1775 15756 1776 25652 1777 39782 1778 56424 1779 78448 1780 103560 1781 133256 1782 166252 1783 203896 1784 244420 1785 288806 1786 334924 1787 384108 1788 434392 1789 486164 1790 537728 1791 589320 1792 638834 1793 686194 1794 730232 1795 770780 1796 806160 1797 835916 1798 858916 1799 874884 1800 883318 1801 883318 1802 874884 1803 858916 1804 835916 1805 806160 1806 770780 1807 730232 1808 686194 1809 638834 1810 589320 1811 537728 1812 486164 1813 434392 1814 384108 1815 334924 1816 288806 1817 244420 1818 203896 1819 166252 1820 133256 1821 103560 1822 78448 1823 56424 1824 39782 1825 25652 1826 15756 1827 7676 1828 3528 1829 0 1830 0 1831 0 1832 0 1833 3648 1834 7928 1835 16270 1836 26468 1837 41044 1838 58200 1839 80924 1840 106844 1841 137548 1842 171684 1843 210706 1844 252772 1845 298964 1846 347032 1847 398484 1848 451248 1849 505708 1850 560256 1851 614998 1852 667976 1853 718972 1854 766808 1855 811382 1856 851000 1857 885224 1858 912588 1859 933022 1860 945708 1861 950216 1862 945708 1863 933022 1864 912588 1865 885224 1866 851000 1867 811382 1868 766808 1869 718972 1870 667976 1871 614998 1872 560256 1873 505708 1874 451248 1875 398484 1876 347032 1877 298964 1878 252772 1879 210706 1880 171684 1881 137548 1882 106844 1883 80924 1884 58200 1885 41044 1886 26468 1887 16270 1888 7928 1889 3648 1890 0 1891 0 1892 0 1893 0 1894 3770 1895 8184 1896 16792 1897 27296 1898 42324 1899 60000 1900 83432 1901 110168 1902 141890 1903 177188 1904 217588 1905 261216 1906 309220 1907 359296 1908 412996 1909 468268 1910 525506 1911 582980 1912 641040 1913 697408 1914 752168 1915 803904 1916 852592 1917 896448 1918 935178 1919 967210 1920 992240 1921 1009556 1922 1018448 1923 1018448 1924 1009556 1925 992240 1926 967210 1927 935178 1928 896448 1929 852592 1930 803904 1931 752168 1932 697408 1933 641040 1934 582980 1935 525506 1936 468268 1937 412996 1938 359296 1939 309220 1940 261216 1941 217588 1942 177188 1943 141890 1944 110168 1945 83432 1946 60000 1947 42324 1948 27296 1949 16792 1950 8184 1951 3770 1952 0 1953 0 1954 0 1955 0 1956 3894 1957 8444 1958 17322 1959 28136 1960 43622 1961 61824 1962 85972 1963 113532 1964 146282 1965 182752 1966 224562 1967 269744 1968 319586 1969 371672 1970 427692 1971 485444 1972 545498 1973 605996 1974 667310 1975 727252 1976 785700 1977 841464 1978 894400 1979 942584 1980 985822 1981 1022564 1982 1052530 1983 1074608 1984 1088324 1985 1092784 1986 1088324 1987 1074608 1988 1052530 1989 1022564 1990 985822 1991 942584 1992 894400 1993 841464 1994 785700 1995 727252 1996 667310 1997 605996 1998 545498 1999 485444 2000 427692 2001 371672 2002 319586 2003 269744 2004 224562 2005 182752 2006 146282 2007 113532 2008 85972 2009 61824 2010 43622 2011 28136 2012 17322 2013 8444 2014 3894 2015 0 2016 0 2017 0 2018 0 2019 4020 2020 8708 2021 17860 2022 28988 2023 44938 2024 63672 2025 88544 2026 116936 2027 150724 2028 188376 2029 231608 2030 278384 2031 330054 2032 384176 2033 442516 2034 502832 2035 565668 2036 629240 2037 693912 2038 757360 2039 819698 2040 879412 2041 936732 2042 989406 2043 1037240 2044 1078708 2045 1113648 2046 1140868 2047 1159542 2048 1168960 2049 1168960 2050 1159542 2051 1140868 2052 1113648 2053 1078708 2054 1037240 2055 989406 2056 936732 2057 879412 2058 819698 2059 757360 2060 693912 2061 629240 2062 565668 2063 502832 2064 442516 2065 384176 2066 330054 2067 278384 2068 231608 2069 188376 2070 150724 2071 116936 2072 88544 2073 63672 2074 44938 2075 28988 2076 17860 2077 8708 2078 4020 2079 0 2080 0 2081 0 2082 0 2083 4148 2084 8976 2085 18406 2086 29852 2087 46272 2088 65544 2089 91148 2090 120380 2091 155216 2092 194064 2093 238726 2094 287108 2095 340660 2096 396800 2097 457488 2098 520372 2099 586088 2100 652688 2101 720782 2102 787844 2103 854004 2104 917888 2105 979512 2106 1036824 2107 1089444 2108 1135720 2109 1175664 2110 1208064 2111 1232120 2112 1246628 2113 1251784 2114 1246628 2115 1232120 2116 1208064 2117 1175664 2118 1135720 2119 1089444 2120 1036824 2121 979512 2122 917888 2123 854004 2124 787844 2125 720782 2126 652688 2127 586088 2128 520372 2129 457488 2130 396800 2131 340660 2132 287108 2133 238726 2134 194064 2135 155216 2136 120380 2137 91148 2138 65544 2139 46272 2140 29852 2141 18406 2142 8976 2143 4148 2144 0 2145 0 2146 0 2147 0 2148 4278 2149 9248 2150 18960 2151 30728 2152 47624 2153 67440 2154 93784 2155 123864 2156 159758 2157 199812 2158 245924 2159 295916 2160 351364 2161 409588 2162 472608 2163 538080 2164 606686 2165 676428 2166 747884 2167 818636 2168 888736 2169 956718 2170 1022884 2171 1084760 2172 1142318 2173 1193624 2174 1238656 2175 1276280 2176 1305752 2177 1325818 2178 1336264 2179 1336264 2180 1325818 2181 1305752 2182 1276280 2183 1238656 2184 1193624 2185 1142318 2186 1084760 2187 1022884 2188 956718 2189 888736 2190 818636 2191 747884 2192 676428 2193 606686 2194 538080 2195 472608 2196 409588 2197 351364 2198 295916 2199 245924 2200 199812 2201 159758 2202 123864 2203 93784 2204 67440 2205 47624 2206 30728 2207 18960 2208 9248 2209 4278 2210 0 2211 0 2212 0 2213 0 2214 4410 2215 9524 2216 19522 2217 31616 2218 48994 2219 69360 2220 96452 2221 127388 2222 164350 2223 205620 2224 253194 2225 304824 2226 362166 2227 422492 2228 487920 2229 555968 2230 627474 2231 700376 2232 775322 2233 849692 2234 923818 2235 996032 2236 1066664 2237 1133364 2238 1195792 2239 1252284 2240 1302654 2241 1345588 2242 1380542 2243 1406192 2244 1422448 2245 1427848 2246 1422448 2247 1406192 2248 1380542 2249 1345588 2250 1302654 2251 1252284 2252 1195792 2253 1133364 2254 1066664 2255 996032 2256 923818 2257 849692 2258 775322 2259 700376 2260 627474 2261 555968 2262 487920 2263 422492 2264 362166 2265 304824 2266 253194 2267 205620 2268 164350 2269 127388 2270 96452 2271 69360 2272 48994 2273 31616 2274 19522 2275 9524 2276 4410 2277 0 2278 0 2279 0 2280 0 2281 4544 2282 9804 2283 20092 2284 32516 2285 50382 2286 71304 2287 99152 2288 130952 2289 168992 2290 211488 2291 260536 2292 313816 2293 373090 2294 435508 2295 503368 2296 574076 2297 648476 2298 724540 2299 803004 2300 881128 2301 959202 2302 1035740 2303 1110992 2304 1182432 2305 1250016 2306 1311628 2307 1367500 2308 1416018 2309 1456546 2310 1487872 2311 1509956 2312 1521324 2313 1521324 2314 1509956 2315 1487872 2316 1456546 2317 1416018 2318 1367500 2319 1311628 2320 1250016 2321 1182432 2322 1110992 2323 1035740 2324 959202 2325 881128 2326 803004 2327 724540 2328 648476 2329 574076 2330 503368 2331 435508 2332 373090 2333 313816 2334 260536 2335 211488 2336 168992 2337 130952 2338 99152 2339 71304 2340 50382 2341 32516 2342 20092 2343 9804 2344 4544 2345 0 2346 0 2347 0 2348 0 2349 4680 2350 10088 2351 20670 2352 33428 2353 51788 2354 73272 2355 101884 2356 134556 2357 173684 2358 217416 2359 267950 2360 322892 2361 384112 2362 448672 2363 518944 2364 592340 2365 669732 2366 748960 2367 830934 2368 912852 2369 995020 2370 1075792 2371 1155770 2372 1232116 2373 1304772 2374 1371812 2375 1433122 2376 1487396 2377 1533804 2378 1570892 2379 1598934 2380 1616276 2381 1622416 2382 1616276 2383 1598934 2384 1570892 2385 1533804 2386 1487396 2387 1433122 2388 1371812 2389 1304772 2390 1232116 2391 1155770 2392 1075792 2393 995020 2394 912852 2395 830934 2396 748960 2397 669732 2398 592340 2399 518944 2400 448672 2401 384112 2402 322892 2403 267950 2404 217416 2405 173684 2406 134556 2407 101884 2408 73272 2409 51788 2410 33428 2411 20670 2412 10088 2413 4680 2414 0 2415 0 2416 0 2417 0 2418 4818 2419 10376 2420 21256 2421 34352 2422 53212 2423 75264 2424 104648 2425 138200 2426 178426 2427 223404 2428 275436 2429 332052 2430 395232 2431 461948 2432 534696 2433 610748 2434 691166 2435 773668 2436 859164 2437 944856 2438 1031172 2439 1116332 2440 1200940 2441 1282312 2442 1360222 2443 1432610 2444 1499680 2445 1559656 2446 1612116 2447 1655304 2448 1689388 2449 1712884 2450 1725150 2451 1725150 2452 1712884 2453 1689388 2454 1655304 2455 1612116 2456 1559656 2457 1499680 2458 1432610 2459 1360222 2460 1282312 2461 1200940 2462 1116332 2463 1031172 2464 944856 2465 859164 2466 773668 2467 691166 2468 610748 2469 534696 2470 461948 2471 395232 2472 332052 2473 275436 2474 223404 2475 178426 2476 138200 2477 104648 2478 75264 2479 53212 2480 34352 2481 21256 2482 10376 2483 4818 2484 0 2485 0 2486 0 2487 0 2488 4958 2489 10668 2490 21850 2491 35288 2492 54654 2493 77280 2494 107444 2495 141884 2496 183218 2497 229456 2498 282994 2499 341296 2500 406450 2501 475340 2502 550576 2503 629364 2504 712762 2505 798580 2506 887722 2507 977204 2508 1067638 2509 1157264 2510 1246656 2511 1332956 2512 1416254 2513 1494192 2514 1566938 2515 1632960 2516 1691424 2517 1740888 2518 1781392 2519 1811116 2520 1829738 2521 1835968 2522 1829738 2523 1811116 2524 1781392 2525 1740888 2526 1691424 2527 1632960 2528 1566938 2529 1494192 2530 1416254 2531 1332956 2532 1246656 2533 1157264 2534 1067638 2535 977204 2536 887722 2537 798580 2538 712762 2539 629364 2540 550576 2541 475340 2542 406450 2543 341296 2544 282994 2545 229456 2546 183218 2547 141884 2548 107444 2549 77280 2550 54654 2551 35288 2552 21850 2553 10668 2554 4958 2555 0 2556 0 2557 0 2558 0 2559 5100 2560 10964 2561 22452 2562 36236 2563 56114 2564 79320 2565 110272 2566 145608 2567 188060 2568 235568 2569 290632 2570 350624 2571 417766 2572 488844 2573 566592 2574 648124 2575 734600 2576 823672 2577 916516 2578 1009920 2579 1104494 2580 1198544 2581 1292828 2582 1384206 2583 1472792 2584 1556432 2585 1635076 2586 1707052 2587 1771894 2588 1827584 2589 1874696 2590 1911058 2591 1936104 2592 1948852 2593 1948852 2594 1936104 2595 1911058 2596 1874696 2597 1827584 2598 1771894 2599 1707052 2600 1635076 2601 1556432 2602 1472792 2603 1384206 2604 1292828 2605 1198544 2606 1104494 2607 1009920 2608 916516 2609 823672 2610 734600 2611 648124 2612 566592 2613 488844 2614 417766 2615 350624 2616 290632 2617 235568 2618 188060 2619 145608 2620 110272 2621 79320 2622 56114 2623 36236 2624 22452 2625 10964 2626 5100 2627 0 2628 0 2629 0 2630 0 2631 5244 2632 11264 2633 23062 2634 37196 2635 57592 2636 81384 2637 113132 2638 149372 2639 192952 2640 241744 2641 298346 2642 360052 2643 429184 2644 502464 2645 582740 2646 667040 2647 756604 2648 849044 2649 945518 2650 1042912 2651 1141768 2652 1240264 2653 1339392 2654 1435984 2655 1530012 2656 1619244 2657 1703968 2658 1782132 2659 1853256 2660 1915576 2661 1969260 2662 2012440 2663 2044364 2664 2063684 2665 2070404 2666 2063684 2667 2044364 2668 2012440 2669 1969260 2670 1915576 2671 1853256 2672 1782132 2673 1703968 2674 1619244 2675 1530012 2676 1435984 2677 1339392 2678 1240264 2679 1141768 2680 1042912 2681 945518 2682 849044 2683 756604 2684 667040 2685 582740 2686 502464 2687 429184 2688 360052 2689 298346 2690 241744 2691 192952 2692 149372 2693 113132 2694 81384 2695 57592 2696 37196 2697 23062 2698 11264 2699 5244 2700 0 2701 0 2702 0 2703 0 2704 5390 2705 11568 2706 23680 2707 38168 2708 59088 2709 83472 2710 116024 2711 153176 2712 197894 2713 247980 2714 306140 2715 369572 2716 440724 2717 516204 2718 599028 2719 686108 2720 778790 2721 874604 2722 974840 2723 1076140 2724 1179360 2725 1282452 2726 1386452 2727 1488200 2728 1587834 2729 1682816 2730 1773504 2731 1858068 2732 1935720 2733 2004574 2734 2065256 2735 2115248 2736 2154214 2737 2180600 2738 2194088 2739 2194088 2740 2180600 2741 2154214 2742 2115248 2743 2065256 2744 2004574 2745 1935720 2746 1858068 2747 1773504 2748 1682816 2749 1587834 2750 1488200 2751 1386452 2752 1282452 2753 1179360 2754 1076140 2755 974840 2756 874604 2757 778790 2758 686108 2759 599028 2760 516204 2761 440724 2762 369572 2763 306140 2764 247980 2765 197894 2766 153176 2767 116024 2768 83472 2769 59088 2770 38168 2771 23680 2772 11568 2773 5390 2774 0 2775 0 2776 0 2777 0 2778 5538 2779 11876 2780 24306 2781 39152 2782 60602 2783 85584 2784 118948 2785 157020 2786 202886 2787 254276 2788 314006 2789 379188 2790 452374 2791 530088 2792 615456 2793 705340 2794 801150 2795 900372 2796 1004374 2797 1109732 2798 1217218 2799 1325000 2800 1434036 2801 1540968 2802 1646144 2803 1747064 2804 1843886 2805 1934724 2806 2019150 2807 2094788 2808 2162380 2809 2219624 2810 2265672 2811 2299264 2812 2320054 2813 2326952 2814 2320054 2815 2299264 2816 2265672 2817 2219624 2818 2162380 2819 2094788 2820 2019150 2821 1934724 2822 1843886 2823 1747064 2824 1646144 2825 1540968 2826 1434036 2827 1325000 2828 1217218 2829 1109732 2830 1004374 2831 900372 2832 801150 2833 705340 2834 615456 2835 530088 2836 452374 2837 379188 2838 314006 2839 254276 2840 202886 2841 157020 2842 118948 2843 85584 2844 60602 2845 39152 2846 24306 2847 11876 2848 5538 2849 0 2850 0 2851 0 2852 0 2853 5688 2854 12188 2855 24940 2856 40148 2857 62134 2858 87720 2859 121904 2860 160904 2861 207928 2862 260632 2863 321944 2864 388888 2865 464138 2866 544100 2867 632052 2868 724732 2869 823704 2870 926336 2871 1034144 2872 1143568 2873 1255486 2874 1367844 2875 1482028 2876 1594320 2877 1705068 2878 1811860 2879 1915024 2880 2012322 2881 2103382 2882 2186088 2883 2260844 2884 2325260 2885 2378848 2886 2419724 2887 2447952 2888 2462306 2889 2462306 2890 2447952 2891 2419724 2892 2378848 2893 2325260 2894 2260844 2895 2186088 2896 2103382 2897 2012322 2898 1915024 2899 1811860 2900 1705068 2901 1594320 2902 1482028 2903 1367844 2904 1255486 2905 1143568 2906 1034144 2907 926336 2908 823704 2909 724732 2910 632052 2911 544100 2912 464138 2913 388888 2914 321944 2915 260632 2916 207928 2917 160904 2918 121904 2919 87720 2920 62134 2921 40148 2922 24940 2923 12188 2924 5688 2925 0 2926 0 2927 0 2928 0 2929 5840 2930 12504 2931 25582 2932 41156 2933 63684 2934 89880 2935 124892 2936 164828 2937 213020 2938 267048 2939 329954 2940 398672 2941 476000 2942 558244 2943 648796 2944 744316 2945 846440 2946 952524 2947 1064138 2948 1177672 2949 1294036 2950 1411148 2951 1530352 2952 1648132 2953 1764644 2954 1877336 2955 1986778 2956 2090764 2957 2188664 2958 2278276 2959 2360526 2960 2432372 2961 2493436 2962 2542064 2963 2577854 2964 2599784 2965 2607408 2966 2599784 2967 2577854 2968 2542064 2969 2493436 2970 2432372 2971 2360526 2972 2278276 2973 2188664 2974 2090764 2975 1986778 2976 1877336 2977 1764644 2978 1648132 2979 1530352 2980 1411148 2981 1294036 2982 1177672 2983 1064138 2984 952524 2985 846440 2986 744316 2987 648796 2988 558244 2989 476000 2990 398672 2991 329954 2992 267048 2993 213020 2994 164828 2995 124892 2996 89880 2997 63684 2998 41156 2999 25582 3000 12504 3001 5840 3002 0 3003 0