1 1 2 0 3 1 4 1 5 1 6 1 7 1 8 2 9 1 10 2 11 2 12 3 13 3 14 2 15 4 16 4 17 5 18 3 19 5 20 6 21 6 22 4 23 7 24 8 25 3 26 9 27 11 28 8 29 8 30 11 31 13 32 5 33 12 34 19 35 11 36 16 37 17 38 12 39 19 40 5 41 22 42 18 43 19 44 17 45 30 46 14 47 28 48 26 49 26 50 28 51 7 52 38 53 24 54 11 55 39 56 29 57 47 58 19 59 46 60 37 61 44 62 39 63 8 64 64 65 34 66 28 67 70 68 44 69 53 70 70 71 24 72 47 73 69 74 73 75 53 76 76 77 82 78 55 79 48 80 10 81 101 82 45 83 58 84 121 85 67 86 97 87 102 88 31 89 99 90 118 91 111 92 74 93 71 94 121 95 154 96 74 97 76 98 12 99 156 100 60 101 108 102 196 103 97 104 168 105 145 106 39 107 188 108 193 109 164 110 115 111 101 112 154 113 188 114 41 115 271 116 100 117 116 118 183 119 15 120 231 121 79 122 189 123 220 124 208 125 308 126 139 127 277 128 119 129 297 130 203 131 123 132 49 133 333 134 303 135 236 136 216 137 137 138 298 139 282 140 107 141 453 142 132 143 172 144 327 145 17 146 337 147 189 148 102 149 312 150 429 151 346 152 466 153 196 154 347 155 439 156 269 157 538 158 279 159 191 160 61 161 560 162 461 163 334 164 387 165 183 166 536 167 413 168 238 169 726 170 173 171 251 172 554 173 21 174 480 175 430 176 132 177 496 178 784 179 555 180 690 181 424 182 269 183 691 184 673 185 530 186 295 187 919 188 378 189 290 190 503 191 598 192 76 193 904 194 685 195 463 196 654 197 241 198 913 199 865 200 594 201 588 202 469 203 1125 204 224 205 357 206 898 207 25 208 622 209 994 210 672 211 861 212 304 213 168 214 760 215 1351 216 859 217 997 218 779 219 368 220 1279 221 1008 222 975 223 681 224 1507 225 506 226 428 227 1017 228 1032 229 93 230 1408 231 994 232 1008 233 633 234 1062 235 315 236 1489 237 1621 238 835 239 960 240 857 241 1697 242 533 243 288 244 501 245 1416 246 162 247 1410 248 29 249 1268 250 1734 251 927 252 1604 253 466 254 213 255 1136 256 2232 257 1297 258 1415 259 1352 260 493 261 2230 262 1473 263 1695 264 1388 265 2381 266 669 267 621 268 1908 269 1709 270 114 271 2136 272 862 273 1418 274 2086 275 853 276 1666 277 409 278 2342 279 851 280 2861 281 1161 282 1511 283 1478 284 2500 285 1260 286 1465 287 366 288 692 289 2683 290 459 291 2148 292 35 293 2399 294 1623 295 2894 296 1261 297 2812 298 701 299 2117 300 1821 301 267 302 1656 303 3553 304 1914 305 1975 306 2249 307 1492 308 657 309 3720 310 3104 311 2115 312 1591 313 2814 314 2617 315 3659 316 877 317 881 318 3375 319 2726 320 139 321 2668 322 3162 323 1625 324 3081 325 1988 326 3987 327 730 328 1136 329 2545 330 524 331 3580 332 2041 333 4828 334 1585 335 2318 336 2437 337 3611 338 2626 339 2598 340 463 341 943 342 4784 343 1077 344 3205 345 2448 346 41 347 4270 348 3408 349 4653 350 1695 351 4714 352 1029 353 4077 354 3062 355 335 356 2369 357 5496 358 2768 359 4437 360 2716 361 3603 362 3140 363 863 364 5972 365 5591 366 2984 367 2545 368 4510 369 4638 370 5486 371 3085 372 1138 373 1237 374 5193 375 5704 376 1353 377 4231 378 168 379 5169 380 4589 381 2897 382 5229 383 2748 384 7164 385 1109 386 1497 387 3795 388 669 389 5339 390 4312 391 7839 392 2144 393 3469 394 3870 395 5125 396 5052 397 4401 398 581 399 1270 400 8139 401 2231 402 4673 403 5221 404 48 405 7261 406 6588 407 7265 408 2254 409 7605 410 1483 411 7381 412 4973 413 414 414 3329 415 8292 416 3141 417 3938 418 8688 419 3688 420 5614 421 6103 422 1128 423 9307 424 1579 425 5061 426 9605 427 4149 428 3956 429 7006 430 4542 431 7846 432 8052 433 6627 434 4696 435 1465 436 1704 437 9437 438 9278 439 3295 440 6401 441 203 442 2571 443 9424 444 6540 445 4919 446 7343 447 8542 448 3749 449 12275 450 1653 451 8025 452 1954 453 5545 454 5242 455 847 456 7796 457 8380 458 12351 459 2862 460 5088 461 5965 462 7162 463 9126 464 7184 465 724 466 6809 467 1695 468 13316 469 10255 470 4257 471 6707 472 10249 473 56 474 4127 475 11873 476 11953 477 11055 478 2969 479 11902 480 2103 481 12738 482 3700 483 7826 484 513 485 4608 486 10249 487 12242 488 715 489 5708 490 9013 491 5515 492 15956 493 1712 494 4950 495 8525 496 11141 497 1456 498 14131 499 3895 500 11004 501 15868 502 5692 503 6001 504 10625 505 8972 506 12760 507 11607 508 13086 509 8100 510 1871 511 2327 512 16340 513 14641 514 7054 515 9483 516 11449 517 244 518 6420 519 16347 520 9178 521 8057 522 14524 523 13531 524 5059 525 20215 526 2408 527 14821 528 2527 529 7964 530 8631 531 1065 532 11176 533 15277 534 18950 535 7804 536 3788 537 7330 538 17372 539 4169 540 8962 541 9873 542 15717 543 11374 544 898 545 13572 546 2236 547 21113 548 17918 549 7626 550 9463 551 18864 552 66 553 6503 554 18827 555 20650 556 16460 557 14631 558 3874 559 18146 560 2939 561 17454 562 21133 563 8279 564 8041 565 12017 566 629 567 6292 568 19042 569 17744 570 2151 571 9894 572 14934 573 7623 574 27887 575 2576 576 6575 577 12673 578 19370 579 1872 580 20987 581 8434 582 21938 583 25392 584 7721 585 8909 586 15748 587 16617 588 20112 589 16459 590 24216 591 13436 592 2374 593 3137 594 27175 595 22501 596 6209 597 13855 598 13790 599 23015 600 292 601 14044 602 27264 603 12699 604 12781 605 26903 606 20877 607 6752 608 32246 609 3459 610 12955 611 26053 612 3243 613 11252 614 13783 615 1332 616 15764 617 26510 618 28434 619 17278 620 10583 621 4961 622 10395 623 32518 624 10540 625 13173 626 13447 627 26000 628 17548 629 1107 630 25339 631 2928 632 32583 633 9934 634 24555 635 30061 636 13017 637 13177 638 33039 639 76 640 9985 641 29060 642 18109 643 34258 644 24045 645 29588 646 14193 647 5017 648 27051 649 4053 650 30709 651 33950 652 18219 653 16061 654 18033 655 770 656 16546 657 8490 658 33653 659 25292 660 5316 661 16481 662 29309 663 23976 664 15207 665 10409 666 46786 667 3802 668 27880 669 8650 670 18489 671 14420 672 32357 673 2384 674 30575 675 16744 676 40927 677 39550 678 10357 679 12990 680 22920 681 29285 682 30854 683 23009 684 42613 685 21602 686 2991 687 27636 688 4190 689 43748 690 33812 691 11527 692 31779 693 25490 694 19726 695 43290 696 348 697 10367 698 28146 699 43986 700 17358 701 19766 702 47371 703 31486 704 8930 705 50046 706 4882 707 28993 708 43960 709 4131 710 15685 711 17991 712 21431 713 1658 714 21917 715 36037 716 44159 717 41834 718 6750 719 35022 720 18650 721 25084 722 6451 723 14534 724 57836 725 3928 726 23319 727 18998 728 18111 729 41647 730 26466 731 25797 732 1358 733 44977 734 3802 735 49141 736 22141 737 50076 738 48809 739 21342 740 18113 741 55536 742 89 743 15000 744 43845 745 34219 746 54996 747 8157 748 34538 749 55937 750 23902 751 6446 752 39551 753 5528 754 51844 755 53069 756 36672 757 30051 758 26562 759 47243 760 936 761 37249 762 11330 763 57057 764 35531 765 11526 766 26596 767 55298 768 37458 769 31045 770 14062 771 75915 772 5514 773 49824 774 11284 775 26530 776 23315 777 52306 778 3021 779 43792 780 31158 781 72532 782 60172 783 39297 784 13762 785 18625 786 61943 787 32785 788 49524 789 27477 790 46259 791 31754 792 71945 793 33796 794 3748 795 52631 796 5541 797 68495 798 49822 799 20356 800 54086 801 44580 802 27808 803 77330 804 414 805 16105 806 52758 807 69045 808 20406 809 23457 810 29865 811 79993 812 46566 813 61077 814 11707 815 75877 816 13438 817 6808 818 54827 819 59276 820 71751 821 5226 822 41091 823 21590 824 36828 825 32566 826 2050 827 30086 828 64720 829 71158 830 60495 831 17280 832 66362 833 31583 834 40773 835 8316 836 20072 837 98620 838 5852 839 47164 840 26943 841 24151 842 64883 843 39157 844 53097 845 1658 846 76565 847 4900 848 72639 849 45139 850 95370 851 77053 852 33877 853 24626 854 90282 855 103 856 22109 857 64844 858 61398 859 85845 860 21169 861 48874 862 100381 863 38953 864 8227 865 56835 866 7458 867 84635 868 81015 869 21806 870 68984 871 53442 872 38447 873 90570 874 1136 875 76550 876 14973 877 93524 878 49263 879 22875 880 41757 881 99021 882 57170 883 59282 884 18804 885 119737 886 26166 887 7868 888 66564 889 85388 890 14600 891 37509 892 36698 893 82235 894 3802 895 37363 896 61784 897 55072 898 123219 899 89719 900 81537 901 33408 902 18124 903 26326 904 111932 905 46217 906 80995 907 62489 908 67978 909 43320 910 117414 911 51661 912 4669 913 44018 914 95097 915 7273 916 104711 917 50698 918 72150 919 34525 920 104189 921 88975 922 74780 923 38697 924 132391 925 490 926 24451 927 93894 928 105792 929 46535 930 65832 931 31379 932 44264 933 130553 934 67670 935 117678 936 40809 937 15226 938 112716 939 35246 940 9375 941 93844 942 113156 943 113827 944 6571 945 84528 946 29384 947 70468 948 3425 949 48518 950 2526 951 86020 952 40822 953 111431 954 111463 955 86146 956 38659 957 119335 958 51718 959 106098 960 64456 961 10651 962 64786 963 27403 964 162470 965 8576 966 90409 967 89103 968 37647 969 31912 970 98721 971 56925 972 102042 973 2016 974 38162 975 125970 976 6273 977 105489 978 85956 979 172232 980 118743 981 52302 982 33129 983 142640 984 119 985 32039 986 94226 987 105610 988 130824 989 47935 990 41394 991 68247 992 172570 993 61747 994 10432 995 80440 996 102028 997 9965 998 134262 999 121180 1000 22094 1001 39187 1002 93270 1003 123132 1004 91150 1005 54825 1006 164623 1007 1370 1008 25283 1009 146796 1010 19610 1011 148948 1012 67502 1013 42463 1014 64031 1015 169868 1016 85504 1017 107343 1018 24925 1019 184298 1020 60058 1021 11075 1022 139194 1023 141377 1024 18756 1025 52342 1026 77038 1027 56398 1028 126214 1029 4762 1030 72009 1031 86005 1032 93384 1033 118014 1034 202213 1035 131384 1036 45569 1037 157823 1038 57402 1039 67053 1040 23673 1041 36727 1042 193724 1043 64280 1044 8815 1045 128726 1046 129490 1047 98146 1048 58473 1049 186187 1050 77393 1051 111590 1052 5787 1053 101933 1054 164623 1055 9464 1056 156792 1057 105743 1058 102886 1059 56627 1060 202090 1061 142223 1062 121244 1063 53214 1064 218914 1065 579 1066 36413 1067 160137 1068 158785 1069 96798 1070 120093 1071 41586 1072 64453 1073 206975 1074 56682 1075 96836 1076 214835 1077 67372 1078 19658 1079 164456 1080 80585 1081 12771 1082 155171 1083 204787 1084 176221 1085 91764 1086 8214 1087 162195 1088 39580 1089 127875 1090 10931 1091 71015 1092 176666 1093 3097 1094 180774 1095 54810 1096 185240 1097 73859 1098 170422 1099 121006 1100 78902 1101 205558 1102 82349 1103 192936 1104 99469 1105 13548 1106 126115 1107 37027 1108 259924 1109 12354 1110 157144 1111 159668 1112 51914 1113 41813 1114 147132 1115 81507 1116 185868 1117 2440 1118 60736 1119 201318 1120 7981 1121 150806 1122 155255 1123 297773 1124 179197 1125 78866 1126 172713 1127 44161 1128 219916 1129 137 1130 45736 1131 205243 1132 134797 1133 175439 1134 145619 1135 195249 1136 99014 1137 86826 1138 94151 1139 286423 1140 95538 1141 13152 1142 112304 1143 187392 1144 13201 1145 207817 1146 177989 1147 58590 1148 67531 1149 155343 1150 210511 1151 150240 1152 77125 1153 286453 1154 1649 1155 38783 1156 266759 1157 25471 1158 231411 1159 108962 1160 91497 1161 74842 1162 96205 1163 281337 1164 125602 1165 230646 1166 186198 1167 32758 1168 277731 1169 125596 1170 95309 1171 15397 1172 162700 1173 271214 1174 227336 1175 23930 1176 177286 1177 72171 1178 150298 1179 84934 1180 189731 1181 5929 1182 131576 1183 118275 1184 152972 1185 206029 1186 322237 1187 189368 1188 104677 1189 289330 1190 95306 1191 107161 1192 30690 1193 50639 1194 323580 1195 88342 1196 13037 1197 199619 1198 42049 1199 250107 1200 139501 1201 78179 1202 288014 1203 113870 1204 218541 1205 7137 1206 214758 1207 275065 1208 12234 1209 230512 1210 205656 1211 144716 1212 90293 1213 371123 1214 221752 1215 190973 1216 72395 1217 351432 1218 682 1219 53280 1220 263732 1221 156746 1222 233968 1223 187784 1224 209752 1225 54644 1226 92421 1227 320072 1228 132007 1229 136666 1230 375325 1231 108079 1232 25210 1233 236144 1234 167771 1235 17221 1236 249151 1237 354762 1238 267088 1239 194867 1240 71538 1241 10212 1242 294820 1243 52823 1244 222238 1245 28329 1246 102333 1247 326251 1248 27136 1249 3780 1250 353790 1251 72890 1252 298972 1253 172604 1254 255127 1255 167874 1256 150241 1257 341804 1258 127943 1259 335776 1260 150343 1261 17131 1262 232494 1263 49563 1264 405499 1265 141481 1266 17548 1267 296945 1268 263641 1269 273969 1270 70737 1271 54364 1272 215330 1273 115106 1274 324051 1275 2943 1276 94342 1277 313794 1278 10092 1279 141311 1280 212591 1281 268504 1282 496718 1283 265459 1284 116497 1285 340611 1286 99992 1287 58355 1288 331923 1289 159 1290 64420 1291 360078 1292 190163 1293 282971 1294 308348 1295 286090 1296 190720 1297 169798 1298 128472 1299 461395 1300 144789 1301 71176 1302 16486 1303 242046 1304 154875 1305 329332 1306 17344 1307 314866 1308 225151 1309 257271 1310 135252 1311 112430 1312 398570 1313 251192 1314 347417 1315 45277 1316 240513 1317 138105 1318 107173 1319 480860 1320 1976 1321 58309 1322 463852 1323 32835 1324 351884 1325 231960 1326 222401 1327 122820 1328 126413 1329 141940 1330 452241 1331 181585 1332 427751 1333 112551 1334 311669 1335 42727 1336 410764 1337 244805 1338 223891 1339 21159 1340 272268 1341 500112 1342 356446 1343 30342 1344 346253 1345 120818 1346 98435 1347 277654 1348 36310 1349 125595 1350 279984 1351 7350 1352 230153 1353 387525 1354 160866 1355 243431 1356 346998 1357 500719 1358 269076 1359 218717 1360 507415 1361 153703 1362 355854 1363 167096 1364 39512 1365 249889 1366 69072 1367 524454 1368 120081 1369 18954 1370 303017 1371 76863 1372 276767 1373 457339 1374 195532 1375 103600 1376 436060 1377 164903 1378 405036 1379 8763 1380 97690 1381 421255 1382 446042 1383 15709 1384 333433 1385 378584 1386 201031 1387 140474 1388 651744 1389 338394 1390 293452 1391 97535 1392 550025 1393 801 1394 76771 1395 421665 1396 335193 1397 339182 1398 344987 1399 353453 1400 71237 1401 130700 1402 484379 1403 279462 1404 186021 1405 190485 1406 632313 1407 169140 1408 32124 1409 334283 1410 349343 1411 325394 1412 23016 1413 390074 1414 592879 1415 397279 1416 160023 1417 385154 1418 125111 1419 12632 1420 261705 1421 512669 1422 69878 1423 372694 1424 64061 1425 145411 1426 576136 1427 73104 1428 4597 1429 60059 1430 654952 1431 96085 1432 470355 1433 366412 1434 374907 1435 230286 1436 271069 1437 551563 1438 194636 1439 563637 1440 239438 1441 223067 1442 21536 1443 409981 1444 65767 1445 618907 1446 302725 1447 24607 1448 97901 1449 589208 1450 429208 1451 453657 1452 95346 1453 70180 1454 310085 1455 160548 1456 544927 1457 298471 1458 3536 1459 143508 1460 478614 1461 75428 1462 12693 1463 262476 1464 295911 1465 448084 1466 364391 1467 803781 1468 156553 1469 386833 1470 169000 1471 246151 1472 635242 1473 168134 1474 173040 1475 76501 1476 491651 1477 181 1478 89637 1479 609140 1480 264901 1481 19455 1482 444938 1483 607404 1484 412409 1485 347969 1486 314333 1487 173561 1488 724423 1489 215387 1490 168124 1491 435436 1492 20562 1493 521383 1494 211203 1495 558092 1496 22618 1497 468139 1498 446041 1499 366550 1500 283836 1501 181776 1502 743229 1503 395962 1504 556429 1505 123154 1506 375508 1507 274112 1508 147277 1509 782987 1510 2361 1511 86106 1512 777841 1513 42032 1514 524987 1515 459511 1516 393945 1517 163378 1518 206219 1519 206078 1520 708576 1521 315158 1522 258807 1523 758287 1524 182591 1525 506226 1526 55333 1527 597527 1528 451613 1529 477440 1530 28780 1531 442126 1532 881596 1533 546794 1534 422340 1535 38245 1536 639704 1537 287687 1538 132942 1539 490574 1540 97343 1541 182756 1542 611317 1543 406480 1544 9068 1545 388371 1546 772226 1547 216612 1548 377778 1549 566928 1550 413228 1551 761187 1552 377452 1553 425489 1554 857891 1555 241719 1556 627559 1557 255044 1558 50539 1559 468152 1560 93305 1561 828280 1562 161613 1563 27157 1564 451365 1565 134596 1566 470051 1567 799671 1568 270633 1569 136179 1570 647774 1571 235427 1572 717618 1573 10712 1574 153260 1575 781489 1576 704836 1577 261848 1578 20043 1579 475350 1580 666466 1581 276120 1582 213972 1583 1103138 1584 506623 1585 441312 1586 683280 1587 130219 1588 842038 1589 265599 1590 938 1591 109097 1592 657226 1593 639794 1594 666516 1595 484593 1596 606206 1597 577767 1598 92196 1599 665625 1600 182530 1601 719190 1602 550526 1603 370879 1604 262492 1605 1033010 1606 259090 1607 40696 1608 467146 1609 622542 1610 597250 1611 30497 1612 597456 1613 961057 1614 581166 1615 379196 1616 719728 1617 211145 1618 15552 1619 427780 1620 859591 1621 91716 1622 606405 1623 131911 1624 204026 1625 980554 1626 171216 1627 5570 1628 91124 1629 1158709 1630 125639 1631 723763 1632 503986 1633 723435 1634 541912 1635 312679 1636 467959 1637 867418 1638 290585 1639 917582 1640 477860 1641 325598 1642 804800 1643 26932 1644 696904 1645 86573 1646 926557 1647 602368 1648 538725 1649 34102 1650 460744 1651 210265 1652 1104781 1653 680888 1654 728853 1655 127258 1656 89995 1657 687284 1658 440137 1659 221405 1660 888744 1661 560350 1662 4234 1663 214249 1664 716124 1665 207143 1666 15883 1667 466202 1668 407178 1669 725470 1670 621186 1671 1267192 1672 374785 1673 555464 1674 241260 1675 525184 1676 1131944 1677 274402 1678 272456 1679 99559 1680 716214 1681 209 1682 123348 1683 999153 1684 364799 1685 28526 1686 684343 1687 142756 1688 1130902 1689 585905 1690 607276 1691 556432 1692 232326 1693 1112293 1694 315198 1695 360621 1696 819836 1697 25519 1698 1043489 1699 285108 1700 917026 1701 29293 1702 684461 1703 835202 1704 515507 1705 554332 1706 286542 1707 1323954 1708 610522 1709 868597 1710 290788 1711 573640 1712 514344 1713 200342 1714 1241971 1715 341953 1716 2811 1717 125158 1718 1264862 1719 53457 1720 731179 1721 770148 1722 860480 1723 672576 1724 215538 1725 326617 1726 294916 1727 1085733 1728 682031 1729 364142 1730 1295038 1731 288782 1732 801159 1733 71188 1734 282315 1735 856392 1736 796575 1737 946446 1738 38783 1739 699625 1740 1497413 1741 822692 1742 850417 1743 221794 1744 47946 1745 1129422 1746 621238 1747 177910 1748 835456 1749 226838 1750 262132 1751 1094284 1752 203148 1753 581541 1754 11139 1755 635668 1756 1453476 1757 288992 1758 573679 1759 902270 1760 896253 1761 1135002 1762 523313 1763 782918 1764 1406168 1765 371956 1766 1066552 1767 381979 1768 64255 1769 589168 1770 838015 1771 124901 1772 1279003 1773 660939 1774 215522 1775 38397 1776 661171 1777 227423 1778 1188682 1779 774120 1780 1347639 1781 370319 1782 177660 1783 946211 1784 331803 1785 1225029 1786 13043 1787 235330 1788 1385263 1789 1089090 1790 570271 1791 25430 1792 494947 1793 668843 1794 1130650 1795 375373 1796 319824 1797 1809753 1798 745769 1799 651216 1800 1294349 1801 286083 1802 172424 1803 1264210 1804 640843 1805 1097 1806 153107 1807 1001970 1808 1095218 1809 17722 1810 1252117 1811 683278 1812 1026815 1813 920020 1814 118516 1815 1334433 1816 252030 1817 1049921 1818 1025204 1819 698774 1820 358002 1821 125566 1822 1643540 1823 389373 1824 407423 1825 51272 1826 1145420 1827 645228 1828 1068701 1829 1047920 1830 40099 1831 897526 1832 898679 1833 1517628 1834 837586 1835 814541 1836 1284788 1837 345778 1838 1405552 1839 19061 1840 681239 1841 1397425 1842 345152 1843 119491 1844 961290 1845 253124 1846 553680 1847 282978 1848 1617436 1849 364153 1850 6722 1851 135736 1852 1974537 1853 163062 1854 1092097 1855 1017105 1856 706971 1857 1349758 1858 771865 1859 420557 1860 779099 1861 1333925 1862 426665 1863 1454998 1864 901079 1865 468332 1866 1445985 1867 33511 1868 299346 1869 1148383 1870 113121 1871 1363553 1872 1132441 1873 1173585 1874 46758 1875 756124 1876 420147 1877 1978018 1878 1056117 1879 1141064 1880 168321 1881 114694 1882 1288797 1883 702167 1884 616641 1885 302209 1886 1411826 1887 1005038 1888 268514 1889 5053 1890 314626 1891 1053416 1892 493202 1893 19776 1894 797945 1895 1564375 1896 554444 1897 1144399 1898 1026493 1899 1952964 1900 813062 1901 407082 1902 787075 1903 339527 1904 1041350 1905 1942453 1906 436418 1907 1120488 1908 419725 1909 128679 1910 1027909 1911 890162 1912 239 1913 168038 1914 1595929 1915 497153 1916 41203 1917 1032194 1918 450008 1919 253658 1920 807511 1921 2010922 1922 821511 1923 1021741 1924 949224 1925 308368 1926 1674538 1927 454523 1928 719189 1929 1474018 1930 31527 1931 242715 1932 1971797 1933 381283 1934 1467276 1935 37694 1936 985868 1937 1493659 1938 716478 1939 1023629 1940 441901 1941 2270976 1942 923103 1943 1325941 1944 622847 1945 859593 1946 922036 1947 269992 1948 1925649 1949 748290 1950 3339 1951 179354 1952 2003218 1953 67577 1954 1480478 1955 1112847 1956 1539046 1957 1113035 1958 282174 1959 504403 1960 416594 1961 1631288 1962 1370598 1963 752452 1964 506377 1965 2142975 1966 446803 1967 1239651 1968 91019 1969 533060 1970 1211078 1971 1353863 1972 1123782 1973 1772252 1974 51798 1975 1082487 1976 2464587 1977 1216717 1978 919653 1979 1616411 1980 379084 1981 59797 1982 706376 1983 1920793 1984 1246156 1985 236103 1986 1379081 1987 479805 1988 371096 1989 1886135 1990 488886 1991 821072 1992 13629 1993 139448 1994 1013451 1995 2611361 1996 382301 1997 854596 1998 1403666 1999 1804459 2000 1663625 2001 717860 2002 1376608 2003 2244171 2004 561392 2005 1756701 2006 970190 2007 562562 2008 81235 2009 1297228 2010 1444544 2011 165821 2012 1936126 2013 1339541 2014 284998 2015 53637 2016 954081 2017 372826 2018 461238 2019 2263019 2020 1241476 2021 2201230 2022 501478 2023 230167 2024 1361455 2025 462178 2026 2026339 2027 1067733 2028 15820 2029 354518 2030 2364910 2031 1649777 2032 585632 2033 1153299 2034 32089 2035 891501 2036 929950 2037 1859057 2038 199842 2039 1070991 2040 505487 2041 470133 2042 2890372 2043 919462 2044 1081288 2045 944930 2046 1141685 2047 2340146 2048 472120 2049 432970 2050 226558 2051 1865494 2052 1399469 2053 1278 2054 212427 2055 1498035 2056 1816599 2057 59700 2058 2245708 2059 951976 2060 1685956 2061 42174 2062 1432064 2063 934185 2064 151391 2065 2524996 2066 344395 2067 1509746 2068 1823607 2069 1257372 2070 483627 2071 348154 2072 2555445 2073 575380 2074 893778 2075 1566120 2076 64262 2077 2333903 2078 881754 2079 1777511 2080 1771600 2081 52351 2082 1013278 2083 1325321 2084 1708940 2085 2342561 2086 1190990 2087 1624949 2088 2208329 2089 551680 2090 2536862 2091 23265 2092 1060604 2093 2212364 2094 836885 2095 154611 2096 1489785 2097 459775 2098 1055770 2099 388397 2100 2597130 2101 720370 2102 8088 2103 198936 2104 3259702 2105 210168 2106 445806 2107 1619450 2108 1937282 2109 1221797 2110 2404741 2111 1084882 2112 560768 2113 1257856 2114 2011187 2115 617222 2116 2254978 2117 1622346 2118 1505051 2119 664770 2120 2500679 2121 41501 2122 478158 2123 1842321 2124 146796 2125 1976103 2126 159342 2127 2032699 2128 2372028 2129 63492 2130 1208501 2131 793152 2132 3408857 2133 1605860 2134 1746622 2135 1741526 2136 220791 2137 145328 2138 2307260 2139 1549836 2140 853760 2141 408592 2142 2192048 2143 1735662 2144 641760 2145 6013 2146 455226 2147 1983697 2148 1526120 2149 1063886 2150 24513 2151 1323590 2152 2989275 2153 747740 2154 1764859 2155 1651343 2156 1981511 2157 2950306 2158 1637574 2159 827276 2160 1101858 2161 471688 2162 1950019 2163 3228608 2164 678718 2165 1926445 2166 634190 2167 165265 2168 1455543 2169 1615530 2170 273 2171 226793 2172 2490963 2173 671036 2174 58714 2175 1530116 2176 1094378 2177 434468 2178 1344255 2179 3442441 2180 1138204 2181 1666582 2182 1569339 2183 406109 2184 2477324 2185 646771 2186 1354881 2187 2550937 2188 38782 2189 376038 2190 3555470 2191 505539 2192 2294114 2193 1267389 2194 48209 2195 1400927 2196 2571550 2197 985149 2198 1805761 2199 668344 2200 3772669 2201 1371706 2202 1984687 2203 2487331 2204 1239577 2205 1266270 2206 1591481 2207 360725 2208 2926264 2209 1519674 2210 1583344 2211 3952 2212 253733 2213 3100521 2214 84947 2215 1895719 2216 2827824 2217 1586276 2218 2650203 2219 1793081 2220 366791 2221 2718522 2222 762026 2223 581530 2224 2408609 2225 2599374 2226 1440570 2227 696696 2228 3451035 2229 677907 2230 1880337 2231 115709 2232 961317 2233 1691947 2234 2229904 2235 1952521 2236 3167952 2237 68637 2238 1641958 2239 3948228 2240 1771973 2241 2016838 2242 2931466 2243 628202 2244 74221 2245 1135766 2246 3164709 2247 2359650 2248 310907 2249 2216089 2250 645448 2251 943512 2252 519171 2253 3148507 2254 1065362 2255 1145412 2256 16611 2257 209432 2258 1579286 2259 4514546 2260 501784 2261 1251577 2262 269340 2263 2140185 2264 2087559 2265 3427603 2266 2401350 2267 975125 2268 2331502 2269 3499476 2270 832920 2271 268450 2272 2816543 2273 1858461 2274 762505 2275 816148 2276 2630662 2277 102155 2278 2648497 2279 2411767 2280 218462 2281 2879621 2282 2561032 2283 373953 2284 2605731 2285 74104 2286 1358244 2287 1253267 2288 595451 2289 939323 2290 4109661 2291 1945598 2292 3500372 2293 672628 2294 296253 2295 2450138 2296 1932475 2297 636952 2298 3262155 2299 1941599 2300 19119 2301 525081 2302 3910805 2303 1626915 2304 2455531 2305 1430813 2306 2200802 2307 40286 2308 1545953 2309 1279046 2310 2975549 2311 485577 2312 1788722 2313 674791 2314 680811 2315 4509737 2316 2038389 2317 1546455 2318 1350685 2319 2302810 2320 4070513 2321 758782 2322 672861 2323 295574 2324 2710486 2325 2834888 2326 1487 2327 291692 2328 2201276 2329 2932371 2330 161756 2331 3876347 2332 1311941 2333 2695096 2334 61393 2335 2184702 2336 1916114 2337 456858 2338 192251 2339 4557964 2340 466144 2341 2141557 2342 3123108 2343 2177864 2344 647639 2345 835859 2346 3893488 2347 837460 2348 1819204 2349 2854017 2350 581822 2351 80155 2352 4483357 2353 1193250 2354 2876930 2355 2902235 2356 67880 2357 2245075 2358 1927125 2359 3100448 2360 3544082 2361 1672900 2362 3059722 2363 3676052 2364 860546 2365 4405219 2366 28284 2367 1618502 2368 3422723 2369 1835392 2370 198780 2371 2263118 2372 798520 2373 1921055 2374 527946 2375 4073736 2376 1670634 2377 1346465 2378 9700 2379 287348 2380 5236570 2381 269138 2382 1096639 2383 3047496 2384 2364381 2385 3520187 2386 2045202 2387 4124054 2388 1506572 2389 741739 2390 1978039 2391 2979571 2392 880909 2393 3425018 2394 2811259 2395 3078791 2396 932296 2397 4187143 2398 51172 2399 746786 2400 2887620 2401 189271 2402 1021758 2403 2824458 2404 449072 2405 3511527 2406 4521494 2407 85446 2408 1887673 2409 1429724 2410 5687795 2411 2399017 2412 2621069 2413 3361867 2414 287405 2415 655610 2416 183147 2417 3975302 2418 3171289 2419 1169388 2420 547623 2421 3335424 2422 2902862 2423 1388545 2424 7132 2425 649900 2426 3459730 2427 1205400 2428 2180744 2429 2130344 2430 30255 2431 2136936 2432 5446763 2433 999537 2434 2667929 2435 2595279 2436 4059812 2437 4378587 2438 3112089 2439 1586235 2440 1525658 2441 647676 2442 3485245 2443 5221034 2444 1034833 2445 1012359 2446 3207818 2447 941918 2448 210986 2449 2912629 2450 2036058 2451 2820798 2452 312 2453 303484 2454 3809548 2455 2760560 2456 897769 2457 82626 2458 2233290 2459 2405862 2460 721407 2461 4369189 2462 2177858 2463 5706435 2464 996292 2465 1559943 2466 2646949 2467 2525462 2468 530955 2469 1138080 2470 3608089 2471 909257 2472 2436674 2473 4274219 2474 47514 2475 571316 2476 6167399 2477 664976 2478 3514442 2479 2610640 2480 61316 2481 1626817 2482 1966435 2483 4287088 2484 1341225 2485 3067598 2486 993542 2487 6097256 2488 2006854 2489 2919315 2490 4557410 2491 2329391 2492 787280 2493 1837020 2494 2660395 2495 478144 2496 4368182 2497 2910733 2498 3531500 2499 4667 2500 354776 2501 4702750 2502 106217 2503 3177337 2504 209031 2505 5150857 2506 2233253 2507 4419160 2508 2821937 2509 473622 2510 5220477 2511 1756053 2512 1129200 2513 803069 2514 3501315 2515 4702673 2516 2630915 2517 949174 2518 992953 2519 5427749 2520 1010890 2521 2000332 2522 2802128 2523 146300 2524 1668877 2525 4833860 2526 2337708 2527 3574889 2528 3284442 2529 5449456 2530 90273 2531 2447083 2532 3296236 2533 6177940 2534 2545012 2535 4100174 2536 5113564 2537 1013566 2538 4635108 2539 91706 2540 1784442 2541 5074163 2542 4263029 2543 2077512 2544 406471 2545 3478879 2546 1437692 2547 1752791 2548 2043097 2549 718502 2550 5112846 2551 2154234 2552 1580485 2553 20171 2554 309361 2555 2411893 2556 7554553 2557 653836 2558 1805263 2559 485615 2560 3205424 2561 4038215 2562 2135691 2563 6209390 2564 3418621 2565 1312701 2566 3825441 2567 5346456 2568 1216921 2569 762955 2570 4411231 2571 3395359 2572 1889019 2573 1168059 2574 4602920 2575 127828 2576 770990 2577 5096774 2578 3917369 2579 285764 2580 4215784 2581 4669416 2582 487124 2583 5358921 2584 101372 2585 1909959 2586 2022037 2587 929692 2588 1804458 2589 7177033 2590 451897 2591 2987545 2592 5437908 2593 894301 2594 379009 2595 4442921 2596 3488244 2597 2709320 2598 869201 2599 5129285 2600 3396408 2601 1568688 2602 23027 2603 766015 2604 6292634 2605 3354130 2606 3597658 2607 3158266 2608 4005845 2609 50335 2610 2596000 2611 5792074 2612 1741740 2613 4652353 2614 1067858 2615 2906613 2616 893567 2617 972650 2618 6893127 2619 4187162 2620 1710633 2621 2184405 2622 1904704 2623 4380693 2624 6852417 2625 1191866 2626 3348210 2627 1025201 2628 383050 2629 3883608 2630 2969693 2631 5414807 2632 1726 2633 396711 2634 3184957 2635 4622963 2636 380402 2637 6477340 2638 1790024 2639 4209124 2640 88132 2641 3273936 2642 2723341 2643 3704269 2644 792460 2645 242793 2646 2260531 2647 7913347 2648 625391 2649 3000417 2650 5179714 2651 3652411 2652 860268 2653 1815733 2654 5826217 2655 1202353 2656 3491637 2657 5001829 2658 1438343 2659 99522 2660 587523 2661 8208966 2662 1600317 2663 4547330 2664 4627723 2665 87476 2666 4608691 2667 2763546 2668 5409980 2669 5267202 2670 2323745 2671 5496524 2672 5952886 2673 1315733 2674 7403360 2675 2003746 2676 34257 2677 2426361 2678 5188884 2679 3732008 2680 254047 2681 3377405 2682 1336615 2683 3362284 2684 711284 2685 6259276 2686 3455049 2687 2403175 2688 11595 2689 409619 2690 8215131 2691 342583 2692 2437097 2693 1033081 2694 5909905 2695 3403751 2696 6151634 2697 3330612 2698 6847880 2699 2069327 2700 973828 2701 3040114 2702 4345462 2703 1241963 2704 5109836 2705 4716059 2706 5935068 2707 2798774 2708 1293212 2709 6818621 2710 62830 2711 1143246 2712 4433928 2713 1703974 2714 242581 2715 1868561 2716 3986594 2717 1094101 2718 5872703 2719 3430788 2720 8217243 2721 114032 2722 2889340 2723 2480417 2724 9230146 2725 2310704 2726 3527661 2727 3864711 2728 4505891 2729 6185405 2730 371465 2731 1098536 2732 229636 2733 1842860 2734 6630566 2735 6115342 2736 1585916 2737 728050 2738 4985043 2739 4722754 2740 2787534 2741 8438 2742 916574 2743 5839768 2744 2683712 2745 3077436 2746 4024987 2747 37188 2748 317013 2749 3369969 2750 9541121 2751 1325237 2752 3962294 2753 3995694 2754 7836727 2755 6395996 2756 5640975 2757 2900972 2758 2091180 2759 879907 2760 5993763 2761 8243755 2762 1550213 2763 2270678 2764 5196524 2765 3611842 2766 1377595 2767 267866 2768 6053316 2769 2816587 2770 4766772 2771 356 2772 402899 2773 5721663 2774 5359349 2775 1191320 2776 114986 2777 3214259 2778 4901851 2779 1166101 2780 1946251 2781 8038851 2782 3446147 2783 9201598 2784 2479800 2785 2116742 2786 4107728 2787 3969880 2788 689494 2789 2205149 2790 5181392 2791 1264257 2792 4217034 2793 6965138 2794 3576106 2795 57985 2796 853111 2797 10352700 2798 868271 2799 5287290 2800 3576594 2801 5066500 2802 77570 2803 2855530 2804 2729511 2805 6951856 2806 1209776 2807 3017446 2808 1809457 2809 5047374 2810 1454287 2811 9621056 2812 4607251 2813 2895176 2814 4227637 2815 4718058 2816 8026776 2817 4177394 2818 1277866 2819 2628450 2820 1054396 2821 4326169 2822 629081 2823 6417258 2824 5315822 2825 7292570 2826 5497 2827 490802 2828 7005916 2829 132157 2830 5179801 2831 585075 2832 9020370 2833 3108830 2834 7167827 2835 90031 2836 4350446 2837 3996756 2838 607792 2839 9554361 2840 3960825 2841 1644848 2842 1098025 2843 5018671 2844 8182026 2845 4620462 2846 1281511 2847 2444410 2848 8360634 2849 1484203 2850 4146048 2851 5266729 2852 4110263 2853 184040 2854 2805319 2855 9426214 2856 3197232 2857 5598035 2858 5373011 2859 9074137 2860 117905 2861 5070104 2862 3589922 2863 6059780 2864 9468555 2865 3609427 2866 7855760 2867 8630983 2868 1597863 2869 8141527 2870 112827 2871 2746871 2872 7945287 2873 7408022 2874 4652707 2875 527837 2876 5349743 2877 2967360 2878 3108722 2879 3768870 2880 984538 2881 8105976 2882 4108440 2883 2158974 2884 24410 2885 450216 2886 3618063 2887 12292418 2888 846202 2889 2763273 2890 2568337 2891 843139 2892 4724653 2893 7444055 2894 3613455 2895 10816124 2896 4806151 2897 1752468 2898 6108129 2899 8021232 2900 1753461 2901 1872547 2902 6767620 2903 5964502 2904 6400917 2905 4223454 2906 1651183 2907 7792359 2908 159203 2909 1214870 2910 9347375 2911 6212374 2912 2873858 2913 371320 2914 6084633 2915 1303156 2916 8185036 2917 630294 2918 10379489 2919 137382 2920 2655849 2921 3186807 2922 1422740 2923 3305720 2924 12125618 2925 1295264 2926 4505186 2927 8276230 2928 6582932 2929 1179414 2930 482125 2931 7747448 2932 7265573 2933 3755960 2934 1175458 2935 7899117 2936 5749374 2937 3463159 2938 4004819 2939 27644 2940 1102239 2941 9886857 2942 6101015 2943 6513753 2944 5196568 2945 6458163 2946 7011249 2947 62614 2948 4240105 2949 10691436 2950 2350169 2951 7125562 2952 2178375 2953 4611929 2954 1174443 2955 8451778 2956 1372599 2957 10345466 2958 8102249 2959 3332546 2960 3050754 2961 2653201 2962 7945559 2963 11215220 2964 1834470 2965 5632559 2966 1534874 2967 493348 2968 5494358 2969 5247617 2970 9859312 2971 1999 2972 534802 2973 4544352 2974 7137921 2975 810855 2976 10525808 2977 2419871 2978 6440084 2979 124927 2980 4828374 2981 6111382 2982 6824460 2983 1331457 2984 305038 2985 3697566 2986 13292929 2987 832267 2988 4156610 2989 8356876 2990 5957335 2991 1134133 2992 3658186 2993 8578847 2994 1704873 2995 6388936 2996 8480802 2997 3210074 2998 123035 2999 899876 3000 14444608