20, 16, 68, 123, 1, 2, 44, 52, 4, 128, 3, 129, 131, 132, 133, 134, 135, 136, 137, 139, 140, 141, 142, 143, 144, 156, 157, 158, 174, 176, 192, 194, 210, 212, 228, 230, 235, 236, 237, 239, 240, 241, 244, 245, 246, 247, 249, 250, 251, 254, 257, 258, 259, 260, 261, 263, 265, 268, 269, 270, 272, 273, 276, 288, 289, 290, 295, 296, 299, 300, 307, 309, 313, 318, 321, 322, 325, 327, 330, 333, 334, 336, 338, 339, 340, 343, 361, 365, 391, 402, 406, 412, 414, 417, 418, 419, 426, 428, 431, 433, 437, 456, 354, 442, 424, 480, 459, 461, 494, 438, 238, 335, 466, 315, 264, 379, 471, 317, 248, 460, 493, 413, 323, 420, 242, 422, 508, 488, 303, 463, 464, 430, 262, 455, 266, 305, 342, 381, 332, 467, 486, 483, 344, 510, 329, 432, 352, 434, 509, 421, 395, 320, 425, 436, 243, 311, 267, 435, 479, 454, 331, 411, 439, 462, 337, 465, 507, 544, 527, 271, 546, 458, 457, 416, 440, 490, 441, 526, 528, 545, 427, 274, 429, 603, 602, 647, 624, 561, 611, 646, 669, 691, 750, 581, 751, 729, 765, 689, 688, 567, 696, 677, 772, 672, 774, 792, 804, 606, 837, 849, 590, 639, 725, 732, 685, 787, 673, 684, 604, 865, 866, 642, 645, 809, 811, 770, 749, 780, 763, 708, 683, 663, 775, 681, 778, 617, 781, 605, 721, 764, 795, 796, 797, 630, 839, 815, 807, 948, 969, 814, 834, 662, 777, 789, 988, 1018, 597, 842, 829, 793, 845, 801, 579, 661, 1166, 614, 1184, 821, 802, 835, 1234, 748, 553, 850, 785, 676, 863, 864, 879, 803, 773, 674, 855, 671, 859, 790, 858, 852, 816, 843, 788, 831, 668, 779, 832, 838, 808, 882, 875, 856, 874, 784, 704, 707, 633, 833, 871, 798, 818, 884, 813, 888, 916, 727, 686, 905, 885, 890, 700, 846, 880, 883, 887, 895, 881, 679, 951, 933, 806, 898, 889, 899, 923, 932, 861, 675, 950, 723, 634, 934, 891, 706, 791, 955, 917, 927, 854, 959, 836, 853, 903, 670, 949, 973, 921, 915, 953, 930, 851, 957, 860, 975, 786, 893, 976, 965, 971, 956, 776, 878, 644, 682, 847, 1012, 876, 980, 877, 954, 974, 848, 929, 896, 1006, 960, 868, 963, 812, 817, 982, 794, 984, 931, 902, 901, 800, 690, 900, 870, 894, 830, 1039, 987, 687, 928, 1027, 1020, 819, 1010, 1031, 1052, 964, 1034, 1043, 967, 952, 1054, 993, 1038, 978, 1082, 1013, 1036, 1046, 844, 1056, 1041, 805, 1057, 1023, 1042, 919, 1033, 1097, 1106, 1098, 1049, 1051, 998, 981, 1035, 906, 873, 990, 869, 908, 1096, 1089, 962, 991, 782, 1124, 1071, 1017, 1167, 1171, 886, 1147, 1170, 1115, 1070, 1037, 995, 1053, 1024, 966, 972, 1100, 983, 1099, 1110, 946, 1194, 1210, 1176, 1178, 1094, 1185, 1197, 1000, 979, 1182, 1002, 985, 1183, 1212, 1160, 1165, 1169, 1237, 1189, 1190, 1172, 1047, 1243, 862, 1235, 958, 731, 1247, 1196, 1251, 1233, 1241, 1174, 1028, 1187, 1085, 1230, 1032, 1256, 904, 1252, 1238, 1193, 1004, 741, 1236, 1055, 867, 1181, 1021, 997, 1175, 799, 678, 1179, 820, 1213, 1231, 1249, 1180, 1025, 1186, 1192, 907, 947, 621, 1254, 643, 1239, 1255, 1058, 1250, 1188, 977, 1211, 1245, 892, 1090, 1019, 1240, 841, 1209, 1258, 1291, 1244, 1044, 1259, 1264, 1267, 1337, 1336, 1199, 415, 1293, 1368, 1253, 1306, 1144, 1339, 1365, 1292, 1340, 1346, 1283, 1271, 1195, 1214, 1383, 1287, 1325, 1266, 1361, 1450, 1045, 1263, 1331, 1260, 1268, 1485, 1022, 1635, 1664, 783, 1416, 1461, 1514, 1386, 1261, 1335, 1334, 1388, 1540, 1445, 1011, 1455, 1498, 1191, 1040, 1286, 1687, 76, 1701, 897, 1721, 1735, 1272, 1395, 1543, 1366, 1499, 872, 1367, 1177, 275, 1393, 1400, 1168, 1227, 1347, 1425, 1580, 1431, 1328, 1582, 1394, 1603, 1534, 1150, 1333, 1288, 1392, 1545, 1344, 1343, 1548, 1561, 1626, 1536, 1270, 1539, 1332, 1262, 1630, 1284, 1633, 1500, 1492, 1639, 1589, 1612, 1531, 1470, 1538, 1342, 1632, 1173, 1662, 1625, 1310, 1309, 1636, 1581, 1666, 1285, 1345, 1274, 1622, 1324, 1491, 1381, 1648, 1391, 1665, 857, 1644, 1549, 1674, 1269, 1678, 1667, 1688, 1684, 1638, 1629, 1497, 1265, 1697, 1564, 1702, 1568, 1338, 1541, 1547, 1669, 1257, 1699, 1689, 1628, 1546, 1711, 1716, 1663, 1715, 1708, 1542, 1640, 1673, 1585, 1675, 1686, 1733, 1706, 1670, 1691, 1643, 1726, 1668, 1501, 1384, 1516, 1725, 1660, 1606, 1479, 1198, 1698, 1728, 1703, 1693, 1712, 1696, 1742, 1717, 1765, 1724, 1659, 1719, 1731, 1583, 1740, 1707, 840, 1329, 1727, 1710, 1789, 1677, 1757, 1364, 1587, 1307, 1750, 1748, 1729, 1026, 1048, 1273, 1857, 1840, 1810, 1763, 1764, 1854, 1730, 1755, 1752, 1566, 1713, 1459, 1828, 1862, 1709, 1790, 1341, 1744, 1858, 1779, 1782, 1841, 1853, 1884, 1671, 1878, 1690, 1864, 1766, 1758, 1419, 1907, 1906, 1842, 1901, 1642, 1904, 1863, 1947, 1637, 1883, 1916, 1827, 1680, 1859, 1544, 1861, 1704, 1917, 1672, 1811, 1913, 1876, 1930, 1855, 1914, 1877, 1746, 1953, 1714, 1793, 1931, 1718, 1645, 1809, 1761, 1948, 1950, 1903, 1792, 1692, 1954, 1955, 1856, 1720, 1722, 1738, 1952, 1860, 1695, 1584, 1881, 1530, 1843, 1780, 1879, 1631, 1641, 1784, 1681, 1880, 1389, 1050, 1845, 1882, 1902, 1791, 1951, 1949, 1694, 1794, 1723, 1929, 1899, 1795, 1700, 1912, 1915, 1634, 1705, 1905, 1990, 1994, 2032, 2058, 2052, 2060, 2082, 2033, 1974, 2089, 2103, 2142, 2139, 2163, 2177, 2055, 2057, 2206, 2227, 2204, 2205, 2265, 423, 2277, 2115, 2292, 2281, 2326, 2081, 1972, 2079, 2067, 2087, 2056, 2071, 2031, 828, 2091, 2117, 2519, 2074, 2051, 2066, 2116, 2126, 2140, 2114, 2647, 105, 482, 62, 2007, 2068, 2119, 2088, 2101, 2062, 2109, 2145, 2113, 2076, 2150, 1993, 2128, 2093, 2061, 2053, 2144, 2141, 2166, 2054, 2160, 2107, 2146, 2125, 2025, 2059, 2124, 2050, 2176, 2084, 2028, 2121, 2156, 2151, 2099, 2020, 2148, 2167, 2072, 2179, 138, 2173, 2112, 2162, 2063, 2185, 2170, 2169, 2065, 2083, 2118, 2171, 2030, 2178, 2154, 2181, 2168