1 1 2 3 3 1 4 5 5 3 6 1 7 9 8 7 9 3 10 1 11 12 12 12 13 7 14 3 15 1 16 20 17 21 18 14 19 7 20 3 21 1 22 25 23 31 24 24 25 14 26 7 27 3 28 1 29 38 30 47 31 40 32 26 33 14 34 7 35 3 36 1 37 49 38 66 39 61 40 43 41 26 42 14 43 7 44 3 45 1 46 69 47 93 48 92 49 70 50 45 51 26 52 14 53 7 54 3 55 1 56 87 57 124 58 130 59 106 60 73 61 45 62 26 63 14 64 7 65 3 66 1 67 123 68 170 69 186 70 159 71 115 72 75 73 45 74 26 75 14 76 7 77 3 78 1 79 152 80 221 81 251 82 227 83 173 84 118 85 75 86 45 87 26 88 14 89 7 90 3 91 1 92 205 93 291 94 343 95 322 96 256 97 182 98 120 99 75 100 45 101 26 102 14 103 7 104 3 105 1 106 260 107 375 108 451 109 442 110 366 111 270 112 185 113 120 114 75 115 45 116 26 117 14 118 7 119 3 120 1 121 341 122 485 123 598 124 603 125 517 126 395 127 279 128 187 129 120 130 75 131 45 132 26 133 14 134 7 135 3 136 1 137 425 138 613 139 768 140 802 141 711 142 561 143 409 144 282 145 187 146 120 147 75 148 45 149 26 150 14 151 7 152 3 153 1 154 555 155 783 156 997 157 1064 158 972 159 789 160 590 161 418 162 284 163 187 164 120 165 75 166 45 167 26 168 14 169 7 170 3 171 1 172 687 173 980 174 1259 175 1382 176 1298 177 1084 178 833 179 604 180 421 181 284 182 187 183 120 184 75 185 45 186 26 187 14 188 7 189 3 190 1 191 882 192 1235 193 1606 194 1792 195 1726 196 1477 197 1162 198 862 199 613 200 423 201 284 202 187 203 120 204 75 205 45 206 26 207 14 208 7 209 3 210 1 211 1094 212 1537 213 2005 214 2288 215 2255 216 1978 217 1592 218 1206 219 876 220 616 221 423 222 284 223 187 224 120 225 75 226 45 227 26 228 14 229 7 230 3 231 1 232 1380 233 1915 234 2520 235 2912 236 2934 237 2629 238 2161 239 1670 240 1235 241 885 242 618 243 423 244 284 245 187 246 120 247 75 248 45 249 26 250 14 251 7 252 3 253 1 254 1702 255 2362 256 3113 257 3662 258 3761 259 3445 260 2890 261 2276 262 1714 263 1249 264 888 265 618 266 423 267 284 268 187 269 120 270 75 271 45 272 26 273 14 274 7 275 3 276 1 277 2140 278 2927 279 3873 280 4599 281 4811 282 4489 283 3837 284 3076 285 2354 286 1743 287 1258 288 890 289 618 290 423 291 284 292 187 293 120 294 75 295 45 296 26 297 14 298 7 299 3 300 1 301 2620 302 3589 303 4745 304 5712 305 6074 306 5778 307 5030 308 4102 309 3191 310 2398 311 1757 312 1261 313 890 314 618 315 423 316 284 317 187 318 120 319 75 320 45 321 26 322 14 323 7 324 3 325 1 326 3254 327 4407 328 5845 329 7085 330 7653 331 7401 332 6554 333 5431 334 4288 335 3269 336 2427 337 1766 338 1263 339 890 340 618 341 423 342 284 343 187 344 120 345 75 346 45 347 26 348 14 349 7 350 3 351 1 352 3982 353 5379 354 7115 355 8718 356 9544 357 9388 358 8450 359 7113 360 5699 361 4403 362 3313 363 2441 364 1769 365 1263 366 890 367 618 368 423 369 284 370 187 371 120 372 75 373 45 374 26 375 14 376 7 377 3 378 1 379 4907 380 6568 381 8696 382 10705 383 11878 384 11854 385 10837 386 9256 387 7518 388 5885 389 4481 390 3342 391 2450 392 1771 393 1263 394 890 395 618 396 423 397 284 398 187 399 120 400 75 401 45 402 26 403 14 404 7 405 3 406 1 407 5967 408 7970 409 10521 410 13056 411 14650 412 14844 413 13772 414 11934 415 9824 416 7786 417 6000 418 4525 419 3356 420 2453 421 1771 422 1263 423 890 424 618 425 423 426 284 427 187 428 120 429 75 430 45 431 26 432 14 433 7 434 3 435 1 436 7318 437 9684 438 12777 439 15907 440 18047 441 18518 442 17425 443 15303 444 12758 445 10232 446 7972 447 6078 448 4554 449 3365 450 2455 451 1771 452 1263 453 890 454 618 455 423 456 284 457 187 458 120 459 75 460 45 461 26 462 14 463 7 464 3 465 1 466 8856 467 11698 468 15378 469 19257 470 22055 471 22935 472 21871 473 19465 474 16430 475 13330 476 10500 477 8087 478 6122 479 4568 480 3368 481 2455 482 1771 483 1263 484 890 485 618 486 423 487 284 488 187 489 120 490 75 491 45 492 26 493 14 494 7 495 3 496 1 497 10787 498 14136 499 18565 500 23289 501 26920 502 28310 503 27346 504 24639 505 21044 506 17263 507 13738 508 10686 509 8165 510 6151 511 4577 512 3370 513 2455 514 1771 515 1263 516 890 517 618 518 423 519 284 520 187 521 120 522 75 523 45 524 26 525 14 526 7 527 3 528 1 529 13019 530 17012 531 22248 532 28029 533 32644 534 34733 535 33958 536 30975 537 26761 538 22189 539 17838 540 14006 541 10801 542 8209 543 6165 544 4580 545 3370 546 2455 547 1771 548 1263 549 890 550 618 551 423 552 284 553 187 554 120 555 75 556 45 557 26 558 14 559 7 560 3 561 1 562 15759 563 20461 564 26717 565 33682 566 39533 567 42478 568 42019 569 38767 570 33865 571 28370 572 23026 573 18246 574 14192 575 10879 576 8238 577 6174 578 4582 579 3370 580 2455 581 1771 582 1263 583 890 584 618 585 423 586 284 587 187 588 120 589 75 590 45 591 26 592 14 593 7 594 3 595 1 596 18943 597 24521 598 31887 599 40311 600 47603 601 51679 602 51683 603 48228 604 42583 605 36035 606 29524 607 23601 608 18514 609 14307 610 10923 611 8252 612 6177 613 4582 614 3370 615 2455 616 1771 617 1263 618 890 619 618 620 423 621 284 622 187 623 120 624 75 625 45 626 26 627 14 628 7 629 3 630 1 631 22840 632 29384 633 38125 634 48196 635 57266 636 62702 637 63376 638 59765 639 53317 640 45555 641 37662 642 30364 643 24009 644 18700 645 14385 646 10952 647 8261 648 6179 649 4582 650 3370 651 2455 652 1771 653 1263 654 890 655 618 656 423 657 284 658 187 659 120 660 75 661 45 662 26 663 14 664 7 665 3 666 1 667 27334 668 35081 669 45332 670 57396 671 68536 672 75720 673 77296 674 73664 675 66377 676 57255 677 47755 678 38820 679 30939 680 24277 681 18815 682 14429 683 10966 684 8264 685 6179 686 4582 687 3370 688 2455 689 1771 690 1263 691 890 692 618 693 423 694 284 695 187 696 120 697 75 698 45 699 26 700 14 701 7 702 3 703 1 704 32794 705 41860 706 53971 707 68287 708 81945 709 91214 710 94014 711 90473 712 82318 713 71653 714 60275 715 49391 716 39660 717 31347 718 24463 719 18893 720 14458 721 10975 722 8266 723 6179 724 4582 725 3370 726 2455 727 1771 728 1263 729 890 730 618 731 423 732 284 733 187 734 120 735 75 736 45 737 26 738 14 739 7 740 3 741 1 742 39139 743 49814 744 63962 745 80993 746 97558 747 109439 748 113814 749 110599 750 101575 751 89210 752 75673 753 62493 754 50552 755 40235 756 31615 757 24578 758 18937 759 14472 760 10978 761 8266 762 6179 763 4582 764 3370 765 2455 766 1771 767 1263 768 890 769 618 770 423 771 284 772 187 773 120 774 75 775 45 776 26 777 14 778 7 779 3 780 1 781 46758 782 59234 783 75868 784 95947 785 116029 786 131002 787 137430 788 134759 789 124895 790 110636 791 94608 792 78723 793 64133 794 51392 795 40643 796 31801 797 24656 798 18966 799 14481 800 10980 801 8266 802 6179 803 4582 804 3370 805 2455 806 1771 807 1263 808 890 809 618 810 423 811 284 812 187 813 120 814 75 815 45 816 26 817 14 818 7 819 3 820 1 821 55595 822 70246 823 89626 824 113351 825 137465 826 156256 827 165254 828 163508 829 152876 830 136574 831 117715 832 98676 833 80950 834 65294 835 51967 836 40911 837 31916 838 24700 839 18980 840 14484 841 10980 842 8266 843 6179 844 4582 845 3370 846 2455 847 1771 848 1263 849 890 850 618 851 423 852 284 853 187 854 120 855 75 856 45 857 26 858 14 859 7 860 3 861 1 862 66182 863 83254 864 105949 865 133790 866 162730 867 185996 868 198260 869 197808 870 186532 871 167997 872 145915 873 123195 874 101744 875 82593 876 66134 877 52375 878 41097 879 31994 880 24729 881 18989 882 14486 883 10980 884 8266 885 6179 886 4582 887 3370 888 2455 889 1771 890 1263 891 890 892 618 893 423 894 284 895 187 896 120 897 75 898 45 899 26 900 14 901 7 902 3 903 1 904 78433 905 98426 906 124792 907 157500 908 191973 909 220690 910 236958 911 238397 912 226665 913 205786 914 180083 915 153116 916 127293 917 103975 918 83754 919 66709 920 52643 921 41212 922 32038 923 24743 924 18992 925 14486 926 10980 927 8266 928 6179 929 4582 930 3370 931 2455 932 1771 933 1263 934 890 935 618 936 423 937 284 938 187 939 120 940 75 941 45 942 26 943 14 944 7 945 3 946 1 947 93021 948 116272 949 147047 950 185246 951 226284 952 261364 953 282621 954 286537 955 274632 956 251257 957 221488 958 189611 959 158644 960 130370 961 105618 962 84594 963 67117 964 52829 965 41290 966 32067 967 24752 968 18994 969 14486 970 10980 971 8266 972 6179 973 4582 974 3370 975 2455 976 1771 977 1263 978 890 979 618 980 423 981 284 982 187 983 120 984 75 985 45 986 26 987 14 988 7 989 3 990 1 991 109935 992 137073 993 172732 994 217411 995 265934 996 308666 997 335957 998 343238 999 331525 1000 305620 1001 271341 1002 233854 1003 196894 1004 162760 1005 132604 1006 106779 1007 85169 1008 67385 1009 52944 1010 41334 1011 32081 1012 24755 1013 18994 1014 14486 1015 10980 1016 8266 1017 6179 1018 4582 1019 3370 1020 2455 1021 1771 1022 1263 1023 890 1024 618 1025 423 1026 284 1027 187 1028 120 1029 75 1030 45 1031 26 1032 14 1033 7 1034 3 1035 1 1036 129922 1037 161437 1038 202927 1039 254893 1040 312265 1041 363883 1042 398573 1043 410124 1044 399125 1045 370627 1046 331360 1047 287450 1048 243504 1049 202452 1050 165841 1051 134247 1052 107619 1053 85577 1054 67571 1055 53022 1056 41363 1057 32090 1058 24757 1059 18994 1060 14486 1061 10980 1062 8266 1063 6179 1064 4582 1065 3370 1066 2455 1067 1771 1068 1263 1069 890 1070 618 1071 423 1072 284 1073 187 1074 120 1075 75 1076 45 1077 26 1078 14 1079 7 1080 3 1081 1 1082 153084 1083 189767 1084 237746 1085 298262 1086 365689 1087 427903 1088 471437 1089 488546 1090 478901 1091 447922 1092 403201 1093 352025 1094 300003 1095 250835 1096 206577 1097 168075 1098 135408 1099 108194 1100 85845 1101 67686 1102 53066 1103 41377 1104 32093 1105 24757 1106 18994 1107 14486 1108 10980 1109 8266 1110 6179 1111 4582 1112 3370 1113 2455 1114 1771 1115 1263 1116 890 1117 618 1118 423 1119 284 1120 187 1121 120 1122 75 1123 45 1124 26 1125 14 1126 7 1127 3 1128 1 1129 180396 1130 222890 1131 278545 1132 348708 1133 427936 1134 502386 1135 556639 1136 580634 1137 573206 1138 539842 1139 489191 1140 429775 1141 368414 1142 309735 1143 256411 1144 209661 1145 169718 1146 136248 1147 108602 1148 86031 1149 67764 1150 53095 1151 41386 1152 32095 1153 24757 1154 18994 1155 14486 1156 10980 1157 8266 1158 6179 1159 4582 1160 3370 1161 2455 1162 1771 1163 1263 1164 890 1165 618 1166 423 1167 284 1168 187 1169 120 1170 75 1171 45 1172 26 1173 14 1174 7 1175 3 1176 1 1177 211942 1178 261307 1179 325529 1180 406922 1181 499556 1182 588484 1183 655424 1184 688149 1185 683975 1186 648579 1187 591558 1188 522918 1189 450847 1190 381089 1191 317096 1192 260540 1193 211895 1194 170879 1195 136823 1196 108870 1197 86146 1198 67808 1199 53109 1200 41389 1201 32095 1202 24757 1203 18994 1204 14486 1205 10980 1206 8266 1207 6179 1208 4582 1209 3370 1210 2455 1211 1771 1212 1263 1213 890 1214 618 1215 423 1216 284 1217 187 1218 120 1219 75 1220 45 1221 26 1222 14 1223 7 1224 3 1225 1 1226 248990 1227 306071 1228 380391 1229 474453 1230 582726 1231 688320 1232 770480 1233 813843 1234 814287 1235 777223 1236 713417 1237 634424 1238 550073 1239 467423 1240 390869 1241 322681 1242 263624 1243 213538 1244 171719 1245 137231 1246 109056 1247 86224 1248 67837 1249 53118 1250 41391 1251 32095 1252 24757 1253 18994 1254 14486 1255 10980 1256 8266 1257 6179 1258 4582 1259 3370 1260 2455 1261 1771 1262 1263 1263 890 1264 618 1265 423 1266 284 1267 187 1268 120 1269 75 1270 45 1271 26 1272 14 1273 7 1274 3 1275 1 1276 291802 1277 357930 1278 443517 1279 552308 1280 678297 1281 803452 1282 903499 1283 960068 1284 966718 1285 928712 1286 857778 1287 767318 1288 668985 1289 571425 1290 480180 1291 398248 1292 326813 1293 265858 1294 214699 1295 172294 1296 137499 1297 109171 1298 86268 1299 67851 1300 53121 1301 41391 1302 32095 1303 24757 1304 18994 1305 14486 1306 10980 1307 8266 1308 6179 1309 4582 1310 3370 1311 2455 1312 1771 1313 1263 1314 890 1315 618 1316 423 1317 284 1318 187 1319 120 1320 75 1321 45 1322 26 1323 14 1324 7 1325 3 1326 1 1327 341841 1328 418182 1329 516985 1330 642345 1331 788944 1332 936543 1333 1057846 1334 1130324 1335 1145240 1336 1107075 1337 1028759 1338 925571 1339 811341 1340 696547 1341 588123 1342 489990 1343 403837 1344 329897 1345 267501 1346 215539 1347 172702 1348 137685 1349 109249 1350 86297 1351 67860 1352 53123 1353 41391 1354 32095 1355 24757 1356 18994 1357 14486 1358 10980 1359 8266 1360 6179 1361 4582 1362 3370 1363 2455 1364 1771 1365 1263 1366 890 1367 618 1368 423 1369 284 1370 187 1371 120 1372 75 1373 45 1374 26 1375 14 1376 7 1377 3 1378 1 1379 399580 1380 487831 1381 601418 1382 745967 1383 915853 1384 1089658 1385 1235780 1386 1327693 1387 1353248 1388 1316209 1389 1230376 1390 1113263 1391 981074 1392 846483 1393 718086 1394 600928 1395 497378 1396 407969 1397 332131 1398 268662 1399 216114 1400 172970 1401 137800 1402 109293 1403 86311 1404 67863 1405 53123 1406 41391 1407 32095 1408 24757 1409 18994 1410 14486 1411 10980 1412 8266 1413 6179 1414 4582 1415 3370 1416 2455 1417 1771 1418 1263 1419 890 1420 618 1421 423 1422 284 1423 187 1424 120 1425 75 1426 45 1427 26 1428 14 1429 7 1430 3 1431 1 1432 466908 1433 568584 1434 699415 1435 865596 1436 1062438 1437 1266192 1438 1441608 1439 1556691 1440 1595887 1441 1561383 1442 1468078 1443 1335693 1444 1183252 1445 1025931 1446 874325 1447 734866 1448 610756 1449 502970 1450 411053 1451 333774 1452 269502 1453 216522 1454 173156 1455 137878 1456 109322 1457 86320 1458 67865 1459 53123 1460 41391 1461 32095 1462 24757 1463 18994 1464 14486 1465 10980 1466 8266 1467 6179 1468 4582 1469 3370 1470 2455 1471 1771 1472 1263 1473 890 1474 618 1475 423 1476 284 1477 187 1478 120 1479 75 1480 45 1481 26 1482 14 1483 7 1484 3 1485 1 1486 544441 1487 661749 1488 811892 1489 1002989 1490 1230290 1491 1468829 1492 1678237 1493 1821297 1494 1877574 1495 1847699 1496 1747167 1497 1598306 1498 1423170 1499 1239912 1500 1061480 1501 895986 1502 747701 1503 618148 1504 507102 1505 413287 1506 334935 1507 270077 1508 216790 1509 173271 1510 137922 1511 109336 1512 86323 1513 67865 1514 53123 1515 41391 1516 32095 1517 24757 1518 18994 1519 14486 1520 10980 1521 8266 1522 6179 1523 4582 1524 3370 1525 2455 1526 1771 1527 1263 1528 890 1529 618 1530 423 1531 284 1532 187 1533 120 1534 75 1535 45 1536 26 1537 14 1538 7 1539 3 1540 1 1541 634567 1542 769493 1543 942086 1544 1161259 1545 1423670 1546 1701874 1547 1951139 1548 2127265 1549 2204923 1550 2181996 1551 2074785 1552 1908115 1553 1707608 1554 1494765 1555 1285350 1556 1089509 1557 912814 1558 757538 1559 623740 1560 510186 1561 414930 1562 335775 1563 270485 1564 216976 1565 173349 1566 137951 1567 109345 1568 86325 1569 67865 1570 53123 1571 41391 1572 32095 1573 24757 1574 18994 1575 14486 1576 10980 1577 8266 1578 6179 1579 4582 1580 3370 1581 2455 1582 1771 1583 1263 1584 890 1585 618 1586 423 1587 284 1588 187 1589 120 1590 75 1591 45 1592 26 1593 14 1594 7 1595 3 1596 1 1597 738268 1598 893607 1599 1091346 1600 1342817 1601 1644816 1602 1968855 1603 2264169 1604 2479802 1605 2583705 1606 2570968 1607 2457937 1608 2272369 1609 2043665 1610 1797286 1611 1552259 1612 1321179 1613 1111252 1614 925667 1615 764933 1616 627872 1617 512420 1618 416091 1619 336350 1620 270753 1621 217091 1622 173393 1623 137965 1624 109348 1625 86325 1626 67865 1627 53123 1628 41391 1629 32095 1630 24757 1631 18994 1632 14486 1633 10980 1634 8266 1635 6179 1636 4582 1637 3370 1638 2455 1639 1771 1640 1263 1641 890 1642 618 1643 423 1644 284 1645 187 1646 120 1647 75 1648 45 1649 26 1650 14 1651 7 1652 3 1653 1 1654 858410 1655 1036797 1656 1263664 1657 1551463 1658 1898991 1659 2275164 1660 2624141 1661 2886169 1662 3022344 1663 3023399 1664 2905897 1665 2700266 1666 2440332 1667 2155951 1668 1870038 1669 1598104 1670 1349330 1671 1128110 1672 935508 1673 770525 1674 630956 1675 514063 1676 416931 1677 336758 1678 270939 1679 217169 1680 173422 1681 137974 1682 109350 1683 86325 1684 67865 1685 53123 1686 41391 1687 32095 1688 24757 1689 18994 1690 14486 1691 10980 1692 8266 1693 6179 1694 4582 1695 3370 1696 2455 1697 1771 1698 1263 1699 890 1700 618 1701 423 1702 284 1703 187 1704 120 1705 75 1706 45 1707 26 1708 14 1709 7 1710 3 1711 1 1712 996465 1713 1201442 1714 1460969 1715 1790438 1716 2189228 1717 2625415 1718 3036122 1719 3353093 1720 3528331 1721 3548014 1722 3427844 1723 3201385 1724 2907057 1725 2579885 1726 2247235 1727 1928113 1728 1634120 1729 1371121 1730 1140972 1731 942903 1732 774657 1733 633190 1734 515224 1735 417506 1736 337026 1737 271054 1738 217213 1739 173436 1740 137977 1741 109350 1742 86325 1743 67865 1744 53123 1745 41391 1746 32095 1747 24757 1748 18994 1749 14486 1750 10980 1751 8266 1752 6179 1753 4582 1754 3370 1755 2455 1756 1771 1757 1263 1758 890 1759 618 1760 423 1761 284 1762 187 1763 120 1764 75 1765 45 1766 26 1767 14 1768 7 1769 3 1770 1 1771 1156080 1772 1391055 1773 1688253 1774 2064634 1775 2522168 1776 3026436 1777 3508743 1778 3889827 1779 4112419 1780 4156121 1781 4035822 1782 3787764 1783 3455717 1784 3080378 1785 2694376 1786 2320821 1787 1974238 1788 1662353 1789 1387997 1790 1150816 1791 948495 1792 777741 1793 634833 1794 516064 1795 417914 1796 337212 1797 271132 1798 217242 1799 173445 1800 137979 1801 109350 1802 86325 1803 67865 1804 53123 1805 41391 1806 32095 1807 24757 1808 18994 1809 14486 1810 10980 1811 8266 1812 6179 1813 4582 1814 3370 1815 2455 1816 1771 1817 1263 1818 890 1819 618 1820 423 1821 284 1822 187 1823 120 1824 75 1825 45 1826 26 1827 14 1828 7 1829 3 1830 1 1831 1339118 1832 1608668 1833 1948133 1834 2378122 1835 2901774 1836 3484134 1837 4048465 1838 4504952 1839 4784222 1840 4858954 1841 4741747 1842 4471946 1843 4098783 1844 3669575 1845 3222920 1846 2786817 1847 2379303 1848 2010376 1849 1684174 1850 1400863 1851 1158211 1852 952627 1853 779975 1854 635994 1855 516639 1856 418182 1857 337327 1858 271176 1859 217256 1860 173448 1861 137979 1862 109350 1863 86325 1864 67865 1865 53123 1866 41391 1867 32095 1868 24757 1869 18994 1870 14486 1871 10980 1872 8266 1873 6179 1874 4582 1875 3370 1876 2455 1877 1771 1878 1263 1879 890 1880 618 1881 423 1882 284 1883 187 1884 120 1885 75 1886 45 1887 26 1888 14 1889 7 1890 3 1891 1 1892 1550225 1893 1858737 1894 2246835 1895 2737149 1896 3336336 1897 4007122 1898 4666161 1899 5210158 1900 5557397 1901 5670989 1902 5561146 1903 5269587 1904 4851841 1905 4362410 1906 3846910 1907 3339017 1908 2860984 1909 2425615 1910 2038657 1911 1701059 1912 1410707 1913 1163803 1914 955711 1915 781618 1916 636834 1917 517047 1918 418368 1919 337405 1920 271205 1921 217265 1922 173450 1923 137979 1924 109350 1925 86325 1926 67865 1927 53123 1928 41391 1929 32095 1930 24757 1931 18994 1932 14486 1933 10980 1934 8266 1935 6179 1936 4582 1937 3370 1938 2455 1939 1771 1940 1263 1941 890 1942 618 1943 423 1944 284 1945 187 1946 120 1947 75 1948 45 1949 26 1950 14 1951 7 1952 3 1953 1 1954 1792097 1955 2145335 1956 2587970 1957 3147137 1958 3831229 1959 4603072 1960 5370271 1961 6016510 1962 6444333 1963 6606739 1964 6509500 1965 6197079 1966 5731298 1967 5174991 1968 4581644 1969 3991657 1970 3432292 1971 2919746 1972 2461835 1973 2060496 1974 1713928 1975 1418102 1976 1167935 1977 957945 1978 782779 1979 637409 1980 517315 1981 418483 1982 337449 1983 271219 1984 217268 1985 173450 1986 137979 1987 109350 1988 86325 1989 67865 1990 53123 1991 41391 1992 32095 1993 24757 1994 18994 1995 14486 1996 10980 1997 8266 1998 6179 1999 4582 2000 3370 2001 2455 2002 1771 2003 1263 2004 890 2005 618 2006 423 2007 284 2008 187 2009 120 2010 75 2011 45 2012 26 2013 14 2014 7 2015 3 2016 1 2017 2070326 2018 2474031 2019 2979237 2020 3615762 2021 4396674 2022 5282739 2023 6174277 2024 6938656 2025 7462238 2026 7684570 2027 7606684 2028 7274637 2029 6757460 2030 6126927 2031 5445721 2032 4761972 2033 4108911 2034 3506866 2035 2966180 2036 2490146 2037 2077385 2038 1723772 2039 1423694 2040 1171019 2041 959588 2042 783619 2043 637817 2044 517501 2045 418561 2046 337478 2047 271228 2048 217270 2049 173450 2050 137979 2051 109350 2052 86325 2053 67865 2054 53123 2055 41391 2056 32095 2057 24757 2058 18994 2059 14486 2060 10980 2061 8266 2062 6179 2063 4582 2064 3370 2065 2455 2066 1771 2067 1263 2068 890 2069 618 2070 423 2071 284 2072 187 2073 120 2074 75 2075 45 2076 26 2077 14 2078 7 2079 3 2080 1 2081 2388624 2082 2850097 2083 3425510 2084 4150134 2085 5039735 2086 6055989 2087 7089095 2088 7990715 2089 8626979 2090 8923109 2091 8872662 2092 8523545 2093 7951779 2094 7239434 2095 6459424 2096 5668974 2097 4908325 2098 4202767 2099 3565815 2100 3002448 2101 2511994 2102 2090254 2103 1731167 2104 1427826 2105 1173253 2106 960749 2107 784194 2108 638085 2109 517616 2110 418605 2111 337492 2112 271231 2113 217270 2114 173450 2115 137979 2116 109350 2117 86325 2118 67865 2119 53123 2120 41391 2121 32095 2122 24757 2123 18994 2124 14486 2125 10980 2126 8266 2127 6179 2128 4582 2129 3370 2130 2455 2131 1771 2132 1263 2133 890 2134 618 2135 423 2136 284 2137 187 2138 120 2139 75 2140 45 2141 26 2142 14 2143 7 2144 3 2145 1 2146 2754095 2147 3280672 2148 3936390 2149 4760041 2150 5773254 2151 6936352 2152 8131658 2153 9191172 2154 9960277 2155 10345702 2156 10332866 2157 9969850 2158 9340627 2159 8538175 2160 7647282 2161 6735541 2162 5851507 2163 5026413 2164 4277621 2165 3612331 2166 3030777 2167 2528886 2168 2100098 2169 1736759 2170 1430910 2171 1174896 2172 961589 2173 784602 2174 638271 2175 517694 2176 418634 2177 337501 2178 271233 2179 217270 2180 173450 2181 137979 2182 109350 2183 86325 2184 67865 2185 53123 2186 41391 2187 32095 2188 24757 2189 18994 2190 14486 2191 10980 2192 8266 2193 6179 2194 4582 2195 3370 2196 2455 2197 1771 2198 1263 2199 890 2200 618 2201 423 2202 284 2203 187 2204 120 2205 75 2206 45 2207 26 2208 14 2209 7 2210 3 2211 1 2212 3171522 2213 3772505 2214 4518327 2215 5454434 2216 6606382 2217 7936401 2218 9315819 2219 10557900 2220 11482304 2221 11976056 2222 12012873 2223 11641004 2224 10951862 2225 10050906 2226 9036011 2227 7986900 2228 6961787 2229 5999017 2230 5120676 2231 4336692 2232 3648629 2233 3052629 2234 2541755 2235 2107493 2236 1740891 2237 1433144 2238 1176057 2239 962164 2240 784870 2241 638386 2242 517738 2243 418648 2244 337504 2245 271233 2246 217270 2247 173450 2248 137979 2249 109350 2250 86325 2251 67865 2252 53123 2253 41391 2254 32095 2255 24757 2256 18994 2257 14486 2258 10980 2259 8266 2260 6179 2261 4582 2262 3370 2263 2455 2264 1771 2265 1263 2266 890 2267 618 2268 423 2269 284 2270 187 2271 120 2272 75 2273 45 2274 26 2275 14 2276 7 2277 3 2278 1 2279 3649859 2280 4334629 2281 5183285 2282 6245719 2283 7555078 2284 9073115 2285 10662770 2286 12114072 2287 13220368 2288 13843716 2289 13945039 2290 13570398 2291 12819552 2292 11811015 2293 10657768 2294 9453242 2295 8267040 2296 7145926 2297 6117686 2298 5195717 2299 4383256 2300 3676967 2301 3069521 2302 2551599 2303 2113085 2304 1743975 2305 1434787 2306 1176897 2307 962572 2308 785056 2309 638464 2310 517767 2311 418657 2312 337506 2313 271233 2314 217270 2315 173450 2316 137979 2317 109350 2318 86325 2319 67865 2320 53123 2321 41391 2322 32095 2323 24757 2324 18994 2325 14486 2326 10980 2327 8266 2328 6179 2329 4582 2330 3370 2331 2455 2332 1771 2333 1263 2334 890 2335 618 2336 423 2337 284 2338 187 2339 120 2340 75 2341 45 2342 26 2343 14 2344 7 2345 3 2346 1 2347 4195532 2348 4975816 2349 5939799 2350 7145530 2351 8631352 2352 10362554 2353 12190315 2354 13882436 2355 15200129 2356 15978883 2357 16162111 2358 15793347 2359 14979764 2360 13854686 2361 12547597 2362 11167875 2363 9798252 2364 8495491 2365 7294270 2366 6212229 2367 5254870 2368 4419572 2369 3698822 2370 3082390 2371 2558994 2372 2117217 2373 1746209 2374 1435948 2375 1177472 2376 962840 2377 785171 2378 638508 2379 517781 2380 418660 2381 337506 2382 271233 2383 217270 2384 173450 2385 137979 2386 109350 2387 86325 2388 67865 2389 53123 2390 41391 2391 32095 2392 24757 2393 18994 2394 14486 2395 10980 2396 8266 2397 6179 2398 4582 2399 3370 2400 2455 2401 1771 2402 1263 2403 890 2404 618 2405 423 2406 284 2407 187 2408 120 2409 75 2410 45 2411 26 2412 14 2413 7 2414 3 2415 1 2416 4819538 2417 5707386 2418 6802704 2419 8169206 2420 9854936 2421 11825885 2422 13924664 2423 15891883 2424 17455737 2425 18418687 2426 18705025 2427 18352417 2428 17476245 2429 16225106 2430 14747404 2431 13170409 2432 11592238 2433 10081385 2434 8680787 2435 7413346 2436 6287392 2437 5301464 2438 4447914 2439 3715714 2440 3092234 2441 2564586 2442 2120301 2443 1747852 2444 1436788 2445 1177880 2446 963026 2447 785249 2448 638537 2449 517790 2450 418662 2451 337506 2452 271233 2453 217270 2454 173450 2455 137979 2456 109350 2457 86325 2458 67865 2459 53123 2460 41391 2461 32095 2462 24757 2463 18994 2464 14486 2465 10980 2466 8266 2467 6179 2468 4582 2469 3370 2470 2455 2471 1771 2472 1263 2473 890 2474 618 2475 423 2476 284 2477 187 2478 120 2479 75 2480 45 2481 26 2482 14 2483 7 2484 3 2485 1