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