1 1 2 3 3 2 4 6 5 14 6 23 7 2 8 6 9 11 10 14 11 14 12 32 13 2 14 6 15 5 16 15 17 14 18 42 19 5 20 7 21 21 22 63 23 25 24 61 25 19 26 53 27 97 28 38 29 19 30 55 31 32 32 23 33 69 34 110 35 38 36 114 37 115 38 31 39 5 40 15 41 45 42 29 43 77 44 7 45 21 46 63 47 189 48 37 49 111 50 226 51 14 52 42 53 113 54 44 55 5 56 15 57 45 58 135 59 14 60 38 61 114 62 137 63 32 64 37 65 49 66 147 67 5 68 15 69 45 70 79 71 2 72 6 73 18 74 54 75 62 76 67 77 164 78 17 79 51 80 124 81 265 82 94 83 282 84 61 85 183 86 101 87 107 88 52 89 156 90 214 91 175 92 397 93 128 94 43 95 14 96 42 97 50 98 150 99 409 100 89 101 74 102 74 103 2 104 6 105 18 106 54 107 56 108 62 109 98 110 294 111 125 112 308 113 392 114 295 115 185 116 134 117 103 118 149 119 447 120 188 121 557 122 344 123 419 124 491 125 130 126 390 127 50 128 150 129 302 130 331 131 56 132 64 133 192 134 158 135 202 136 52 137 142 138 37 139 111 140 313 141 43 142 129 143 272 144 175 145 525 146 349 147 581 148 61 149 136 150 134 151 194 152 47 153 70 154 17 155 51 156 153 157 356 158 31 159 68 160 204 161 223 162 307 163 743 164 536 165 62 166 186 167 20 168 60 169 166 170 498 171 25 172 75 173 225 174 515 175 163 176 443 177 131 178 161 179 14 180 42 181 126 182 313 183 53 184 159 185 477 186 671 187 541 188 220 189 292 190 464 191 707 192 400 193 127 194 381 195 227 196 158 197 208 198 624 199 539 200 298 201 620 202 773 203 341 204 896 205 332 206 98 207 71 208 213 209 19 210 57 211 171 212 7 213 21 214 63 215 189 216 337 217 50 218 7 219 21 220 63 221 189 222 196 223 588 224 326 225 101 226 303 227 589 228 266 229 19 230 57 231 171 232 110 233 330 234 733 235 44 236 132 237 396 238 98 239 294 240 882 241 326 242 978 243 199 244 370 245 200 246 434 247 137 248 230 249 256 250 55 251 165 252 211 253 633 254 881 255 347 256 175 257 127 258 381 259 350 260 377 261 1131 262 587 263 310 264 340 265 917 266 128 267 316 268 191 269 430 270 1237 271 20 272 43 273 129 274 387 275 16 276 38 277 114 278 161 279 299 280 499 281 514 282 686 283 443 284 1120 285 481 286 443 287 44 288 132 289 396 290 347 291 322 292 643 293 163 294 106 295 95 296 285 297 855 298 706 299 155 300 347 301 413 302 514 303 20 304 60 305 180 306 169 307 122 308 366 309 316 310 946 311 182 312 245 313 230 314 166 315 254 316 446 317 158 318 474 319 637 320 1322 321 407 322 106 323 145 324 435 325 443 326 613 327 580 328 1740 329 172 330 323 331 37 332 111 333 70 334 210 335 349 336 1047 337 1219 338 1099 339 76 340 228 341 684 342 137 343 134 344 402 345 290 346 870 347 2161 348 769 349 1762 350 587 351 266 352 52 353 156 354 468 355 842 356 823 357 290 358 317 359 568 360 131 361 393 362 301 363 191 364 573 365 1078 366 374 367 184 368 220 369 227 370 670 371 1004 372 371 373 505 374 367 375 1101 376 764 377 733 378 721 379 545 380 418 381 1254 382 569 383 475 384 515 385 1442 386 7 387 21 388 63 389 103 390 211 391 604 392 1571 393 548 394 325 395 772 396 497 397 403 398 358 399 334 400 1002 401 781 402 1052 403 1246 404 2666 405 2584 406 185 407 98 408 294 409 133 410 399 411 499 412 1497 413 1133 414 344 415 761 416 970 417 149 418 190 419 56 420 168 421 504 422 59 423 160 424 340 425 1020 426 518 427 880 428 1546 429 92 430 276 431 209 432 463 433 239 434 717 435 23 436 69 437 207 438 233 439 274 440 577 441 38 442 114 443 342 444 142 445 256 446 768 447 1000 448 467 449 1010 450 1195 451 70 452 210 453 232 454 696 455 167 456 241 457 388 458 1164 459 655 460 314 461 545 462 250 463 750 464 7 465 21 466 63 467 43 468 129 469 387 470 1123 471 1070 472 1067 473 1814 474 86 475 70 476 210 477 61 478 183 479 110 480 23 481 69 482 207 483 149 484 447 485 139 486 417 487 370 488 779 489 1483 490 325 491 793 492 32 493 96 494 288 495 272 496 816 497 496 498 305 499 20 500 60 501 180 502 540 503 164 504 340 505 1020 506 659 507 1697 508 193 509 579 510 919 511 733 512 2199 513 332 514 996 515 1613 516 542 517 1626 518 656 519 881 520 29 521 87 522 261 523 320 524 334 525 1002 526 1789 527 448 528 220 529 660 530 49 531 147 532 441 533 1323 534 1130 535 1190 536 2246 537 385 538 958 539 1564 540 767 541 2 542 6 543 18 544 54 545 162 546 486 547 53 548 159 549 477 550 1431 551 283 552 317 553 907 554 1306 555 1393 556 523 557 913 558 2739 559 20 560 60 561 180 562 76 563 133 564 86 565 258 566 544 567 1382 568 799 569 1970 570 155 571 113 572 339 573 1017 574 223 575 669 576 1349 577 1291 578 196 579 588 580 1706 581 1300 582 1709 583 2582 584 391 585 1173 586 101 587 303 588 909 589 2416 590 2417 591 725 592 175 593 525 594 844 595 1426 596 68 597 204 598 612 599 193 600 437 601 1311 602 163 603 489 604 1467 605 1198 606 3594 607 929 608 679 609 2037 610 341 611 212 612 632 613 674 614 1912 615 434 616 1302 617 796 618 815 619 1006 620 158 621 474 622 932 623 338 624 1014 625 1487 626 871 627 1280 628 142 629 426 630 55 631 165 632 495 633 979 634 929 635 1045 636 395 637 311 638 933 639 1156 640 994 641 2261 642 172 643 516 644 7 645 21 646 63 647 189 648 567 649 1043 650 142 651 404 652 301 653 256 654 695 655 1003 656 1262 657 1879 658 743 659 1511 660 2266 661 404 662 539 663 1603 664 355 665 1065 666 3195 667 853 668 61 669 183 670 549 671 223 672 669 673 2007 674 2978 675 2516 676 70 677 210 678 338 679 134 680 402 681 1206 682 3085 683 56 684 168 685 504 686 512 687 965 688 583 689 1213 690 752 691 1078 692 479 693 98 694 294 695 176 696 528 697 823 698 326 699 833 700 512 701 1097 702 1408 703 398 704 1045 705 1369 706 733 707 860 708 434 709 1302 710 1310 711 469 712 1407 713 658 714 1060 715 295 716 638 717 922 718 1720 719 391 720 125 721 109 722 327 723 981 724 653 725 1636 726 3601 727 1009 728 2429 729 269 730 807 731 2421 732 1181 733 703 734 428 735 542 736 233 737 699 738 62 739 186 740 124 741 372 742 1116 743 634 744 1649 745 508 746 1524 747 1157 748 1265 749 1108 750 464 751 665 752 67 753 201 754 603 755 905 756 110 757 330 758 990 759 1180 760 332 761 421 762 1076 763 704 764 32 765 96 766 288 767 864 768 101 769 303 770 185 771 143 772 429 773 1287 774 367 775 410 776 1230 777 409 778 1227 779 1460 780 452 781 1337 782 4011 783 1216 784 1361 785 392 786 419 787 1257 788 2251 789 2059 790 433 791 1299 792 320 793 960 794 994 795 2982 796 1693 797 959 798 2877 799 985 800 2955 801 955 802 215 803 645 804 628 805 529 806 550 807 284 808 852 809 223 810 298 811 863 812 136 813 408 814 665 815 5 816 15 817 45 818 135 819 405 820 1215 821 700 822 482 823 791 824 1393 825 2818 826 851 827 304 828 167 829 89 830 267 831 801 832 1744 833 2869 834 3371 835 341 836 764 837 704 838 1957 839 2173 840 1382 841 667 842 1444 843 193 844 579 845 908 846 491 847 1473 848 527 849 254 850 762 851 2286 852 196 853 588 854 920 855 1451 856 4353 857 1072 858 149 859 361 860 608 861 1078 862 43 863 129 864 387 865 197 866 591 867 1773 868 2449 869 1115 870 1970 871 944 872 358 873 1074 874 2234 875 1244 876 3732 877 1070 878 2669 879 1895 880 5168 881 9364 882 1697 883 20 884 60 885 180 886 320 887 542 888 706 889 2118 890 424 891 523 892 1000 893 733 894 1715 895 2575 896 5524 897 4538 898 2021 899 266 900 798 901 1559 902 2990 903 406 904 997 905 1219 906 359 907 232 908 696 909 2088 910 254 911 526 912 503 913 1509 914 554 915 1662 916 3604 917 1048 918 211 919 545 920 1222 921 359 922 944 923 1477 924 977 925 269 926 807 927 320 928 960 929 416 930 130 931 390 932 1170 933 76 934 228 935 487 936 1461 937 529 938 1587 939 439 940 1012 941 3036 942 503 943 583 944 133 945 399 946 1197 947 323 948 467 949 1401 950 1718 951 5154 952 4138 953 934 954 740 955 835 956 227 957 377 958 1131 959 2567 960 229 961 687 962 2061 963 688 964 638 965 1914 966 2401 967 1124 968 1744 969 331 970 154 971 373 972 271 973 813 974 68 975 204 976 612 977 151 978 453 979 1359 980 169 981 431 982 931 983 310 984 930 985 1475 986 1346 987 562 988 1279 989 2392 990 466 991 1045 992 1043 993 196 994 581 995 1459 996 1652 997 398 998 1194 999 3582 1000 928 1001 2732 1002 1090 1003 3270 1004 2519 1005 3256 1006 742 1007 623 1008 1174 1009 3522 1010 2825 1011 428 1012 1156 1013 215 1014 645 1015 1935 1016 5548 1017 1291 1018 770 1019 77 1020 231 1021 693 1022 1246 1023 526 1024 589 1025 1490 1026 1907 1027 1550 1028 712 1029 824 1030 127 1031 381 1032 655 1033 1039 1034 2270 1035 1052 1036 3032 1037 3410 1038 140 1039 420 1040 1260 1041 3323 1042 580 1043 17 1044 51 1045 153 1046 7 1047 21 1048 63 1049 189 1050 64 1051 166 1052 458 1053 1374 1054 2215 1055 275 1056 825 1057 1226 1058 650 1059 215 1060 645 1061 1628 1062 829 1063 2487 1064 950 1065 68 1066 204 1067 612 1068 1836 1069 322 1070 966 1071 14 1072 42 1073 126 1074 378 1075 1134 1076 865 1077 1625 1078 1505 1079 179 1080 537 1081 524 1082 1572 1083 1162 1084 1577 1085 220 1086 170 1087 510 1088 1530 1089 367 1090 811 1091 2 1092 6 1093 18 1094 54 1095 162 1096 486 1097 760 1098 334 1099 464 1100 427 1101 1281 1102 1810 1103 1546 1104 175 1105 525 1106 1575 1107 1958 1108 944 1109 1622 1110 1565 1111 76 1112 228 1113 292 1114 625 1115 1875 1116 2585 1117 2297 1118 2303 1119 5453 1120 2045 1121 964 1122 749 1123 2247 1124 4043 1125 1603 1126 4809 1127 188 1128 564 1129 1692 1130 2300 1131 4052 1132 937 1133 2811 1134 2998 1135 5404 1136 2755 1137 773 1138 1433 1139 956 1140 850 1141 611 1142 1833 1143 2228 1144 644 1145 68 1146 204 1147 612 1148 1836 1149 773 1150 1823 1151 4681 1152 2329 1153 2434 1154 956 1155 859 1156 349 1157 136 1158 408 1159 20 1160 60 1161 180 1162 540 1163 1620 1164 2141 1165 500 1166 1500 1167 20 1168 60 1169 180 1170 540 1171 1108 1172 257 1173 771 1174 584 1175 100 1176 300 1177 900 1178 2150 1179 556 1180 845 1181 2243 1182 1969 1183 1765 1184 2996 1185 397 1186 394 1187 361 1188 1083 1189 2566 1190 932 1191 2062 1192 925 1193 2775 1194 3944 1195 343 1196 817 1197 1397 1198 689 1199 703 1200 2109 1201 1487 1202 989 1203 2967 1204 668 1205 2004 1206 4330 1207 1589 1208 433 1209 1299 1210 2942 1211 3422 1212 1156 1213 1399 1214 3148 1215 223 1216 669 1217 454 1218 709 1219 2127 1220 125 1221 29 1222 87 1223 232 1224 676 1225 1738 1226 4634 1227 1949 1228 466 1229 1398 1230 1510 1231 688 1232 2018 1233 2306 1234 61 1235 183 1236 549 1237 1250 1238 352 1239 838 1240 2237 1241 3598 1242 2270 1243 2491 1244 805 1245 944 1246 17 1247 51 1248 153 1249 459 1250 154 1251 462 1252 1386 1253 1096 1254 3288 1255 1252 1256 1931 1257 5793 1258 4796 1259 5944 1260 892 1261 2676 1262 8028 1263 6329 1264 4586 1265 2375 1266 5401 1267 134 1268 331 1269 841 1270 2523 1271 2248 1272 3473 1273 283 1274 849 1275 506 1276 31 1277 93 1278 279 1279 837 1280 1090 1281 2776 1282 1067 1283 2132 1284 587 1285 1761 1286 445 1287 1335 1288 337 1289 275 1290 825 1291 908 1292 2724 1293 3047 1294 3106 1295 530 1296 508 1297 1524 1298 1462 1299 4386 1300 2441 1301 2024 1302 4603 1303 1882 1304 208 1305 295 1306 566 1307 548 1308 799 1309 818 1310 2454 1311 1775 1312 3244 1313 4579 1314 2327 1315 454 1316 1362 1317 337 1318 1011 1319 454 1320 638 1321 158 1322 474 1323 1030 1324 724 1325 1178 1326 3534 1327 308 1328 924 1329 458 1330 1145 1331 3435 1332 5894 1333 8914 1334 497 1335 1491 1336 3313 1337 193 1338 287 1339 861 1340 1295 1341 3112 1342 487 1343 433 1344 1299 1345 3217 1346 1135 1347 1753 1348 5259 1349 2450 1350 448 1351 1344 1352 878 1353 1288 1354 3864 1355 5714 1356 3059 1357 427 1358 29 1359 87 1360 261 1361 783 1362 2349 1363 2014 1364 629 1365 1887 1366 937 1367 2 1368 6 1369 18 1370 54 1371 162 1372 203 1373 609 1374 1822 1375 430 1376 1290 1377 3713 1378 2225 1379 1220 1380 3660 1381 2735 1382 3091 1383 163 1384 489 1385 776 1386 404 1387 1212 1388 3636 1389 506 1390 1518 1391 2045 1392 6135 1393 712 1394 1828 1395 1244 1396 188 1397 238 1398 714 1399 2142 1400 1976 1401 2528 1402 494 1403 1482 1404 1766 1405 1714 1406 2074 1407 4202 1408 3653 1409 434 1410 497 1411 1491 1412 4473 1413 2140 1414 2014 1415 6042 1416 4694 1417 1342 1418 3815 1419 1018 1420 2087 1421 3244 1422 6236 1423 2033 1424 185 1425 555 1426 1655 1427 3272 1428 359 1429 704 1430 2112 1431 2497 1432 809 1433 283 1434 287 1435 861 1436 1771 1437 1330 1438 2746 1439 2135 1440 1796 1441 4319 1442 1142 1443 1285 1444 1162 1445 3486 1446 511 1447 1533 1448 733 1449 2199 1450 5101 1451 1223 1452 416 1453 397 1454 1191 1455 1201 1456 3436 1457 1589 1458 634 1459 92 1460 276 1461 828 1462 917 1463 1912 1464 256 1465 768 1466 1106 1467 5 1468 15 1469 45 1470 135 1471 405 1472 1215 1473 2014 1474 953 1475 2859 1476 572 1477 1256 1478 3768 1479 463 1480 1389 1481 4167 1482 3902 1483 2875 1484 61 1485 178 1486 534 1487 983 1488 259 1489 777 1490 1129 1491 1613 1492 4480 1493 3025 1494 31 1495 93 1496 279 1497 837 1498 2511 1499 5162 1500 1102 1501 2683 1502 2954 1503 6058 1504 2927 1505 2345 1506 1921 1507 308 1508 924 1509 1814 1510 1369 1511 529 1512 1199 1513 3597 1514 887 1515 541 1516 1623 1517 127 1518 381 1519 1143 1520 2317 1521 3524 1522 1153 1523 47 1524 141 1525 423 1526 425 1527 1275 1528 355 1529 1065 1530 3195 1531 149 1532 447 1533 1341 1534 2468 1535 5854 1536 3515 1537 2995 1538 7277 1539 1669 1540 281 1541 843 1542 388 1543 1164 1544 3492 1545 2164 1546 982 1547 2946 1548 6050 1549 10552 1550 473 1551 1419 1552 4257 1553 3595 1554 1447 1555 1783 1556 5349 1557 8113 1558 3385 1559 4262 1560 5618 1561 3409 1562 1258 1563 163 1564 79 1565 237 1566 617 1567 688 1568 2064 1569 1552 1570 3425 1571 3046 1572 2165 1573 5207 1574 343 1575 1029 1576 1894 1577 1496 1578 506 1579 1518 1580 4526 1581 296 1582 888 1583 385 1584 1155 1585 3179 1586 2894 1587 113 1588 339 1589 1017 1590 3051 1591 3863 1592 2309 1593 5447 1594 9632 1595 3929 1596 3257 1597 1373 1598 4119 1599 401 1600 1203 1601 925 1602 1414 1603 4242 1604 3169 1605 1199 1606 3017 1607 83 1608 249 1609 747 1610 2241 1611 463 1612 1389 1613 3901 1614 7259 1615 4546 1616 901 1617 2620 1618 802 1619 2406 1620 224 1621 672 1622 1790 1623 1358 1624 73 1625 218 1626 654 1627 2 1628 6 1629 18 1630 54 1631 162 1632 486 1633 278 1634 834 1635 863 1636 2501 1637 766 1638 248 1639 744 1640 2232 1641 3685 1642 413 1643 125 1644 375 1645 1125 1646 3375 1647 4457 1648 962 1649 130 1650 390 1651 1170 1652 3217 1653 365 1654 1095 1655 412 1656 1236 1657 1352 1658 4056 1659 9160 1660 412 1661 148 1662 394 1663 1182 1664 3546 1665 1325 1666 610 1667 1830 1668 542 1669 1626 1670 169 1671 507 1672 1521 1673 4563 1674 1267 1675 2987 1676 1411 1677 1997 1678 535 1679 149 1680 447 1681 691 1682 1378 1683 4134 1684 1021 1685 2276 1686 397 1687 1191 1688 3573 1689 239 1690 568 1691 1704 1692 3475 1693 3547 1694 6314 1695 1739 1696 110 1697 330 1698 990 1699 2970 1700 8233 1701 539 1702 1617 1703 262 1704 786 1705 226 1706 678 1707 2034 1708 1565 1709 3101 1710 6385 1711 2441 1712 5701 1713 2045 1714 1741 1715 940 1716 880 1717 1511 1718 3458 1719 2749 1720 362 1721 526 1722 1578 1723 3457 1724 3070 1725 6001 1726 2293 1727 1031 1728 3001 1729 1196 1730 3588 1731 1907 1732 1451 1733 400 1734 544 1735 1632 1736 2674 1737 8022 1738 2645 1739 3358 1740 1759 1741 167 1742 501 1743 1503 1744 73 1745 219 1746 657 1747 1894 1748 4718 1749 727 1750 953 1751 2859 1752 481 1753 1181 1754 3543 1755 3157 1756 5033 1757 5954 1758 3394 1759 2563 1760 5668 1761 286 1762 584 1763 1752 1764 1681 1765 1141 1766 1673 1767 5019 1768 5101 1769 1484 1770 2273 1771 2458 1772 3041 1773 2041 1774 5122 1775 5555 1776 608 1777 1307 1778 3921 1779 2269 1780 1291 1781 3873 1782 6901 1783 2458 1784 260 1785 780 1786 2340 1787 4376 1788 5150 1789 3236 1790 4148 1791 6578 1792 1181 1793 3298 1794 2575 1795 7725 1796 12170 1797 769 1798 2307 1799 1060 1800 3180 1801 989 1802 788 1803 1417 1804 4251 1805 3074 1806 374 1807 74 1808 222 1809 509 1810 572 1811 562 1812 1686 1813 3040 1814 559 1815 445 1816 52 1817 156 1818 116 1819 348 1820 1044 1821 3132 1822 4528 1823 965 1824 2895 1825 5609 1826 3775 1827 7544 1828 4213 1829 3089 1830 8761 1831 167 1832 501 1833 139 1834 98 1835 294 1836 882 1837 2646 1838 6278 1839 1666 1840 2378 1841 1658 1842 101 1843 303 1844 223 1845 365 1846 518 1847 1554 1848 4662 1849 541 1850 352 1851 1056 1852 995 1853 2985 1854 1205 1855 1895 1856 313 1857 939 1858 1246 1859 778 1860 2334 1861 1846 1862 916 1863 2748 1864 988 1865 1021 1866 169 1867 507 1868 1448 1869 4344 1870 2881 1871 1169 1872 2383 1873 2501 1874 1933 1875 4736 1876 613 1877 1079 1878 3237 1879 6829 1880 461 1881 1145 1882 617 1883 418 1884 916 1885 2748 1886 3916 1887 4340 1888 5668 1889 2687 1890 3353 1891 1391 1892 1952 1893 2869 1894 5581 1895 587 1896 1761 1897 2825 1898 7316 1899 92 1900 276 1901 828 1902 1391 1903 4173 1904 5194 1905 10322 1906 2450 1907 5317 1908 1250 1909 1240 1910 115 1911 345 1912 1035 1913 791 1914 2373 1915 1745 1916 3203 1917 3121 1918 3476 1919 839 1920 1217 1921 3651 1922 4193 1923 8824 1924 4436 1925 3806 1926 8293 1927 2398 1928 2915 1929 4808 1930 2614 1931 2459 1932 200 1933 600 1934 1800 1935 2869 1936 6871 1937 2575 1938 4648 1939 5839 1940 1531 1941 1106 1942 3318 1943 776 1944 2328 1945 49 1946 147 1947 441 1948 1323 1949 182 1950 546 1951 739 1952 2217 1953 1549 1954 4647 1955 1808 1956 5424 1957 4921 1958 12157 1959 685 1960 2055 1961 6165 1962 2410 1963 3395 1964 3415 1965 10245 1966 2192 1967 3137 1968 787 1969 2361 1970 605 1971 1646 1972 4938 1973 248 1974 744 1975 2054 1976 1870 1977 47 1978 141 1979 423 1980 698 1981 2094 1982 245 1983 735 1984 2205 1985 4823 1986 4100 1987 1072 1988 3073 1989 2741 1990 428 1991 1284 1992 466 1993 496 1994 1488 1995 4464 1996 6251 1997 1024 1998 788 1999 1790 2000 314