1 1 2 4 3 2 4 9 5 7 6 6 7 23 8 16 9 3 10 14 11 13 12 12 13 43 14 35 15 17 16 26 17 37 18 8 19 101 20 24 21 5 22 22 23 19 24 21 25 53 26 62 27 83 28 51 29 79 30 27 31 233 32 39 33 191 34 54 35 149 36 15 37 103 38 134 39 11 40 36 41 47 42 10 43 151 44 34 45 41 46 30 47 29 48 33 49 73 50 75 51 241 52 86 53 113 54 114 55 89 56 72 57 1153 58 108 59 443 60 40 61 593 62 296 63 547 64 56 65 167 66 245 67 173 68 76 69 563 70 194 71 1553 72 25 73 1181 74 136 75 157 76 175 77 251 78 20 79 97 80 52 81 59 82 66 83 71 84 18 85 757 86 196 87 179 88 50 89 317 90 58 91 619 92 45 93 9319 94 44 95 379 96 49 97 229 98 99 99 431 100 102 101 227 102 304 103 557 104 117 105 401 106 148 107 2003 108 150 109 857 110 120 111 4339 112 98 113 863 114 1374 115 359 116 143 117 877 118 544 119 263 120 57 121 137 122 722 123 9539 124 370 125 293 126 669 127 521 128 78 129 277 130 215 131 4999 132 309 133 61 134 221 135 67 136 104 137 1319 138 688 139 569 140 248 141 5749 142 1836 143 1039 144 38 145 383 146 1404 147 367 148 177 149 5167 150 204 151 1051 152 224 153 1523 154 318 155 1193 156 32 157 1249 158 129 159 96797 160 74 161 193 162 82 163 131 164 91 165 211 166 96 167 421 168 28 169 269 170 914 171 1031 172 250 173 503 174 230 175 139 176 70 177 2749 178 395 179 1583 180 81 181 2711 182 753 183 6823 184 64 185 197 186 10615 187 271 188 63 189 31 190 471 191 419 192 69 193 3343 194 291 195 991 196 132 197 347 198 531 199 743 200 135 201 773 202 289 203 11383 204 380 205 659 206 681 207 919 208 154 209 3923 210 496 211 3823 212 192 213 283 214 2353 215 5471 216 195 217 163 218 1030 219 56701 220 158 221 15739 222 5012 223 3541 224 130 225 859 226 1038 227 48757 228 1633 229 8273 230 446 231 4091 232 186 233 13807 234 1055 235 397 236 666 237 2647 238 330 239 1109 240 80 241 2213 242 178 243 1471 244 873 245 769 246 10860 247 111949 248 459 249 10169 250 366 251 409 252 810 253 2039 254 637 255 1597 256 106 257 2473 258 346 259 2111 260 274 261 4567 262 5757 263 577 264 386 265 1571 266 85 267 1297 268 282 269 56779 270 92 271 1831 272 138 273 6653 274 1566 275 1949 276 834 277 479 278 695 279 2417 280 314 281 6397 282 6603 283 2083 284 2163 285 1433 286 1243 287 311 288 55 289 107 290 475 291 24859 292 1666 293 66137 294 455 295 727 296 226 297 461 298 5948 299 887 300 260 301 2617 302 1256 303 31033 304 286 305 349 306 1803 307 14153 308 396 309 5869 310 1417 311 15439 312 48 313 11821 314 1485 315 3109 316 169 317 223 318 106996 319 373 320 100 321 4933 322 247 323 929 324 112 325 523 326 171 327 1847 328 122 329 20921 330 268 331 1009 332 128 333 99391 334 519 335 5717 336 42 337 1721 338 338 339 967 340 1099 341 1879 342 1234 343 2531 344 316 345 6691 346 616 347 181 348 292 349 4547 350 182 351 1063 352 95 353 1907 354 3202 355 761 356 489 357 1787 358 1869 359 499 360 111 361 257 362 3158 363 1447 364 909 365 1163 366 7811 367 16067 368 88 369 2477 370 252 371 8431 372 12060 373 79757 374 340 375 617 376 87 377 6221 378 46 379 128837 380 578 381 6661 382 517 383 199 384 94 385 643 386 3882 387 739 388 364 389 3701 390 1186 391 114827 392 172 393 17761 394 430 395 8219 396 650 397 2459 398 898 399 1723 400 176 401 4831 402 932 403 1398323 404 362 405 109 406 12924 407 1187 408 472 409 1049 410 799 411 43889 412 825 413 2663 414 1105 415 4973 416 201 417 66749 418 4539 419 3347 420 608 421 43577 422 4426 423 8221 424 246 425 823 426 355 427 3217 428 2756 429 12763 430 6290 431 4481 432 249 433 62653 434 210 435 10853 436 1233 437 1567 438 63022 439 1579 440 205 441 3001 442 17779 443 787517 444 5770 445 3253 446 4107 447 3407 448 170 449 197507 450 1034 451 2339 452 1242 453 3259 454 54279 455 467 456 1927 457 1013 458 9444 459 4027 460 548 461 16657 462 4730 463 3947 464 238 465 3593 466 15630 467 45641 468 1261 469 1871 470 492 471 23539 472 806 473 10133 474 3090 475 1423 476 411 477 1741 478 1326 479 171571 480 110 481 8821 482 2590 483 127 484 228 485 439 486 1743 487 10903 488 1050 489 126013 490 927 491 14879 492 12334 493 58789 494 123562 495 353 496 562 497 3719 498 11562 499 7247 500 454 501 3761 502 506 503 122963 504 975 505 3371 506 2396 507 19501 508 775 509 3617 510 1887 511 29473 512 141 513 331 514 2892 515 10247 516 429 517 1657 518 2479 519 1290869 520 343 521 5881 522 5266 523 2309 524 6612 525 2099 526 704 527 449 528 478 529 607 530 1855 531 35993 532 116 533 138959 534 1540 535 2713 536 354 537 67157 538 63108 539 1451 540 123 541 51461 542 2157 543 15299 544 180 545 541 546 7622 547 677 548 1850 549 2719 550 2290 551 9613 552 1003 553 7079 554 586 555 1201 556 842 557 77563 558 2828 559 8237 560 392 561 24419 562 7332 563 6491 564 7564 565 1019 566 2446 567 509 568 2534 569 74317 570 1700 571 22691 572 1477 573 1621 574 388 575 7129 576 77 577 14519 578 142 579 66851 580 582 581 2999 582 27905 583 673 584 1964 585 48593 586 73386 587 389 588 558 589 132103 590 879 591 4787 592 288 593 928849 594 565 595 1901 596 6826 597 197293 598 1067 599 1877 600 327 601 8563 602 3055 603 12301 604 1495 605 11699 606 34744 607 2179 608 358 609 84961 610 434 611 6199 612 2123 613 411683 614 16018 615 172807 616 490 617 18539 618 6739 619 3511 620 1681 621 8389 622 17446 623 8863 624 68 625 239 626 13412 627 23801 628 1760 629 7309 630 3615 631 67631 632 217 633 21937 634 285 635 2273 636 118141 637 13163 638 464 639 10631 640 133 641 33757 642 5681 643 751 644 312 645 5851 646 1116 647 55967 648 147 649 1601 650 639 651 587 652 219 653 8971 654 2174 655 4219 656 160 657 18181 658 23538 659 1367 660 336 661 268759 662 1207 663 11953 664 168 665 4723 666 109827 667 10039 668 635 669 526667 670 6566 671 6337 672 60 673 2267 674 2030 675 13037 676 420 677 281 678 1159 679 56909 680 1314 681 30091 682 2209 683 2903 684 1467 685 1021 686 2958 687 30133 688 394 689 2971 690 7663 691 19471 692 749 693 4133 694 232 695 6131 696 365 697 601 698 5245 699 8059 700 234 701 78007 702 1269 703 5309 704 126 705 22067 706 2241 707 1439 708 3722 709 1481 710 918 711 285191 712 598 713 20261 714 2105 715 3137 716 2197 717 33569 718 611 719 34871 720 146 721 7687 722 324 723 14867 724 3670 725 5099 726 1715 727 4507 728 1092 729 3943 730 1385 731 641 732 8920 733 14639 734 18148 735 50341 736 119 737 2389 738 2896 739 92363 740 319 741 1017031 742 9618 743 26357 744 13675 745 1229 746 88322 747 28573 748 423 749 26317 750 750 751 100343 752 118 753 91199 754 7136 755 38993 756 65 757 5693 758 142024 759 13217 760 705 761 313 762 7630 763 12923 764 633 765 9661 766 254 767 323789 768 125 769 5323 770 781 771 35311 772 4492 773 691 774 894 775 1759 776 452 777 57943 778 4291 779 15073 780 1410 781 10273 782 126707 783 68639 784 220 785 10111 786 20027 787 42967 788 530 789 2221 790 9380 791 1069 792 789 793 853 794 2876 795 63793 796 1079 797 225089 798 2032 799 25673 800 225 801 8011 802 5566 803 4079 804 1120 805 19037 806 1513460 807 18311 808 450 809 8669 810 144 811 3181 812 14640 813 843613 814 1411 815 3527 816 579 817 2467 818 1254 819 702173 820 962 821 827 822 48920 823 7577 824 993 825 1913 826 3106 827 597577 828 1322 829 28549 830 5727 831 631679 832 256 833 613 834 74056 835 8387 836 5236 837 38833 838 3886 839 10867 840 740 841 3391 842 48575 843 71471 844 5110 845 29027 846 9382 847 6781 848 310 849 279779 850 990 851 4049 852 441 853 36653 854 3740 855 120929 856 3211 857 3083 858 14459 859 29581 860 7212 861 22093 862 5170 863 157247 864 315 865 3209 866 69558 867 14713 868 267 869 16231 870 12326 871 65717 872 1466 873 5801 874 1851 875 1381 876 69955 877 50377 878 1864 879 8101 880 261 881 881681 882 3489 883 1663 884 20046 885 1409 886 855532 887 32507 888 6626 889 76949 890 3780 891 41491 892 4747 893 11489 894 3956 895 22111 896 218 897 838091 898 216861 899 1438643 900 1238 901 3023 902 2739 903 8377 904 1476 905 2383 906 3786 907 13104037 908 60370 909 5623 910 573 911 35543 912 2263 913 7937 914 1211 915 16451 916 10756 917 1867 918 4658 919 4159 920 670 921 593261 922 18804 923 653 924 5452 925 5231 926 4566 927 22153997 928 301 929 44819 930 4167 931 1559 932 17660 933 5981683 934 50850 935 787 936 1501 937 1993 938 2199 939 86287 940 603 941 12569 942 26445 943 10337 944 970 945 1669 946 11523 947 4441 948 3594 949 11777 950 1687 951 1499 952 508 953 122501 954 2051 955 18973 956 1575 957 47857 958 188619 959 19163 960 145 961 5639 962 10055 963 530773 964 3025 965 12377 966 166 967 3631 968 290 969 27457 970 539 971 983 972 2054 973 12269 974 12382 975 2341 976 1255 977 3889 978 138936 979 4243 980 1114 981 29641 982 16820 983 10243 984 13985 985 821 986 65314 987 137077 988 136249 989 40993 990 438 991 185831 992 687 993 248701 994 4310 995 6829 996 13124 997 3061 998 8286 999 1468651 1000 556 1001 491 1002 4356 1003 2707 1004 621 1005 9403 1006 135594 1007 17683 1008 1168 1009 141307 1010 3913 1011 3781313 1012 2806 1013 9433 1014 21963 1015 2089 1016 934 1017 114761 1018 4192 1019 25453 1020 2218 1021 39869 1022 33012 1023 599 1024 184 1025 719 1026 412 1027 54709 1028 3367 1029 106699 1030 11647 1031 19553 1032 529 1033 123973 1034 1955 1035 595319 1036 2899 1037 1609 1038 1397819 1039 3803 1040 426 1041 20047 1042 6751 1043 1459 1044 6057 1045 3499 1046 2703 1047 39239 1048 7574 1049 22145287 1050 2464 1051 77069 1052 851 1053 797 1054 551 1055 68683 1056 585 1057 148013 1058 738 1059 4421 1060 2183 1061 21997 1062 40218 1063 19249 1064 153 1065 46751 1066 153076 1067 193387 1068 1821 1069 482707 1070 3160 1071 18433 1072 440 1073 4391 1074 74505 1075 457 1076 70049 1077 250307 1078 1719 1079 1709 1080 161 1081 4229 1082 57270 1083 157951 1084 2527 1085 1291 1086 17286 1087 15619 1088 231 1089 7841 1090 663 1091 191509 1092 8708 1093 4957 1094 819 1095 6323 1096 2177 1097 89939 1098 3168 1099 72089 1100 2679 1101 396269 1102 10943 1103 19207 1104 1200 1105 24943 1106 8098 1107 5503 1108 714 1109 115807 1110 1426 1111 9371 1112 1012 1113 16073 1114 85922 1115 1327 1116 3291 1117 5413 1118 9400 1119 159499 1120 485 1121 10091 1122 27416 1123 30491 1124 8382 1125 17417 1126 7434 1127 28403 1128 8640 1129 317717 1130 1219 1131 31267 1132 2863 1133 19801 1134 624 1135 4703 1136 2961 1137 9973 1138 82371 1139 6047 1140 2005 1141 1373 1142 25502 1143 20759 1144 1750 1145 10789 1146 1915 1147 3000761 1148 481 1149 56101 1150 8153 1151 89209 1152 105 1153 83537 1154 16423 1155 36997 1156 185 1157 20011 1158 74169 1159 41641 1160 710 1161 15823 1162 3487 1163 571 1164 31279 1165 26959 1166 815 1167 100829 1168 2307 1169 11779 1170 54103 1171 32497 1172 81346 1173 729991 1174 482 1175 36607 1176 682 1177 839 1178 145574 1179 218711 1180 1057 1181 667127 1182 5516 1183 12517 1184 361 1185 13171 1186 1007943 1187 8447 1188 690 1189 7829 1190 2233 1191 718807 1192 7814 1193 15616093 1194 216625 1195 51257 1196 1273 1197 7607 1198 2206 1199 2927 1200 407 1201 79801 1202 9768 1203 6599 1204 3553 1205 19403 1206 13950 1207 131959 1208 1770 1209 141761 1210 13277 1211 938071 1212 38836 1213 2797 1214 2554 1215 2609 1216 445 1217 464953 1218 94035 1219 45827 1220 534 1221 782389 1222 7111 1223 3121 1224 2491 1225 733 1226 449340 1227 81931 1228 18092 1229 71849 1230 189974 1231 201413 1232 600 1233 20441 1234 20889 1235 2693 1236 7719 1237 2601481 1238 4072 1239 4463 1240 1981 1241 209971 1242 9573 1243 77641 1244 19673 1245 106307 1246 10105 1247 305423 1248 93 1249 78691 1250 302 1251 5059 1252 15185 1253 2087 1254 26738 1255 2143 1256 2073 1257 22027 1258 8356 1259 487 1260 4190 1261 1855531 1262 75028 1263 464939 1264 276 1265 6983 1266 24668 1267 37361 1268 357 1269 22651 1270 2658 1271 3079 1272 130329 1273 26393 1274 14910 1275 149503 1276 568 1277 85889 1278 12078 1279 4129 1280 174 1281 1757057 1282 37753 1283 129011 1284 6525 1285 647 1286 906 1287 153521 1288 390 1289 450493 1290 6718 1291 2687 1292 1334 1293 31513 1294 62223 1295 1493 1296 190 1297 67433 1298 1892 1299 250751 1300 777 1301 1151 1302 715 1303 5903 1304 279 1305 16901 1306 10226 1307 5417 1308 2547 1309 669649 1310 4872 1311 57751 1312 207 1313 2059943 1314 20495 1315 5953 1316 26444 1317 29569 1318 1625 1319 107347 1320 417 1321 13729 1322 294323 1323 5651 1324 1435 1325 42337 1326 13558 1327 2879 1328 216 1329 616829 1330 5444 1331 10061 1332 121236 1333 5179 1334 11417 1335 34843 1336 772 1337 12373 1338 573782 1339 11903 1340 7519 1341 9739 1342 7266 1343 33577 1344 84 1345 3821 1346 2651 1347 11743 1348 2385 1349 1053509 1350 14768 1351 17903 1352 518 1353 14051 1354 352 1355 24107957 1356 1380 1357 1807499 1358 63248 1359 16411 1360 1561 1361 146603 1362 33700 1363 1816933 1364 2586 1365 236209 1366 3380 1367 13121 1368 1738 1369 829 1370 1221 1371 12816389 1372 3440 1373 31357 1374 33746 1375 307 1376 488 1377 7193 1378 3454 1379 27739 1380 8756 1381 32063 1382 21930 1383 81077 1384 904 1385 159503 1386 4775 1387 151201 1388 295 1389 8852411 1390 7036 1391 26021 1392 453 1393 151573 1394 731 1395 1087 1396 6032 1397 97549 1398 9200 1399 90437 1400 297 1401 51131 1402 86411 1403 3463 1404 1509 1405 56479 1406 6106 1407 1089679 1408 165 1409 95441 1410 24812 1411 2837 1412 2623 1413 131707 1414 1706 1415 593071 1416 4313 1417 5101 1418 1755 1419 13709 1420 1104 1421 2677 1422 312153 1423 977 1424 728 1425 2351 1426 22810 1427 4442213 1428 2471 1429 259643 1430 3648 1431 4549 1432 2573 1433 22051 1434 37544 1435 4271 1436 744 1437 104058277 1438 38978 1439 23053 1440 189 1441 66457 1442 8782 1443 351437 1444 404 1445 21341 1446 16807 1447 466909 1448 4254 1449 1709999 1450 5873 1451 185707 1452 2022 1453 57991 1454 5200 1455 1855817 1456 1306 1457 105983 1458 4562 1459 17581 1460 1645 1461 583523 1462 779 1463 4099 1464 10170 1465 2053 1466 16556 1467 271939 1468 20459 1469 19457 1470 56027 1471 43789 1472 156 1473 131311 1474 2796 1475 2833 1476 3372 1477 41183 1478 102146 1479 2709569 1480 398 1481 692933 1482 1102964 1483 2729 1484 10948 1485 2909 1486 29565 1487 17194811 1488 15484 1489 344821 1490 1462 1491 7792373 1492 97717 1493 169843 1494 32007 1495 144883 1496 522 1497 345791 1498 29522 1499 1267403 1500 905 1501 17203 1502 110865 1503 4273 1504 155 1505 176299 1506 100863 1507 113567 1508 8160 1509 28057 1510 43529 1511 344249 1512 90 1513 14683 1514 6538 1515 27437 1516 156412 1517 16547 1518 14971 1519 34337 1520 852 1521 709 1522 391 1523 526073 1524 8717 1525 15913 1526 14638 1527 97843 1528 770 1529 2581441 1530 10997 1531 2689 1532 321 1533 12409 1534 354090 1535 16007 1536 164 1537 947 1538 6122 1539 15683 1540 942 1541 939749 1542 39466 1543 116423 1544 5183 1545 124567 1546 837 1547 18371 1548 1075 1549 473101 1550 2072 1551 88301 1552 554 1553 8629 1554 64388 1555 5003 1556 4954 1557 105229 1558 17039 1559 4013 1560 1674 1561 4001 1562 11674 1563 1508281 1564 139689 1565 196033 1566 76135 1567 188483 1568 280 1569 225307 1570 11499 1571 966991 1572 22548 1573 788563 1574 47904 1575 13331 1576 649 1577 73589 1578 2600 1579 122231 1580 10683 1581 1176083 1582 1275 1583 23321 1584 951 1585 19421 1586 1026 1587 78283 1588 3349 1589 1102853 1590 70804 1591 23893 1592 1288 1593 84347 1594 246874 1595 23203 1596 2387 1597 10427 1598 28811 1599 12907091 1600 287 1601 21227 1602 9145 1603 4621 1604 6401 1605 206909 1606 4715 1607 1873 1608 1338 1609 45481 1610 21444 1611 218389 1612 1637232 1613 11047 1614 20637 1615 9787 1616 552 1617 43633 1618 9890 1619 26217287 1620 187 1621 103483 1622 3698 1623 32603 1624 16557 1625 1429 1626 916054 1627 1117 1628 1675 1629 28807 1630 4090 1631 14947 1632 706 1633 1731853 1634 2885 1635 398681 1636 1492 1637 14098349 1638 763406 1639 17921 1640 1154 1641 40277 1642 995 1643 398029 1644 54462 1645 2069 1646 8655 1647 268771 1648 1189 1649 1103 1650 2248 1651 99787 1652 3611 1653 107981 1654 650433 1655 14401 1656 1570 1657 12497 1658 31980 1659 37217 1660 6579 1661 67777 1662 687283 1663 13187 1664 323 1665 86753 1666 746 1667 10366439 1668 82085 1669 5659 1670 9571 1671 48131 1672 6022 1673 366713 1674 43356 1675 15881 1676 4497 1677 27733 1678 12341 1679 21211 1680 895 1681 14831 1682 3938 1683 12097 1684 54082 1685 5153 1686 79237 1687 2997329 1688 5886 1689 176819 1690 32517 1691 284659 1692 10685 1693 1049387 1694 7767 1695 92857 1696 387 1697 112799 1698 306291 1699 2671 1700 1185 1701 1254739 1702 4683 1703 59669 1704 542 1705 2411 1706 40941 1707 193009 1708 4332 1709 4353221 1710 133377 1711 1215587 1712 3732 1713 104471 1714 3586 1715 2287 1716 16356 1717 39857 1718 33133 1719 162257 1720 8248 1721 41399 1722 24839 1723 84649 1724 5951 1725 16141 1726 173002 1727 4261 1728 393 1729 623281 1730 3730 1731 11369 1732 77136 1733 284917 1734 16638 1735 36901 1736 335 1737 138937 1738 18333 1739 1601489 1740 13977 1741 981017 1742 72928 1743 19577 1744 1737 1745 2957 1746 6660 1747 151507 1748 2178 1749 202409 1750 1641 1751 1279 1752 77580 1753 66841 1754 56066 1755 4217 1756 2192 1757 33151 1758 9248 1759 987083 1760 328 1761 1069853 1762 957092 1763 2108611 1764 4047 1765 24337 1766 1961 1767 6311 1768 22569 1769 11443 1770 1673 1771 997 1772 928924 1773 418961 1774 36366 1775 27997 1776 7592 1777 95957 1778 85252 1779 11056601 1780 4378 1781 1129 1782 46278 1783 77267 1784 5469 1785 34651 1786 13044 1787 562703 1788 4576 1789 140417 1790 24861 1791 518767 1792 278 1793 29147 1794 910129 1795 5591 1796 237909 1797 141833 1798 1556789 1799 309173 1800 1472 1801 43973 1802 3514 1803 77431 1804 3192 1805 876329 1806 9561 1807 1311767 1808 1749 1809 115337 1810 2788 1811 12323 1812 4384 1813 6961 1814 14015019 1815 829687 1816 67051 1817 46153 1818 6462 1819 8541941 1820 699 1821 1017617 1822 39718 1823 25261 1824 2646 1825 3301 1826 9064 1827 38153 1828 1440 1829 971 1830 18577 1831 476111 1832 12217 1833 14177 1834 2195 1835 883087 1836 5367 1837 17431 1838 4807 1839 25357 1840 812 1841 65323 1842 645768 1843 463 1844 21186 1845 11990861 1846 792 1847 207343 1848 6267 1849 6967 1850 6017 1851 5557 1852 5265 1853 71039 1854 23639951 1855 701 1856 376 1857 230059 1858 49949 1859 97561 1860 4816 1861 6073 1862 1842 1863 363589 1864 19911 1865 24083 1866 6421456 1867 46601 1868 56588 1869 331801 1870 949 1871 112190809 1872 1776 1873 7489 1874 2340 1875 1171 1876 2575 1877 15217 1878 95494 1879 23059 1880 734 1881 11867 1882 14242 1883 230683 1884 29664 1885 1899907 1886 11747 1887 212881 1888 1162 1889 1236623 1890 1967 1891 1775777 1892 13080 1893 42945649 1894 5127 1895 97813 1896 4168 1897 433 1898 13363 1899 797743 1900 1988 1901 9397 1902 1774 1903 20411 1904 623 1905 1823 1906 135086 1907 17293 1908 2409 1909 7039 1910 21371 1911 24509 1912 1859 1913 1800191 1914 53294 1915 26993 1916 207180 1917 24439 1918 21586 1919 9629 1920 188 1921 41203 1922 6480 1923 29960221 1924 11434 1925 12437 1926 578224 1927 893381 1928 3516 1929 28267607 1930 14034 1931 15959 1932 214 1933 152093 1934 4207 1935 162419 1936 363 1937 5857 1938 30776 1939 2377 1940 660 1941 4801 1942 1177 1943 1109411 1944 2413 1945 3433 1946 13915 1947 15766483 1948 14039 1949 1307 1950 2742 1951 152189 1952 1494 1953 839483 1954 4500 1955 2113 1956 153049 1957 180211 1958 4898 1959 369893 1960 1332 1961 10711 1962 33200 1963 11599099 1964 18978 1965 2081 1966 11643 1967 7027 1968 15833 1969 143197 1970 988 1971 3637 1972 72485 1973 24793 1974 151014 1975 941 1976 150110 1977 186761 1978 45731 1979 916613 1980 538 1981 12637 1982 204148 1983 344873 1984 833 1985 6269 1986 272556 1987 555383 1988 4977 1989 258173 1990 7818 1991 166169 1992 14865 1993 3838657 1994 3561 1995 33769 1996 9457 1997 162229 1998 1589030 1999 98473 2000 680 2001 57193 2002 602 2003 25395089 2004 5031 2005 19727 2006 3154 2007 902719 2008 755 2009 53479 2010 10708 2011 4423 2012 149390 2013 16519 2014 19938 2015 13249 2016 1390 2017 113041 2018 155635 2019 148691 2020 4529 2021 14774143 2022 4069042 2023 49757 2024 3268 2025 8287 2026 10744 2027 11527 2028 24699 2029 113383 2030 2453 2031 35977 2032 1122 2033 13883 2034 126636 2035 4733 2036 4843 2037 978239 2038 28561 2039 283183 2040 2597 2041 65851 2042 44493 2043 499403 2044 36930 2045 102013 2046 729 2047 4817 2048 236 2049 152311 2050 870 2051 14557 2052 510 2053 331943 2054 60841 2055 106087 2056 3908 2057 1556759 2058 117817 2059 7433 2060 13220 2061 238887923 2062 22020 2063 3643 2064 648 2065 26171 2066 136706 2067 1640467 2068 2298 2069 249703 2070 647994 2071 64613 2072 3376 2073 3289397 2074 1900 2075 7187 2076 1512913 2077 256577 2078 4403 2079 21529 2080 526 2081 20347 2082 22570 2083 3779 2084 7733 2085 6353 2086 1729 2087 256579 2088 6950 2089 14759 2090 4060 2091 55589 2092 3150 2093 59999 2094 43804 2095 6571657 2096 8652 2097 181501 2098 23630704 2099 70139 2100 2882 2101 282833 2102 85382 2103 376921 2104 1024 2105 18089 2106 960 2107 1097 2108 674 2109 6113 2110 76183 2111 445573879 2112 713 2113 967753 2114 162942 2115 107693 2116 893 2117 5333 2118 5104 2119 2351837 2120 2559 2121 318211 2122 24735 2123 5867 2124 44882 2125 1091 2126 21684 2127 627083 2128 200 2129 5407 2130 52078 2131 1223 2132 168445 2133 5021 2134 212389 2135 225299 2136 2146 2137 640027 2138 526250 2139 5741453 2140 3674 2141 18803 2142 20775 2143 34369 2144 540 2145 183943 2146 5069 2147 51449 2148 82579 2149 106703 2150 560 2151 13103 2152 77683 2153 234319 2154 274293 2155 951583 2156 2026 2157 49667 2158 2015 2159 230239 2160 208 2161 988651 2162 4883 2163 1889491 2164 63652 2165 10987 2166 173764 2167 160997 2168 2952 2169 211943 2170 1534 2171 1789 2172 19499 2173 204371 2174 17647 2175 23929 2176 294 2177 5086327 2178 8955 2179 1283 2180 803 2181 2125148419 2182 210351 2183 7877 2184 9934 2185 1889 2186 5709 2187 3733 2188 986 2189 32191 2190 7251 2191 805853 2192 2552 2193 569117 2194 99485 2195 16301 2196 3683 2197 53381 2198 79919 2199 719503 2200 3125 2201 9497 2202 432646 2203 92699 2204 12427 2205 6899 2206 21637 2207 6308881 2208 1425 2209 62401 2210 27999 2211 436081 2212 9245 2213 245039 2214 6327 2215 305419 2216 865 2217 17911 2218 127777 2219 1866143 2220 1690 2221 95923 2222 10674 2223 332099 2224 1210 2225 1135969 2226 18155 2227 19867 2228 95088 2229 495401 2230 1576 2231 382919 2232 3822 2233 9011 2234 6224 2235 4517 2236 10705 2237 14419 2238 175444 2239 113023 2240 594 2241 850147 2242 11475 2243 2387501 2244 30732 2245 1321 2246 34139 2247 1394441 2248 9566 2249 52561 2250 19643 2251 121997 2252 8494 2253 26489 2254 31824 2255 3191 2256 9856 2257 12011 2258 347493 2259 7856939 2260 1449 2261 9733 2262 35000 2263 1552289 2264 3334 2265 122131 2266 22300 2267 220361 2268 759 2269 253349 2270 5420 2271 190523 2272 3443 2273 5783 2274 11344 2275 1634291 2276 91191 2277 427919 2278 6938 2279 8612209 2280 2355 2281 32083 2282 1632 2283 159979 2284 28617 2285 23831 2286 23364 2287 20939 2288 2061 2289 7095119 2290 12255 2291 132173 2292 2250 2293 266677 2294 3233217 2295 169321 2296 589 2297 19891 2298 62367 2299 1619 2300 9305 2301 312101 2302 98683 2303 944257 2304 140 2305 9901 2306 92471 2307 5381 2308 18548 2309 4289 2310 41322 2311 207013 2312 237 2313 24379 2314 22529 2315 248609 2316 82208 2317 7507 2318 46440 2319 7481 2320 860 2321 3203 2322 17872 2323 9695243 2324 4045 2325 58067 2326 697 2327 15193 2328 35012 2329 45121 2330 30229 2331 32719 2332 981 2333 497257 2334 111396 2335 1933 2336 2701 2337 249797 2338 13365 2339 7727 2340 60180 2341 144299 2342 36356 2343 17333 2344 90070 2345 9817 2346 793455 2347 749171 2348 590 2349 176779 2350 40890 2351 12088261 2352 826 2353 173993 2354 1008 2355 21191 2356 160282 2357 491593 2358 239926 2359 9770659 2360 1263 2361 1649149 2362 725586 2363 41887 2364 6342 2365 72937 2366 14187 2367 675263 2368 448 2369 244451 2370 14918 2371 2164787 2372 1093161 2373 80071 2374 9638 2375 98347 2376 836 2377 162829 2378 8942 2379 847453 2380 2613 2381 6427 2382 781378 2383 23497 2384 8924 2385 64951 2386 16688622 2387 248981 2388 237653 2389 11891357 2390 57042 2391 12008471 2392 1514 2393 3311219 2394 8690 2395 1951 2396 2583 2397 53069 2398 3406 2399 12671 2400 504 2401 337 2402 88369 2403 127643 2404 11115 2405 389357 2406 7558 2407 842249 2408 4120 2409 3477737 2410 21855 2411 31663 2412 15793 2413 1123 2414 145412 2415 941669 2416 2085 2417 247759 2418 156130 2419 10973 2420 15035 2421 980047 2422 1017894 2423 18199 2424 43359 2425 1427 2426 3258 2427 1080923 2428 2984 2429 666811 2430 3046 2431 4021 2432 546 2433 527381 2434 507023 2435 5653 2436 103961 2437 15781091 2438 51054 2439 3229 2440 654 2441 1355777 2442 850007 2443 183661 2444 8134 2445 134909 2446 3629 2447 4889 2448 2913 2449 6959 2450 888 2451 2037911 2452 490116 2453 31271 2454 90712 2455 13913 2456 20397 2457 13297 2458 79653 2459 33889 2460 208669 2461 2059661 2462 221120 2463 1348939 2464 730 2465 1361 2466 23007 2467 1015561 2468 23503 2469 483491 2470 3140 2471 14827 2472 8817 2473 262231 2474 2805208 2475 2803 2476 4708 2477 91159 2478 5150 2479 17047 2480 2326 2481 18049 2482 230450 2483 79823 2484 10899 2485 4591 2486 86004 2487 1412393 2488 22160 2489 17509 2490 117386 2491 43441 2492 11492 2493 2131099 2494 334153 2495 911 2496 124 2497 14249 2498 87156 2499 13513 2500 377 2501 2903627 2502 5824 2503 45377 2504 17162 2505 36683 2506 2451 2507 9029 2508 29982 2509 26227 2510 2512 2511 37273 2512 2434 2513 38329 2514 24768 2515 3739 2516 9537 2517 134033 2518 596 2519 31081 2520 4841 2521 57457 2522 2004790 2523 1986923 2524 83148 2525 12263 2526 507009 2527 2777 2528 345 2529 54013 2530 7990 2531 46853 2532 27687 2533 99661 2534 41725 2535 49639 2536 444 2537 218677 2538 25459 2539 81689 2540 3101 2541 1669471 2542 3580 2543 292933 2544 143644 2545 83609 2546 29607 2547 356533 2548 16855 2549 33427 2550 164566 2551 186191 2552 694 2553 6469 2554 95051 2555 883 2556 13699 2557 2227789 2558 4771 2559 321569 2560 222 2561 283763 2562 1899026 2563 94841 2564 42160 2565 9619 2566 142216 2567 2447 2568 7471 2569 14000807 2570 785 2571 21493 2572 1088 2573 131129 2574 168928 2575 751747 2576 483 2577 1362997 2578 491366 2579 148331 2580 7695 2581 21487 2582 3133 2583 1191941 2584 1585 2585 24763 2586 35271 2587 2362981 2588 69086 2589 478111 2590 1768 2591 7232551 2592 244 2593 15137 2594 74810 2595 3517 2596 2224 2597 3449 2598 274767 2599 9730997 2600 936 2601 140339 2602 1371 2603 202067 2604 866 2605 159491 2606 6775 2607 478253 2608 350 2609 1549 2610 19066 2611 19387 2612 11625 2613 101701 2614 6228 2615 124297 2616 2977 2617 2357 2618 728307 2619 4030889 2620 5611 2621 27179 2622 64180 2623 2104601 2624 264 2625 703139 2626 2224252 2627 24098527 2628 23073 2629 38821 2630 6834 2631 177791 2632 29662 2633 55219 2634 33121 2635 9883 2636 1919 2637 366517 2638 118522 2639 1783 2640 515 2641 415133 2642 15543 2643 839369 2644 322103 2645 709603 2646 6494 2647 346091 2648 1702 2649 16644169 2650 47206 2651 59567 2652 15352 2653 223621 2654 3352 2655 20107 2656 275 2657 65003 2658 671231 2659 1777 2660 6258 2661 278717 2662 11441 2663 10106801 2664 133712 2665 3851 2666 5961 2667 4527469 2668 12961 2669 391679 2670 38946 2671 121559 2672 931 2673 33029 2674 14028 2675 43867 2676 624751 2677 466409 2678 13504 2679 8696917 2680 8589 2681 49937 2682 11082 2683 9357311 2684 8309 2685 13613 2686 37554 2687 117431 2688 115 2689 447961 2690 4424 2691 86263 2692 3094 2693 631 2694 13325 2695 66293 2696 2792 2697 50497 2698 1142272 2699 28433 2700 16701 2701 28687 2702 20188 2703 11907773 2704 634 2705 1811 2706 15905 2707 17849567 2708 437 2709 10606223 2710 25715781 2711 174859 2712 1640 2713 487189049 2714 1953217 2715 41983 2716 70208 2717 22787 2718 18534 2719 13879 2720 1844 2721 6095731 2722 161404 2723 656329 2724 37692 2725 105379 2726 1963361 2727 15061 2728 3020 2729 206821 2730 258966 2731 27691 2732 3925 2733 70229 2734 14862 2735 34613 2736 2048 2737 235783 2738 998 2739 286397 2740 1452 2741 3632903 2742 13708769 2743 7789 2744 3991 2745 12007 2746 35100 2747 103043 2748 37741 2749 12119 2750 384 2751 257689 2752 597 2753 450377 2754 8225 2755 1039043 2756 4008 2757 15776653 2758 31089 2759 76873 2760 9986 2761 1009807 2762 35875 2763 382693 2764 24661 2765 6299 2766 89769 2767 4373 2768 1085 2769 1746023 2770 175449 2771 23293 2772 5502 2773 70009 2774 166407 2775 986927 2776 369 2777 1156403 2778 9485055 2779 21503 2780 8048 2781 204067 2782 29195 2783 39623 2784 555 2785 9323 2786 166811 2787 193183 2788 885 2789 2521 2790 1299 2791 6871 2792 6923 2793 3947903 2794 107807 2795 3709 2796 10483 2797 10651 2798 100032 2799 1047247 2800 371 2801 110441 2802 56901 2803 2539 2804 95631 2805 3911 2806 4018 2807 6389 2808 1786 2809 11897 2810 62780 2811 3197837 2812 7008 2813 5519 2814 1181273 2815 99761 2816 213 2817 988069 2818 105507 2819 704713 2820 27855 2821 3449519 2822 3302 2823 76079 2824 3062 2825 8963 2826 145143 2827 19373 2828 2012 2829 699089 2830 645558 2831 10984691 2832 4980 2833 1377653 2834 5875 2835 8923 2836 2067 2837 48409 2838 15521 2839 49697 2840 1320 2841 126541 2842 3123 2843 18043 2844 341453 2845 58129 2846 1170 2847 37831 2848 880 2849 22621 2850 2754 2851 28663 2852 25634 2853 49207 2854 4776119 2855 492319 2856 2890 2857 24919 2858 284435 2859 836925689 2860 4227 2861 26297 2862 5247 2863 48947 2864 3005 2865 10589 2866 24794 2867 3119 2868 41928 2869 320953 2870 4929 2871 5701 2872 899 2873 256301 2874 110382077 2875 811 2876 43513 2877 10081147 2878 25902 2879 40241 2880 243 2881 2591 2882 73739 2883 161761 2884 10014 2885 34981 2886 384044 2887 298723 2888 500 2889 77101 2890 24012 2891 11969 2892 18964 2893 24844037 2894 509134 2895 113989 2896 4911 2897 5551057 2898 1848432 2899 6673 2900 6743 2901 15641 2902 204014 2903 47639 2904 2374 2905 2437 2906 64440 2907 14107 2908 5983 2909 2809493 2910 2005105 2911 50147 2912 1551 2913 2045647 2914 117031 2915 818659 2916 5260 2917 59167 2918 19825 2919 6361 2920 1941 2921 49333 2922 635256 2923 414977 2924 939 2925 84317 2926 4739 2927 51421 2928 11563 2929 13259 2930 2412 2931 46451 2932 18690 2933 439861 2934 297767 2935 34961 2936 23030 2937 173867 2938 21915 2939 45751 2940 62285 2941 12893 2942 48808 2943 1597091 2944 203 2945 1329971 2946 144710 2947 529709 2948 3256 2949 12838937 2950 3296 2951 7212551 2952 3914 2953 248441 2954 45938 2955 224897 2956 112834 2957 36913 2958 2921101 2959 6247 2960 493 2961 345001 2962 753424 2963 1481167 2964 1195591 2965 2203 2966 3179 2967 1373789 2968 12432 2969 11437703 2970 3386 2971 133201 2972 33116 2973 18149 2974 18368127 2975 17029 2976 17499 2977 683 2978 376881 2979 445183 2980 1732 2981 154621 2982 8354421 2983 1902829 2984 107991 2985 10040791 2986 186742 2987 198599 2988 35813 2989 25349 2990 159525 2991 135637 2992 638 2993 36346841 2994 377929 2995 1093633 2996 33067 2997 2381 2998 1372548 2999 31469 3000 1086 3001 21718721 3002 19400 3003 52051 3004 122376 3005 3315031 3006 4932 3007 78401 3008 202 3009 72727 3010 193778 3011 8713 3012 111433 3013 173543 3014 125331 3015 4759 3016 9313 3017 8161 3018 31443 3019 2657401 3020 48520 3021 109673 3022 376259 3023 368791 3024 121 3025 1259 3026 16604 3027 64966261 3028 7486 3029 4363 3030 30753 3031 3864841 3032 172086 3033 55681 3034 18681 3035 32779 3036 16923 3037 5429539 3038 38389 3039 1484051 3040 1025 3041 187073 3042 858 3043 99709 3044 484 3045 27091 3046 573142 3047 39631 3048 9944 3049 8167 3050 17974 3051 823877 3052 16555 3053 416281 3054 108130 3055 15013 3056 928 3057 85093 3058 2783703 3059 232499 3060 12488 3061 104113 3062 3135 3063 15124721 3064 400 3065 5273 3066 14068 3067 133877 3068 386924 3069 29269 3070 18080 3071 26539 3072 212 3073 795917 3074 1137 3075 45557 3076 7026 3077 5237 3078 17718 3079 152531 3080 1132 3081 2851829 3082 1019697 3083 196769 3084 44051 3085 46507 3086 128450 3087 73369 3088 5965 3089 15811339 3090 137355 3091 360257 3092 1006 3093 825647 3094 20702 3095 59509 3096 1284 3097 139429 3098 515828