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