1 1 2 6 3 2 4 20 5 11 6 3 7 50 8 34 9 16 10 4 11 105 12 80 13 48 14 21 15 5 16 196 17 160 18 110 19 62 20 26 21 6 22 336 23 287 24 215 25 140 26 76 27 31 28 7 29 540 30 476 31 378 32 270 33 170 34 90 35 36 36 8 37 825 38 744 39 616 40 469 41 325 42 200 43 104 44 41 45 9 46 1210 47 1110 48 948 49 756 50 560 51 380 52 230 53 118 54 46 55 10 56 1716 57 1595 58 1395 59 1152 60 896 61 651 62 435 63 260 64 132 65 51 66 11 67 2366 68 2222 69 1980 70 1680 71 1356 72 1036 73 742 74 490 75 290 76 146 77 56 78 12 79 3185 80 3016 81 2728 82 2365 83 1965 84 1560 85 1176 86 833 87 545 88 320 89 160 90 61 91 13 92 4200 93 4004 94 3666 95 3234 96 2750 97 2250 98 1764 99 1316 100 924 101 600 102 350 103 174 104 66 105 14 106 5440 107 5215 108 4823 109 4316 110 3740 111 3135 112 2535 113 1968 114 1456 115 1015 116 655 117 380 118 188 119 71 120 15 121 6936 122 6680 123 6230 124 5642 125 4966 126 4246 127 3520 128 2820 129 2172 130 1596 131 1106 132 710 133 410 134 202 135 76 136 16 137 8721 138 8432 139 7920 140 7245 141 6461 142 5616 143 4752 144 3905 145 3105 146 2376 147 1736 148 1197 149 765 150 440 151 216 152 81 153 17 154 10830 155 10506 156 9928 157 9160 158 8260 159 7280 160 6266 161 5258 162 4290 163 3390 164 2580 165 1876 166 1288 167 820 168 470 169 230 170 86 171 18 172 13300 173 12939 174 12291 175 11424 176 10400 177 9275 178 8099 179 6916 180 5764 181 4675 182 3675 183 2784 184 2016 185 1379 186 875 187 500 188 244 189 91 190 19 191 16170 192 15770 193 15048 194 14076 195 12920 196 11640 197 10290 198 8918 199 7566 200 6270 201 5060 202 3960 203 2988 204 2156 205 1470 206 930 207 530 208 258 209 96 210 20 211 19481 212 19040 213 18240 214 17157 215 15861 216 14416 217 12880 218 11305 219 9737 220 8216 221 6776 222 5445 223 4245 224 3192 225 2296 226 1561 227 985 228 560 229 272 230 101 231 21 232 23276 233 22792 234 21910 235 20710 236 19266 237 17646 238 15912 239 14120 240 12320 241 10556 242 8866 243 7282 244 5830 245 4530 246 3396 247 2436 248 1652 249 1040 250 590 251 286 252 106 253 22 254 27600 255 27071 256 26103 257 24780 258 23180 259 21375 260 19431 261 17408 262 15360 263 13335 264 11375 265 9516 266 7788 267 6215 268 4815 269 3600 270 2576 271 1743 272 1095 273 620 274 300 275 111 276 23 277 32500 278 31924 279 30866 280 29414 281 27650 282 25650 283 23484 284 21216 285 18904 286 16600 287 14350 288 12194 289 10166 290 8294 291 6600 292 5100 293 3804 294 2716 295 1834 296 1150 297 650 298 314 299 116 300 24 301 38025 302 37400 303 36248 304 34661 305 32725 306 30520 307 28120 308 25593 309 23001 310 20400 311 17840 312 15365 313 13013 314 10816 315 8800 316 6985 317 5385 318 4008 319 2856 320 1925 321 1205 322 680 323 328 324 121 325 25 326 44226 327 43550 328 42300 329 40572 330 38456 331 36036 332 33390 333 30590 334 27702 335 24786 336 21896 337 19080 338 16380 339 13832 340 11466 341 9306 342 7370 343 5670 344 4212 345 2996 346 2016 347 1260 348 710 349 342 350 126 351 26 352 51156 353 50427 354 49075 355 47200 356 44896 357 42251 358 39347 359 36260 360 33060 361 29811 362 26571 363 23392 364 20320 365 17395 366 14651 367 12116 368 9812 369 7755 370 5955 371 4416 372 3136 373 2107 374 1315 375 740 376 356 377 131 378 27 379 58870 380 58086 381 56628 382 54600 383 52100 384 49220 385 46046 386 42658 387 39130 388 35530 389 31920 390 28356 391 24888 392 21560 393 18410 394 15470 395 12766 396 10318 397 8140 398 6240 399 4620 400 3276 401 2198 402 1370 403 770 404 370 405 136 406 28 407 67425 408 66584 409 65016 410 62829 411 60125 412 57000 413 53544 414 49841 415 45969 416 42000 417 38000 418 34029 419 30141 420 26384 421 22800 422 19425 423 16289 424 13416 425 10824 426 8525 427 6525 428 4824 429 3416 430 2289 431 1425 432 800 433 384 434 141 435 29 436 76880 437 75980 438 74298 439 71946 440 69030 441 65650 442 61900 443 57868 444 53636 445 49280 446 44870 447 40470 448 36138 449 31926 450 27880 451 24040 452 20440 453 17108 454 14066 455 11330 456 8910 457 6810 458 5028 459 3556 460 2380 461 1480 462 830 463 398 464 146 465 30 466 87296 467 86335 468 84535 469 82012 470 78876 471 75231 472 71175 473 66800 474 62192 475 57431 476 52591 477 47740 478 42940 479 38247 480 33711 481 29376 482 25280 483 21455 484 17927 485 14716 486 11836 487 9295 488 7095 489 5232 490 3696 491 2471 492 1535 493 860 494 412 495 151 496 31 497 98736 498 97712 499 95790 500 93090 501 89726 502 85806 503 81432 504 76700 505 71700 506 66516 507 61226 508 55902 509 50610 510 45410 511 40356 512 35496 513 30872 514 26520 515 22470 516 18746 517 15366 518 12342 519 9680 520 7380 521 5436 522 3836 523 2562 524 1590 525 890 526 426 527 156 528 32 529 111265 530 110176 531 108128 532 105245 533 101645 534 97440 535 92736 536 87633 537 82225 538 76600 539 70840 540 65021 541 59213 542 53480 543 47880 544 42465 545 37281 546 32368 547 27760 548 23485 549 19565 550 16016 551 12848 552 10065 553 7665 554 5640 555 3976 556 2653 557 1645 558 920 559 440 560 161 561 33 562 124950 563 123794 564 121616 565 118544 566 114700 567 110200 568 105154 569 99666 570 93834 571 87750 572 81500 573 75164 574 68816 575 62524 576 56350 577 50350 578 44574 579 39066 580 33864 581 29000 582 24500 583 20384 584 16666 585 13354 586 10450 587 7950 588 5844 589 4116 590 2744 591 1700 592 950 593 454 594 166 595 34 596 139860 597 138635 598 136323 599 133056 600 128960 601 124155 602 118755 603 112868 604 106596 605 100035 606 93275 607 86400 608 79488 609 72611 610 65835 611 59220 612 52820 613 46683 614 40851 615 35360 616 30240 617 25515 618 21203 619 17316 620 13860 621 10835 622 8235 623 6048 624 4256 625 2835 626 1755 627 980 628 468 629 171 630 35 631 156066 632 154770 633 152320 634 148852 635 144496 636 139376 637 133610 638 127310 639 120582 640 113526 641 106236 642 98800 643 91300 644 83812 645 76406 646 69146 647 62090 648 55290 649 48792 650 42636 651 36856 652 31480 653 26530 654 22022 655 17966 656 14366 657 11220 658 8520 659 6252 660 4396 661 2926 662 1810 663 1010 664 482 665 176 666 36 667 173641 668 172272 669 169680 670 166005 671 161381 672 155936 673 149792 674 143065 675 135865 676 128296 677 120456 678 112437 679 104325 680 96200 681 88136 682 80201 683 72457 684 64960 685 57760 686 50901 687 44421 688 38352 689 32720 690 27545 691 22841 692 18616 693 14872 694 11605 695 8805 696 6456 697 4536 698 3017 699 1865 700 1040 701 496 702 181 703 37 704 192660 705 191216 706 188478 707 184590 708 179690 709 173910 710 167376 711 160208 712 152520 713 144420 714 136010 715 127386 716 118638 717 109850 718 101100 719 92460 720 83996 721 75768 722 67830 723 60230 724 53010 725 46206 726 39848 727 33960 728 28560 729 23660 730 19266 731 15378 732 11990 733 9090 734 6660 735 4676 736 3108 737 1920 738 1070 739 510 740 186 741 38 742 213200 743 211679 744 208791 745 204684 746 199500 747 193375 748 186439 749 178816 750 170624 751 161975 752 152975 753 143724 754 134316 755 124839 756 115375 757 106000 758 96784 759 87791 760 79079 761 70700 762 62700 763 55119 764 47991 765 41344 766 35200 767 29575 768 24479 769 19916 770 15884 771 12375 772 9375 773 6864 774 4816 775 3199 776 1975 777 1100 778 524 779 191 780 39 781 235340 782 233740 783 230698 784 226366 785 220890 786 214410 787 207060 788 198968 789 190256 790 181040 791 171430 792 161530 793 151438 794 141246 795 131040 796 120900 797 110900 798 101108 799 91586 800 82390 801 73570 802 65170 803 57228 804 49776 805 42840 806 36440 807 30590 808 25298 809 20566 810 16390 811 12760 812 9660 813 7068 814 4956 815 3290 816 2030 817 1130 818 538 819 196 820 40 821 259161 822 257480 823 254280 824 249717 825 243941 826 237096 827 229320 828 220745 829 211497 830 201696 831 191456 832 180885 833 170085 834 159152 835 148176 836 137241 837 126425 838 115800 839 105432 840 95381 841 85701 842 76440 843 67640 844 59337 845 51561 846 44336 847 37680 848 31605 849 26117 850 21216 851 16896 852 13145 853 9945 854 7272 855 5096 856 3381 857 2085 858 1160 859 552 860 201 861 41 862 284746 863 282982 864 279620 865 274820 866 268736 867 261516 868 253302 869 244230 870 234430 871 224026 872 213136 873 201872 874 190340 875 178640 876 166866 877 155106 878 143442 879 131950 880 120700 881 109756 882 99176 883 89012 884 79310 885 70110 886 61446 887 53346 888 45832 889 38920 890 32620 891 26936 892 21866 893 17402 894 13530 895 10230 896 7476 897 5236 898 3472 899 2140 900 1190 901 566 902 206 903 42 904 312180 905 310331 906 306803 907 301760 908 295360 909 287755 910 279091 911 269508 912 259140 913 248115 914 236555 915 224576 916 212288 917 199795 918 187195 919 174580 920 162036 921 149643 922 137475 923 125600 924 114080 925 102971 926 92323 927 82180 928 72580 929 63555 930 55131 931 47328 932 40160 933 33635 934 27755 935 22516 936 17908 937 13915 938 10515 939 7680 940 5376 941 3563 942 2195 943 1220 944 580 945 211 946 43 947 341550 948 339614 949 335916 950 330624 951 323900 952 315900 953 306774 954 296666 955 285714 956 274050 957 261800 958 249084 959 236016 960 222704 961 209250 962 195750 963 182294 964 168966 965 155844 966 143000 967 130500 968 118404 969 106766 970 95634 971 85050 972 75050 973 65664 974 56916 975 48824 976 41400 977 34650 978 28574 979 23166 980 18414 981 14300 982 10800 983 7884 984 5516 985 3654 986 2250 987 1250 988 594 989 216 990 44 991 372945 992 370920 993 367048 994 361501 995 354445 996 346040 997 336440 998 325793 999 314241 1000 301920 1001 288960 1002 275485 1003 261613 1004 247456 1005 233120 1006 218705 1007 204305 1008 190008 1009 175896 1010 162045 1011 148525 1012 135400 1013 122728 1014 110561 1015 98945 1016 87920 1017 77520 1018 67773 1019 58701 1020 50320 1021 42640 1022 35665 1023 29393 1024 23816 1025 18920 1026 14685 1027 11085 1028 8088 1029 5656 1030 3745 1031 2305 1032 1280 1033 608 1034 221 1035 45 1036 406456 1037 404340 1038 400290 1039 394482 1040 387086 1041 378266 1042 368180 1043 356980 1044 344812 1045 331816 1046 318126 1047 303870 1048 289170 1049 274142 1050 258896 1051 243536 1052 228160 1053 212860 1054 197722 1055 182826 1056 168246 1057 154050 1058 140300 1059 127052 1060 114356 1061 102256 1062 90790 1063 79990 1064 69882 1065 60486 1066 51816 1067 43880 1068 36680 1069 30212 1070 24466 1071 19426 1072 15070 1073 11370 1074 8292 1075 5796 1076 3836 1077 2360 1078 1310 1079 622 1080 226 1081 46 1082 442176 1083 439967 1084 435735 1085 429660 1086 421916 1087 412671 1088 402087 1089 390320 1090 377520 1091 363831 1092 349391 1093 334332 1094 318780 1095 302855 1096 286671 1097 270336 1098 253952 1099 237615 1100 221415 1101 205436 1102 189756 1103 174447 1104 159575 1105 145200 1106 131376 1107 118151 1108 105567 1109 93660 1110 82460 1111 71991 1112 62271 1113 53312 1114 45120 1115 37695 1116 31031 1117 25116 1118 19932 1119 15455 1120 11655 1121 8496 1122 5936 1123 3927 1124 2415 1125 1340 1126 636 1127 231 1128 47 1129 480200 1130 477896 1131 473478 1132 467130 1133 459030 1134 449350 1135 438256 1136 425908 1137 412460 1138 398060 1139 382850 1140 366966 1141 350538 1142 333690 1143 316540 1144 299200 1145 281776 1146 264368 1147 247070 1148 229970 1149 213150 1150 196686 1151 180648 1152 165100 1153 150100 1154 135700 1155 121946 1156 108878 1157 96530 1158 84930 1159 74100 1160 64056 1161 54808 1162 46360 1163 38710 1164 31850 1165 25766 1166 20438 1167 15840 1168 11940 1169 8700 1170 6076 1171 4018 1172 2470 1173 1370 1174 650 1175 236 1176 48 1177 520625 1178 518224 1179 513616 1180 506989 1181 498525 1182 488400 1183 476784 1184 463841 1185 449729 1186 434600 1187 418600 1188 401869 1189 384541 1190 366744 1191 348600 1192 330225 1193 311729 1194 293216 1195 274784 1196 256525 1197 238525 1198 220864 1199 203616 1200 186849 1201 170625 1202 155000 1203 140024 1204 125741 1205 112189 1206 99400 1207 87400 1208 76209 1209 65841 1210 56304 1211 47600 1212 39725 1213 32669 1214 26416 1215 20944 1216 16225 1217 12225 1218 8904 1219 6216 1220 4109 1221 2525 1222 1400 1223 664 1224 241 1225 49 1226 563550 1227 561050 1228 556248 1229 549336 1230 540500 1231 529920 1232 517770 1233 504218 1234 489426 1235 473550 1236 456740 1237 439140 1238 420888 1239 402116 1240 382950 1241 363510 1242 343910 1243 324258 1244 304656 1245 285200 1246 265980 1247 247080 1248 228578 1249 210546 1250 193050 1251 176150 1252 159900 1253 144348 1254 129536 1255 115500 1256 102270 1257 89870 1258 78318 1259 67626 1260 57800 1261 48840 1262 40740 1263 33488 1264 27066 1265 21450 1266 16610 1267 12510 1268 9108 1269 6356 1270 4200 1271 2580 1272 1430 1273 678 1274 246 1275 50 1276 609076 1277 606475 1278 601475 1279 594272 1280 585056 1281 574011 1282 561315 1283 547140 1284 531652 1285 515011 1286 497371 1287 478880 1288 459680 1289 439907 1290 419691 1291 399156 1292 378420 1293 357595 1294 336787 1295 316096 1296 295616 1297 275435 1298 255635 1299 236292 1300 217476 1301 199251 1302 181675 1303 164800 1304 148672 1305 133331 1306 118811 1307 105140 1308 92340 1309 80427 1310 69411 1311 59296 1312 50080 1313 41755 1314 34307 1315 27716 1316 21956 1317 16995 1318 12795 1319 9312 1320 6496 1321 4291 1322 2635 1323 1460 1324 692 1325 251 1326 51 1327 657306 1328 654602 1329 649400 1330 641900 1331 632296 1332 620776 1333 607522 1334 592710 1335 576510 1336 559086 1337 540596 1338 521192 1339 501020 1340 480220 1341 458926 1342 437266 1343 415362 1344 393330 1345 371280 1346 349316 1347 327536 1348 306032 1349 284890 1350 264190 1351 244006 1352 224406 1353 205452 1354 187200 1355 169700 1356 152996 1357 137126 1358 122122 1359 108010 1360 94810 1361 82536 1362 71196 1363 60792 1364 51320 1365 42770 1366 35126 1367 28366 1368 22462 1369 17380 1370 13080 1371 9516 1372 6636 1373 4382 1374 2690 1375 1490 1376 706 1377 256 1378 52 1379 708345 1380 705536 1381 700128 1382 692325 1383 682325 1384 670320 1385 656496 1386 641033 1387 624105 1388 605880 1389 586520 1390 566181 1391 545013 1392 523160 1393 500760 1394 477945 1395 454841 1396 431568 1397 408240 1398 384965 1399 361845 1400 338976 1401 316448 1402 294345 1403 272745 1404 251720 1405 231336 1406 211653 1407 192725 1408 174600 1409 157320 1410 140921 1411 125433 1412 110880 1413 97280 1414 84645 1415 72981 1416 62288 1417 52560 1418 43785 1419 35945 1420 29016 1421 22968 1422 17765 1423 13365 1424 9720 1425 6776 1426 4473 1427 2745 1428 1520 1429 720 1430 261 1431 53 1432 762300 1433 759384 1434 753766 1435 745654 1436 735250 1437 722750 1438 708344 1439 692216 1440 674544 1441 655500 1442 635250 1443 613954 1444 591766 1445 568834 1446 545300 1447 521300 1448 496964 1449 472416 1450 447774 1451 423150 1452 398650 1453 374374 1454 350416 1455 326864 1456 303800 1457 281300 1458 259434 1459 238266 1460 217854 1461 198250 1462 179500 1463 161644 1464 144716 1465 128744 1466 113750 1467 99750 1468 86754 1469 74766 1470 63784 1471 53800 1472 44800 1473 36764 1474 29666 1475 23474 1476 18150 1477 13650 1478 9924 1479 6916 1480 4564 1481 2800 1482 1550 1483 734 1484 266 1485 54 1486 819280 1487 816255 1488 810423 1489 801996 1490 791180 1491 778175 1492 763175 1493 746368 1494 727936 1495 708055 1496 686895 1497 664620 1498 641388 1499 617351 1500 592655 1501 567440 1502 541840 1503 515983 1504 489991 1505 463980 1506 438060 1507 412335 1508 386903 1509 361856 1510 337280 1511 313255 1512 289855 1513 267148 1514 245196 1515 224055 1516 203775 1517 184400 1518 165968 1519 148511 1520 132055 1521 116620 1522 102220 1523 88863 1524 76551 1525 65280 1526 55040 1527 45815 1528 37583 1529 30316 1530 23980 1531 18535 1532 13935 1533 10128 1534 7056 1535 4655 1536 2855 1537 1580 1538 748 1539 271 1540 55 1541 879396 1542 876260 1543 870210 1544 861462 1545 850226 1546 836706 1547 821100 1548 803600 1549 784392 1550 763656 1551 741566 1552 718290 1553 693990 1554 668822 1555 642936 1556 616476 1557 589580 1558 562380 1559 535002 1560 507566 1561 480186 1562 452970 1563 426020 1564 399432 1565 373296 1566 347696 1567 322710 1568 298410 1569 274862 1570 252126 1571 230256 1572 209300 1573 189300 1574 170292 1575 152306 1576 135366 1577 119490 1578 104690 1579 90972 1580 78336 1581 66776 1582 56280 1583 46830 1584 38402 1585 30966 1586 24486 1587 18920 1588 14220 1589 10332 1590 7196 1591 4746 1592 2910 1593 1610 1594 762 1595 276 1596 56 1597 942761 1598 939512 1599 933240 1600 924165 1601 912501 1602 898456 1603 882232 1604 864025 1605 844025 1606 822416 1607 799376 1608 775077 1609 749685 1610 723360 1611 696256 1612 668521 1613 640297 1614 611720 1615 582920 1616 554021 1617 525141 1618 496392 1619 467880 1620 439705 1621 411961 1622 384736 1623 358112 1624 332165 1625 306965 1626 282576 1627 259056 1628 236457 1629 214825 1630 194200 1631 174616 1632 156101 1633 138677 1634 122360 1635 107160 1636 93081 1637 80121 1638 68272 1639 57520 1640 47845 1641 39221 1642 31616 1643 24992 1644 19305 1645 14505 1646 10536 1647 7336 1648 4837 1649 2965 1650 1640 1651 776 1652 281 1653 57 1654 1009490 1655 1006126 1656 999628 1657 990220 1658 978120 1659 963540 1660 946686 1661 927758 1662 906950 1663 884450 1664 860440 1665 835096 1666 808588 1667 781080 1668 752730 1669 723690 1670 694106 1671 664118 1672 633860 1673 603460 1674 573040 1675 542716 1676 512598 1677 482790 1678 453390 1679 424490 1680 396176 1681 368528 1682 341620 1683 315520 1684 290290 1685 265986 1686 242658 1687 220350 1688 199100 1689 178940 1690 159896 1691 141988 1692 125230 1693 109630 1694 95190 1695 81906 1696 69768 1697 58760 1698 48860 1699 40040 1700 32266 1701 25498 1702 19690 1703 14790 1704 10740 1705 7476 1706 4928 1707 3020 1708 1670 1709 790 1710 286 1711 58 1712 1079700 1713 1076219 1714 1069491 1715 1059744 1716 1047200 1717 1032075 1718 1014579 1719 994916 1720 973284 1721 949875 1722 924875 1723 898464 1724 870816 1725 842099 1726 812475 1727 782100 1728 751124 1729 719691 1730 687939 1731 656000 1732 624000 1733 592059 1734 560291 1735 528804 1736 497700 1737 467075 1738 437019 1739 407616 1740 378944 1741 351075 1742 324075 1743 298004 1744 272916 1745 248859 1746 225875 1747 204000 1748 183264 1749 163691 1750 145299 1751 128100 1752 112100 1753 97299 1754 83691 1755 71264 1756 60000 1757 49875 1758 40859 1759 32916 1760 26004 1761 20075 1762 15075 1763 10944 1764 7616 1765 5019 1766 3075 1767 1700 1768 804 1769 291 1770 59 1771 1153510 1772 1149910 1773 1142948 1774 1132856 1775 1119860 1776 1104180 1777 1086030 1778 1065618 1779 1043146 1780 1018810 1781 992800 1782 965300 1783 936488 1784 906536 1785 875610 1786 843870 1787 811470 1788 778558 1789 745276 1790 711760 1791 678140 1792 644540 1793 611078 1794 577866 1795 545010 1796 512610 1797 480760 1798 449548 1799 419056 1800 389360 1801 360530 1802 332630 1803 305718 1804 279846 1805 255060 1806 231400 1807 208900 1808 187588 1809 167486 1810 148610 1811 130970 1812 114570 1813 99408 1814 85476 1815 72760 1816 61240 1817 50890 1818 41678 1819 33566 1820 26510 1821 20460 1822 15360 1823 11148 1824 7756 1825 5110 1826 3130 1827 1730 1828 818 1829 296 1830 60 1831 1231041 1832 1227320 1833 1220120 1834 1209677 1835 1196221 1836 1179976 1837 1161160 1838 1139985 1839 1116657 1840 1091376 1841 1064336 1842 1035725 1843 1005725 1844 974512 1845 942256 1846 909121 1847 875265 1848 840840 1849 805992 1850 770861 1851 735581 1852 700280 1853 665080 1854 630097 1855 595441 1856 561216 1857 527520 1858 494445 1859 462077 1860 430496 1861 399776 1862 369985 1863 341185 1864 313432 1865 286776 1866 261261 1867 236925 1868 213800 1869 191912 1870 171281 1871 151921 1872 133840 1873 117040 1874 101517 1875 87261 1876 74256 1877 62480 1878 51905 1879 42497 1880 34216 1881 27016 1882 20845 1883 15645 1884 11352 1885 7896 1886 5201 1887 3185 1888 1760 1889 832 1890 301 1891 61 1892 1312416 1893 1308572 1894 1301130 1895 1290330 1896 1276406 1897 1259586 1898 1240092 1899 1218140 1900 1193940 1901 1167696 1902 1139606 1903 1109862 1904 1078650 1905 1046150 1906 1012536 1907 977976 1908 942632 1909 906660 1910 870210 1911 833426 1912 796446 1913 759402 1914 722420 1915 685620 1916 649116 1917 613016 1918 577422 1919 542430 1920 508130 1921 474606 1922 441936 1923 410192 1924 379440 1925 349740 1926 321146 1927 293706 1928 267462 1929 242450 1930 218700 1931 196236 1932 175076 1933 155232 1934 136710 1935 119510 1936 103626 1937 89046 1938 75752 1939 63720 1940 52920 1941 43316 1942 34866 1943 27522 1944 21230 1945 15930 1946 11556 1947 8036 1948 5292 1949 3240 1950 1790 1951 846 1952 306 1953 62 1954 1397760 1955 1393791 1956 1386103 1957 1374940 1958 1360540 1959 1343135 1960 1322951 1961 1300208 1962 1275120 1963 1247895 1964 1218735 1965 1187836 1966 1155388 1967 1121575 1968 1086575 1969 1050560 1970 1013696 1971 976143 1972 938055 1973 899580 1974 860860 1975 822031 1976 783223 1977 744560 1978 706160 1979 668135 1980 630591 1981 593628 1982 557340 1983 521815 1984 487135 1985 453376 1986 420608 1987 388895 1988 358295 1989 328860 1990 300636 1991 273663 1992 247975 1993 223600 1994 200560 1995 178871 1996 158543 1997 139580 1998 121980 1999 105735 2000 90831 2001 77248 2002 64960 2003 53935 2004 44135 2005 35516 2006 28028 2007 21615 2008 16215 2009 11760 2010 8176 2011 5383 2012 3295 2013 1820 2014 860 2015 311 2016 63 2017 1487200 2018 1483104 2019 1475166 2020 1463634 2021 1448750 2022 1430750 2023 1409864 2024 1386316 2025 1360324 2026 1332100 2027 1301850 2028 1269774 2029 1236066 2030 1200914 2031 1164500 2032 1127000 2033 1088584 2034 1049416 2035 1009654 2036 969450 2037 928950 2038 888294 2039 847616 2040 807044 2041 766700 2042 726700 2043 687154 2044 648166 2045 609834 2046 572250 2047 535500 2048 499664 2049 464816 2050 431024 2051 398350 2052 366850 2053 336574 2054 307566 2055 279864 2056 253500 2057 228500 2058 204884 2059 182666 2060 161854 2061 142450 2062 124450 2063 107844 2064 92616 2065 78744 2066 66200 2067 54950 2068 44954 2069 36166 2070 28534 2071 22000 2072 16500 2073 11964 2074 8316 2075 5474 2076 3350 2077 1850 2078 874 2079 316 2080 64 2081 1580865 2082 1576640 2083 1568448 2084 1556541 2085 1541165 2086 1522560 2087 1500960 2088 1476593 2089 1449681 2090 1420440 2091 1389080 2092 1355805 2093 1320813 2094 1284296 2095 1246440 2096 1207425 2097 1167425 2098 1126608 2099 1085136 2100 1043165 2101 1000845 2102 958320 2103 915728 2104 873201 2105 830865 2106 788840 2107 747240 2108 706173 2109 665741 2110 626040 2111 587160 2112 549185 2113 512193 2114 476256 2115 441440 2116 407805 2117 375405 2118 344288 2119 314496 2120 286065 2121 259025 2122 233400 2123 209208 2124 186461 2125 165165 2126 145320 2127 126920 2128 109953 2129 94401 2130 80240 2131 67440 2132 55965 2133 45773 2134 36816 2135 29040 2136 22385 2137 16785 2138 12168 2139 8456 2140 5565 2141 3405 2142 1880 2143 888 2144 321 2145 65 2146 1678886 2147 1674530 2148 1666080 2149 1653792 2150 1637916 2151 1618696 2152 1596370 2153 1571170 2154 1543322 2155 1513046 2156 1480556 2157 1446060 2158 1409760 2159 1371852 2160 1332526 2161 1291966 2162 1250350 2163 1207850 2164 1164632 2165 1120856 2166 1076676 2167 1032240 2168 987690 2169 943162 2170 898786 2171 854686 2172 810980 2173 767780 2174 725192 2175 683316 2176 642246 2177 602070 2178 562870 2179 524722 2180 487696 2181 451856 2182 417260 2183 383960 2184 352002 2185 321426 2186 292266 2187 264550 2188 238300 2189 213532 2190 190256 2191 168476 2192 148190 2193 129390 2194 112062 2195 96186 2196 81736 2197 68680 2198 56980 2199 46592 2200 37466 2201 29546 2202 22770 2203 17070 2204 12372 2205 8596 2206 5656 2207 3460 2208 1910 2209 902 2210 326 2211 66 2212 1781396 2213 1776907 2214 1768195 2215 1755520 2216 1739136 2217 1719291 2218 1696227 2219 1670180 2220 1641380 2221 1610051 2222 1576411 2223 1540672 2224 1503040 2225 1463715 2226 1422891 2227 1380756 2228 1337492 2229 1293275 2230 1248275 2231 1202656 2232 1156576 2233 1110187 2234 1063635 2235 1017060 2236 970596 2237 924371 2238 878507 2239 833120 2240 788320 2241 744211 2242 700891 2243 658452 2244 616980 2245 576555 2246 537251 2247 499136 2248 462272 2249 426715 2250 392515 2251 359716 2252 328356 2253 298467 2254 270075 2255 243200 2256 217856 2257 194051 2258 171787 2259 151060 2260 131860 2261 114171 2262 97971 2263 83232 2264 69920 2265 57995 2266 47411 2267 38116 2268 30052 2269 23155 2270 17355 2271 12576 2272 8736 2273 5747 2274 3515 2275 1940 2276 916 2277 331 2278 67 2279 1888530 2280 1883906 2281 1874928 2282 1861860 2283 1844960 2284 1824480 2285 1800666 2286 1773758 2287 1743990 2288 1711590 2289 1676780 2290 1639776 2291 1600788 2292 1560020 2293 1517670 2294 1473930 2295 1428986 2296 1383018 2297 1336200 2298 1288700 2299 1240680 2300 1192296 2301 1143698 2302 1095030 2303 1046430 2304 998030 2305 949956 2306 902328 2307 855260 2308 808860 2309 763230 2310 718466 2311 674658 2312 631890 2313 590240 2314 549780 2315 510576 2316 472688 2317 436170 2318 401070 2319 367430 2320 335286 2321 304668 2322 275600 2323 248100 2324 222180 2325 197846 2326 175098 2327 153930 2328 134330 2329 116280 2330 99756 2331 84728 2332 71160 2333 59010 2334 48230 2335 38766 2336 30558 2337 23540 2338 17640 2339 12780 2340 8876 2341 5838 2342 3570 2343 1970 2344 930 2345 336 2346 68 2347 2000425 2348 1995664 2349 1986416 2350 1972949 2351 1955525 2352 1934400 2353 1909824 2354 1882041 2355 1851289 2356 1817800 2357 1781800 2358 1743509 2359 1703141 2360 1660904 2361 1617000 2362 1571625 2363 1524969 2364 1477216 2365 1428544 2366 1379125 2367 1329125 2368 1278704 2369 1228016 2370 1177209 2371 1126425 2372 1075800 2373 1025464 2374 975541 2375 926149 2376 877400 2377 829400 2378 782249 2379 736041 2380 690864 2381 646800 2382 603925 2383 562309 2384 522016 2385 483104 2386 445625 2387 409625 2388 375144 2389 342216 2390 310869 2391 281125 2392 253000 2393 226504 2394 201641 2395 178409 2396 156800 2397 136800 2398 118389 2399 101541 2400 86224 2401 72400 2402 60025 2403 49049 2404 39416 2405 31064 2406 23925 2407 17925 2408 12984 2409 9016 2410 5929 2411 3625 2412 2000 2413 944 2414 341 2415 69 2416 2117220 2417 2112320 2418 2102798 2419 2088926 2420 2070970 2421 2049190 2422 2023840 2423 1995168 2424 1963416 2425 1928820 2426 1891610 2427 1852010 2428 1810238 2429 1766506 2430 1721020 2431 1673980 2432 1625580 2433 1576008 2434 1525446 2435 1474070 2436 1422050 2437 1369550 2438 1316728 2439 1263736 2440 1210720 2441 1157820 2442 1105170 2443 1052898 2444 1001126 2445 949970 2446 899540 2447 849940 2448 801268 2449 753616 2450 707070 2451 661710 2452 617610 2453 574838 2454 533456 2455 493520 2456 455080 2457 418180 2458 382858 2459 349146 2460 317070 2461 286650 2462 257900 2463 230828 2464 205436 2465 181720 2466 159670 2467 139270 2468 120498 2469 103326 2470 87720 2471 73640 2472 61040 2473 49868 2474 40066 2475 31570 2476 24310 2477 18210 2478 13188 2479 9156 2480 6020 2481 3680 2482 2030 2483 958 2484 346 2485 70 2486 2239056 2487 2234015 2488 2224215 2489 2209932 2490 2191436 2491 2168991 2492 2142855 2493 2113280 2494 2080512 2495 2044791 2496 2006351 2497 1965420 2498 1922220 2499 1876967 2500 1829871 2501 1781136 2502 1730960 2503 1679535 2504 1627047 2505 1573676 2506 1519596 2507 1464975 2508 1409975 2509 1354752 2510 1299456 2511 1244231 2512 1189215 2513 1134540 2514 1080332 2515 1026711 2516 973791 2517 921680 2518 870480 2519 820287 2520 771191 2521 723276 2522 676620 2523 631295 2524 587367 2525 544896 2526 503936 2527 464535 2528 426735 2529 390572 2530 356076 2531 323271 2532 292175 2533 262800 2534 235152 2535 209231 2536 185031 2537 162540 2538 141740 2539 122607 2540 105111 2541 89216 2542 74880 2543 62055 2544 50687 2545 40716 2546 32076 2547 24695 2548 18495 2549 13392 2550 9296 2551 6111 2552 3735 2553 2060 2554 972 2555 351 2556 71 2557 2366076 2558 2360892 2559 2350810 2560 2336110 2561 2317066 2562 2293946 2563 2267012 2564 2236520 2565 2202720 2566 2165856 2567 2126166 2568 2083882 2569 2039230 2570 1992430 2571 1943696 2572 1893236 2573 1841252 2574 1787940 2575 1733490 2576 1678086 2577 1621906 2578 1565122 2579 1507900 2580 1450400 2581 1392776 2582 1335176 2583 1277742 2584 1220610 2585 1163910 2586 1107766 2587 1052296 2588 997612 2589 943820 2590 891020 2591 839306 2592 788766 2593 739482 2594 691530 2595 644980 2596 599896 2597 556336 2598 514352 2599 473990 2600 435290 2601 398286 2602 363006 2603 329472 2604 297700 2605 267700 2606 239476 2607 213026 2608 188342 2609 165410 2610 144210 2611 124716 2612 106896 2613 90712 2614 76120 2615 63070 2616 51506 2617 41366 2618 32582 2619 25080 2620 18780 2621 13596 2622 9436 2623 6202 2624 3790 2625 2090 2626 986 2627 356 2628 72 2629 2498425 2630 2493096 2631 2482728 2632 2467605 2633 2448005 2634 2424200 2635 2396456 2636 2365033 2637 2330185 2638 2292160 2639 2251200 2640 2207541 2641 2161413 2642 2113040 2643 2062640 2644 2010425 2645 1956601 2646 1901368 2647 1844920 2648 1787445 2649 1729125 2650 1670136 2651 1610648 2652 1550825 2653 1490825 2654 1430800 2655 1370896 2656 1311253 2657 1252005 2658 1193280 2659 1135200 2660 1077881 2661 1021433 2662 965960 2663 911560 2664 858325 2665 806341 2666 755688 2667 706440 2668 658665 2669 612425 2670 567776 2671 524768 2672 483445 2673 443845 2674 406000 2675 369936 2676 335673 2677 303225 2678 272600 2679 243800 2680 216821 2681 191653 2682 168280 2683 146680 2684 126825 2685 108681 2686 92208 2687 77360 2688 64085 2689 52325 2690 42016 2691 33088 2692 25465 2693 19065 2694 13800 2695 9576 2696 6293 2697 3845 2698 2120 2699 1000 2700 361 2701 73 2702 2636250 2703 2630774 2704 2620116 2705 2604564 2706 2584400 2707 2559900 2708 2531334 2709 2498966 2710 2463054 2711 2423850 2712 2381600 2713 2336544 2714 2288916 2715 2238944 2716 2186850 2717 2132850 2718 2077154 2719 2019966 2720 1961484 2721 1901900 2722 1841400 2723 1780164 2724 1718366 2725 1656174 2726 1593750 2727 1531250 2728 1468824 2729 1406616 2730 1344764 2731 1283400 2732 1222650 2733 1162634 2734 1103466 2735 1045254 2736 988100 2737 932100 2738 877344 2739 823916 2740 771894 2741 721350 2742 672350 2743 624954 2744 579216 2745 535184 2746 492900 2747 452400 2748 413714 2749 376866 2750 341874 2751 308750 2752 277500 2753 248124 2754 220616 2755 194964 2756 171150 2757 149150 2758 128934 2759 110466 2760 93704 2761 78600 2762 65100 2763 53144 2764 42666 2765 33594 2766 25850 2767 19350 2768 14004 2769 9716 2770 6384 2771 3900 2772 2150 2773 1014 2774 366 2775 74 2776 2779700 2777 2774075 2778 2763123 2779 2747136 2780 2726400 2781 2701195 2782 2671795 2783 2638468 2784 2601476 2785 2561075 2786 2517515 2787 2471040 2788 2421888 2789 2370291 2790 2316475 2791 2260660 2792 2203060 2793 2143883 2794 2083331 2795 2021600 2796 1958880 2797 1895355 2798 1831203 2799 1766596 2800 1701700 2801 1636675 2802 1571675 2803 1506848 2804 1442336 2805 1378275 2806 1314795 2807 1252020 2808 1190068 2809 1129051 2810 1069075 2811 1010240 2812 952640 2813 896363 2814 841491 2815 788100 2816 736260 2817 686035 2818 637483 2819 590656 2820 545600 2821 502355 2822 460955 2823 421428 2824 383796 2825 348075 2826 314275 2827 282400 2828 252448 2829 224411 2830 198275 2831 174020 2832 151620 2833 131043 2834 112251 2835 95200 2836 79840 2837 66115 2838 53963 2839 43316 2840 34100 2841 26235 2842 19635 2843 14208 2844 9856 2845 6475 2846 3955 2847 2180 2848 1028 2849 371 2850 75 2851 2928926 2852 2923150 2853 2911900 2854 2895472 2855 2874156 2856 2848236 2857 2817990 2858 2783690 2859 2745602 2860 2703986 2861 2659096 2862 2611180 2863 2560480 2864 2507232 2865 2451666 2866 2394006 2867 2334470 2868 2273270 2869 2210612 2870 2146696 2871 2081716 2872 2015860 2873 1949310 2874 1882242 2875 1814826 2876 1747226 2877 1679600 2878 1612100 2879 1544872 2880 1478056 2881 1411786 2882 1346190 2883 1281390 2884 1217502 2885 1154636 2886 1092896 2887 1032380 2888 973180 2889 915382 2890 859066 2891 804306 2892 751170 2893 699720 2894 650012 2895 602096 2896 556016 2897 511810 2898 469510 2899 429142 2900 390726 2901 354276 2902 319800 2903 287300 2904 256772 2905 228206 2906 201586 2907 176890 2908 154090 2909 133152 2910 114036 2911 96696 2912 81080 2913 67130 2914 54782 2915 43966 2916 34606 2917 26620 2918 19920 2919 14412 2920 9996 2921 6566 2922 4010 2923 2210 2924 1042 2925 376 2926 76 2927 3084081 2928 3078152 2929 3066600 2930 3049725 2931 3027821 2932 3001176 2933 2970072 2934 2934785 2935 2895585 2936 2852736 2937 2806496 2938 2757117 2939 2704845 2940 2649920 2941 2592576 2942 2533041 2943 2471537 2944 2408280 2945 2343480 2946 2277341 2947 2210061 2948 2141832 2949 2072840 2950 2003265 2951 1933281 2952 1863056 2953 1792752 2954 1722525 2955 1652525 2956 1582896 2957 1513776 2958 1445297 2959 1377585 2960 1310760 2961 1244936 2962 1180221 2963 1116717 2964 1054520 2965 993720 2966 934401 2967 876641 2968 820512 2969 766080 2970 713405 2971 662541 2972 613536 2973 566432 2974 521265 2975 478065 2976 436856 2977 397656 2978 360477 2979 325325 2980 292200 2981 261096 2982 232001 2983 204897 2984 179760 2985 156560 2986 135261 2987 115821 2988 98192 2989 82320 2990 68145 2991 55601 2992 44616 2993 35112 2994 27005 2995 20205 2996 14616 2997 10136 2998 6657 2999 4065 3000 2240 3001 1056 3002 381 3003 77 3004 3245320 3005 3239236 3006 3227378 3007 3210050 3008 3187550 3009 3160170 3010 3128196 3011 3091908 3012 3051580 3013 3007480 3014 2959870 3015 2909006 3016 2855138 3017 2798510 3018 2739360 3019 2677920 3020 2614416 3021 2549068 3022 2482090 3023 2413690 3024 2344070 3025 2273426 3026 2201948 3027 2129820 3028 2057220 3029 1984320 3030 1911286 3031 1838278 3032 1765450 3033 1692950 3034 1620920 3035 1549496 3036 1478808 3037 1408980 3038 1340130 3039 1272370 3040 1205806 3041 1140538 3042 1076660 3043 1014260 3044 953420 3045 894216 3046 836718 3047 780990 3048 727090 3049 675070 3050 624976 3051 576848 3052 530720 3053 486620 3054 444570 3055 404586 3056 366678 3057 330850 3058 297100 3059 265420 3060 235796 3061 208208 3062 182630 3063 159030 3064 137370 3065 117606 3066 99688 3067 83560 3068 69160 3069 56420 3070 45266 3071 35618 3072 27390 3073 20490 3074 14820 3075 10276 3076 6748 3077 4120 3078 2270 3079 1070 3080 386 3081 78 3082 3412800 3083 3406559 3084 3394391 3085 3376604 3086 3353500 3087 3325375 3088 3292519 3089 3255216 3090 3213744 3091 3168375 3092 3119375 3093 3067004 3094 3011516 3095 2953159 3096 2892175 3097 2828800 3098 2763264 3099 2695791 3100 2626599 3101 2555900 3102 2483900 3103 2410799 3104 2336791 3105 2262064 3106 2186800 3107 2111175 3108 2035359 3109 1959516 3110 1883804 3111 1808375 3112 1733375 3113 1658944 3114 1585216 3115 1512319 3116 1440375 3117 1369500 3118 1299804 3119 1231391 3120 1164359 3121 1098800 3122 1034800 3123 972439 3124 911791 3125 852924 3126 795900 3127 740775 3128 687599 3129 636416 3130 587264 3131 540175 3132 495175 3133 452284 3134 411516 3135 372879 3136 336375 3137 302000 3138 269744 3139 239591 3140 211519 3141 185500 3142 161500 3143 139479 3144 119391 3145 101184 3146 84800 3147 70175 3148 57239 3149 45916 3150 36124 3151 27775 3152 20775 3153 15024 3154 10416 3155 6839 3156 4175 3157 2300 3158 1084 3159 391 3160 79 3161 3586680 3162 3580280 3163 3567798 3164 3549546 3165 3525830 3166 3496950 3167 3463200 3168 3424868 3169 3382236 3170 3335580 3171 3285170 3172 3231270 3173 3174138 3174 3114026 3175 3051180 3176 2985840 3177 2918240 3178 2848608 3179 2777166 3180 2704130 3181 2629710 3182 2554110 3183 2477528 3184 2400156 3185 2322180 3186 2243780 3187 2165130 3188 2086398 3189 2007746 3190 1929330 3191 1851300 3192 1773800 3193 1696968 3194 1620936 3195 1545830 3196 1471770 3197 1398870 3198 1327238 3199 1256976 3200 1188180 3201 1120940 3202 1055340 3203 991458 3204 929366 3205 869130 3206 810810 3207 754460 3208 700128 3209 647856 3210 597680 3211 549630 3212 503730 3213 459998 3214 418446 3215 379080 3216 341900 3217 306900 3218 274068 3219 243386 3220 214830 3221 188370 3222 163970 3223 141588 3224 121176 3225 102680 3226 86040 3227 71190 3228 58058 3229 46566 3230 36630 3231 28160 3232 21060 3233 15228 3234 10556 3235 6930 3236 4230 3237 2330 3238 1098 3239 396 3240 80 3241 3767121 3242 3760560 3243 3747760 3244 3729037 3245 3704701 3246 3675056 3247 3640400 3248 3601025 3249 3557217 3250 3509256 3251 3457416 3252 3401965 3253 3343165 3254 3281272 3255 3216536 3256 3149201 3257 3079505 3258 3007680 3259 2933952 3260 2858541 3261 2781661 3262 2703520 3263 2624320 3264 2544257 3265 2463521 3266 2382296 3267 2300760 3268 2219085 3269 2137437 3270 2055976 3271 1974856 3272 1894225 3273 1814225 3274 1734992 3275 1656656 3276 1579341 3277 1503165 3278 1428240 3279 1354672 3280 1282561 3281 1212001 3282 1143080 3283 1075880 3284 1010477 3285 946941 3286 885336 3287 825720 3288 768145 3289 712657 3290 659296 3291 608096 3292 559085 3293 512285 3294 467712 3295 425376 3296 385281 3297 347425 3298 311800 3299 278392 3300 247181 3301 218141 3302 191240 3303 166440 3304 143697 3305 122961 3306 104176 3307 87280 3308 72205 3309 58877 3310 47216 3311 37136 3312 28545 3313 21345 3314 15432 3315 10696 3316 7021 3317 4285 3318 2360 3319 1112 3320 401 3321 81 3322 3954286 3323 3947562 3324 3934440 3325 3915240 3326 3890276 3327 3859856 3328 3824282 3329 3783850 3330 3738850 3331 3689566 3332 3636276 3333 3579252 3334 3518760 3335 3455060 3336 3388406 3337 3319046 3338 3247222 3339 3173170 3340 3097120 3341 3019296 3342 2939916 3343 2859192 3344 2777330 3345 2694530 3346 2610986 3347 2526886 3348 2442412 3349 2357740 3350 2273040 3351 2188476 3352 2104206 3353 2020382 3354 1937150 3355 1854650 3356 1773016 3357 1692376 3358 1612852 3359 1534560 3360 1457610 3361 1382106 3362 1308146 3363 1235822 3364 1165220 3365 1096420 3366 1029496 3367 964516 3368 901542 3369 840630 3370 781830 3371 725186 3372 670736 3373 618512 3374 568540 3375 520840 3376 475426 3377 432306 3378 391482 3379 352950 3380 316700 3381 282716 3382 250976 3383 221452 3384 194110 3385 168910 3386 145806 3387 124746 3388 105672 3389 88520 3390 73220 3391 59696 3392 47866 3393 37642 3394 28930 3395 21630 3396 15636 3397 10836 3398 7112 3399 4340 3400 2390 3401 1126 3402 406 3403 82 3404 4148340 3405 4141451 3406 4128003 3407 4108320 3408 4082720 3409 4051515 3410 4015011 3411 3973508 3412 3927300 3413 3876675 3414 3821915 3415 3763296 3416 3701088 3417 3635555 3418 3566955 3419 3495540 3420 3421556 3421 3345243 3422 3266835 3423 3186560 3424 3104640 3425 3021291 3426 2936723 3427 2851140 3428 2764740 3429 2677715 3430 2590251 3431 2502528 3432 2414720 3433 2326995 3434 2239515 3435 2152436 3436 2065908 3437 1980075 3438 1895075 3439 1811040 3440 1728096 3441 1646363 3442 1565955 3443 1486980 3444 1409540 3445 1333731 3446 1259643 3447 1187360 3448 1116960 3449 1048515 3450 982091 3451 917748 3452 855540 3453 795515 3454 737715 3455 682176 3456 628928 3457 577995 3458 529395 3459 483140 3460 439236 3461 397683 3462 358475 3463 321600 3464 287040 3465 254771 3466 224763 3467 196980 3468 171380 3469 147915 3470 126531 3471 107168 3472 89760 3473 74235 3474 60515 3475 48516 3476 38148 3477 29315 3478 21915 3479 15840 3480 10976 3481 7203 3482 4395 3483 2420 3484 1140 3485 411 3486 83 3487 4349450 3488 4342394 3489 4328616 3490 4308444 3491 4282200 3492 4250200 3493 4212754 3494 4170166 3495 4122734 3496 4070750 3497 4014500 3498 3954264 3499 3890316 3500 3822924 3501 3752350 3502 3678850 3503 3602674 3504 3524066 3505 3443264 3506 3360500 3507 3276000 3508 3189984 3509 3102666 3510 3014254 3511 2924950 3512 2834950 3513 2744444 3514 2653616 3515 2562644 3516 2471700 3517 2380950 3518 2290554 3519 2200666 3520 2111434 3521 2023000 3522 1935500 3523 1849064 3524 1763816 3525 1679874 3526 1597350 3527 1516350 3528 1436974 3529 1359316 3530 1283464 3531 1209500 3532 1137500 3533 1067534 3534 999666 3535 933954 3536 870450 3537 809200 3538 750244 3539 693616 3540 639344 3541 587450 3542 537950 3543 490854 3544 446166 3545 403884 3546 364000 3547 326500 3548 291364 3549 258566 3550 228074 3551 199850 3552 173850 3553 150024 3554 128316 3555 108664 3556 91000 3557 75250 3558 61334 3559 49166 3560 38654 3561 29700 3562 22200 3563 16044 3564 11116 3565 7294 3566 4450 3567 2450 3568 1154 3569 416 3570 84 3571 4557785 3572 4550560 3573 4536448 3574 4515781 3575 4488885 3576 4456080 3577 4417680 3578 4373993 3579 4325321 3580 4271960 3581 4214200 3582 4152325 3583 4086613 3584 4017336 3585 3944760 3586 3869145 3587 3790745 3588 3709808 3589 3626576 3590 3541285 3591 3454165 3592 3365440 3593 3275328 3594 3184041 3595 3091785 3596 2998760 3597 2905160 3598 2811173 3599 2716981 3600 2622760 3601 2528680 3602 2434905 3603 2341593 3604 2248896 3605 2156960 3606 2065925 3607 1975925 3608 1887088 3609 1799536 3610 1713385 3611 1628745 3612 1545720 3613 1464408 3614 1384901 3615 1307285 3616 1231640 3617 1158040 3618 1086553 3619 1017241 3620 950160 3621 885360 3622 822885 3623 762773 3624 705056 3625 649760 3626 596905 3627 546505 3628 498568 3629 453096 3630 410085 3631 369525 3632 331400 3633 295688 3634 262361 3635 231385 3636 202720 3637 176320 3638 152133 3639 130101 3640 110160 3641 92240 3642 76265 3643 62153 3644 49816 3645 39160 3646 30085 3647 22485 3648 16248 3649 11256 3650 7385 3651 4505 3652 2480 3653 1168 3654 421 3655 85 3656 4773516 3657 4766120 3658 4751670 3659 4730502 3660 4702946 3661 4669326 3662 4629960 3663 4585160 3664 4535232 3665 4480476 3666 4421186 3667 4357650 3668 4290150 3669 4218962 3670 4144356 3671 4066596 3672 3985940 3673 3902640 3674 3816942 3675 3729086 3676 3639306 3677 3547830 3678 3454880 3679 3360672 3680 3265416 3681 3169316 3682 3072570 3683 2975370 3684 2877902 3685 2780346 3686 2682876 3687 2585660 3688 2488860 3689 2392632 3690 2297126 3691 2202486 3692 2108850 3693 2016350 3694 1925112 3695 1835256 3696 1746896 3697 1660140 3698 1575090 3699 1491842 3700 1410486 3701 1331106 3702 1253780 3703 1178580 3704 1105572 3705 1034816 3706 966366 3707 900270 3708 836570 3709 775302 3710 716496 3711 660176 3712 606360 3713 555060 3714 506282 3715 460026 3716 416286 3717 375050 3718 336300 3719 300012 3720 266156 3721 234696 3722 205590 3723 178790 3724 154242 3725 131886 3726 111656 3727 93480 3728 77280 3729 62972 3730 50466 3731 39666 3732 30470 3733 22770 3734 16452 3735 11396 3736 7476 3737 4560 3738 2510 3739 1182 3740 426 3741 86 3742 4996816 3743 4989247 3744 4974455 3745 4952780 3746 4924556 3747 4890111 3748 4849767 3749 4803840 3750 4752640 3751 4696471 3752 4635631 3753 4570412 3754 4501100 3755 4427975 3756 4351311 3757 4271376 3758 4188432 3759 4102735 3760 4014535 3761 3924076 3762 3831596 3763 3737327 3764 3641495 3765 3544320 3766 3446016 3767 3346791 3768 3246847 3769 3146380 3770 3045580 3771 2944631 3772 2843711 3773 2742992 3774 2642640 3775 2542815 3776 2443671 3777 2345356 3778 2248012 3779 2151775 3780 2056775 3781 1963136 3782 1870976 3783 1780407 3784 1691535 3785 1604460 3786 1519276 3787 1436071 3788 1354927 3789 1275920 3790 1199120 3791 1124591 3792 1052391 3793 982572 3794 915180 3795 850255 3796 787831 3797 727936 3798 670592 3799 615815 3800 563615 3801 513996 3802 466956 3803 422487 3804 380575 3805 341200 3806 304336 3807 269951 3808 238007 3809 208460 3810 181260 3811 156351 3812 133671 3813 113152 3814 94720 3815 78295 3816 63791 3817 51116 3818 40172 3819 30855 3820 23055 3821 16656 3822 11536 3823 7567 3824 4615 3825 2540 3826 1196 3827 431 3828 87 3829 5227860 3830 5220116 3831 5204978 3832 5182790 3833 5153890 3834 5118610 3835 5077276 3836 5030208 3837 4977720 3838 4920120 3839 4857710 3840 4790786 3841 4719638 3842 4644550 3843 4565800 3844 4483660 3845 4398396 3846 4310268 3847 4219530 3848 4126430 3849 4031210 3850 3934106 3851 3835348 3852 3735160 3853 3633760 3854 3531360 3855 3428166 3856 3324378 3857 3220190 3858 3115790 3859 3011360 3860 2907076 3861 2803108 3862 2699620 3863 2596770 3864 2494710 3865 2393586 3866 2293538 3867 2194700 3868 2097200 3869 2001160 3870 1906696 3871 1813918 3872 1722930 3873 1633830 3874 1546710 3875 1461656 3876 1378748 3877 1298060 3878 1219660 3879 1143610 3880 1069966 3881 998778 3882 930090 3883 863940 3884 800360 3885 739376 3886 681008 3887 625270 3888 572170 3889 521710 3890 473886 3891 428688 3892 386100 3893 346100 3894 308660 3895 273746 3896 241318 3897 211330 3898 183730 3899 158460 3900 135456 3901 114648 3902 95960 3903 79310 3904 64610 3905 51766 3906 40678 3907 31240 3908 23340 3909 16860 3910 11676 3911 7658 3912 4670 3913 2570 3914 1210 3915 436 3916 88 3917 5466825 3918 5458904 3919 5443416 3920 5420709 3921 5391125 3922 5355000 3923 5312664 3924 5264441 3925 5210649 3926 5151600 3927 5087600 3928 5018949 3929 4945941 3930 4868864 3931 4788000 3932 4703625 3933 4616009 3934 4525416 3935 4432104 3936 4336325 3937 4238325 3938 4138344 3939 4036616 3940 3933369 3941 3828825 3942 3723200 3943 3616704 3944 3509541 3945 3401909 3946 3294000 3947 3186000 3948 3078089 3949 2970441 3950 2863224 3951 2756600 3952 2650725 3953 2545749 3954 2441816 3955 2339064 3956 2237625 3957 2137625 3958 2039184 3959 1942416 3960 1847429 3961 1754325 3962 1663200 3963 1574144 3964 1487241 3965 1402569 3966 1320200 3967 1240200 3968 1162629 3969 1087541 3970 1014984 3971 945000 3972 877625 3973 812889 3974 750816 3975 691424 3976 634725 3977 580725 3978 529424 3979 480816 3980 434889 3981 391625 3982 351000 3983 312984 3984 277541 3985 244629 3986 214200 3987 186200 3988 160569 3989 137241 3990 116144 3991 97200 3992 80325 3993 65429 3994 52416 3995 41184 3996 31625 3997 23625 3998 17064 3999 11816 4000 7749 4001 4725 4002 2600 4003 1224 4004 441 4005 89 4006 5713890 4007 5705790 4008 5689948 4009 5666716 4010 5636440 4011 5599460 4012 5556110 4013 5506718 4014 5451606 4015 5391090 4016 5325480 4017 5255080 4018 5180188 4019 5101096 4020 5018090 4021 4931450 4022 4841450 4023 4748358 4024 4652436 4025 4553940 4026 4453120 4027 4350220 4028 4245478 4029 4139126 4030 4031390 4031 3922490 4032 3812640 4033 3702048 4034 3590916 4035 3479440 4036 3367810 4037 3256210 4038 3144818 4039 3033806 4040 2923340 4041 2813580 4042 2704680 4043 2596788 4044 2490046 4045 2384590 4046 2280550 4047 2178050 4048 2077208 4049 1978136 4050 1880940 4051 1785720 4052 1692570 4053 1601578 4054 1512826 4055 1426390 4056 1342340 4057 1260740 4058 1181648 4059 1105116 4060 1031190 4061 959910 4062 891310 4063 825418 4064 762256 4065 701840 4066 644180 4067 589280 4068 537138 4069 487746 4070 441090 4071 397150 4072 355900 4073 317308 4074 281336 4075 247940 4076 217070 4077 188670 4078 162678 4079 139026 4080 117640 4081 98440 4082 81340 4083 66248 4084 53066 4085 41690 4086 32010 4087 23910 4088 17268 4089 11956 4090 7840 4091 4780 4092 2630 4093 1238 4094 446 4095 90 4096 5969236 4097 5960955 4098 5944755 4099 5920992 4100 5890016 4101 5852171 4102 5807795 4103 5757220 4104 5700772 4105 5638771 4106 5571531 4107 5499360 4108 5422560 4109 5341427 4110 5256251 4111 5167316 4112 5074900 4113 4979275 4114 4880707 4115 4779456 4116 4675776 4117 4569915 4118 4462115 4119 4352612 4120 4241636 4121 4129411 4122 4016155 4123 3902080 4124 3787392 4125 3672291 4126 3556971 4127 3441620 4128 3326420 4129 3211547 4130 3097171 4131 2983456 4132 2870560 4133 2758635 4134 2647827 4135 2538276 4136 2430116 4137 2323475 4138 2218475 4139 2115232 4140 2013856 4141 1914451 4142 1817115 4143 1721940 4144 1629012 4145 1538411 4146 1450211 4147 1364480 4148 1281280 4149 1200667 4150 1122691 4151 1047396 4152 974820 4153 904995 4154 837947 4155 773696 4156 712256 4157 653635 4158 597835 4159 544852 4160 494676 4161 447291 4162 402675 4163 360800 4164 321632 4165 285131 4166 251251 4167 219940 4168 191140 4169 164787 4170 140811 4171 119136 4172 99680 4173 82355 4174 67067 4175 53716 4176 42196 4177 32395 4178 24195 4179 17472 4180 12096 4181 7931 4182 4835 4183 2660 4184 1252 4185 451 4186 91 4187 6233046 4188 6224582 4189 6208020 4190 6183720 4191 6152036 4192 6113316 4193 6067902 4194 6016130 4195 5958330 4196 5894826 4197 5825936 4198 5751972 4199 5673240 4200 5590040 4201 5502666 4202 5411406 4203 5316542 4204 5218350 4205 5117100 4206 5013056 4207 4906476 4208 4797612 4209 4686710 4210 4574010 4211 4459746 4212 4344146 4213 4227432 4214 4109820 4215 3991520 4216 3872736 4217 3753666 4218 3634502 4219 3515430 4220 3396630 4221 3278276 4222 3160536 4223 3043572 4224 2927540 4225 2812590 4226 2698866 4227 2586506 4228 2475642 4229 2366400 4230 2258900 4231 2153256 4232 2049576 4233 1947962 4234 1848510 4235 1751310 4236 1656446 4237 1563996 4238 1474032 4239 1386620 4240 1301820 4241 1219686 4242 1140266 4243 1063602 4244 989730 4245 918680 4246 850476 4247 785136 4248 722672 4249 663090 4250 606390 4251 552566 4252 501606 4253 453492 4254 408200 4255 365700 4256 325956 4257 288926 4258 254562 4259 222810 4260 193610 4261 166896 4262 142596 4263 120632 4264 100920 4265 83370 4266 67886 4267 54366 4268 42702 4269 32780 4270 24480 4271 17676 4272 12236 4273 8022 4274 4890 4275 2690 4276 1266 4277 456 4278 92 4279 6505505 4280 6496856 4281 6479928 4282 6455085 4283 6422685 4284 6383080 4285 6336616 4286 6283633 4287 6224465 4288 6159440 4289 6088880 4290 6013101 4291 5932413 4292 5847120 4293 5757520 4294 5663905 4295 5566561 4296 5465768 4297 5361800 4298 5254925 4299 5145405 4300 5033496 4301 4919448 4302 4803505 4303 4685905 4304 4566880 4305 4446656 4306 4325453 4307 4203485 4308 4080960 4309 3958080 4310 3835041 4311 3712033 4312 3589240 4313 3466840 4314 3345005 4315 3223901 4316 3103688 4317 2984520 4318 2866545 4319 2749905 4320 2634736 4321 2521168 4322 2409325 4323 2299325 4324 2191280 4325 2085296 4326 1981473 4327 1879905 4328 1780680 4329 1683880 4330 1589581 4331 1497853 4332 1408760 4333 1322360 4334 1238705 4335 1157841 4336 1079808 4337 1004640 4338 932365 4339 863005 4340 796576 4341 733088 4342 672545 4343 614945 4344 560280 4345 508536 4346 459693 4347 413725 4348 370600 4349 330280 4350 292721 4351 257873 4352 225680 4353 196080 4354 169005 4355 144381 4356 122128 4357 102160 4358 84385 4359 68705 4360 55016 4361 43208 4362 33165 4363 24765 4364 17880 4365 12376 4366 8113 4367 4945 4368 2720 4369 1280 4370 461 4371 93 4372 6786800 4373 6777964 4374 6760666 4375 6735274 4376 6702150 4377 6661650 4378 6614124 4379 6559916 4380 6499364 4381 6432800 4382 6360550 4383 6282934 4384 6200266 4385 6112854 4386 6021000 4387 5925000 4388 5825144 4389 5721716 4390 5614994 4391 5505250 4392 5392750 4393 5277754 4394 5160516 4395 5041284 4396 4920300 4397 4797800 4398 4674014 4399 4549166 4400 4423474 4401 4297150 4402 4170400 4403 4043424 4404 3916416 4405 3789564 4406 3663050 4407 3537050 4408 3411734 4409 3287266 4410 3163804 4411 3041500 4412 2920500 4413 2800944 4414 2682966 4415 2566694 4416 2452250 4417 2339750 4418 2229304 4419 2121016 4420 2014984 4421 1911300 4422 1810050 4423 1711314 4424 1615166 4425 1521674 4426 1430900 4427 1342900 4428 1257724 4429 1175416 4430 1096014 4431 1019550 4432 946050 4433 875534 4434 808016 4435 743504 4436 682000 4437 623500 4438 567994 4439 515466 4440 465894 4441 419250 4442 375500 4443 334604 4444 296516 4445 261184 4446 228550 4447 198550 4448 171114 4449 146166 4450 123624 4451 103400 4452 85400 4453 69524 4454 55666 4455 43714 4456 33550 4457 25050 4458 18084 4459 12516 4460 8204 4461 5000 4462 2750 4463 1294 4464 466 4465 94 4466 7077120 4467 7068095 4468 7050423 4469 7024476 4470 6990620 4471 6949215 4472 6900615 4473 6845168 4474 6783216 4475 6715095 4476 6641135 4477 6561660 4478 6476988 4479 6387431 4480 6293295 4481 6194880 4482 6092480 4483 5986383 4484 5876871 4485 5764220 4486 5648700 4487 5530575 4488 5410103 4489 5287536 4490 5163120 4491 5037095 4492 4909695 4493 4781148 4494 4651676 4495 4521495 4496 4390815 4497 4259840 4498 4128768 4499 3997791 4500 3867095 4501 3736860 4502 3607260 4503 3478463 4504 3350631 4505 3223920 4506 3098480 4507 2974455 4508 2851983 4509 2731196 4510 2612220 4511 2495175 4512 2380175 4513 2267328 4514 2156736 4515 2048495 4516 1942695 4517 1839420 4518 1738748 4519 1640751 4520 1545495 4521 1453040 4522 1363440 4523 1276743 4524 1192991 4525 1112220 4526 1034460 4527 959735 4528 888063 4529 819456 4530 753920 4531 691455 4532 632055 4533 575708 4534 522396 4535 472095 4536 424775 4537 380400 4538 338928 4539 300311 4540 264495 4541 231420 4542 201020 4543 173223 4544 147951 4545 125120 4546 104640 4547 86415 4548 70343 4549 56316 4550 44220 4551 33935 4552 25335 4553 18288 4554 12656 4555 8295 4556 5055 4557 2780 4558 1308 4559 471 4560 95 4561 7376656 4562 7367440 4563 7349390 4564 7322882 4565 7288286 4566 7245966 4567 7196280 4568 7139580 4569 7076212 4570 7006516 4571 6930826 4572 6849470 4573 6762770 4574 6671042 4575 6574596 4576 6473736 4577 6368760 4578 6259960 4579 6147622 4580 6032026 4581 5913446 4582 5792150 4583 5668400 4584 5542452 4585 5414556 4586 5284956 4587 5153890 4588 5021590 4589 4888282 4590 4754186 4591 4619516 4592 4484480 4593 4349280 4594 4214112 4595 4079166 4596 3944626 4597 3810670 4598 3677470 4599 3545192 4600 3413996 4601 3284036 4602 3155460 4603 3028410 4604 2903022 4605 2779426 4606 2657746 4607 2538100 4608 2420600 4609 2305352 4610 2192456 4611 2082006 4612 1974090 4613 1868790 4614 1766182 4615 1666336 4616 1569316 4617 1475180 4618 1383980 4619 1295762 4620 1210566 4621 1128426 4622 1049370 4623 973420 4624 900592 4625 830896 4626 764336 4627 700910 4628 640610 4629 583422 4630 529326 4631 478296 4632 430300 4633 385300 4634 343252 4635 304106 4636 267806 4637 234290 4638 203490 4639 175332 4640 149736 4641 126616 4642 105880 4643 87430 4644 71162 4645 56966 4646 44726 4647 34320 4648 25620 4649 18492 4650 12796 4651 8386 4652 5110 4653 2810 4654 1322 4655 476 4656 96 4657 7685601 4658 7676192 4659 7657760 4660 7630685 4661 7595341 4662 7552096 4663 7501312 4664 7443345 4665 7378545 4666 7307256 4667 7229816 4668 7146557 4669 7057805 4670 6963880 4671 6865096 4672 6761761 4673 6654177 4674 6542640 4675 6427440 4676 6308861 4677 6187181 4678 6062672 4679 5935600 4680 5806225 4681 5674801 4682 5541576 4683 5406792 4684 5270685 4685 5133485 4686 4995416 4687 4856696 4688 4717537 4689 4578145 4690 4438720 4691 4299456 4692 4160541 4693 4022157 4694 3884480 4695 3747680 4696 3611921 4697 3477361 4698 3344152 4699 3212440 4700 3082365 4701 2954061 4702 2827656 4703 2703272 4704 2581025 4705 2461025 4706 2343376 4707 2228176 4708 2115517 4709 2005485 4710 1898160 4711 1793616 4712 1691921 4713 1593137 4714 1497320 4715 1404520 4716 1314781 4717 1228141 4718 1144632 4719 1064280 4720 987105 4721 913121 4722 842336 4723 774752 4724 710365 4725 649165 4726 591136 4727 536256 4728 484497 4729 435825 4730 390200 4731 347576 4732 307901 4733 271117 4734 237160 4735 205960 4736 177441 4737 151521 4738 128112 4739 107120 4740 88445 4741 71981 4742 57616 4743 45232 4744 34705 4745 25905 4746 18696 4747 12936 4748 8477 4749 5165 4750 2840 4751 1336 4752 481 4753 97 4754 8004150 4755 7994546 4756 7975728 4757 7948080 4758 7911980 4759 7867800 4760 7815906 4761 7756658 4762 7690410 4763 7617510 4764 7538300 4765 7453116 4766 7362288 4767 7266140 4768 7164990 4769 7059150 4770 6948926 4771 6834618 4772 6716520 4773 6594920 4774 6470100 4775 6342336 4776 6211898 4777 6079050 4778 5944050 4779 5807150 4780 5668596 4781 5528628 4782 5387480 4783 5245380 4784 5102550 4785 4959206 4786 4815558 4787 4671810 4788 4528160 4789 4384800 4790 4241916 4791 4099688 4792 3958290 4793 3817890 4794 3678650 4795 3540726 4796 3404268 4797 3269420 4798 3136320 4799 3005100 4800 2875886 4801 2748798 4802 2623950 4803 2501450 4804 2381400 4805 2263896 4806 2149028 4807 2036880 4808 1927530 4809 1821050 4810 1717506 4811 1616958 4812 1519460 4813 1425060 4814 1333800 4815 1245716 4816 1160838 4817 1079190 4818 1000790 4819 925650 4820 853776 4821 785168 4822 719820 4823 657720 4824 598850 4825 543186 4826 490698 4827 441350 4828 395100 4829 351900 4830 311696 4831 274428 4832 240030 4833 208430 4834 179550 4835 153306 4836 129608 4837 108360 4838 89460 4839 72800 4840 58266 4841 45738 4842 35090 4843 26190 4844 18900 4845 13076 4846 8568 4847 5220 4848 2870 4849 1350 4850 486 4851 98 4852 8332500 4853 8322699 4854 8303491 4855 8275264 4856 8238400 4857 8193275 4858 8140259 4859 8079716 4860 8012004 4861 7937475 4862 7856475 4863 7769344 4864 7676416 4865 7578019 4866 7474475 4867 7366100 4868 7253204 4869 7136091 4870 7015059 4871 6890400 4872 6762400 4873 6631339 4874 6497491 4875 6361124 4876 6222500 4877 6081875 4878 5939499 4879 5795616 4880 5650464 4881 5504275 4882 5357275 4883 5209684 4884 5061716 4885 4913579 4886 4765475 4887 4617600 4888 4470144 4889 4323291 4890 4177219 4891 4032100 4892 3888100 4893 3745379 4894 3604091 4895 3464384 4896 3326400 4897 3190275 4898 3056139 4899 2924116 4900 2794324 4901 2666875 4902 2541875 4903 2419424 4904 2299616 4905 2182539 4906 2068275 4907 1956900 4908 1848484 4909 1743091 4910 1640779 4911 1541600 4912 1445600 4913 1352819 4914 1263291 4915 1177044 4916 1094100 4917 1014475 4918 938179 4919 865216 4920 795584 4921 729275 4922 666275 4923 606564 4924 550116 4925 496899 4926 446875 4927 400000 4928 356224 4929 315491 4930 277739 4931 242900 4932 210900 4933 181659 4934 155091 4935 131104 4936 109600 4937 90475 4938 73619 4939 58916 4940 46244 4941 35475 4942 26475 4943 19104 4944 13216 4945 8659 4946 5275 4947 2900 4948 1364 4949 491 4950 99 4951 8670850 4952 8660850 4953 8641248 4954 8612436 4955 8574800 4956 8528720 4957 8474570 4958 8412718 4959 8343526 4960 8267350 4961 8184540 4962 8095440 4963 8000388 4964 7899716 4965 7793750 4966 7682810 4967 7567210 4968 7447258 4969 7323256 4970 7195500 4971 7064280 4972 6929880 4973 6792578 4974 6652646 4975 6510350 4976 6365950 4977 6219700 4978 6071848 4979 5922636 4980 5772300 4981 5621070 4982 5469170 4983 5316818 4984 5164226 4985 5011600 4986 4859140 4987 4707040 4988 4555488 4989 4404666 4990 4254750 4991 4105910 4992 3958310 4993 3812108 4994 3667456 4995 3524500 4996 3383380 4997 3244230 4998 3107178 4999 2972346 5000 2839850 5001 2709800 5002 2582300 5003 2457448 5004 2335336 5005 2216050 5006 2099670 5007 1986270 5008 1875918 5009 1768676 5010 1664600 5011 1563740 5012 1466140 5013 1371838 5014 1280866 5015 1193250 5016 1109010 5017 1028160 5018 950708 5019 876656 5020 806000 5021 738730 5022 674830 5023 614278 5024 557046 5025 503100 5026 452400 5027 404900 5028 360548 5029 319286 5030 281050 5031 245770 5032 213370 5033 183768 5034 156876 5035 132600 5036 110840 5037 91490 5038 74438 5039 59566 5040 46750 5041 35860 5042 26760 5043 19308 5044 13356 5045 8750 5046 5330 5047 2930 5048 1378 5049 496 5050 100