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