0 4 1 2 2 1 3 9 4 12 5 6 6 3 7 9 8 57 9 30 10 15 11 99 12 165 13 90 14 45 15 24 16 12 17 6 18 3 19 69 20 132 21 66 22 33 23 486 24 243 25 324 26 162 27 81 28 90 29 45 30 345 31 681 32 585 33 375 34 267 35 426 36 213 37 429 38 288 39 144 40 72 41 36 42 18 43 9 44 147 45 810 46 405 47 354 48 177 49 1854 50 927 51 1125 52 1197 53 666 54 333 55 519 56 1032 57 516 58 258 59 129 60 72 61 36 62 18 63 9 64 198 65 99 66 2985 67 2469 68 2388 69 1194 70 597 71 630 72 315 73 3081 74 2412 75 1206 76 603 77 1704 78 852 79 426 80 213 81 1320 82 660 83 330 84 165 85 1455 86 1548 87 774 88 387 89 3321 90 1698 91 849 92 1467 93 3339 94 3747 95 6639 96 7737 97 8265 98 8592 99 4296 100 2148 101 1074 102 537 103 2079 104 1203 105 1515 106 1323 107 7245 108 6897 109 4410 110 2205 111 2175 112 3087 113 11145 114 7887 115 5346 116 2673 117 5961 118 3303 119 5565 120 3957 121 2994 122 1497 123 1125 124 1398 125 699 126 2565 127 8721 128 4467 129 4356 130 2178 131 1089 132 2910 133 1455 134 3105 135 6129 136 7110 137 3555 138 9432 139 4716 140 2358 141 1179 142 618 143 309 144 11352 145 5676 146 2838 147 1419 148 1380 149 690 150 345 151 1680 152 840 153 420 154 210 155 105 156 28878 157 14439 158 14445 159 7569 160 16968 161 8484 162 4242 163 2121 164 3717 165 6120 166 3060 167 1530 168 765 169 1881 170 11388 171 5694 172 2847 173 2115 174 3882 175 1941 176 1383 177 4554 178 2277 179 1764 180 882 181 441 182 5760 183 2880 184 1440 185 720 186 360 187 180 188 90 189 45 190 525 191 13719 192 8337 193 12495 194 18087 195 19506 196 9753 197 8490 198 4245 199 8265 200 18432 201 9216 202 4608 203 2304 204 1152 205 576 206 288 207 144 208 72 209 36 210 18 211 9 212 3615 213 18450 214 9225 215 5859 216 12255 217 6615 218 16653 219 18531 220 13110 221 6555 222 7947 223 12909 224 27240 225 13620 226 6810 227 3405 228 20568 229 10284 230 5142 231 2571 232 8640 233 4320 234 2160 235 1080 236 540 237 270 238 135 239 8184 240 4092 241 2046 242 1023 243 39660 244 19830 245 9915 246 17535 247 19041 248 15795 249 20556 250 10278 251 5139 252 9720 253 4860 254 2430 255 1215 256 19902 257 9951 258 5610 259 2805 260 2475 261 1320 262 660 263 330 264 165 265 13209 266 7752 267 3876 268 1938 269 969 270 38670 271 19335 272 21270 273 10635 274 13713 275 21120 276 10560 277 5280 278 2640 279 1320 280 660 281 330 282 165 283 20175 284 23853 285 21336 286 10668 287 5334 288 2667 289 7596 290 3798 291 1899 292 9492 293 4746 294 2373 295 38436 296 19218 297 9609 298 12810 299 6405 300 66300 301 33150 302 16575 303 22815 304 42030 305 21015 306 21075 307 19986 308 9993 309 15069 310 9543 311 58596 312 29298 313 14649 314 7605 315 32070 316 16035 317 12951 318 20295 319 41349 320 41562 321 20781 322 19293 323 88791 324 46590 325 23295 326 20142 327 10071 328 21408 329 10704 330 5352 331 2676 332 1338 333 669 334 16437 335 42024 336 21012 337 10506 338 5253 339 18336 340 9168 341 4584 342 2292 343 1146 344 573 345 31434 346 15717 347 43011 348 33765 349 28149 350 58908 351 29454 352 14727 353 21090 354 10545 355 7785 356 38853 357 36516 358 18258 359 9129 360 10098 361 5049 362 49815 363 26871 364 18738 365 9369 366 37338 367 18669 368 16905 369 13284 370 6642 371 3321 372 138765 373 80514 374 40257 375 26679 376 14223 377 8184 378 4092 379 2046 380 1023 381 67749 382 34683 383 27216 384 13608 385 6804 386 3402 387 1701 388 4920 389 2460 390 1230 391 615 392 108195 393 85260 394 42630 395 21315 396 28065 397 24039 398 19065 399 96414 400 48207 401 28941 402 83337 403 45774 404 22887 405 70506 406 35253 407 63270 408 31635 409 36825 410 50835 411 116130 412 58065 413 55776 414 27888 415 13944 416 6972 417 3486 418 1743 419 71919 420 132150 421 66075 422 84057 423 81651 424 65337 425 237765 426 147612 427 73806 428 36903 429 39039 430 110157 431 66219 432 43320 433 21660 434 10830 435 5415 436 30987 437 49386 438 24693 439 50154 440 25077 441 15255 442 7842 443 3921 444 18690 445 9345 446 18663 447 30849 448 57717 449 69285 450 52710 451 26355 452 16680 453 8340 454 4170 455 2085 456 9063 457 8646 458 4323 459 69450 460 34725 461 92235 462 107982 463 53991 464 41040 465 20520 466 10260 467 5130 468 2565 469 11094 470 5547 471 17574 472 8787 473 55740 474 27870 475 13935 476 33375 477 33315 478 106038 479 53019 480 162897 481 233115 482 143163 483 100590 484 50295 485 27975 486 30012 487 15006 488 7503 489 15960 490 7980 491 3990 492 1995 493 78414 494 39207 495 27261 496 151020 497 75510 498 37755 499 104610 500 52305 501 70794 502 35397 503 66735 504 35877 505 22260 506 11130 507 5565 508 215262 509 107631 510 86970 511 43485 512 51765 513 96360 514 48180 515 24090 516 12045 517 34056 518 17028 519 8514 520 4257 521 17709 522 46200 523 23100 524 11550 525 5775 526 62337 527 41460 528 20730 529 10365 530 74367 531 104409 532 128448 533 64224 534 32112 535 16056 536 8028 537 4014 538 2007 539 12711 540 16062 541 8031 542 4752 543 2376 544 1188 545 594 546 297 547 5979 548 32280 549 16140 550 8070 551 4035 552 29187 553 141846 554 70923 555 67329 556 130227 557 105381 558 80385 559 78486 560 39243 561 112581 562 176205 563 199989 564 117243 565 112524 566 56262 567 28131 568 101940 569 50970 570 25485 571 27909 572 20037 573 14259 574 70107 575 38835 576 247035 577 126615 578 136413 579 176514 580 88257 581 45174 582 22587 583 28005 584 15177 585 166350 586 83175 587 100470 588 50235 589 85554 590 42777 591 172770 592 86385 593 45315 594 166500 595 83250 596 41625 597 268461 598 147135 599 74229 600 82023 601 135540 602 67770 603 33885 604 113475 605 259410 606 129705 607 140496 608 70248 609 35124 610 17562 611 8781 612 47313 613 94005 614 68118 615 34059 616 59838 617 29919 618 36858 619 18429 620 55203 621 46035 622 24570 623 12285 624 65292 625 32646 626 16323 627 140739 628 137907 629 223569 630 459498 631 229749 632 247782 633 123891 634 104838 635 52419 636 78033 637 137835 638 227283 639 198459 640 558087 641 366516 642 183258 643 91629 644 84045 645 96996 646 48498 647 24249 648 14892 649 7446 650 3723 651 205251 652 245412 653 122706 654 61353 655 38835 656 43998 657 21999 658 75447 659 101661 660 50943 661 64134 662 32067 663 374901 664 517302 665 258651 666 249345 667 127041 668 117450 669 58725 670 63972 671 31986 672 15993 673 54480 674 27240 675 13620 676 6810 677 3405 678 30420 679 15210 680 7605 681 196296 682 98148 683 49074 684 24537 685 219024 686 109512 687 54756 688 27378 689 13689 690 46545 691 38229 692 23880 693 11940 694 5970 695 2985 696 96813 697 102789 698 157587 699 85680 700 42840 701 21420 702 10710 703 5355 704 253995 705 148596 706 74298 707 37149 708 200232 709 100116 710 50058 711 25029 712 143268 713 71634 714 35817 715 236826 716 118413 717 78561 718 54528 719 27264 720 13632 721 6816 722 3408 723 1704 724 852 725 426 726 213 727 35589 728 30933 729 343359 730 222570 731 111285 732 80208 733 40104 734 20052 735 10026 736 5013 737 11175 738 95937 739 103950 740 51975 741 78024 742 39012 743 19506 744 9753 745 9165 746 131937 747 85554 748 42777 749 44814 750 22407 751 281934 752 140967 753 110775 754 797433 755 490281 756 250338 757 125169 758 84057 759 80640 760 40320 761 20160 762 10080 763 5040 764 2520 765 1260 766 630 767 315 768 65475 769 224796 770 112398 771 56199 772 124782 773 62391 774 107100 775 53550 776 26775 777 188979 778 207108 779 103554 780 51777 781 88299 782 216702 783 108351 784 139848 785 69924 786 34962 787 17481 788 20997 789 19485 790 116103 791 147960 792 73980 793 36990 794 18495 795 119259 796 212157 797 382260 798 191130 799 95565 800 172605 801 291951 802 353127 803 267795 804 145722 805 72861 806 272238 807 136119 808 94110 809 47055 810 81000 811 40500 812 20250 813 10125 814 105537 815 234315 816 128802 817 64401 818 392328 819 196164 820 98082 821 49041 822 174720 823 87360 824 43680 825 21840 826 10920 827 5460 828 2730 829 1365 830 49218 831 24609 832 99078 833 49539 834 130323 835 155085 836 124722 837 62361 838 127905 839 238395 840 173358 841 86679 842 129237 843 84240 844 42120 845 21060 846 10530 847 5265 848 255693 849 163965 850 151080 851 75540 852 37770 853 18885 854 169407 855 157251 856 87495 857 88095 858 63135 859 149436 860 74718 861 37359 862 187530 863 93765 864 63150 865 31575 866 121362 867 60681 868 483735 869 335934 870 167967 871 220836 872 110418 873 55209 874 75783 875 50565 876 62010 877 31005 878 16428 879 8214 880 4107 881 34290 882 17145 883 51666 884 25833 885 174930 886 87465 887 91350 888 45675 889 59421 890 298182 891 149091 892 115845 893 95400 894 47700 895 23850 896 11925 897 119850 898 59925 899 68901 900 105177 901 95604 902 47802 903 23901 904 98988 905 49494 906 24747 907 176814 908 88407 909 179091 910 90768 911 45384 912 22692 913 11346 914 5673 915 136881 916 106413 917 233349 918 163377 919 84264 920 42132 921 21066 922 10533 923 202380 924 101190 925 50595 926 143403 927 80139 928 79623 929 83271 930 424167 931 232770 932 116385 933 83454 934 41727 935 105906 936 52953 937 47640 938 23820 939 11910 940 5955 941 202335 942 112053 943 242916 944 121458 945 60729 946 55650 947 27825 948 47610 949 23805 950 13503 951 86964 952 43482 953 21741 954 45243 955 311220 956 155610 957 77805 958 66417 959 392244 960 196122 961 98061 962 63960 963 31980 964 15990 965 7995 966 82995 967 310260 968 155130 969 77565 970 113745 971 64044 972 32022 973 16011 974 192255 975 136626 976 68313 977 230439 978 335520 979 167760 980 83880 981 41940 982 20970 983 10485 984 163497 985 411081 986 389292 987 194646 988 97323 989 349521 990 226740 991 113370 992 56685 993 49926 994 24963 995 219069 996 237675 997 400941 998 330075 999 586899 1000 467343 1001 282285 1002 281382 1003 140691 1004 298200 1005 149100 1006 74550 1007 37275 1008 48225 1009 516966 1010 258483 1011 284184 1012 142092 1013 71046 1014 35523 1015 159096 1016 79548 1017 39774 1018 19887 1019 122595 1020 313023 1021 341871 1022 181248 1023 90624 1024 45312 1025 22656 1026 11328 1027 5664 1028 2832 1029 1416 1030 708 1031 354 1032 177 1033 32466 1034 16233 1035 130869 1036 142842 1037 71421 1038 145035 1039 249429 1040 356433 1041 200655 1042 248640 1043 124320 1044 62160 1045 31080 1046 15540 1047 7770 1048 3885 1049 217365 1050 312147 1051 171690 1052 85845 1053 212265 1054 183510 1055 91755 1056 66810 1057 33405 1058 120198 1059 60099 1060 265593 1061 253926 1062 126963 1063 122325 1064 243183 1065 180330 1066 90165 1067 85911 1068 193443 1069 132525 1070 70623 1071 210096 1072 105048 1073 52524 1074 26262 1075 13131 1076 50025 1077 181521 1078 287562 1079 143781 1080 193347 1081 122520 1082 61260 1083 30630 1084 15315 1085 138834 1086 69417 1087 161289 1088 117225 1089 121719 1090 393687 1091 294834 1092 147417 1093 377586 1094 188793 1095 466296 1096 233148 1097 116574 1098 58287 1099 136800 1100 68400 1101 34200 1102 17100 1103 8550 1104 4275 1105 194724 1106 97362 1107 48681 1108 44028 1109 22014 1110 11007 1111 223530 1112 111765 1113 196455 1114 703212 1115 351606 1116 175803 1117 621780 1118 310890 1119 155445 1120 121365 1121 121026 1122 60513 1123 595740 1124 297870 1125 148935 1126 305670 1127 152835 1128 224973 1129 508131 1130 580923 1131 518091 1132 284250 1133 142125 1134 83205 1135 618735 1136 317793 1137 221979 1138 176112 1139 88056 1140 44028 1141 22014 1142 11007 1143 324354 1144 162177 1145 369846 1146 184923 1147 251175 1148 264960 1149 132480 1150 66240 1151 33120 1152 16560 1153 8280 1154 4140 1155 2070 1156 1035 1157 312651 1158 668052 1159 334026 1160 167013 1161 682854 1162 341427 1163 456186 1164 228093 1165 217356 1166 108678 1167 54339 1168 62823 1169 353679 1170 419688 1171 209844 1172 104922 1173 52461 1174 93582 1175 46791 1176 147063 1177 674574 1178 337287 1179 613029 1180 523710 1181 261855 1182 656877 1183 793686 1184 396843 1185 524904 1186 262452 1187 131226 1188 65613 1189 309210 1190 154605 1191 337740 1192 168870 1193 84435 1194 176085 1195 175785 1196 90402 1197 45201 1198 185157 1199 268191 1200 724545 1201 544929 1202 485100 1203 242550 1204 121275 1205 356415 1206 273957 1207 869541 1208 990165 1209 537369 1210 463983 1211 908736 1212 454368 1213 227184 1214 113592 1215 56796 1216 28398 1217 14199 1218 377178 1219 188589 1220 176658 1221 88329 1222 1023483 1223 542151 1224 775365 1225 633624 1226 316812 1227 158406 1228 79203 1229 42399 1230 1507698 1231 753849 1232 779790 1233 389895 1234 513813 1235 296436 1236 148218 1237 74109 1238 109032 1239 54516 1240 27258 1241 13629 1242 256932 1243 128466 1244 64233 1245 88575 1246 517260 1247 258630 1248 129315 1249 243819 1250 151410 1251 75705 1252 206655 1253 430920 1254 215460 1255 107730 1256 53865 1257 187521 1258 258120 1259 129060 1260 64530 1261 32265 1262 1870380 1263 935190 1264 467595 1265 380916 1266 190458 1267 95229 1268 287220 1269 143610 1270 71805 1271 101310 1272 50655 1273 191694 1274 95847 1275 456549 1276 475515 1277 608364 1278 304182 1279 152091 1280 396420 1281 198210 1282 99105 1283 73464 1284 36732 1285 18366 1286 9183 1287 1825680 1288 912840 1289 456420 1290 228210 1291 114105 1292 373842 1293 186921 1294 98238 1295 49119 1296 26712 1297 13356 1298 6678 1299 3339 1300 264915 1301 275619 1302 734325 1303 411006 1304 205503 1305 190881 1306 327462 1307 163731 1308 250512 1309 125256 1310 62628 1311 31314 1312 15657 1313 93930 1314 46965 1315 68160 1316 34080 1317 17040 1318 8520 1319 4260 1320 2130 1321 1065 1322 84000 1323 42000 1324 21000 1325 10500 1326 5250 1327 2625 1328 1553745 1329 1281075 1330 754215 1331 419706 1332 209853 1333 132225 1334 960330 1335 480165 1336 368460 1337 184230 1338 92115 1339 142185 1340 844770 1341 422385 1342 235950 1343 117975 1344 702030 1345 351015 1346 853875 1347 582729 1348 981300 1349 490650 1350 245325 1351 308520 1352 154260 1353 77130 1354 38565 1355 62289 1356 316710 1357 158355 1358 627102 1359 313551 1360 456645 1361 268485 1362 158043 1363 124080 1364 62040 1365 31020 1366 15510 1367 7755 1368 498570 1369 249285 1370 290133 1371 518529 1372 376950 1373 188475 1374 251202 1375 125601 1376 147777 1377 1157415 1378 1141398 1379 570699 1380 542568 1381 271284 1382 135642 1383 67821 1384 212898 1385 106449 1386 238032 1387 119016 1388 59508 1389 29754 1390 14877 1391 76479 1392 352620 1393 176310 1394 88155 1395 870741 1396 1085610 1397 542805 1398 658935 1399 640824 1400 320412 1401 160206 1402 80103 1403 144024 1404 72012 1405 36006 1406 18003 1407 196950 1408 98475 1409 174009 1410 346458 1411 173229 1412 1660152 1413 830076 1414 415038 1415 207519 1416 726975 1417 570306 1418 285153 1419 689589 1420 407898 1421 203949 1422 544260 1423 272130 1424 136065 1425 86205 1426 232365 1427 681516 1428 340758 1429 170379 1430 151038 1431 75519 1432 379317 1433 297591 1434 645312 1435 322656 1436 161328 1437 80664 1438 40332 1439 20166 1440 10083 1441 74031 1442 702927 1443 613095 1444 316275 1445 187674 1446 93837 1447 51651 1448 518787 1449 575949 1450 650757 1451 769209 1452 1122567 1453 632541 1454 442635 1455 849261 1456 911448 1457 455724 1458 227862 1459 113931 1460 63708 1461 31854 1462 15927 1463 458724 1464 229362 1465 114681 1466 74505 1467 170154 1468 85077 1469 325956 1470 162978 1471 81489 1472 131025 1473 265524 1474 132762 1475 66381 1476 259290 1477 129645 1478 771942 1479 385971 1480 463128 1481 231564 1482 115782 1483 57891 1484 167745 1485 377349 1486 704373 1487 1049454 1488 524727 1489 1231161 1490 677298 1491 338649 1492 1267167 1493 750036 1494 375018 1495 187509 1496 520752 1497 260376 1498 130188 1499 65094 1500 32547 1501 1304646 1502 652323 1503 2676891 1504 1424085 1505 1056744 1506 528372 1507 264186 1508 132093 1509 86361 1510 2608005 1511 1716630 1512 858315 1513 577179 1514 1200675 1515 606690 1516 303345 1517 2541354 1518 1270677 1519 937071 1520 763398 1521 381699 1522 267450 1523 133725 1524 187155 1525 604830 1526 302415 1527 362619 1528 465015 1529 274854 1530 137427 1531 144180 1532 72090 1533 36045 1534 527010 1535 263505 1536 1175010 1537 587505 1538 1137618 1539 568809 1540 369837 1541 636150 1542 318075 1543 297984 1544 148992 1545 74496 1546 37248 1547 18624 1548 9312 1549 4656 1550 2328 1551 1164 1552 582 1553 291 1554 325020 1555 162510 1556 81255 1557 349395 1558 435540 1559 217770 1560 108885 1561 403290 1562 201645 1563 340056 1564 170028 1565 85014 1566 42507 1567 601515 1568 1326975 1569 1108371 1570 935943 1571 822555 1572 648258 1573 324129 1574 424617 1575 492090 1576 246045 1577 237786 1578 118893 1579 238509 1580 1141692 1581 570846 1582 285423 1583 682179 1584 679242 1585 339621 1586 566475 1587 284394 1588 142197 1589 237546 1590 118773 1591 958980 1592 479490 1593 239745 1594 360513 1595 246000 1596 123000 1597 61500 1598 30750 1599 15375 1600 257238 1601 128619 1602 179790 1603 89895 1604 2548242 1605 1274121 1606 923853 1607 1562484 1608 781242 1609 390621 1610 222783 1611 1670844 1612 835422 1613 417711 1614 219693 1615 156654 1616 78327 1617 532620 1618 266310 1619 133155 1620 268392 1621 134196 1622 67098 1623 33549 1624 131670 1625 65835 1626 501447 1627 1149735 1628 664692 1629 332346 1630 166173 1631 810204 1632 405102 1633 202551 1634 216573 1635 528654 1636 264327 1637 273720 1638 136860 1639 68430 1640 34215 1641 164271 1642 620433 1643 2774694 1644 1387347 1645 735420 1646 367710 1647 183855 1648 160587 1649 269541 1650 135828 1651 67914 1652 33957 1653 323031 1654 682113 1655 663456 1656 331728 1657 165864 1658 82932 1659 41466 1660 20733 1661 521514 1662 260757 1663 1216815 1664 1183377 1665 885909 1666 3120063 1667 1813920 1668 906960 1669 453480 1670 226740 1671 113370 1672 56685 1673 399504 1674 199752 1675 99876 1676 49938 1677 24969 1678 34725 1679 520719 1680 832947 1681 584814 1682 292407 1683 958860 1684 479430 1685 239715 1686 222120 1687 111060 1688 55530 1689 27765 1690 674133 1691 598875 1692 1495422 1693 747711 1694 401055 1695 570831 1696 592563 1697 1143444 1698 571722 1699 285861 1700 241455 1701 1214616 1702 607308 1703 303654 1704 151827 1705 312405 1706 1082532 1707 541266 1708 270633 1709 497991 1710 1705608 1711 852804 1712 426402 1713 213201 1714 827952 1715 413976 1716 206988 1717 103494 1718 51747 1719 183804 1720 91902 1721 45951 1722 1301718 1723 650859 1724 379323 1725 787395 1726 435345 1727 699660 1728 349830 1729 174915 1730 1940670 1731 970335 1732 1680630 1733 840315 1734 2362815 1735 1359954 1736 679977 1737 620571 1738 1191162 1739 595581 1740 377787 1741 872055 1742 1824297 1743 967425 1744 520578 1745 260289 1746 2503953 1747 1290654 1748 645327 1749 548646 1750 274323 1751 373185 1752 1260717 1753 659664 1754 329832 1755 164916 1756 82458 1757 41229 1758 600702 1759 300351 1760 235848 1761 117924 1762 58962 1763 29481 1764 673272 1765 336636 1766 168318 1767 84159 1768 570018 1769 285009 1770 1334652 1771 667326 1772 333663 1773 2318871 1774 2180250 1775 1090125 1776 595053 1777 358875 1778 602337 1779 842529 1780 877980 1781 438990 1782 219495 1783 342600 1784 171300 1785 85650 1786 42825 1787 1118181 1788 857262 1789 428631 1790 226050 1791 113025 1792 190302 1793 95151 1794 98583 1795 453741 1796 2079255 1797 2344674 1798 1172337 1799 1465134 1800 732567 1801 4073949 1802 3368655 1803 2007066 1804 1003533 1805 674505 1806 846108 1807 423054 1808 211527 1809 763374 1810 381687 1811 1009869 1812 614148 1813 307074 1814 153537 1815 238434 1816 119217 1817 634680 1818 317340 1819 158670 1820 79335 1821 208101 1822 114990 1823 57495 1824 1047153 1825 1887726 1826 943863 1827 943941 1828 5392107 1829 3421551 1830 2098275 1831 1688079 1832 1186437 1833 1059966 1834 529983 1835 535395 1836 1230183 1837 868170 1838 434085 1839 584829 1840 1051518 1841 525759 1842 560313 1843 734361 1844 2615235 1845 1401360 1846 700680 1847 350340 1848 175170 1849 87585 1850 635298 1851 317649 1852 626703 1853 812844 1854 406422 1855 203211 1856 119340 1857 59670 1858 29835 1859 26634 1860 13317 1861 331731 1862 665412 1863 332706 1864 166353 1865 508911 1866 658200 1867 329100 1868 164550 1869 82275 1870 311067 1871 1691946 1872 845973 1873 452586 1874 226293 1875 705120 1876 352560 1877 176280 1878 88140 1879 44070 1880 22035 1881 354189 1882 1104123 1883 766020 1884 383010 1885 191505 1886 531717 1887 1600914 1888 800457 1889 3173061 1890 1845498 1891 922749 1892 997668 1893 498834 1894 249417 1895 141600 1896 70800 1897 35400 1898 17700 1899 8850 1900 4425 1901 441531 1902 871218 1903 435609 1904 1040430 1905 520215 1906 328557 1907 589455 1908 918582 1909 459291 1910 1456293 1911 1706460 1912 853230 1913 426615 1914 2018727 1915 1116366 1916 558183 1917 659340 1918 329670 1919 164835 1920 588453 1921 725226 1922 362613 1923 228525 1924 935265 1925 1019949 1926 891273 1927 826575 1928 1216137 1929 626736 1930 313368 1931 156684 1932 78342 1933 39171 1934 406020 1935 203010 1936 101505 1937 485181 1938 490962 1939 245481 1940 1342107 1941 2349669 1942 1340388 1943 670194 1944 335097 1945 704409 1946 2049792 1947 1024896 1948 512448 1949 256224 1950 128112 1951 64056 1952 32028 1953 16014 1954 8007 1955 396669 1956 616893 1957 700569 1958 1550433 1959 1748631 1960 1212588 1961 606294 1962 303147 1963 505896 1964 252948 1965 126474 1966 63237 1967 62160 1968 31080 1969 15540 1970 7770 1971 3885 1972 295503 1973 2244459 1974 2034762 1975 1017381 1976 2980953 1977 2176170 1978 1088085 1979 2018880 1980 1009440 1981 504720 1982 252360 1983 126180 1984 63090 1985 31545 1986 825912 1987 412956 1988 206478 1989 103239 1990 2965107 1991 2852079 1992 1963113 1993 1301685 1994 1138620 1995 569310 1996 284655 1997 754170 1998 377085 1999 534564 2000 267282 2001 133641 2002 649683 2003 1647204 2004 823602 2005 411801 2006 595665 2007 1154619 2008 1100385 2009 934875 2010 667275 2011 954759 2012 606633 2013 333690 2014 166845 2015 1190745 2016 1527327 2017 1292160 2018 646080 2019 323040 2020 161520 2021 80760 2022 40380 2023 20190 2024 10095 2025 1546386 2026 773193 2027 891864 2028 445932 2029 222966 2030 111483 2031 1974135 2032 2664930 2033 1332465 2034 852807 2035 1580595 2036 903918 2037 451959 2038 363270 2039 181635 2040 615927 2041 780690 2042 390345 2043 791670 2044 395835 2045 1378374 2046 689187 2047 885066 2048 442533 2049 973236 2050 486618 2051 243309 2052 260715 2053 1735629 2054 2003970 2055 1001985 2056 1569162 2057 784581 2058 1318452 2059 659226 2060 329613 2061 357159 2062 2239158 2063 1119579 2064 1650630 2065 825315 2066 2569890 2067 1284945 2068 1066533 2069 707316 2070 353658 2071 176829 2072 1213758 2073 606879 2074 687363 2075 914010 2076 457005 2077 2539431 2078 1590315 2079 1353744 2080 676872 2081 338436 2082 169218 2083 84609 2084 1662657 2085 1085346 2086 542673 2087 2364531 2088 2038470 2089 1019235 2090 2251320 2091 1125660 2092 562830 2093 281415 2094 759348 2095 379674 2096 189837 2097 123165 2098 767292 2099 383646 2100 191823 2101 161511 2102 757173 2103 1893369 2104 1676493 2105 846654 2106 423327 2107 1070481 2108 952848 2109 476424 2110 238212 2111 119106 2112 59553 2113 661341 2114 1079508 2115 539754 2116 269877 2117 749514 2118 374757 2119 1473516 2120 736758 2121 368379 2122 966537 2123 745920 2124 372960 2125 186480 2126 93240 2127 46620 2128 23310 2129 11655 2130 1548060 2131 774030 2132 387015 2133 1286880 2134 643440 2135 321720 2136 160860 2137 80430 2138 40215 2139 808635 2140 1206507 2141 1722456 2142 861228 2143 430614 2144 215307 2145 557925 2146 1247322 2147 623661 2148 647787 2149 878571 2150 959757 2151 501954 2152 250977 2153 1604100 2154 802050 2155 401025 2156 760998 2157 380499 2158 529872 2159 264936 2160 132468 2161 66234 2162 33117 2163 2489541 2164 1547013 2165 1314579 2166 1123593 2167 1633884 2168 816942 2169 408471 2170 1281513 2171 935154 2172 467577 2173 2463186 2174 1231593 2175 2296824 2176 1148412 2177 574206 2178 287103 2179 431640 2180 215820 2181 107910 2182 53955 2183 266916 2184 133458 2185 66729 2186 139488 2187 69744 2188 34872 2189 17436 2190 8718 2191 4359 2192 390480 2193 195240 2194 97620 2195 48810 2196 24405 2197 1790514 2198 895257 2199 6930819 2200 3613500 2201 1806750 2202 903375 2203 1281414 2204 640707 2205 806271 2206 793728 2207 396864 2208 198432 2209 99216 2210 49608 2211 24804 2212 12402 2213 6201 2214 1405647 2215 3203205 2216 1759002 2217 879501 2218 833442 2219 416721 2220 3132510 2221 1566255 2222 3628233 2223 1892385 2224 1952022 2225 976011 2226 923205 2227 5871174 2228 2935587 2229 2972529 2230 2126025 2231 3637920 2232 1818960 2233 909480 2234 454740 2235 227370 2236 113685 2237 286854 2238 143427 2239 1264095 2240 2389677 2241 1436769 2242 1646358 2243 823179 2244 564660 2245 282330 2246 141165 2247 908919 2248 949632 2249 474816 2250 237408 2251 118704 2252 59352 2253 29676 2254 14838 2255 7419 2256 219198 2257 109599 2258 402567 2259 2155620 2260 1077810 2261 538905 2262 1339452 2263 669726 2264 334863 2265 1239390 2266 619695 2267 812025 2268 1441893 2269 1368246 2270 684123 2271 719925 2272 756582 2273 378291 2274 422730 2275 211365 2276 175788 2277 87894 2278 43947 2279 50586 2280 25293 2281 2241534 2282 1120767 2283 1025139 2284 6985770 2285 3492885 2286 3932037 2287 3226839 2288 1856658 2289 928329 2290 941640 2291 470820 2292 235410 2293 117705 2294 4774575 2295 2711271 2296 2494323 2297 1601151 2298 965373 2299 1046436 2300 523218