1 0 2 1 3 2 4 2 5 3 6 8 7 9 8 11 9 6 10 13 11 14 12 26 13 27 14 28 15 32 16 46 17 47 18 49 19 50 20 68 21 81 22 82 23 83 24 116 25 102 26 101 27 105 28 105 29 106 30 142 31 143 32 143 33 153 34 172 35 165 36 222 37 223 38 216 39 259 40 278 41 279 42 256 43 257 44 327 45 394 46 295 47 296 48 422 49 374 50 318 51 328 52 384 53 385 54 420 55 469 56 461 57 465 58 450 59 451 60 579 61 580 62 629 63 697 64 649 65 740 66 799 67 800 68 838 69 830 70 787 71 788 72 902 73 903 74 1006 75 1000 76 1000 77 931 78 921 79 922 80 1294 81 1142 82 1187 83 1188 84 1182 85 1233 86 1358 87 1362 88 1204 89 1205 90 1423 91 1404 92 1492 93 1505 94 1388 95 1347 96 1599 97 1600 98 1636 99 1710 100 1504 101 1505 102 1679 103 1680 104 1797 105 1814 106 1909 107 1910 108 2083 109 2084 110 2089 111 2123 112 2115 113 2116 114 2212 115 2366 116 2364 117 2536 118 2549 119 2483 120 2419 121 2310 122 2269 123 2276 124 2360 125 2426 126 2826 127 2827 128 2587 129 2840 130 2910 131 2911 132 2909 133 2943 134 2882 135 3198 136 3449 137 3450 138 3495 139 3496 140 3691 141 3728 142 3375 143 3515 144 3898 145 3804 146 3991 147 3961 148 3775 149 3776 150 3782 151 3783 152 4419 153 4207 154 4258 155 4087 156 4586 157 4587 158 4638 159 3967 160 4463 161 4527 162 4352 163 4353 164 4559 165 4938 166 4637 167 4638 168 5070 169 4434 170 4709 171 4956 172 5046 173 5047 174 4897 175 5235 176 5584 177 5435 178 5348 179 5349 180 5376 181 5377 182 5062 183 5366 184 5869 185 6305 186 6050 187 6121 188 6353 189 6508 190 5570 191 5571 192 6164 193 6165 194 6136 195 6128 196 5776 197 5777 198 6536 199 6537 200 6389 201 6915 202 7220 203 7275 204 7270 205 7341 206 6862 207 7274 208 7631 209 7823 210 8013 211 8014 212 8048 213 7677 214 7144 215 7438 216 8769 217 8583 218 8610 219 8503 220 8961 221 8968 222 8953 223 8954 224 9712 225 9121 226 9208 227 9209 228 9271 229 9272 230 9214 231 9849 232 10251 233 10252 234 10252 235 10261 236 10595 237 10485 238 9639 239 9640 240 11050 241 11051 242 10470 243 10732 244 11468 245 10592 246 9989 247 10413 248 11219 249 11229 250 10099 251 10100 252 11164 253 11038 254 10683 255 10744 256 10414 257 10415 258 10597 259 11193 260 11604 261 12060 262 11941 263 11942 264 11874 265 12165 266 12264 267 12532 268 12148 269 12149 270 11752 271 11753 272 12909 273 13291 274 13428 275 13132 276 14325 277 14326 278 13917 279 14326 280 14895 281 14896 282 14274 283 14275 284 15175 285 15634 286 15339 287 15768 288 16052 289 15152 290 14902 291 15002 292 15448 293 15449 294 14354 295 14748 296 15728 297 15659 298 15616 299 15535 300 15602 301 15771 302 15458 303 15738 304 16334 305 17055 306 16384 307 16385 308 17530 309 18365 310 17175 311 17176 312 17465 313 17466 314 17125 315 18136 316 18928 317 18929 318 17898 319 18648 320 19168 321 19223 322 19099 323 19541 324 20069 325 19316 326 19041 327 19048 328 19116 329 19601 330 19197 331 19198 332 20202 333 20962 334 19621 335 20485 336 21970 337 21971 338 20861 339 20958 340 21510 341 21488 342 20964 343 21000 344 21012 345 20801 346 21610 347 21611 348 22742 349 22743 350 21932 351 21591 352 21033 353 21034 354 21653 355 21957 356 21635 357 21866 358 21465 359 21466 360 24849 361 23900 362 24831 363 22852 364 22875 365 22671 366 22396 367 22397 368 23402 369 23193 370 25551 371 25721 372 25601 373 25602 374 25359 375 23823 376 24638 377 25007 378 24486 379 24487 380 25841 381 26283 382 23932 383 23933 384 25010 385 25423 386 25620 387 26194 388 25618 389 25619 390 25926 391 26199 392 26461 393 26423 394 26364 395 25783 396 27307 397 27308 398 27517 399 28952 400 28789 401 28790 402 29089 403 29158 404 29982 405 28855 406 28157 407 28628 408 29658 409 29659 410 29641 411 29819 412 30893 413 30930 414 30394 415 30338 416 31659 417 31243 418 30830 419 30831 420 30451 421 30452 422 30211 423 31830 424 31645 425 32788 426 33402 427 33417 428 33457 429 34958 430 32937 431 32938 432 34863 433 34864 434 34919 435 36095 436 35797 437 35856 438 33892 439 33893 440 37070 441 38469 442 37071 443 37072 444 37938 445 39459 446 35850 447 35395 448 38621 449 38622 450 37722 451 37534 452 38184 453 39019 454 37710 455 38645 456 38703 457 38704 458 38813 459 40425 460 43041 461 43042 462 41727 463 41728 464 43361 465 42594 466 41227 467 41228 468 43405 469 42699 470 42454 471 41594 472 42944 473 42581 474 40213 475 41806 476 42512 477 44084 478 39035 479 39036 480 45832 481 46611 482 46692 483 43301 484 41890 485 41236 486 43461 487 43462 488 45986 489 46233 490 46609 491 46610 492 46499 493 46987 494 45883 495 46630 496 48152 497 48630 498 49475 499 49476 500 48107 501 47610 502 44599 503 44600 504 49891 505 50032 506 49192 507 46817 508 47113 509 47114 510 44549 511 44872 512 47026 513 48059 514 48318 515 48712 516 49438 517 49452 518 49496 519 49278 520 50461 521 50462 522 51757 523 51758 524 51260 525 49813 526 48528 527 48781 528 51255 529 50474 530 51012 531 50972 532 52883 533 52836 534 53662 535 55101 536 54827 537 53682 538 52883 539 51229 540 50382 541 50383 542 51168 543 50443 544 51523 545 51339 546 52552 547 52553 548 52333 549 53948 550 54850 551 54121 552 54205 553 55368 554 55093 555 56943 556 56429 557 56430 558 56883 559 57089 560 59492 561 59276 562 60069 563 60070 564 60756 565 60732 566 58829 567 60906 568 62056 569 62057 570 61607 571 61608 572 62041 573 62045 574 61727 575 60845 576 60638 577 60639 578 59600 579 60018 580 61404 581 61182 582 60284 583 59850 584 61646 585 63665 586 63886 587 63887 588 61376 589 63391 590 63125 591 62739 592 63819 593 63820 594 65797 595 65563 596 67657 597 67415 598 67675 599 67676 600 65070 601 65071 602 65650 603 67793 604 68293 605 66068 606 65304 607 65305 608 65830 609 64820 610 68705 611 68431 612 69585 613 69586 614 69221 615 68823 616 73425 617 73426 618 72108 619 72109 620 73211 621 74509 622 70272 623 69861 624 74462 625 69843 626 68958 627 70969 628 69295 629 69556 630 75350 631 75351 632 76221 633 75826 634 73853 635 73737 636 76838 637 76843 638 72521 639 72242 640 74561 641 74562 642 75551 643 75552 644 76680 645 79671 646 79426 647 79427 648 76864 649 76881 650 76371 651 77826 652 76214 653 76215 654 77524 655 77933 656 77689 657 79490 658 80595 659 80596 660 83274 661 83275 662 83278 663 82397 664 84653 665 86747 666 87502 667 88029 668 91107 669 90694 670 87465 671 88535 672 87954 673 87955 674 88392 675 89745 676 87580 677 87581 678 87160 679 87497 680 88808 681 90525 682 88692 683 88693 684 91030 685 91791 686 89351 687 89430 688 88442 689 88510 690 86390 691 86391 692 87737 693 90502 694 89471 695 89140 696 91496 697 90531 698 89602 699 92615 700 93578 701 93579 702 87957 703 88807 704 91758 705 92279 706 92700 707 93976 708 99192 709 99193 710 98870 711 97716 712 92644 713 93926 714 91885 715 93478 716 98480 717 100872 718 96493 719 96494 720 100299 721 100328 722 98184 723 96661 724 99661 725 100984 726 97535 727 97536 728 100082 729 94014 730 93665 731 93980 732 97746 733 97747 734 93436 735 94311 736 95981 737 96467 738 97430 739 97431 740 97707 741 98583 742 97166 743 97167 744 99237 745 98138 746 94947 747 95938 748 100702 749 100172 750 97577 751 97578 752 100718 753 100704 754 98862 755 98581 756 106740 757 106741 758 102550 759 103353 760 109020 761 109021 762 104192 763 103640 764 112724 765 114819 766 103158 767 103661 768 106830 769 106831 770 106204 771 106259 772 105757 773 105758 774 105791 775 106426 776 106440 777 107920 778 107815 779 108379 780 109370 781 113389 782 111542 783 114654 784 117735 785 117781 786 118493 787 118494 788 116570 789 115908 790 115774 791 117085 792 119648 793 119022 794 120487 795 118558 796 121166 797 121167 798 119663 799 119029 800 121382 801 121224 802 120891 803 120906 804 123431 805 122627 806 120570 807 116038 808 117442 809 117443 810 117755 811 117756 812 123028 813 123113 814 122260 815 124204 816 129294 817 129250 818 129969 819 130319 820 127762 821 127763 822 128846 823 128847 824 128499 825 130303 826 129075 827 129076 828 137003 829 137004 830 131502 831 130870 832 138965 833 141975 834 142580 835 139059 836 139770 837 140856 838 142455 839 142456 840 143332 841 138345 842 137846 843 137718 844 140060 845 131037 846 136515 847 133309 848 137345 849 137484 850 134359 851 135451 852 134308 853 134309 854 129446 855 132712 856 138198 857 138199 858 135124 859 135125 860 141932 861 144295 862 136470 863 136471 864 143767 865 147783 866 146040 867 137742 868 135117 869 136954 870 138245 871 137559 872 138685 873 138623 874 139010 875 140279 876 141742 877 141743 878 135668 879 134466 880 145295 881 145296 882 136293 883 136294 884 143301 885 144404 886 140331 887 140332 888 144108 889 144018 890 140933 891 142683 892 149037 893 147228 894 142734 895 142118 896 143881 897 145331 898 145524 899 146121 900 148103 901 149018 902 147880 903 151754 904 156068 905 156989 906 155890 907 155891 908 156793 909 157207 910 157432 911 157433 912 157278 913 160211 914 161948 915 158926 916 158504 917 159339 918 161426 919 161427 920 169468 921 168032 922 164467 923 163706 924 171862 925 167706 926 164529 927 166162 928 168260 929 168261 930 168379 931 164682 932 167332 933 167753 934 165434 935 169026 936 173540 937 173541 938 173538 939 174025 940 171828 941 171829 942 166483 943 167451 944 170245 945 173297 946 172645 947 172646 948 179929 949 181926 950 171284 951 174510 952 178961 953 178962 954 169228 955 169922 956 183218 957 182070 958 172867 959 172743 960 183166 961 180377 962 173843 963 175512 964 176260 965 177666 966 178071 967 178072 968 174595 969 166299 970 167358 971 167359 972 179857 973 182077 974 179536 975 180572 976 181239 977 181240 978 181654 979 183130 980 178304 981 180189 982 181238 983 181239 984 184216 985 185022 986 181859 987 179690 988 183370 989 183904 990 178503 991 178504 992 182196 993 181009 994 183099 995 182788 996 187253 997 187254 998 181633 999 181391 1000 189807 1001 194084 1002 192113 1003 192146 1004 192392 1005 194331 1006 188660 1007 189940 1008 197344 1009 197345 1010 195630 1011 195031 1012 193457 1013 193458 1014 188680 1015 188216 1016 189978 1017 196381 1018 191534 1019 191535 1020 197383 1021 197384 1022 181766 1023 181243 1024 193959 1025 195495 1026 196448 1027 198027 1028 199061 1029 191709 1030 191334 1031 191335 1032 190696 1033 190697 1034 189811 1035 193950 1036 194963 1037 194440 1038 195474 1039 195475 1040 201766 1041 200489 1042 201010 1043 200291 1044 203099 1045 211163 1046 210660 1047 211954 1048 210262 1049 210263 1050 210482 1051 210483 1052 212623 1053 203389 1054 202222 1055 203671 1056 210918 1057 211682 1058 204643 1059 204824 1060 204814 1061 204815 1062 208214 1063 208215 1064 207396 1065 214615 1066 218481 1067 218770 1068 225360 1069 225361 1070 218878 1071 220532 1072 228881 1073 226561 1074 221482 1075 219079 1076 220743 1077 222652 1078 223191 1079 222993 1080 226302 1081 225245 1082 221586 1083 215657 1084 217193 1085 213006 1086 208912 1087 208913 1088 216777 1089 211514 1090 219342 1091 219343 1092 221047 1093 221048 1094 222637 1095 222382 1096 223466 1097 223467 1098 227505 1099 226792 1100 221693 1101 222555 1102 224306 1103 224307 1104 232318 1105 232176 1106 233350 1107 232162 1108 229518 1109 229519 1110 229035 1111 229053 1112 229531 1113 226715 1114 227356 1115 226490 1116 237495 1117 237496 1118 233612 1119 230937 1120 239552 1121 239186 1122 238962 1123 238963 1124 238437 1125 231441 1126 235090 1127 238274 1128 240927 1129 240928 1130 244363 1131 238677 1132 234179 1133 234608 1134 235334 1135 236253 1136 237184 1137 237758 1138 239579 1139 239806 1140 236732 1141 240709 1142 239870 1143 247176 1144 250776 1145 247517 1146 254007 1147 252910 1148 253141 1149 253628 1150 246613 1151 246614 1152 246606 1153 246607 1154 246290 1155 251205 1156 240964 1157 246487 1158 247945 1159 247809 1160 251699 1161 247232 1162 244014 1163 244015 1164 244625 1165 246271 1166 245212 1167 250073 1168 255000 1169 256983 1170 259934 1171 259935 1172 257051 1173 260231 1174 257200 1175 258819 1176 263139 1177 264986 1178 266998 1179 270842 1180 266133 1181 266134 1182 265807 1183 258574 1184 264573 1185 263408 1186 265091 1187 265092 1188 263293 1189 262785 1190 263652 1191 267934 1192 270084 1193 270085 1194 270186 1195 270080 1196 269928 1197 276120 1198 270175 1199 264675 1200 270271 1201 270272 1202 272103 1203 277000 1204 277041 1205 278582 1206 271889 1207 272744 1208 282716 1209 283789 1210 269664 1211 268791 1212 279250 1213 279251 1214 266210 1215 263556 1216 269596 1217 269597 1218 271623 1219 272828 1220 279275 1221 278872 1222 281336 1223 281337 1224 278271 1225 259042 1226 262371 1227 260209 1228 257221 1229 257222 1230 262828 1231 262829 1232 278163 1233 273355 1234 277272 1235 275137 1236 276907 1237 276908 1238 277429 1239 272559 1240 281362 1241 283745 1242 284482 1243 285308 1244 286848 1245 280259 1246 275008 1247 276707 1248 286343 1249 286344 1250 284614 1251 288731 1252 286647 1253 293271 1254 290125 1255 290894 1256 294398 1257 288579 1258 296144 1259 296145 1260 300805 1261 299831 1262 296374 1263 293669 1264 302866 1265 305700 1266 304807 1267 305158 1268 304926 1269 303606 1270 300761 1271 298632 1272 316371 1273 317005 1274 298396 1275 290971 1276 304933 1277 304934 1278 293852 1279 293853 1280 303719 1281 307096 1282 308765 1283 308766 1284 306143 1285 306879 1286 305478 1287 321663 1288 319088 1289 319089 1290 320585 1291 320586 1292 328114 1293 316805 1294 317700 1295 313044 1296 320815 1297 320816 1298 322154 1299 321189 1300 320725 1301 320726 1302 328533 1303 328534 1304 331514 1305 331857 1306 327606 1307 327607 1308 331143 1309 332503 1310 330568 1311 325055 1312 333704 1313 340747 1314 344102 1315 343096 1316 346265 1317 346347 1318 347556 1319 347557 1320 343893 1321 343894 1322 345631 1323 341763 1324 346341 1325 346410 1326 349296 1327 349297 1328 357271 1329 353258 1330 358098 1331 351213 1332 354260 1333 358253 1334 353438 1335 352024 1336 349150 1337 347731 1338 341057 1339 345841 1340 351708 1341 355714 1342 351278 1343 358225 1344 360508 1345 357439 1346 356130 1347 355312 1348 353168 1349 353445 1350 357575 1351 362756 1352 357194 1353 358094 1354 358783 1355 359087 1356 365157 1357 368638 1358 359423 1359 355563 1360 360950 1361 360951 1362 361010 1363 362073 1364 360282 1365 367427 1366 362246 1367 362247 1368 375953 1369 370330 1370 367072 1371 366476 1372 369889 1373 369890 1374 359458 1375 359869 1376 357485 1377 350250 1378 350133 1379 352123 1380 355271 1381 355272 1382 350875 1383 350801 1384 368071 1385 370857 1386 364447 1387 366207 1388 371963 1389 373815 1390 369523 1391 371977 1392 379547 1393 381732 1394 378910 1395 388495 1396 381203 1397 382807 1398 379053 1399 379054 1400 389891 1401 389319 1402 377334 1403 379264 1404 389947 1405 387583 1406 370853 1407 369662 1408 377290 1409 377291 1410 382127 1411 379453 1412 382471 1413 389942 1414 387462 1415 387496 1416 389082 1417 388102 1418 389449 1419 395648 1420 396677 1421 402183 1422 402482 1423 402483 1424 405148 1425 409367 1426 407965 1427 407966 1428 409812 1429 409813 1430 400554 1431 408522 1432 416520 1433 416521 1434 417528 1435 416395 1436 413983 1437 409070 1438 395125 1439 395126 1440 408601 1441 409211 1442 408396 1443 413167 1444 408195 1445 400631 1446 392110 1447 392111 1448 401975 1449 404325 1450 404688 1451 404689 1452 414630 1453 414631 1454 405216 1455 393425 1456 395642 1457 394245 1458 392015 1459 392016 1460 403116 1461 403120 1462 391196 1463 389154 1464 405265 1465 405916 1466 400813 1467 404726 1468 408596 1469 411162 1470 404262 1471 404263 1472 401635 1473 401645 1474 402310 1475 397826 1476 400847 1477 402444 1478 398207 1479 397121 1480 407601 1481 407602 1482 401209 1483 401210 1484 413252 1485 412727 1486 404684 1487 404685 1488 422257 1489 422258 1490 419748 1491 418947 1492 423811 1493 423812 1494 423188 1495 425675 1496 432893 1497 432198 1498 429642 1499 429643 1500 433129 1501 434217 1502 420816 1503 416830 1504 421360 1505 429154 1506 431519 1507 430817 1508 433044 1509 430726 1510 419581 1511 419582 1512 447550 1513 448594 1514 439895 1515 438984 1516 444592 1517 442912 1518 434214 1519 434912 1520 447769 1521 444115 1522 436786 1523 436787 1524 435347 1525 436858 1526 427542 1527 430600 1528 433690 1529 433113 1530 434057 1531 434058 1532 445208 1533 442431 1534 426148 1535 429547 1536 439528 1537 439306 1538 440589 1539 428680 1540 429102 1541 429907 1542 432635 1543 432636 1544 435066 1545 437209 1546 436966 1547 445189 1548 451378 1549 451379 1550 442523 1551 443169 1552 450011 1553 450012 1554 453180 1555 456444 1556 454678 1557 458219 1558 459868 1559 459869 1560 455574 1561 459698 1562 457277 1563 461175 1564 458412 1565 460968 1566 464999 1567 465000 1568 457384 1569 456629 1570 456698 1571 456699 1572 460116 1573 465393 1574 461568 1575 464786 1576 471664 1577 470223 1578 465062 1579 465063 1580 471033 1581 472144 1582 466245 1583 466246 1584 481772 1585 486853 1586 483670 1587 476279 1588 481161 1589 480645 1590 486507 1591 490363 1592 493611 1593 488780 1594 491783 1595 493493 1596 501638 1597 501639 1598 491935 1599 489609 1600 484887 1601 484888 1602 488057 1603 494428 1604 497892 1605 506280 1606 504652 1607 504653 1608 512871 1609 512872 1610 526138 1611 523136 1612 535936 1613 535937 1614 530110 1615 529925 1616 532535 1617 531380 1618 528425 1619 528426 1620 509769 1621 509770 1622 511549 1623 511796 1624 515001 1625 499899 1626 494831 1627 494832 1628 502055 1629 500121 1630 492733 1631 493365 1632 488566 1633 491935 1634 493772 1635 494518 1636 499830 1637 499831 1638 508612 1639 506909 1640 510074 1641 511959 1642 508258 1643 510682 1644 525471 1645 526115 1646 523542 1647 528356 1648 527941 1649 526582 1650 527156 1651 533601 1652 546155 1653 549806 1654 533957 1655 532061 1656 548262 1657 548263 1658 548842 1659 554743 1660 559237 1661 559578 1662 546664 1663 546665 1664 549836 1665 553805 1666 536359 1667 536360 1668 546470 1669 546471 1670 542379 1671 534817 1672 542576 1673 540912 1674 543679 1675 547620 1676 544570 1677 538436 1678 533757 1679 536524 1680 553047 1681 540871 1682 526798 1683 542211 1684 541495 1685 544686 1686 541583 1687 544965 1688 548077 1689 548609 1690 542022 1691 538985 1692 549088 1693 549089 1694 543781 1695 529405 1696 539187 1697 539188 1698 552441 1699 552442 1700 536667 1701 534554 1702 536903 1703 540078 1704 547734 1705 560582 1706 555589 1707 557060 1708 566197 1709 566198 1710 566845 1711 563806 1712 561542 1713 561054 1714 561955 1715 554193 1716 570479 1717 572626 1718 566573 1719 569412 1720 564701 1721 564702 1722 559552 1723 559553 1724 566983 1725 565537 1726 564312 1727 566057 1728 557576 1729 564437 1730 573627 1731 574606 1732 563892 1733 563893 1734 550509 1735 562428 1736 560438 1737 561876 1738 563952 1739 561389 1740 566992 1741 566993 1742 558583 1743 562322 1744 569001 1745 567147 1746 580571 1747 580572 1748 582695 1749 586943 1750 569442 1751 574623 1752 575723 1753 575724 1754 583753 1755 581447 1756 595567 1757 598614 1758 588714 1759 588715 1760 578079 1761 576712 1762 581473 1763 577915 1764 571379 1765 574085 1766 574418 1767 576370 1768 588609 1769 590136 1770 596652 1771 591073 1772 598299 1773 609622 1774 596369 1775 590645 1776 597733 1777 597734 1778 605295 1779 598165 1780 597222 1781 600207 1782 595137 1783 595138 1784 601052 1785 603676 1786 589437 1787 589438 1788 613773 1789 613774 1790 593689 1791 595391 1792 591817 1793 598528 1794 600442 1795 608966 1796 613590 1797 615736 1798 614504 1799 615444 1800 612131 1801 612132 1802 613909 1803 609497 1804 617886 1805 606047 1806 605282 1807 606090 1808 614036 1809 610431 1810 616114 1811 616115 1812 612561 1813 605152 1814 605313 1815 595635 1816 597889 1817 599394 1818 600102 1819 603785 1820 622285 1821 613352 1822 612599 1823 612600 1824 616621 1825 612713 1826 611857 1827 621537 1828 623479 1829 620235 1830 609453 1831 609454 1832 630240 1833 626821 1834 617927 1835 626691 1836 638827 1837 644216 1838 642165 1839 645442 1840 647559 1841 663633 1842 664189 1843 663140 1844 667934 1845 647038 1846 645109 1847 645110 1848 657414 1849 647095 1850 642159 1851 634471 1852 639937 1853 642336 1854 642266 1855 646216 1856 652867 1857 636734 1858 636001 1859 616625 1860 656816 1861 656817 1862 648982 1863 629421 1864 639913 1865 637584 1866 638554 1867 638555 1868 639721 1869 647609 1870 653553 1871 653554 1872 654193 1873 654194 1874 653961 1875 635948 1876 650193 1877 650194 1878 635772 1879 635773 1880 651042 1881 663752 1882 658139 1883 659800 1884 669243 1885 669214 1886 662525 1887 663013 1888 653700 1889 653701 1890 670367 1891 674468 1892 681152 1893 682644 1894 679195 1895 679969 1896 682955 1897 681241 1898 684446 1899 685443 1900 678110 1901 678111 1902 673575 1903 666340 1904 698541 1905 699699 1906 697522 1907 697523 1908 694287 1909 686318 1910 689032 1911 694922 1912 698702 1913 698703 1914 701118 1915 698952 1916 706104 1917 722498 1918 703646 1919 704940 1920 724859 1921 733887 1922 711409 1923 698936 1924 703565 1925 704190 1926 716106 1927 717294 1928 722028 1929 735412 1930 729393 1931 729394 1932 733644 1933 733645 1934 719900 1935 732916 1936 734004 1937 732698 1938 739515 1939 745830 1940 743750 1941 728505 1942 716974 1943 719053 1944 738037 1945 739353 1946 721907 1947 721218 1948 723350 1949 723351 1950 738745 1951 738746 1952 733946 1953 742934 1954 738433 1955 741471 1956 750517 1957 748145 1958 745797 1959 751669 1960 742237 1961 740081 1962 742399 1963 743775 1964 753815 1965 750444 1966 747119 1967 746295 1968 770797 1969 777521 1970 775458 1971 774963 1972 780049 1973 780050 1974 775069 1975 767120 1976 780952 1977 784418 1978 771165 1979 771166 1980 786880 1981 788554 1982 759645 1983 760942 1984 781084 1985 780045 1986 776882 1987 776883 1988 777621 1989 784070 1990 788832 1991 778996 1992 786743 1993 786744 1994 786045 1995 790327 1996 787299 1997 787300 1998 790905 1999 790906 2000 778998 2001 776985 2002 794120 2003 794121 2004 786373 2005 786519 2006 784594 2007 775955 2008 800287 2009 781556 2010 768800 2011 768801 2012 796259 2013 785113 2014 777788 2015 784652 2016 801028 2017 801029 2018 795796 2019 797081 2020 802650 2021 804110 2022 798098 2023 797517 2024 805284 2025 789488 2026 785943 2027 785944 2028 786127 2029 786128 2030 785013 2031 790360 2032 798279 2033 797146 2034 782350 2035 780722 2036 806660 2037 802572 2038 776969 2039 776970 2040 805941 2041 805557 2042 779168 2043 774147 2044 806866 2045 801787 2046 797500 2047 795503 2048 802219 2049 802343 2050 811485 2051 813930 2052 813382 2053 813383 2054 810123 2055 808084 2056 809748 2057 798940 2058 779687 2059 776087 2060 773211 2061 770845 2062 767762 2063 767763 2064 769059 2065 775994 2066 777045 2067 784899 2068 785661 2069 785662 2070 803442 2071 801268 2072 809556 2073 804034 2074 800218 2075 796244 2076 812339 2077 807471 2078 802256 2079 799950 2080 811866 2081 811867 2082 806916 2083 806917 2084 805951 2085 821223 2086 817550 2087 817551 2088 827112 2089 827113 2090 825499 2091 835031 2092 835079 2093 840645 2094 825392 2095 833791 2096 840677 2097 854982 2098 853967 2099 853968 2100 844658 2101 842967 2102 837802 2103 846941 2104 852293 2105 852579 2106 832089 2107 838068 2108 843694 2109 868782 2110 845870 2111 845871 2112 868851 2113 868852 2114 871090 2115 882204 2116 861705 2117 863545 2118 862493 2119 861926 2120 861161 2121 859805 2122 860864 2123 857623 2124 891018 2125 880861 2126 879842 2127 871515 2128 863012 2129 863013 2130 875367 2131 875368 2132 878688 2133 854120 2134 863960 2135 867444 2136 871766 2137 871767 2138 872908 2139 872680 2140 869596 2141 869597 2142 881359 2143 881360 2144 892580 2145 903712 2146 910888 2147 902454 2148 894121 2149 890853 2150 887693 2151 920154 2152 917176 2153 917177 2154 910285 2155 910424 2156 907850 2157 918219 2158 915770 2159 919352 2160 924699 2161 924700 2162 918929 2163 906734 2164 916074 2165 916925 2166 905772 2167 896574 2168 901790 2169 885963 2170 881596 2171 883883 2172 922188 2173 923080 2174 898649 2175 891340 2176 915517 2177 920867 2178 905581 2179 905582 2180 902651 2181 919551 2182 920518 2183 922983 2184 942410 2185 940315 2186 945652 2187 891230 2188 884854 2189 887266 2190 885110 2191 888037 2192 887131 2193 892445 2194 895464 2195 903418 2196 907590 2197 888130 2198 883616 2199 885819 2200 884050 2201 888092 2202 885490 2203 885491 2204 891942 2205 891049 2206 885876 2207 885877 2208 896156 2209 881305 2210 881087 2211 885130 2212 884370 2213 884371 2214 896940 2215 908234 2216 914826 2217 912640 2218 915737 2219 908501 2220 910064 2221 910065 2222 895896 2223 898438 2224 908768 2225 903031 2226 915832 2227 920255 2228 926163 2229 930598 2230 932918 2231 939907 2232 944111 2233 953128 2234 947627 2235 946345 2236 938194 2237 938195 2238 911907 2239 911908 2240 941132 2241 943853 2242 946332 2243 946333 2244 963493 2245 967614 2246 966499 2247 958997 2248 971915 2249 970501 2250 953664 2251 953665 2252 961889 2253 959772 2254 934207 2255 927968 2256 941604 2257 940454 2258 935243 2259 941334 2260 943695 2261 961814 2262 953365 2263 961048 2264 991226 2265 984203 2266 972745 2267 972746 2268 978357 2269 978358 2270 964358 2271 966633 2272 971895 2273 971896 2274 981819 2275 987419 2276 981931 2277 985372 2278 995559 2279 998893 2280 999973 2281 999974 2282 991202 2283 995607 2284 1004383 2285 1003564 2286 994445 2287 994446 2288 1022070 2289 1021232 2290 1023975 2291 1023574 2292 1024767 2293 1024768 2294 1012447 2295 1026279 2296 1052751 2297 1052752 2298 1024711 2299 1008429 2300 1014782 2301 1008446 2302 980735 2303 961918 2304 970446 2305 968677 2306 969830 2307 972246 2308 971750 2309 971751 2310 974871 2311 974872 2312 938844 2313 951913 2314 956794 2315 962838 2316 965146 2317 979231 2318 977982 2319 971137 2320 1004967 2321 1012239 2322 1013607 2323 1020637 2324 1021334 2325 994876 2326 989667 2327 991755 2328 999748 2329 1002795 2330 1007614 2331 1030964 2332 1048952 2333 1048953 2334 1035497 2335 1032981 2336 1051618 2337 1040219 2338 1029990 2339 1029991 2340 1066143 2341 1066144 2342 1067351 2343 1073947 2344 1076751 2345 1085348 2346 1088760 2347 1088761 2348 1100545 2349 1093272 2350 1071568 2351 1071569 2352 1040486 2353 1034758 2354 1029397 2355 1013452 2356 1028665 2357 1028666 2358 1034072 2359 1041150 2360 1052140 2361 1052231 2362 1048346 2363 1053228 2364 1055031 2365 1066287 2366 1073770 2367 1081796 2368 1085609 2369 1084234 2370 1096318 2371 1096319 2372 1092931 2373 1092479 2374 1095404 2375 1069813 2376 1074308 2377 1074309 2378 1084590 2379 1090623 2380 1096736 2381 1096737 2382 1087881 2383 1087882 2384 1084088 2385 1098910 2386 1100123 2387 1124796 2388 1110933 2389 1110934 2390 1111353 2391 1102579 2392 1107487 2393 1107488 2394 1123460 2395 1126879 2396 1124077 2397 1124335 2398 1113868 2399 1113869 2400 1110883 2401 1067680 2402 1076089 2403 1085700 2404 1079492 2405 1088900 2406 1091838 2407 1083537 2408 1081311 2409 1088040 2410 1093870 2411 1093871 2412 1111950 2413 1108084 2414 1093379 2415 1110057 2416 1123367 2417 1123368 2418 1115836 2419 1124645 2420 1102834 2421 1112024 2422 1094559 2423 1094560 2424 1122690 2425 1135244 2426 1121595 2427 1106851 2428 1118605 2429 1119363 2430 1110309 2431 1101551 2432 1093969 2433 1093976 2434 1095577 2435 1101451 2436 1114936 2437 1114937 2438 1110252 2439 1108159 2440 1114407 2441 1114408 2442 1115844 2443 1113528 2444 1122082 2445 1119901 2446 1111624 2447 1111625 2448 1125749 2449 1127373 2450 1122907 2451 1120166 2452 1131168 2453 1139389 2454 1121315 2455 1121089 2456 1121447 2457 1137802 2458 1138179 2459 1138180 2460 1152756 2461 1159266 2462 1143459 2463 1141243 2464 1149823 2465 1191303 2466 1197906 2467 1197907 2468 1199271 2469 1202299 2470 1173706 2471 1175535 2472 1164784 2473 1164785 2474 1164592 2475 1169400 2476 1182974 2477 1182975 2478 1175148 2479 1181262 2480 1196172 2481 1189549 2482 1193742 2483 1201037 2484 1216086 2485 1218439 2486 1202716 2487 1200830 2488 1202034 2489 1197786 2490 1183978 2491 1190367 2492 1208317 2493 1214879 2494 1184760 2495 1182109 2496 1188349 2497 1186981 2498 1177346 2499 1213014 2500 1197934