1 1 2 2 3 3 4 4 5 6 6 13 7 23 8 7 9 43 10 73 11 9 12 5 13 12 14 8 15 10 16 14 17 16 18 15 19 18 20 21 21 20 22 59 23 22 24 101 25 24 26 27 27 19 28 25 29 71 30 30 31 26 32 127 33 33 34 28 35 32 36 31 37 35 38 34 39 36 40 39 41 109 42 38 43 40 44 11 45 89 46 42 47 44 48 45 49 131 50 46 51 37 52 48 53 262 54 347 55 51 56 50 57 49 58 52 59 151 60 54 61 257 62 55 63 56 64 58 65 65 66 179 67 60 68 57 69 62 70 358 71 53 72 66 73 63 74 64 75 193 76 68 77 70 78 331 79 67 80 69 81 467 82 72 83 74 84 613 85 75 86 76 87 78 88 229 89 383 90 80 91 82 92 85 93 91 94 81 95 514 96 77 97 84 98 87 99 86 100 771 101 88 102 90 103 104 104 47 105 241 106 92 107 94 108 61 109 95 110 96 111 93 112 98 113 41 114 29 115 99 116 117 117 100 118 79 119 102 120 281 121 105 122 106 123 108 124 110 125 111 126 112 127 114 128 337 129 563 130 116 131 118 132 797 133 1031 134 119 135 120 136 115 137 122 138 17 139 124 140 263 141 126 142 123 143 128 144 130 145 129 146 132 147 136 148 397 149 125 150 133 151 135 152 138 153 134 154 121 155 141 156 140 157 142 158 144 159 146 160 147 161 152 162 145 163 148 164 150 165 443 166 143 167 154 168 155 169 113 170 156 171 158 172 161 173 160 174 479 175 162 176 153 177 164 178 958 179 159 180 165 181 166 182 168 183 499 184 170 185 171 186 172 187 174 188 176 189 177 190 186 191 175 192 178 193 182 194 107 195 934 196 1223 197 180 198 183 199 169 200 184 201 188 202 541 203 83 204 189 205 192 206 190 207 571 208 953 209 194 210 196 211 187 212 577 213 185 214 195 215 198 216 200 217 593 218 991 219 202 220 204 221 209 222 201 223 206 224 203 225 205 226 208 227 210 228 217 229 215 230 207 231 213 232 220 233 212 234 216 235 214 236 218 237 219 238 222 239 659 240 224 241 221 242 225 243 226 244 228 245 97 246 232 247 557 248 230 249 1019 250 231 251 234 252 236 253 701 254 1171 255 238 256 211 257 235 258 237 259 683 260 240 261 242 262 233 263 245 264 243 265 103 266 197 267 181 268 247 269 250 270 244 271 246 272 248 273 249 274 743 275 252 276 254 277 1249 278 255 279 256 280 253 281 191 282 258 283 260 284 709 285 261 286 264 287 266 288 259 289 267 290 268 291 270 292 265 293 275 294 272 295 273 296 274 297 276 298 823 299 1373 300 278 301 280 302 1931 303 285 304 279 305 290 306 282 307 296 308 284 309 286 310 288 311 291 312 173 313 292 314 287 315 294 316 297 317 298 318 301 319 300 320 310 321 911 322 299 323 295 324 305 325 319 326 919 327 1543 328 303 329 308 330 302 331 330 332 304 333 306 334 312 335 314 336 316 337 157 338 787 339 309 340 315 341 289 342 332 343 318 344 313 345 321 346 320 347 322 348 324 349 326 350 327 351 977 352 163 353 333 354 336 355 325 356 328 357 344 358 997 359 1669 360 329 361 335 362 2333 363 339 364 341 365 345 366 340 367 323 368 334 369 1994 370 352 371 338 372 342 373 346 374 348 375 343 376 357 377 350 378 351 379 354 380 355 381 356 382 360 383 363 384 364 385 1087 386 362 387 370 388 374 389 366 390 365 391 375 392 368 393 277 394 369 395 372 396 376 397 1117 398 373 399 311 400 1801 401 371 402 377 403 2549 404 378 405 380 406 3307 407 271 408 382 409 381 410 384 411 403 412 386 413 387 414 385 415 388 416 390 417 1163 418 393 419 139 420 395 421 396 422 392 423 399 424 1187 425 391 426 402 427 394 428 2374 429 317 430 400 431 407 432 398 433 405 434 404 435 408 436 1217 437 2029 438 406 439 410 440 415 441 1231 442 412 443 411 444 414 445 1237 446 416 447 417 448 418 449 420 450 251 451 423 452 422 453 137 454 424 455 983 456 426 457 429 458 428 459 1283 460 425 461 430 462 432 463 435 464 1297 465 434 466 361 467 436 468 2462 469 3259 470 470 471 451 472 437 473 413 474 1301 475 239 476 427 477 441 478 438 479 440 480 1319 481 442 482 465 483 444 484 448 485 460 486 446 487 450 488 447 489 459 490 452 491 454 492 445 493 455 494 456 495 453 496 458 497 1367 498 462 499 2287 500 464 501 468 502 471 503 483 504 466 505 472 506 469 507 474 508 283 509 476 510 477 511 478 512 480 513 475 514 1433 515 199 516 473 517 421 518 1093 519 1987 520 389 521 3469 522 167 523 485 524 481 525 484 526 482 527 1447 528 494 529 2423 530 486 531 492 532 513 533 489 534 488 535 149 536 490 537 497 538 496 539 1483 540 498 541 2477 542 495 543 500 544 502 545 501 546 504 547 506 548 1511 549 2521 550 508 551 227 552 510 553 505 554 507 555 512 556 516 557 307 558 515 559 223 560 517 561 520 562 511 563 518 564 1549 565 522 566 519 567 524 568 525 569 526 570 528 571 1579 572 2633 573 530 574 532 575 535 576 1597 577 531 578 2663 579 534 580 536 581 3733 582 537 583 538 584 540 585 493 586 1571 587 527 588 2591 589 521 590 543 591 544 592 542 593 546 594 548 595 409 596 549 597 550 598 533 599 552 600 545 601 554 602 559 603 556 604 3338 605 584 606 558 607 539 608 574 609 555 610 560 611 561 612 419 613 553 614 564 615 562 616 529 617 565 618 566 619 568 620 1699 621 2833 622 567 623 5099 624 570 625 572 626 632 627 576 628 575 629 1783 630 573 631 579 632 580 633 433 634 578 635 592 636 581 637 595 638 582 639 293 640 585 641 586 642 588 643 1759 644 602 645 591 646 590 647 3566 648 606 649 594 650 596 651 449 652 583 653 598 654 600 655 611 656 597 657 604 658 603 659 605 660 608 661 610 662 1823 663 3041 664 609 665 624 666 612 667 615 668 617 669 461 670 1693 671 629 672 616 673 614 674 627 675 618 676 637 677 620 678 621 679 622 680 630 681 1873 682 625 683 626 684 628 685 1879 686 650 687 623 688 634 689 1907 690 636 691 353 692 638 693 1627 694 640 695 635 696 642 697 633 698 644 699 551 700 457 701 646 702 648 703 663 704 589 705 645 706 651 707 655 708 1951 709 3257 710 649 711 5857 712 676 713 639 714 652 715 658 716 1949 717 6518 718 657 719 654 720 7829 721 656 722 665 723 660 724 672 725 1997 726 3329 727 662 728 664 729 670 730 666 731 668 732 669 733 2003 734 674 735 678 736 671 737 679 738 675 739 680 740 681 741 509 742 682 743 684 744 685 745 686 746 687 747 688 748 690 749 693 750 703 751 692 752 667 753 694 754 2053 755 569 756 696 757 698 758 689 759 2083 760 695 761 3467 762 700 763 697 764 702 765 2099 766 699 767 704 768 706 769 705 770 708 771 715 772 707 773 710 774 712 775 2129 776 737 777 714 778 716 779 726 780 718 781 711 782 431 783 713 784 720 785 722 786 725 787 748 788 439 789 717 790 721 791 1877 792 723 793 729 794 6658 795 724 796 8111 797 15493 798 728 799 730 800 736 801 732 802 734 803 367 804 735 805 731 806 738 807 740 808 752 809 742 810 744 811 741 812 765 813 745 814 2251 815 3761 816 754 817 746 818 5261 819 6761 820 747 821 791 822 772 823 749 824 750 825 753 826 756 827 759 828 758 829 2273 830 379 831 755 832 3407 833 760 834 762 835 768 836 764 837 766 838 770 839 774 840 763 841 769 842 776 843 778 844 782 845 780 846 767 847 799 848 777 849 781 850 2357 851 775 852 784 853 786 854 785 855 783 856 788 857 779 858 790 859 4714 860 793 861 789 862 792 863 794 864 795 865 2381 866 796 867 798 868 800 869 801 870 2399 871 802 872 804 873 805 874 2411 875 806 876 808 877 810 878 807 879 815 880 812 881 814 882 2441 883 819 884 813 885 4073 886 820 887 816 888 803 889 822 890 4882 891 825 892 6529 893 817 894 8171 895 826 896 818 897 830 898 824 899 828 900 832 901 831 902 846 903 845 904 834 905 835 906 836 907 837 908 838 909 840 910 503 911 727 912 842 913 833 914 844 915 847 916 631 917 843 918 858 919 848 920 5098 921 849 922 850 923 854 924 851 925 855 926 852 927 856 928 869 929 859 930 860 931 647 932 861 933 862 934 864 935 871 936 868 937 874 938 867 939 2609 940 841 941 870 942 865 943 866 944 873 945 872 946 875 947 876 948 903 949 878 950 2657 951 880 952 883 953 882 954 885 955 884 956 891 957 886 958 879 959 888 960 889 961 890 962 894 963 897 964 896 965 2687 966 892 967 895 968 898 969 900 970 2693 971 906 972 902 973 643 974 893 975 901 976 2437 977 4231 978 899 979 910 980 904 981 2713 982 909 983 908 984 905 985 912 986 915 987 914 988 2741 989 916 990 653 991 918 992 829 993 920 994 917 995 922 996 930 997 921 998 940 999 2791 1000 924 1001 925 1002 926 1003 927 1004 463 1005 928 1006 931 1007 932 1008 5582 1009 935 1010 923 1011 933 1012 8373 1013 954 1014 936 1015 913 1016 2803 1017 938 1018 942 1019 939 1020 2819 1021 944 1022 946 1023 952 1024 945 1025 2843 1026 948 1027 950 1028 957 1029 955 1030 951 1031 959 1032 960 1033 943 1034 956 1035 963 1036 962 1037 989 1038 961 1039 949 1040 975 1041 965 1042 966 1043 964 1044 969 1045 988 1046 1012 1047 2969 1048 4969 1049 968 1050 970 1051 6907 1052 976 1053 972 1054 973 1055 1016 1056 978 1057 981 1058 980 1059 2939 1060 974 1061 984 1062 996 1063 982 1064 986 1065 987 1066 985 1067 990 1068 992 1069 993 1070 994 1071 999 1072 998 1073 1002 1074 2999 1075 4999 1076 995 1077 1003 1078 6997 1079 1000 1080 1004 1081 9001 1082 1005 1083 1006 1084 1008 1085 3019 1086 719 1087 1001 1088 677 1089 1011 1090 2689 1091 1014 1092 1010 1093 1017 1094 6082 1095 1007 1096 1015 1097 1013 1098 607 1099 1020 1100 979 1101 1018 1102 1022 1103 6038 1104 1024 1105 1026 1106 1023 1107 1029 1108 1028 1109 1025 1110 1030 1111 3083 1112 1032 1113 1035 1114 1034 1115 1036 1116 1038 1117 1040 1118 1041 1119 3119 1120 1027 1121 1043 1122 5189 1123 1037 1124 1044 1125 1042 1126 1047 1127 1053 1128 1046 1129 1045 1130 1048 1131 1075 1132 1050 1133 1064 1134 1056 1135 1052 1136 1054 1137 1058 1138 1057 1139 3169 1140 1060 1141 881 1142 1055 1143 1062 1144 1066 1145 1059 1146 3187 1147 1068 1148 1070 1149 1065 1150 3203 1151 1071 1152 1083 1153 487 1154 1102 1155 1072 1156 887 1157 3061 1158 1074 1159 1076 1160 1077 1161 1078 1162 359 1163 1080 1164 839 1165 1082 1166 3001 1167 1081 1168 1084 1169 1085 1170 1079 1171 1073 1172 1086 1173 1088 1174 1105 1175 1089 1176 547 1177 5482 1178 1090 1179 1092 1180 1094 1181 1095 1182 1122 1183 1067 1184 821 1185 1096 1186 1098 1187 1100 1188 1101 1189 3299 1190 1104 1191 1106 1192 1099 1193 1103 1194 827 1195 1118 1196 1107 1197 1108 1198 1110 1199 1113 1200 3331 1201 1112 1202 1114 1203 5557 1204 1161 1205 1111 1206 15658 1207 1115 1208 1116 1209 1119 1210 1120 1211 1125 1212 1124 1213 1123 1214 1126 1215 3373 1216 937 1217 1128 1218 1130 1219 1131 1220 3389 1221 1132 1222 1134 1223 1135 1224 1121 1225 1136 1226 1138 1227 1127 1228 1140 1229 1137 1230 1142 1231 1144 1232 1141 1233 1150 1234 1143 1235 1139 1236 1133 1237 1145 1238 1146 1239 1148 1240 1159 1241 1149 1242 1152 1243 1154 1244 691 1245 1147 1246 1155 1247 1168 1248 1156 1249 1162 1250 1158 1251 1160 1252 1164 1253 1166 1254 349 1255 1167 1256 1170 1257 1172 1258 1177 1259 1173 1260 587 1261 1157 1262 2917 1263 1180 1264 1174 1265 1169 1266 1183 1267 1176 1268 1178 1269 1179 1270 3533 1271 1165 1272 1182 1273 1175 1274 1184 1275 3541 1276 1185 1277 1186 1278 739 1279 1188 1280 1199 1281 1190 1282 1197 1283 1192 1284 1191 1285 1194 1286 1204 1287 1221 1288 1210 1289 1195 1290 1196 1291 1209 1292 1198 1293 1200 1294 3607 1295 1201 1296 751 1297 1203 1298 1205 1299 1206 1300 1202 1301 3613 1302 1212 1303 1189 1304 1208 1305 401 1306 1214 1307 941 1308 1207 1309 1216 1310 1218 1311 1232 1312 1215 1313 733 1314 1219 1315 3167 1316 5119 1317 1220 1318 1211 1319 1222 1320 1235 1321 1224 1322 1227 1323 1226 1324 3677 1325 1225 1326 1228 1327 1230 1328 1247 1329 1233 1330 1234 1331 619 1332 1236 1333 3089 1334 1238 1335 5563 1336 1240 1337 1241 1338 1242 1339 1239 1340 1244 1341 1245 1342 1246 1343 1248 1344 3739 1345 1265 1346 1250 1347 1252 1348 3767 1349 6269 1350 1254 1351 1129 1352 1251 1353 1256 1354 1257 1355 1258 1356 1260 1357 1255 1358 1243 1359 1262 1360 1264 1361 3769 1362 1259 1363 1261 1364 1273 1365 3793 1366 1263 1367 6329 1368 1266 1369 1268 1370 8863 1371 1269 1372 1270 1373 1272 1374 1295 1375 1275 1376 1274 1377 1271 1378 1276 1379 3821 1380 1278 1381 1280 1382 6379 1383 1281 1384 1282 1385 1284 1386 3847 1387 1287 1388 1286 1389 1285 1390 1288 1391 1292 1392 773 1393 1253 1394 1267 1395 1332 1396 1290 1397 3889 1398 1309 1399 811 1400 1293 1401 3413 1402 1296 1403 1294 1404 1299 1405 7778 1406 1302 1407 1358 1408 1298 1409 1300 1410 1304 1411 1306 1412 1305 1413 1308 1414 3919 1415 1310 1416 1311 1417 1312 1418 1314 1419 1333 1420 1369 1421 1316 1422 1318 1423 4003 1424 6637 1425 1317 1426 1320 1427 1322 1428 1391 1429 1406 1430 1323 1431 1315 1432 1324 1433 1326 1434 1313 1435 1321 1436 1325 1437 1443 1438 1329 1439 1343 1440 1330 1441 1328 1442 4001 1443 6659 1444 1334 1445 1335 1446 1331 1447 1336 1448 1338 1449 1340 1450 1341 1451 4019 1452 1342 1453 1344 1454 1345 1455 1363 1456 1346 1457 1348 1458 4057 1459 1376 1460 6781 1461 1350 1462 1347 1463 1337 1464 1352 1465 1009 1466 1354 1467 1355 1468 1339 1469 1353 1470 1349 1471 1356 1472 1360 1473 1359 1474 1365 1475 1021 1476 1351 1477 1414 1478 1362 1479 4127 1480 1357 1481 1364 1482 1366 1483 1403 1484 4133 1485 1368 1486 863 1487 1370 1488 1378 1489 1380 1490 1371 1491 4129 1492 1372 1493 1374 1494 1375 1495 1404 1496 4153 1497 1382 1498 1377 1499 1383 1500 1384 1501 1379 1502 1386 1503 1389 1504 1388 1505 1426 1506 1392 1507 1390 1508 1394 1509 1395 1510 1393 1511 1396 1512 523 1513 1398 1514 1457 1515 1400 1516 1385 1517 1401 1518 1402 1519 1407 1520 1405 1521 1408 1522 1410 1523 1435 1524 4253 1525 1412 1526 1415 1527 1413 1528 1416 1529 1061 1530 1418 1531 1387 1532 1420 1533 1417 1534 1397 1535 1421 1536 1419 1537 1425 1538 853 1539 3697 1540 1430 1541 1422 1542 1428 1543 1424 1544 1432 1545 1411 1546 1445 1547 1434 1548 1431 1549 1436 1550 1441 1551 1437 1552 1438 1553 1440 1554 1450 1555 1442 1556 1444 1557 1446 1558 1448 1559 1449 1560 1462 1561 1452 1562 4363 1563 1463 1564 1213 1565 7039 1566 1455 1567 1479 1568 9973 1569 12907 1570 24359 1571 1461 1572 1456 1573 1454 1574 1458 1575 1460 1576 1464 1577 1466 1578 1465 1579 1467 1580 1468 1581 1470 1582 1475 1583 1471 1584 1472 1585 1474 1586 1477 1587 4423 1588 1229 1589 7129 1590 12781 1591 21139 1592 1473 1593 35393 1594 1289 1595 1469 1596 1476 1597 1478 1598 8846 1599 1480 1600 1482 1601 1484 1602 1485 1603 4451 1604 1486 1605 1488 1606 1490 1607 1491 1608 1517 1609 1492 1610 1494 1611 1497 1612 4483 1613 1496 1614 1498 1615 7477 1616 1554 1617 10529 1618 1495 1619 1500 1620 1502 1621 1499 1622 1505 1623 1503 1624 4507 1625 1506 1626 1504 1627 7517 1628 1507 1629 1508 1630 1510 1631 1515 1632 1509 1633 1512 1634 1514 1635 907 1636 1501 1637 1516 1638 1518 1639 1520 1640 1521 1641 1551 1642 1519 1643 4591 1644 1598 1645 1522 1646 1529 1647 4649 1648 1524 1649 1526 1650 7699 1651 1527 1652 1528 1653 1530 1654 1525 1655 4583 1656 1532 1657 1534 1658 7649 1659 1535 1660 1536 1661 1538 1662 1540 1663 1533 1664 1537 1665 1542 1666 1153 1667 1541 1668 1539 1669 1513 1670 1531 1671 9166 1672 1544 1673 12241 1674 1556 1675 1564 1676 15361 1677 18481 1678 1545 1679 1562 1680 1546 1681 1548 1682 1550 1683 1552 1684 1555 1685 4657 1686 1557 1687 1547 1688 1560 1689 1558 1690 1563 1691 1581 1692 1566 1693 1565 1694 1568 1695 1591 1696 1181 1697 1561 1698 1575 1699 1439 1700 1569 1701 13749 1702 1573 1703 1577 1704 1572 1705 1570 1706 1578 1707 1574 1708 1576 1709 1580 1710 1582 1711 1584 1712 1586 1713 1587 1714 1608 1715 1589 1716 1588 1717 1585 1718 1590 1719 1595 1720 1592 1721 1615 1722 1594 1723 4801 1724 1593 1725 1596 1726 1600 1727 4789 1728 1605 1729 1602 1730 1604 1731 1632 1732 1599 1733 967 1734 1606 1735 1603 1736 1610 1737 1647 1738 1611 1739 1612 1740 1614 1741 1617 1742 1624 1743 971 1744 1616 1745 4211 1746 1618 1747 1489 1748 1620 1749 1630 1750 1631 1751 1623 1752 1622 1753 1626 1754 4871 1755 1633 1756 1625 1757 1628 1758 1634 1759 1629 1760 1675 1761 1635 1762 1639 1763 1638 1764 1636 1765 1649 1766 1641 1767 1640 1768 1642 1769 1644 1770 1646 1771 1648 1772 1650 1773 1652 1774 1645 1775 1653 1776 1654 1777 1656 1778 1659 1779 9938 1780 1682 1781 1666 1782 1651 1783 9998 1784 1655 1785 1658 1786 1662 1787 1660 1788 1664 1789 1665 1790 1663 1791 1668 1792 1670 1793 1667 1794 1661 1795 1671 1796 14997 1797 18329 1798 1738 1799 1672 1800 21739 1801 1674 1802 1680 1803 1091 1804 1673 1805 1676 1806 1677 1807 1678 1808 1683 1809 1684 1810 1685 1811 1686 1812 1689 1813 1679 1814 1687 1815 1690 1816 1688 1817 1695 1818 1691 1819 1692 1820 1694 1821 5077 1822 1643 1823 601 1824 7321 1825 1700 1826 1696 1827 1701 1828 1698 1829 1705 1830 1702 1831 1710 1832 1708 1833 1704 1834 1703 1835 1707 1836 1706 1837 1279 1838 1712 1839 1715 1840 1714 1841 1746 1842 1713 1843 1722 1844 1716 1845 1717 1846 1720 1847 5153 1848 1718 1849 1727 1850 1719 1851 1291 1852 1725 1853 947 1854 1728 1855 1724 1856 1743 1857 1039 1858 1726 1859 1729 1860 1730 1861 1734 1862 1731 1863 1735 1864 1732 1865 1736 1866 1749 1867 1737 1868 1740 1869 1742 1870 1751 1871 5233 1872 1744 1873 1748 1874 1745 1875 5237 1876 1750 1877 1711 1878 1752 1879 1755 1880 1754 1881 10522 1882 1559 1883 1760 1884 13841 1885 1756 1886 1768 1887 1765 1888 1681 1889 1758 1890 1762 1891 1757 1892 1761 1893 1764 1894 1766 1895 1739 1896 1771 1897 1770 1898 1767 1899 1327 1900 1772 1901 1773 1902 1769 1903 1774 1904 1776 1905 1779 1906 1825 1907 269 1908 1782 1909 1778 1910 1785 1911 1069 1912 1780 1913 1784 1914 1763 1915 761 1916 1786 1917 1775 1918 1788 1919 1791 1920 1790 1921 1781 1922 1792 1923 1798 1924 1804 1925 1794 1926 1796 1927 1797 1928 5387 1929 1795 1930 1800 1931 1802 1932 1799 1933 491 1934 1793 1935 1361 1936 1803 1937 4957 1938 1806 1939 1808 1940 1809 1941 1815 1942 1810 1943 1805 1944 1812 1945 1818 1946 1820 1947 1814 1948 1816 1949 1822 1950 1824 1951 1826 1952 1821 1953 5471 1954 1828 1955 1827 1956 1807 1957 1830 1958 1832 1959 1833 1960 1813 1961 1834 1962 1835 1963 1836 1964 1839 1965 1838 1966 1850 1967 5527 1968 1840 1969 1846 1970 1842 1971 1844 1972 1845 1973 5531 1974 1848 1975 1852 1976 1819 1977 5519 1978 1854 1979 1851 1980 1856 1981 1876 1982 1857 1983 1817 1984 1855 1985 1843 1986 1860 1987 1841 1988 1837 1989 1858 1990 1862 1991 11114 1992 1864 1993 1865 1994 14843 1995 1866 1996 1868 1997 1429 1998 1721 1999 1859 2000 5009