1287,1287,1289,1289,1291,1291,1292,1292,1293,1293,1294,1294,1295,1295,1297,1297,1300,1300,1301,1301,1306,1306,1307,1307,1310,1310,1311,1311,1312,1312,1315,1315,1318,1318,1319,1319,1320,1320,1321,1321,1322,1322,1323,1323,1324,1324,1325,1325,1327,1327,1330,1330,1332,1332,1334,1334,1336,1336,1337,1337,1342,1342,1343,1343,1344,1344,1345,1345,1350,1350,1352,1352,1354,1354,1362,1362,1368,1368,1370,1370,1371,1371,1372,1372,1374,1374,1375,1375,1376,1376,1377,1377,1379,1379,1380,1380,1384,1384,1385,1385,1387,1387,1388,1388,1389,1389,1390,1390,1392,1392,1393,1393,1397,1397,1400,1400,1402,1402,1405,1405,1407,1407,1411,1411,1414,1414,1415,1415,1418,1418,1419,1419,1420,1420,1421,1421,1422,1422,1423,1423,1424,1424,1425,1425,1426,1426,1427,1427,1428,1428,1429,1429,1430,1430,1432,1432,1433,1433,1434,1434,1435,1435,1436,1436,1435,1435,1436,1436,1437,1437,1436,1436,1437,1437,1437,1438,1438,1439,1439,1440,1440,1441,1441,1442,1442,1443,1443,1444,1444,1445,1445,1444,1444,1443,1443,1442,1442,1441,1441,1441,1440,1440,1439,1439,1438,1438,1437,1437,1436,1436,1435,1435,1430,1430,1429,1429,1428,1428,1426,1426,1425,1425,1424,1424,1428,1428,1429,1429,1432,1432,1440,1440,1441,1441,1442,1442,1445,1445,1450,1450,1451,1451,1453,1453,1454,1454,1455,1455,1456,1456,1457,1458,1458,1459,1459,1465,1465,1466,1466,1471,1471,1476,1476,1478,1478,1482,1482,1484,1484,1489,1489,1490,1491,1491,1494,1494,1499,1499,1502,1502,1503,1503,1507,1507,1508,1508,1509,1509,1511,1511,1512,1512,1513,1513,1514,1514,1515,1515,1516,1516,1517,1517,1519,1519,1532,1532,1538,1538,1537,1537,1536,1536,1535,1535,1536,1536,1539,1539,1540,1540,1543,1543,1544,1544,1545,1545,1547,1547,1548,1548,1550,1550,1551,1551,1553,1553,1554,1554,1555,1555,1557,1557,1560,1560,1561,1561,1562,1562,1565,1565,1566,1566,1567,1569,1569,1570,1570,1571,1571,1572,1572,1575,1575,1579,1579,1586,1586,1589,1589,1590,1590,1591,1591,1592,1592,1593,1593,1598,1598,1603,1603,1612,1612,1614,1614,1615,1615,1616,1616,1618,1618,1619,1619,1621,1621,1625,1625,1627,1627,1628,1628,1629,1629,1637,1637,1639,1639,1645,1646,1646,1648,1648,1651,1651,1655,1655,1659,1659,1681,1681,1689,1689,1693,1693,1697,1697,1699,1699,1701,1701,1702,1702,1703,1703,1716,1716,1719,1719,1721,1721,1722,1722,1723,1723,1724,1724,1728,1728,1731,1731,1734,1734,1736,1736,1738,1738,1740,1740,1742,1742,1744,1744,1745,1745,1746,1746,1747,1747,1748,1748,1749,1749,1750,1750,1751,1751,1752,1752,1754,1754,1758,1758;0,1,1,2,2,3,3,5,5,6,6,7,7,8,8,9,9,8,8,9,9,10,10,11,11,12,12,13,13,14,14,15,15,16,16,17,17,20,20,29,29,30,30,31,31,32,32,34,34,32,32,31,31,32,32,33,33,34,34,35,35,36,36,37,37,39,39,40,40,39,39,40,40,41,41,42,42,43,43,44,44,46,46,47,47,48,48,49,49,51,51,53,53,52,52,51,51,52,52,54,54,57,57,61,61,65,65,68,68,71,71,72,72,71,71,72,72,73,73,74,74,75,75,76,76,77,77,78,78,79,79,81,81,82,82,84,84,89,89,92,92,96,96,99,99,106,106,110,110,114,114,116,116,117,117,119,119,122,122,126,126,128,128,134,134,136,136,137,137,139,139,140,140,143,144,144,145,145,146,146,147,147,149,149,151,151,152,152,154,154,176,176,178,178,180,180,181,181,182,183,183,184,184,186,186,187,187,189,189,190,190,191,191,192,192,193,193,194,194,195,195,196,196,202,202,203,203,204,204,205,205,207,207,209,209,210,210,212,212,211,211,210,210,208,208,207,207,206,206,205,205,205,204,204,203,203,204,204,205,205,204,204,205,205,204,204,205,205,206,206,207,207,207,208,208,209,209,210,210,211,211,212,212,211,211,209,209,207,207,206,206,205,205,203,203,201,201,199,199,198,198,197,197,196,196,197,197,200,200,203,203,204,204,206,206,207,207,206,206,205,205,207,207,208,208,209,209,210,210,211,211,213,213,215,215,217,217,218,218,219,219,220,220,221,221,222,222,224,224,225,225,231,231,231,233,233,235,235,238,238,239,239,238,238,237,237,238,238,239,239,240,240,242,242,245,245,246,246,245,245,246,246,245,245,246,246,247,247,248,248,249,249,250,250,251,251,250,250,249,249,247,247,242,242,240,240,239,239,239,241,241,242,242,243,243,244,244,245,245,244,244,243,243,242,242,241,241,240,240,239,239,237,237,236,236,235,235,234,234,233,233,232,232,231,231,230,230,229,229,228,228,227,227,226,226,225,225,224,224,223,223,222,222,221,221,220,220,219,219,218,218,217,217,215,215,211,211,210,210,214,214,0