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