#include <bits/stdc++.h>
#pragma comment(linker, "/STACK:256000000")
using namespace std;
const double PI = acos(-1.0);
template <class T>
inline T SQR(T a) {
  return a * a;
}
int nod(int a, int b) {
  int c = a;
  while (b) {
    c = b;
    b = a % b;
    a = c;
  }
  return c;
}
const int M = 300000001;
bitset<M> bs;
void init1() {
  int pos;
  bs[1] = 1;
  bs[0] = 1;
  for (int i = 2; i < M; i++)
    if (bs[i] == 0) {
      pos = 2;
      while (pos * i < M) {
        bs[pos * i] = 1;
        ++pos;
      }
    }
}
bitset<300000001> bsSq;
void initSq() {
  int t;
  for (int i = 1; i <= 2e4; i++) {
    for (int j = i; (t = i * i + j * j) <= 300000000; j++) bsSq[t] = 1;
  }
}
int cnt(int fr, int to) {
  int Cnt = 0;
  for (int i = fr; i <= to; i++) {
    bool ok = 1;
    for (int j = 2; j * j <= i; j++)
      if (i % j == 0) {
        ok = false;
        break;
      }
    if (!ok) continue;
    ok = 0;
    for (int j = 1; j * j < i; j++) {
      int lft = i - j * j;
      if (lft == 0) continue;
      int t = sqrt(double(lft)) + 0.5;
      if (t * t == lft) {
        ok = 1;
        break;
      }
    }
    if (ok) Cnt++;
  }
  return Cnt;
}
int main() {
  int Cnt[6000] = {
      2550, 2234, 2123, 2071, 2019, 1984, 1964, 1956, 1918, 1913, 1896, 1895,
      1886, 1840, 1828, 1839, 1843, 1826, 1809, 1782, 1834, 1808, 1786, 1826,
      1762, 1770, 1762, 1792, 1748, 1759, 1758, 1742, 1760, 1757, 1726, 1723,
      1740, 1756, 1720, 1712, 1729, 1733, 1708, 1698, 1687, 1707, 1675, 1701,
      1688, 1690, 1722, 1723, 1662, 1700, 1670, 1698, 1713, 1658, 1627, 1678,
      1674, 1695, 1675, 1711, 1664, 1672, 1657, 1663, 1667, 1635, 1614, 1659,
      1684, 1672, 1649, 1637, 1680, 1627, 1670, 1614, 1704, 1623, 1638, 1653,
      1604, 1643, 1638, 1613, 1665, 1641, 1600, 1641, 1621, 1657, 1622, 1609,
      1638, 1633, 1620, 1628, 1584, 1655, 1597, 1587, 1631, 1596, 1587, 1617,
      1618, 1617, 1604, 1606, 1605, 1611, 1611, 1580, 1603, 1608, 1640, 1582,
      1590, 1603, 1590, 1616, 1585, 1649, 1582, 1575, 1561, 1588, 1580, 1611,
      1584, 1604, 1613, 1580, 1623, 1602, 1609, 1583, 1595, 1587, 1583, 1555,
      1581, 1571, 1568, 1567, 1577, 1529, 1603, 1564, 1605, 1606, 1552, 1578,
      1571, 1570, 1557, 1580, 1557, 1568, 1554, 1575, 1589, 1546, 1586, 1536,
      1551, 1574, 1589, 1571, 1561, 1593, 1560, 1608, 1544, 1562, 1561, 1556,
      1513, 1563, 1580, 1569, 1559, 1559, 1574, 1561, 1531, 1532, 1579, 1592,
      1558, 1533, 1541, 1562, 1563, 1536, 1526, 1549, 1523, 1564, 1574, 1552,
      1523, 1548, 1511, 1575, 1544, 1570, 1502, 1572, 1555, 1546, 1554, 1515,
      1545, 1546, 1557, 1523, 1531, 1549, 1523, 1578, 1547, 1520, 1551, 1560,
      1546, 1533, 1560, 1557, 1565, 1528, 1546, 1543, 1549, 1554, 1538, 1535,
      1539, 1501, 1550, 1504, 1559, 1563, 1535, 1544, 1539, 1482, 1506, 1518,
      1573, 1525, 1538, 1530, 1558, 1499, 1507, 1506, 1510, 1504, 1517, 1560,
      1500, 1520, 1526, 1547, 1515, 1523, 1511, 1516, 1525, 1514, 1505, 1539,
      1508, 1553, 1502, 1510, 1483, 1515, 1538, 1505, 1531, 1523, 1520, 1546,
      1513, 1505, 1496, 1529, 1495, 1542, 1511, 1524, 1512, 1503, 1489, 1521,
      1499, 1505, 1508, 1506, 1503, 1515, 1496, 1435, 1475, 1519, 1508, 1507,
      1514, 1511, 1517, 1515, 1542, 1533, 1495, 1536, 1481, 1509, 1512, 1482,
      1500, 1530, 1504, 1490, 1520, 1530, 1483, 1514, 1493, 1480, 1487, 1521,
      1521, 1496, 1523, 1511, 1505, 1493, 1488, 1474, 1532, 1520, 1474, 1506,
      1485, 1511, 1532, 1493, 1490, 1510, 1487, 1507, 1481, 1492, 1493, 1529,
      1491, 1470, 1499, 1482, 1538, 1501, 1493, 1471, 1497, 1471, 1464, 1477,
      1538, 1478, 1500, 1492, 1510, 1504, 1487, 1491, 1476, 1507, 1499, 1507,
      1455, 1515, 1490, 1478, 1529, 1470, 1463, 1473, 1497, 1488, 1467, 1516,
      1463, 1487, 1522, 1512, 1485, 1468, 1467, 1497, 1459, 1471, 1482, 1468,
      1498, 1467, 1509, 1487, 1461, 1507, 1516, 1444, 1470, 1492, 1466, 1486,
      1516, 1456, 1488, 1445, 1473, 1539, 1488, 1494, 1503, 1499, 1423, 1481,
      1465, 1500, 1511, 1452, 1491, 1483, 1524, 1488, 1490, 1425, 1451, 1470,
      1470, 1477, 1462, 1446, 1435, 1499, 1515, 1483, 1442, 1483, 1489, 1462,
      1493, 1478, 1464, 1472, 1511, 1475, 1479, 1470, 1465, 1486, 1486, 1472,
      1459, 1477, 1461, 1469, 1464, 1493, 1436, 1459, 1431, 1495, 1483, 1451,
      1443, 1456, 1469, 1502, 1510, 1501, 1479, 1472, 1468, 1469, 1475, 1450,
      1424, 1492, 1487, 1481, 1429, 1502, 1440, 1487, 1443, 1501, 1467, 1446,
      1436, 1466, 1460, 1476, 1449, 1463, 1458, 1467, 1495, 1460, 1481, 1458,
      1471, 1465, 1448, 1464, 1481, 1454, 1475, 1430, 1441, 1487, 1450, 1506,
      1463, 1505, 1460, 1463, 1486, 1467, 1436, 1466, 1455, 1483, 1460, 1468,
      1436, 1492, 1457, 1445, 1444, 1442, 1467, 1475, 1450, 1423, 1497, 1483,
      1424, 1462, 1492, 1419, 1485, 1435, 1465, 1457, 1499, 1469, 1431, 1445,
      1455, 1469, 1462, 1442, 1454, 1498, 1441, 1444, 1458, 1452, 1469, 1455,
      1429, 1472, 1454, 1474, 1426, 1461, 1442, 1445, 1452, 1509, 1440, 1471,
      1429, 1453, 1453, 1443, 1421, 1476, 1452, 1422, 1475, 1466, 1487, 1471,
      1445, 1453, 1461, 1465, 1451, 1465, 1484, 1449, 1436, 1437, 1474, 1495,
      1461, 1425, 1435, 1472, 1430, 1508, 1413, 1432, 1437, 1418, 1478, 1420,
      1456, 1427, 1479, 1421, 1475, 1427, 1413, 1474, 1451, 1438, 1452, 1425,
      1462, 1443, 1440, 1439, 1434, 1467, 1495, 1396, 1438, 1429, 1442, 1425,
      1403, 1466, 1421, 1485, 1416, 1472, 1457, 1436, 1387, 1483, 1450, 1471,
      1424, 1454, 1462, 1448, 1456, 1458, 1425, 1439, 1453, 1426, 1442, 1456,
      1388, 1453, 1462, 1457, 1474, 1469, 1423, 1433, 1407, 1410, 1433, 1404,
      1441, 1458, 1402, 1421, 1455, 1446, 1420, 1458, 1396, 1428, 1438, 1450,
      1402, 1478, 1462, 1444, 1417, 1438, 1446, 1408, 1472, 1435, 1464, 1438,
      1429, 1433, 1465, 1394, 1461, 1457, 1457, 1433, 1436, 1399, 1420, 1427,
      1445, 1453, 1413, 1431, 1446, 1477, 1427, 1430, 1420, 1464, 1463, 1454,
      1420, 1420, 1423, 1452, 1411, 1420, 1430, 1450, 1445, 1462, 1486, 1430,
      1442, 1417, 1435, 1426, 1409, 1422, 1435, 1406, 1426, 1445, 1421, 1433,
      1455, 1443, 1435, 1414, 1433, 1472, 1472, 1424, 1446, 1457, 1436, 1432,
      1447, 1388, 1412, 1433, 1416, 1437, 1452, 1474, 1442, 1432, 1436, 1413,
      1410, 1422, 1453, 1423, 1453, 1406, 1475, 1410, 1456, 1431, 1425, 1428,
      1459, 1454, 1393, 1435, 1439, 1403, 1398, 1422, 1423, 1477, 1427, 1378,
      1409, 1457, 1418, 1442, 1406, 1471, 1449, 1385, 1427, 1425, 1469, 1454,
      1424, 1393, 1415, 1435, 1418, 1422, 1461, 1423, 1392, 1404, 1439, 1421,
      1427, 1458, 1425, 1401, 1383, 1459, 1404, 1438, 1450, 1393, 1401, 1398,
      1411, 1406, 1452, 1419, 1440, 1469, 1385, 1456, 1430, 1423, 1404, 1387,
      1385, 1424, 1417, 1437, 1406, 1409, 1415, 1417, 1366, 1452, 1426, 1440,
      1401, 1399, 1449, 1423, 1445, 1432, 1427, 1438, 1398, 1376, 1415, 1431,
      1452, 1429, 1422, 1468, 1435, 1412, 1382, 1423, 1408, 1461, 1365, 1424,
      1431, 1419, 1394, 1434, 1438, 1406, 1419, 1431, 1372, 1474, 1427, 1400,
      1389, 1432, 1421, 1362, 1441, 1441, 1452, 1403, 1414, 1409, 1416, 1429,
      1420, 1433, 1403, 1418, 1407, 1433, 1402, 1390, 1424, 1398, 1391, 1397,
      1442, 1417, 1424, 1422, 1425, 1394, 1406, 1399, 1440, 1450, 1416, 1414,
      1418, 1428, 1428, 1453, 1381, 1374, 1435, 1455, 1405, 1424, 1405, 1408,
      1415, 1447, 1390, 1430, 1416, 1419, 1403, 1425, 1434, 1437, 1407, 1403,
      1407, 1433, 1440, 1386, 1382, 1396, 1443, 1422, 1389, 1446, 1413, 1424,
      1422, 1387, 1391, 1409, 1425, 1415, 1407, 1419, 1426, 1410, 1389, 1418,
      1407, 1422, 1411, 1423, 1384, 1438, 1399, 1444, 1418, 1397, 1402, 1404,
      1446, 1415, 1370, 1435, 1376, 1410, 1472, 1370, 1404, 1388, 1439, 1374,
      1394, 1447, 1409, 1431, 1402, 1415, 1427, 1400, 1391, 1404, 1414, 1402,
      1357, 1423, 1409, 1390, 1396, 1400, 1418, 1479, 1374, 1415, 1394, 1426,
      1364, 1374, 1428, 1424, 1418, 1373, 1389, 1429, 1438, 1425, 1378, 1409,
      1392, 1373, 1408, 1418, 1376, 1397, 1414, 1406, 1414, 1409, 1417, 1400,
      1403, 1381, 1392, 1420, 1374, 1396, 1413, 1401, 1424, 1432, 1424, 1369,
      1394, 1384, 1399, 1382, 1405, 1417, 1403, 1376, 1396, 1413, 1402, 1448,
      1379, 1414, 1436, 1399, 1365, 1400, 1390, 1400, 1400, 1360, 1434, 1435,
      1424, 1361, 1395, 1406, 1383, 1386, 1444, 1422, 1431, 1430, 1369, 1398,
      1429, 1383, 1373, 1394, 1414, 1376, 1385, 1380, 1441, 1400, 1419, 1386,
      1434, 1382, 1389, 1422, 1376, 1432, 1421, 1473, 1368, 1394, 1402, 1367,
      1415, 1395, 1385, 1371, 1395, 1453, 1407, 1395, 1384, 1376, 1397, 1365,
      1381, 1395, 1390, 1412, 1391, 1446, 1449, 1383, 1395, 1407, 1414, 1399,
      1397, 1388, 1384, 1373, 1412, 1416, 1400, 1385, 1396, 1395, 1377, 1388,
      1395, 1386, 1411, 1424, 1376, 1379, 1423, 1412, 1407, 1372, 1381, 1403,
      1386, 1416, 1408, 1357, 1393, 1372, 1389, 1411, 1389, 1367, 1386, 1360,
      1431, 1377, 1416, 1381, 1430, 1372, 1376, 1424, 1406, 1424, 1371, 1424,
      1392, 1401, 1381, 1391, 1425, 1358, 1430, 1392, 1393, 1446, 1367, 1401,
      1442, 1384, 1417, 1383, 1428, 1369, 1379, 1397, 1387, 1382, 1372, 1355,
      1422, 1368, 1341, 1433, 1395, 1426, 1343, 1373, 1375, 1386, 1411, 1377,
      1379, 1376, 1417, 1395, 1415, 1439, 1397, 1385, 1407, 1389, 1427, 1362,
      1390, 1356, 1400, 1362, 1345, 1422, 1388, 1419, 1375, 1395, 1400, 1374,
      1367, 1417, 1384, 1421, 1377, 1367, 1390, 1415, 1405, 1367, 1387, 1374,
      1395, 1373, 1414, 1430, 1419, 1388, 1391, 1387, 1378, 1414, 1429, 1383,
      1407, 1435, 1393, 1382, 1386, 1387, 1378, 1350, 1381, 1411, 1386, 1371,
      1421, 1362, 1399, 1378, 1450, 1381, 1367, 1385, 1399, 1430, 1375, 1336,
      1443, 1401, 1365, 1380, 1413, 1390, 1391, 1383, 1407, 1373, 1353, 1399,
      1389, 1402, 1344, 1465, 1391, 1358, 1409, 1397, 1385, 1386, 1385, 1392,
      1403, 1398, 1404, 1364, 1339, 1386, 1397, 1389, 1381, 1347, 1361, 1418,
      1383, 1409, 1405, 1404, 1408, 1412, 1355, 1412, 1368, 1377, 1409, 1362,
      1389, 1379, 1409, 1406, 1396, 1333, 1387, 1396, 1383, 1408, 1375, 1391,
      1378, 1429, 1357, 1396, 1383, 1386, 1427, 1384, 1370, 1373, 1368, 1396,
      1394, 1389, 1410, 1397, 1359, 1354, 1412, 1401, 1382, 1387, 1403, 1374,
      1404, 1416, 1349, 1379, 1386, 1355, 1404, 1344, 1386, 1379, 1393, 1398,
      1381, 1379, 1364, 1381, 1390, 1391, 1404, 1384, 1371, 1384, 1388, 1353,
      1347, 1392, 1358, 1388, 1378, 1389, 1443, 1324, 1393, 1415, 1381, 1354,
      1408, 1370, 1397, 1390, 1352, 1414, 1363, 1332, 1438, 1388, 1378, 1353,
      1391, 1403, 1358, 1385, 1373, 1404, 1392, 1373, 1403, 1366, 1422, 1358,
      1401, 1400, 1410, 1344, 1424, 1365, 1373, 1378, 1413, 1355, 1356, 1335,
      1366, 1386, 1383, 1395, 1384, 1356, 1382, 1413, 1353, 1418, 1385, 1365,
      1380, 1399, 1320, 1390, 1367, 1351, 1375, 1366, 1383, 1381, 1385, 1414,
      1397, 1352, 1408, 1380, 1378, 1363, 1374, 1411, 1372, 1396, 1391, 1344,
      1383, 1378, 1348, 1380, 1378, 1381, 1385, 1392, 1407, 1402, 1391, 1384,
      1371, 1367, 1391, 1380, 1413, 1373, 1360, 1416, 1381, 1350, 1364, 1396,
      1359, 1343, 1371, 1403, 1368, 1381, 1390, 1370, 1356, 1409, 1371, 1353,
      1389, 1358, 1400, 1398, 1402, 1361, 1381, 1385, 1402, 1356, 1399, 1368,
      1344, 1405, 1355, 1362, 1354, 1346, 1388, 1370, 1348, 1385, 1375, 1372,
      1358, 1376, 1385, 1381, 1385, 1379, 1375, 1390, 1358, 1370, 1380, 1377,
      1342, 1363, 1423, 1369, 1325, 1358, 1384, 1370, 1374, 1399, 1390, 1349,
      1378, 1342, 1364, 1383, 1404, 1377, 1392, 1334, 1367, 1402, 1388, 1368,
      1352, 1382, 1345, 1353, 1343, 1422, 1380, 1352, 1362, 1409, 1399, 1370,
      1371, 1381, 1372, 1352, 1379, 1342, 1367, 1398, 1358, 1408, 1353, 1380,
      1393, 1413, 1371, 1383, 1376, 1341, 1362, 1367, 1381, 1392, 1349, 1388,
      1389, 1385, 1381, 1353, 1370, 1387, 1383, 1414, 1396, 1376, 1355, 1325,
      1359, 1357, 1393, 1352, 1356, 1380, 1391, 1367, 1361, 1385, 1355, 1393,
      1427, 1349, 1398, 1379, 1397, 1326, 1345, 1324, 1359, 1401, 1377, 1312,
      1378, 1380, 1360, 1388, 1361, 1389, 1390, 1328, 1434, 1375, 1405, 1419,
      1355, 1309, 1392, 1357, 1374, 1343, 1387, 1387, 1349, 1426, 1330, 1383,
      1352, 1333, 1371, 1387, 1358, 1367, 1391, 1376, 1337, 1387, 1340, 1370,
      1360, 1359, 1427, 1358, 1429, 1353, 1402, 1353, 1331, 1384, 1362, 1400,
      1343, 1357, 1356, 1339, 1380, 1398, 1356, 1368, 1342, 1364, 1361, 1391,
      1348, 1392, 1389, 1358, 1369, 1333, 1379, 1321, 1372, 1367, 1341, 1375,
      1410, 1382, 1342, 1375, 1376, 1389, 1342, 1362, 1332, 1368, 1404, 1379,
      1380, 1370, 1373, 1370, 1366, 1405, 1347, 1400, 1356, 1388, 1356, 1354,
      1404, 1361, 1367, 1362, 1405, 1355, 1320, 1318, 1433, 1348, 1364, 1371,
      1373, 1366, 1381, 1344, 1341, 1367, 1392, 1387, 1381, 1388, 1380, 1326,
      1344, 1385, 1367, 1350, 1362, 1356, 1320, 1370, 1388, 1374, 1348, 1340,
      1340, 1352, 1360, 1360, 1373, 1386, 1374, 1382, 1351, 1376, 1373, 1366,
      1353, 1330, 1361, 1375, 1345, 1365, 1386, 1311, 1354, 1377, 1357, 1367,
      1413, 1393, 1343, 1364, 1325, 1368, 1341, 1308, 1395, 1346, 1355, 1370,
      1332, 1368, 1380, 1371, 1364, 1360, 1390, 1375, 1335, 1375, 1365, 1384,
      1389, 1363, 1361, 1353, 1401, 1359, 1394, 1353, 1412, 1342, 1377, 1293,
      1341, 1358, 1369, 1361, 1323, 1394, 1372, 1364, 1345, 1386, 1364, 1335,
      1378, 1299, 1374, 1323, 1368, 1346, 1419, 1370, 1417, 1361, 1333, 1369,
      1350, 1355, 1344, 1333, 1366, 1335, 1361, 1400, 1382, 1367, 1330, 1369,
      1399, 1382, 1366, 1389, 1334, 1363, 1326, 1373, 1380, 1353, 1374, 1336,
      1402, 1367, 1375, 1361, 1345, 1354, 1333, 1368, 1381, 1346, 1362, 1395,
      1362, 1344, 1365, 1382, 1318, 1351, 1371, 1356, 1358, 1342, 1351, 1371,
      1388, 1366, 1374, 1352, 1355, 1359, 1352, 1382, 1371, 1364, 1345, 1342,
      1364, 1366, 1332, 1337, 1337, 1388, 1401, 1344, 1341, 1347, 1396, 1333,
      1385, 1337, 1413, 1324, 1330, 1361, 1357, 1365, 1358, 1370, 1344, 1339,
      1366, 1333, 1413, 1359, 1361, 1364, 1325, 1334, 1369, 1362, 1321, 1355,
      1400, 1369, 1362, 1321, 1331, 1349, 1365, 1356, 1320, 1377, 1367, 1370,
      1384, 1320, 1384, 1324, 1348, 1361, 1383, 1352, 1384, 1337, 1368, 1346,
      1365, 1356, 1330, 1333, 1345, 1373, 1335, 1360, 1366, 1379, 1367, 1324,
      1336, 1348, 1349, 1400, 1385, 1328, 1367, 1340, 1373, 1350, 1382, 1322,
      1338, 1374, 1367, 1302, 1397, 1366, 1327, 1341, 1325, 1376, 1381, 1356,
      1350, 1369, 1329, 1367, 1365, 1384, 1398, 1371, 1339, 1337, 1350, 1373,
      1362, 1367, 1354, 1329, 1383, 1363, 1329, 1359, 1383, 1352, 1317, 1307,
      1331, 1367, 1356, 1344, 1381, 1348, 1344, 1340, 1343, 1361, 1368, 1308,
      1324, 1368, 1364, 1415, 1367, 1343, 1382, 1337, 1398, 1346, 1347, 1377,
      1355, 1350, 1366, 1333, 1363, 1334, 1335, 1362, 1398, 1329, 1337, 1348,
      1366, 1368, 1333, 1341, 1360, 1352, 1351, 1363, 1360, 1339, 1340, 1376,
      1349, 1331, 1381, 1328, 1346, 1333, 1355, 1341, 1352, 1380, 1314, 1390,
      1360, 1352, 1330, 1331, 1370, 1332, 1374, 1361, 1322, 1373, 1330, 1333,
      1381, 1345, 1311, 1334, 1387, 1371, 1352, 1383, 1342, 1354, 1362, 1393,
      1345, 1351, 1337, 1331, 1388, 1356, 1373, 1344, 1338, 1357, 1313, 1309,
      1332, 1376, 1381, 1331, 1359, 1352, 1369, 1346, 1359, 1388, 1367, 1333,
      1399, 1346, 1332, 1369, 1365, 1319, 1357, 1363, 1348, 1340, 1375, 1374,
      1365, 1361, 1319, 1333, 1383, 1376, 1335, 1330, 1382, 1332, 1338, 1378,
      1382, 1318, 1371, 1393, 1356, 1345, 1336, 1308, 1324, 1353, 1312, 1344,
      1375, 1352, 1323, 1335, 1368, 1375, 1352, 1343, 1344, 1379, 1315, 1378,
      1367, 1338, 1330, 1368, 1338, 1319, 1365, 1366, 1335, 1339, 1374, 1324,
      1336, 1369, 1413, 1348, 1364, 1364, 1339, 1378, 1337, 1406, 1324, 1398,
      1345, 1354, 1361, 1337, 1319, 1314, 1328, 1358, 1341, 1362, 1353, 1397,
      1338, 1342, 1340, 1322, 1358, 1356, 1385, 1331, 1337, 1319, 1382, 1314,
      1330, 1355, 1338, 1317, 1344, 1350, 1315, 1337, 1376, 1295, 1312, 1341,
      1347, 1321, 1369, 1344, 1338, 1347, 1347, 1350, 1342, 1343, 1348, 1294,
      1451, 1331, 1328, 1366, 1341, 1323, 1344, 1331, 1361, 1349, 1372, 1317,
      1375, 1361, 1315, 1336, 1332, 1370, 1332, 1366, 1353, 1320, 1353, 1352,
      1313, 1319, 1374, 1358, 1357, 1350, 1358, 1324, 1338, 1346, 1361, 1365,
      1333, 1289, 1360, 1328, 1338, 1332, 1355, 1302, 1349, 1331, 1352, 1359,
      1359, 1335, 1319, 1335, 1351, 1371, 1330, 1367, 1350, 1331, 1352, 1378,
      1313, 1361, 1307, 1366, 1361, 1305, 1364, 1337, 1352, 1365, 1356, 1361,
      1348, 1344, 1334, 1347, 1381, 1317, 1374, 1336, 1331, 1339, 1319, 1307,
      1339, 1335, 1347, 1349, 1365, 1354, 1309, 1380, 1320, 1379, 1349, 1341,
      1342, 1332, 1354, 1373, 1338, 1337, 1351, 1337, 1346, 1341, 1351, 1326,
      1343, 1345, 1323, 1317, 1377, 1332, 1322, 1305, 1364, 1327, 1356, 1308,
      1350, 1364, 1336, 1328, 1362, 1362, 1332, 1343, 1376, 1357, 1346, 1334,
      1326, 1315, 1364, 1320, 1350, 1356, 1316, 1401, 1297, 1314, 1368, 1328,
      1335, 1327, 1351, 1342, 1365, 1347, 1290, 1346, 1359, 1292, 1358, 1361,
      1334, 1351, 1312, 1361, 1354, 1335, 1368, 1340, 1359, 1370, 1340, 1337,
      1319, 1359, 1380, 1355, 1322, 1371, 1312, 1391, 1360, 1301, 1346, 1364,
      1331, 1349, 1337, 1349, 1325, 1331, 1377, 1355, 1367, 1307, 1297, 1377,
      1318, 1395, 1364, 1335, 1310, 1360, 1337, 1303, 1357, 1332, 1330, 1379,
      1315, 1331, 1372, 1345, 1324, 1322, 1357, 1348, 1385, 1305, 1347, 1330,
      1307, 1353, 1309, 1351, 1328, 1336, 1344, 1377, 1320, 1356, 1334, 1355,
      1375, 1300, 1375, 1322, 1379, 1330, 1308, 1308, 1370, 1301, 1347, 1367,
      1344, 1331, 1340, 1313, 1345, 1316, 1343, 1374, 1378, 1364, 1315, 1347,
      1319, 1337, 1355, 1333, 1377, 1339, 1352, 1306, 1342, 1359, 1353, 1322,
      1332, 1349, 1311, 1367, 1368, 1357, 1315, 1334, 1345, 1334, 1335, 1321,
      1300, 1341, 1361, 1359, 1360, 1348, 1372, 1363, 1358, 1376, 1314, 1351,
      1320, 1323, 1344, 1375, 1343, 1316, 1321, 1349, 1358, 1360, 1341, 1338,
      1361, 1315, 1389, 1353, 1295, 1283, 1352, 1345, 1324, 1314, 1306, 1340,
      1328, 1298, 1351, 1369, 1328, 1328, 1275, 1353, 1330, 1367, 1374, 1345,
      1310, 1356, 1354, 1356, 1342, 1316, 1349, 1329, 1370, 1345, 1356, 1348,
      1334, 1354, 1332, 1351, 1329, 1373, 1367, 1291, 1270, 1360, 1341, 1359,
      1341, 1324, 1330, 1354, 1341, 1370, 1305, 1341, 1346, 1324, 1365, 1342,
      1318, 1337, 1346, 1327, 1349, 1341, 1287, 1326, 1361, 1376, 1336, 1338,
      1275, 1309, 1361, 1342, 1354, 1341, 1345, 1322, 1306, 1337, 1322, 1329,
      1339, 1306, 1367, 1343, 1319, 1342, 1343, 1328, 1345, 1354, 1375, 1316,
      1356, 1364, 1337, 1304, 1349, 1328, 1347, 1323, 1332, 1327, 1362, 1333,
      1355, 1354, 1342, 1304, 1351, 1326, 1335, 1296, 1352, 1357, 1286, 1299,
      1320, 1335, 1360, 1327, 1341, 1297, 1336, 1317, 1323, 1314, 1305, 1362,
      1322, 1313, 1330, 1356, 1359, 1373, 1328, 1344, 1377, 1318, 1338, 1320,
      1295, 1336, 1328, 1330, 1318, 1325, 1324, 1305, 1320, 1373, 1304, 1367,
      1358, 1347, 1335, 1351, 1336, 1329, 1331, 1376, 1294, 1335, 1313, 1264,
      1327, 1323, 1333, 1336, 1291, 1299, 1365, 1316, 1357, 1305, 1333, 1355,
      1332, 1317, 1325, 1322, 1337, 1368, 1325, 1359, 1328, 1325, 1376, 1329,
      1307, 1329, 1333, 1360, 1385, 1341, 1338, 1355, 1315, 1369, 1329, 1351,
      1330, 1309, 1371, 1356, 1378, 1346, 1299, 1353, 1295, 1314, 1334, 1328,
      1322, 1321, 1311, 1358, 1328, 1328, 1332, 1287, 1314, 1284, 1355, 1352,
      1301, 1311, 1344, 1304, 1347, 1349, 1353, 1357, 1299, 1310, 1332, 1371,
      1348, 1323, 1351, 1347, 1309, 1348, 1338, 1326, 1334, 1365, 1302, 1340,
      1359, 1312, 1339, 1367, 1317, 1318, 1304, 1311, 1344, 1325, 1338, 1321,
      1332, 1339, 1307, 1332, 1357, 1350, 1313, 1314, 1362, 1347, 1338, 1349,
      1345, 1312, 1325, 1324, 1338, 1316, 1346, 1344, 1310, 1347, 1370, 1310,
      1350, 1322, 1316, 1355, 1371, 1310, 1339, 1362, 1358, 1287, 1332, 1320,
      1348, 1356, 1305, 1300, 1330, 1323, 1319, 1336, 1335, 1349, 1347, 1300,
      1348, 1330, 1303, 1346, 1340, 1329, 1328, 1311, 1319, 1327, 1313, 1341,
      1349, 1345, 1328, 1344, 1320, 1343, 1336, 1331, 1335, 1341, 1318, 1334,
      1309, 1361, 1348, 1302, 1317, 1336, 1338, 1333, 1318, 1344, 1363, 1315,
      1335, 1362, 1298, 1318, 1317, 1330, 1391, 1296, 1327, 1348, 1348, 1330,
      1326, 1277, 1322, 1308, 1331, 1308, 1368, 1319, 1330, 1353, 1309, 1309,
      1300, 1346, 1335, 1317, 1300, 1361, 1352, 1315, 1323, 1316, 1345, 1307,
      1342, 1328, 1306, 1305, 1323, 1318, 1340, 1329, 1335, 1288, 1350, 1340,
      1336, 1306, 1342, 1328, 1283, 1342, 1368, 1336, 1330, 1341, 1332, 1296,
      1320, 1323, 1348, 1307, 1303, 1329, 1322, 1328, 1334, 1334, 1334, 1295,
      1292, 1349, 1337, 1330, 1289, 1326, 1305, 1312, 1319, 1345, 1298, 1338,
      1346, 1312, 1323, 1332, 1299, 1347, 1312, 1321, 1329, 1299, 1359, 1344,
      1346, 1293, 1352, 1341, 1322, 1319, 1275, 1329, 1308, 1288, 1322, 1279,
      1324, 1342, 1316, 1307, 1370, 1293, 1356, 1314, 1330, 1303, 1329, 1312,
      1363, 1324, 1301, 1326, 1290, 1319, 1304, 1365, 1322, 1320, 1344, 1362,
      1356, 1332, 1356, 1314, 1345, 1356, 1326, 1292, 1304, 1375, 1308, 1335,
      1336, 1309, 1337, 1300, 1300, 1328, 1299, 1359, 1293, 1356, 1287, 1315,
      1346, 1336, 1330, 1324, 1317, 1343, 1290, 1324, 1352, 1327, 1323, 1261,
      1334, 1328, 1353, 1358, 1333, 1304, 1271, 1346, 1313, 1327, 1332, 1320,
      1356, 1374, 1366, 1299, 1305, 1334, 1340, 1323, 1326, 1332, 1345, 1306,
      1308, 1362, 1348, 1318, 1306, 1339, 1332, 1323, 1276, 1323, 1322, 1286,
      1368, 1309, 1308, 1344, 1329, 1369, 1342, 1309, 1308, 1312, 1315, 1302,
      1364, 1270, 1331, 1328, 1321, 1357, 1301, 1289, 1373, 1280, 1361, 1306,
      1326, 1322, 1297, 1238, 1306, 1328, 1284, 1332, 1312, 1320, 1338, 1348,
      1314, 1339, 1348, 1302, 1290, 1306, 1339, 1306, 1345, 1327, 1344, 1347,
      1285, 1317, 1344, 1323, 1362, 1297, 1324, 1324, 1319, 1269, 1344, 1351,
      1326, 1319, 1319, 1322, 1343, 1330, 1331, 1322, 1338, 1296, 1294, 1309,
      1375, 1342, 1308, 1313, 1377, 1348, 1315, 1326, 1313, 1313, 1308, 1280,
      1327, 1326, 1322, 1324, 1329, 1306, 1338, 1301, 1331, 1290, 1305, 1320,
      1299, 1312, 1343, 1314, 1362, 1300, 1341, 1332, 1328, 1320, 1307, 1341,
      1308, 1341, 1335, 1328, 1284, 1350, 1290, 1333, 1329, 1316, 1313, 1318,
      1348, 1330, 1328, 1314, 1309, 1319, 1366, 1326, 1359, 1351, 1302, 1337,
      1327, 1340, 1308, 1353, 1302, 1310, 1290, 1321, 1334, 1361, 1328, 1301,
      1299, 1317, 1321, 1331, 1351, 1320, 1297, 1300, 1333, 1315, 1306, 1315,
      1279, 1308, 1330, 1309, 1342, 1302, 1332, 1300, 1340, 1339, 1296, 1314,
      1288, 1314, 1326, 1306, 1297, 1350, 1337, 1345, 1309, 1250, 1343, 1298,
      1324, 1347, 1319, 1339, 1347, 1350, 1295, 1309, 1322, 1292, 1295, 1352,
      1304, 1300, 1340, 1310, 1344, 1302, 1323, 1323, 1275, 1361, 1300, 1310,
      1343, 1363, 1297, 1287, 1311, 1317, 1325, 1304, 1312, 1361, 1311, 1329,
      1314, 1318, 1301, 1327, 1317, 1327, 1324, 1312, 1324, 1307, 1312, 1314,
      1392, 1316, 1299, 1295, 1318, 1333, 1315, 1313, 1344, 1359, 1350, 1321,
      1286, 1355, 1314, 1358, 1343, 1340, 1333, 1302, 1290, 1307, 1330, 1308,
      1340, 1306, 1295, 1288, 1342, 1335, 1350, 1312, 1298, 1326, 1300, 1348,
      1313, 1331, 1318, 1300, 1297, 1310, 1286, 1297, 1336, 1324, 1309, 1314,
      1347, 1324, 1336, 1294, 1331, 1334, 1299, 1344, 1335, 1306, 1314, 1307,
      1302, 1301, 1340, 1326, 1327, 1301, 1307, 1297, 1347, 1318, 1309, 1343,
      1302, 1336, 1296, 1348, 1307, 1317, 1319, 1319, 1314, 1318, 1334, 1310,
      1310, 1321, 1315, 1307, 1362, 1265, 1332, 1362, 1272, 1349, 1351, 1330,
      1328, 1313, 1359, 1301, 1334, 1324, 1299, 1273, 1308, 1318, 1312, 1342,
      1328, 1307, 1334, 1302, 1312, 1313, 1326, 1314, 1315, 1333, 1321, 1299,
      1278, 1280, 1350, 1325, 1299, 1352, 1266, 1352, 1327, 1302, 1337, 1314,
      1330, 1338, 1327, 1292, 1338, 1308, 1306, 1356, 1298, 1315, 1313, 1292,
      1354, 1267, 1318, 1327, 1320, 1308, 1298, 1301, 1324, 1325, 1308, 1349,
      1330, 1286, 1321, 1292, 1306, 1348, 1306, 1334, 1312, 1293, 1329, 1341,
      1310, 1342, 1331, 1304, 1314, 1290, 1346, 1345, 1290, 1320, 1324, 1293,
      1291, 1323, 1333, 1314, 1324, 1328, 1308, 1360, 1302, 1358, 1310, 1337,
      1334, 1287, 1291, 1313, 1290, 1339, 1303, 1320, 1335, 1314, 1324, 1306,
      1373, 1333, 1280, 1299, 1328, 1344, 1333, 1285, 1295, 1334, 1312, 1345,
      1319, 1322, 1310, 1304, 1299, 1353, 1364, 1333, 1347, 1312, 1317, 1313,
      1312, 1333, 1289, 1321, 1325, 1297, 1307, 1300, 1314, 1309, 1297, 1348,
      1289, 1311, 1315, 1319, 1293, 1306, 1284, 1299, 1309, 1336, 1281, 1306,
      1325, 1346, 1319, 1327, 1295, 1318, 1333, 1271, 1289, 1360, 1333, 1302,
      1326, 1273, 1334, 1359, 1315, 1305, 1303, 1364, 1257, 1365, 1267, 1278,
      1273, 1324, 1284, 1320, 1363, 1277, 1314, 1321, 1285, 1308, 1326, 1279,
      1340, 1316, 1287, 1340, 1266, 1321, 1298, 1325, 1302, 1331, 1300, 1331,
      1305, 1349, 1284, 1334, 1320, 1285, 1313, 1311, 1320, 1303, 1317, 1314,
      1347, 1323, 1290, 1349, 1297, 1332, 1338, 1310, 1320, 1325, 1320, 1335,
      1288, 1327, 1337, 1298, 1313, 1312, 1360, 1309, 1290, 1335, 1301, 1346,
      1325, 1278, 1298, 1286, 1315, 1293, 1297, 1315, 1331, 1289, 1324, 1334,
      1300, 1353, 1320, 1317, 1290, 1294, 1298, 1319, 1386, 1255, 1297, 1305,
      1328, 1302, 1315, 1302, 1334, 1334, 1323, 1296, 1332, 1294, 1306, 1365,
      1306, 1312, 1320, 1315, 1352, 1311, 1283, 1293, 1288, 1269, 1301, 1341,
      1290, 1313, 1341, 1309, 1343, 1303, 1341, 1347, 1274, 1293, 1301, 1313,
      1324, 1303, 1308, 1306, 1320, 1354, 1291, 1325, 1269, 1293, 1300, 1315,
      1309, 1331, 1361, 1330, 1292, 1338, 1310, 1325, 1334, 1304, 1312, 1302,
      1302, 1318, 1309, 1316, 1304, 1317, 1325, 1356, 1314, 1308, 1322, 1285,
      1277, 1311, 1301, 1348, 1282, 1271, 1308, 1298, 1291, 1301, 1303, 1265,
      1290, 1275, 1310, 1281, 1338, 1327, 1300, 1300, 1296, 1299, 1317, 1306,
      1287, 1353, 1287, 1309, 1276, 1302, 1265, 1352, 1315, 1256, 1344, 1281,
      1302, 1309, 1276, 1326, 1293, 1312, 1311, 1329, 1290, 1339, 1284, 1349,
      1333, 1333, 1310, 1316, 1345, 1323, 1295, 1318, 1344, 1321, 1305, 1314,
      1245, 1313, 1290, 1313, 1312, 1317, 1340, 1295, 1326, 1350, 1302, 1297,
      1326, 1297, 1323, 1296, 1319, 1313, 1313, 1298, 1299, 1314, 1325, 1302,
      1335, 1299, 1283, 1300, 1284, 1347, 1306, 1321, 1313, 1327, 1313, 1336,
      1318, 1300, 1323, 1317, 1316, 1249, 1291, 1325, 1309, 1311, 1333, 1294,
      1336, 1287, 1346, 1302, 1279, 1318, 1311, 1318, 1321, 1309, 1276, 1311,
      1290, 1298, 1289, 1332, 1301, 1344, 1320, 1300, 1283, 1297, 1284, 1312,
      1362, 1286, 1273, 1311, 1295, 1311, 1263, 1309, 1305, 1351, 1298, 1250,
      1310, 1288, 1322, 1280, 1273, 1311, 1285, 1325, 1302, 1326, 1304, 1326,
      1276, 1294, 1309, 1314, 1291, 1301, 1330, 1323, 1302, 1328, 1302, 1333,
      1323, 1331, 1286, 1349, 1281, 1274, 1315, 1277, 1270, 1328, 1315, 1269,
      1304, 1334, 1336, 1361, 1336, 1256, 1332, 1282, 1315, 1291, 1281, 1285,
      1302, 1308, 1343, 1342, 1320, 1344, 1336, 1350, 1319, 1297, 1276, 1271,
      1314, 1314, 1308, 1324, 1287, 1275, 1306, 1332, 1294, 1313, 1299, 1289,
      1348, 1331, 1344, 1306, 1287, 1317, 1318, 1319, 1297, 1317, 1296, 1266,
      1342, 1271, 1313, 1307, 1315, 1317, 1335, 1322, 1311, 1315, 1327, 1327,
      1293, 1296, 1330, 1310, 1289, 1288, 1291, 1344, 1278, 1288, 1288, 1318,
      1335, 1310, 1285, 1284, 1286, 1324, 1315, 1315, 1287, 1329, 1334, 1336,
      1324, 1306, 1299, 1266, 1310, 1336, 1270, 1331, 1305, 1321, 1324, 1305,
      1289, 1303, 1274, 1324, 1276, 1275, 1330, 1297, 1315, 1346, 1304, 1317,
      1311, 1343, 1293, 1283, 1337, 1306, 1314, 1300, 1260, 1331, 1270, 1313,
      1340, 1278, 1311, 1285, 1280, 1306, 1256, 1329, 1294, 1296, 1330, 1334,
      1276, 1325, 1271, 1316, 1314, 1315, 1312, 1296, 1356, 1279, 1268, 1308,
      1312, 1308, 1316, 1309, 1274, 1256, 1354, 1306, 1336, 1292, 1322, 1312,
      1265, 1297, 1299, 1299, 1331, 1309, 1315, 1306, 1348, 1288, 1315, 1313,
      1287, 1309, 1292, 1317, 1258, 1285, 1292, 1327, 1250, 1312, 1347, 1278,
      1314, 1277, 1261, 1323, 1343, 1276, 1301, 1284, 1316, 1299, 1320, 1319,
      1291, 1296, 1306, 1286, 1308, 1297, 1285, 1288, 1268, 1295, 1375, 1287,
      1339, 1320, 1284, 1323, 1349, 1324, 1341, 1300, 1276, 1302, 1285, 1322,
      1304, 1292, 1346, 1318, 1296, 1318, 1329, 1296, 1276, 1281, 1314, 1299,
      1326, 1291, 1274, 1281, 1290, 1313, 1312, 1282, 1316, 1299, 1351, 1330,
      1298, 1334, 1310, 1323, 1318, 1326, 1283, 1278, 1347, 1289, 1292, 1289,
      1351, 1280, 1284, 1327, 1311, 1284, 1299, 1273, 1334, 1301, 1352, 1280,
      1280, 1340, 1314, 1301, 1327, 1314, 1307, 1286, 1290, 1300, 1359, 1316,
      1308, 1312, 1303, 1286, 1312, 1288, 1297, 1326, 1297, 1312, 1288, 1318,
      1309, 1315, 1291, 1270, 1278, 1316, 1313, 1318, 1307, 1315, 1323, 1300,
      1276, 1301, 1307, 1274, 1288, 1315, 1261, 1313, 1322, 1317, 1283, 1333,
      1300, 1320, 1332, 1308, 1327, 1315, 1334, 1293, 1293, 1294, 1337, 1300,
      1307, 1305, 1290, 1313, 1282, 1339, 1342, 1257, 1284, 1322, 1300, 1339,
      1332, 1313, 1315, 1302, 1325, 1308, 1309, 1309, 1330, 1266, 1312, 1284,
      1286, 1306, 1323, 1277, 1325, 1291, 1281, 1300, 1306, 1284, 1297, 1309,
      1270, 1328, 1345, 1301, 1315, 1261, 1273, 1272, 1289, 1302, 1345, 1291,
      1279, 1277, 1304, 1300, 1324, 1312, 1322, 1313, 1295, 1304, 1264, 1311,
      1258, 1269, 1290, 1326, 1349, 1258, 1298, 1312, 1282, 1290, 1334, 1255,
      1330, 1313, 1260, 1285, 1339, 1311, 1313, 1295, 1326, 1289, 1278, 1307,
      1323, 1304, 1284, 1252, 1308, 1295, 1295, 1292, 1341, 1271, 1345, 1298,
      1297, 1300, 1304, 1350, 1253, 1291, 1305, 1305, 1299, 1306, 1293, 1265,
      1328, 1290, 1263, 1290, 1337, 1279, 1297, 1307, 1345, 1343, 1265, 1294,
      1285, 1292, 1294, 1287, 1330, 1312, 1308, 1311, 1268, 1282, 1336, 1273,
      1339, 1303, 1285, 1328, 1317, 1299, 1291, 1253, 1277, 1322, 1324, 1351,
      1309, 1330, 1306, 1288, 1273, 1274, 1321, 1324, 1308, 1287, 1296, 1322,
      1326, 1276, 1290, 1261, 1314, 1323, 1334, 1333, 1303, 1293, 1317, 1283,
      1292, 1298, 1266, 1249, 1341, 1274, 1294, 1283, 1316, 1319, 1307, 1340,
      1267, 1338, 1308, 1282, 1305, 1263, 1303, 1289, 1310, 1347, 1319, 1353,
      1302, 1325, 1294, 1284, 1282, 1262, 1249, 1314, 1276, 1284, 1310, 1299,
      1299, 1294, 1307, 1310, 1335, 1325, 1273, 1289, 1329, 1309, 1293, 1274,
      1301, 1274, 1314, 1285, 1316, 1283, 1305, 1288, 1320, 1316, 1336, 1313,
      1298, 1367, 1272, 1297, 1322, 1286, 1332, 1306, 1285, 1300, 1316, 1310,
      1268, 1295, 1275, 1272, 1263, 1262, 1258, 1285, 1296, 1285, 1313, 1284,
      1261, 1334, 1295, 1313, 1303, 1269, 1272, 1298, 1276, 1279, 1275, 1306,
      1333, 1315, 1313, 1311, 1254, 1291, 1309, 1323, 1315, 1263, 1309, 1316,
      1293, 1271, 1309, 1269, 1325, 1304, 1266, 1303, 1273, 1306, 1246, 1330,
      1285, 1283, 1307, 1330, 1339, 1291, 1273, 1325, 1264, 1302, 1287, 1308,
      1325, 1273, 1290, 1335, 1306, 1308, 1299, 1322, 1283, 1295, 1276, 1255,
      1297, 1311, 1308, 1272, 1294, 1300, 1292, 1303, 1302, 1309, 1252, 1316,
      1353, 1287, 1296, 1281, 1274, 1338, 1344, 1291, 1281, 1290, 1303, 1299,
      1293, 1313, 1301, 1287, 1316, 1308, 1283, 1284, 1341, 1270, 1336, 1302,
      1294, 1296, 1322, 1282, 1229, 1320, 1270, 1315, 1292, 1258, 1314, 1262,
      1293, 1308, 1309, 1310, 1315, 1285, 1313, 1291, 1276, 1265, 1296, 1304,
      1302, 1288, 1320, 1279, 1332, 1246, 1280, 1273, 1288, 1285, 1319, 1287,
      1315, 1295, 1316, 1283, 1340, 1297, 1286, 1308, 1301, 1286, 1300, 1271,
      1309, 1335, 1288, 1303, 1325, 1296, 1321, 1312, 1307, 1263, 1276, 1287,
      1270, 1308, 1299, 1293, 1316, 1285, 1327, 1317, 1291, 1290, 1301, 1294,
      1254, 1323, 1270, 1328, 1304, 1282, 1310, 1348, 1304, 1305, 1328, 1268,
      1301, 1277, 1306, 1289, 1297, 1290, 1291, 1303, 1299, 1279, 1330, 1333,
      1291, 1270, 1309, 1275, 1304, 1305, 1284, 1292, 1289, 1333, 1325, 1299,
      1281, 1302, 1290, 1324, 1284, 1299, 1267, 1284, 1314, 1337, 1307, 1306,
      1305, 1274, 1292, 1296, 1260, 1284, 1309, 1282, 1293, 1308, 1281, 1301,
      1313, 1328, 1275, 1265, 1311, 1312, 1254, 1288, 1263, 1321, 1265, 1295,
      1343, 1289, 1287, 1277, 1328, 1303, 1321, 1300, 1315, 1303, 1334, 1297,
      1277, 1281, 1286, 1270, 1341, 1274, 1288, 1299, 1261, 1300, 1341, 1323,
      1299, 1298, 1307, 1296, 1280, 1317, 1305, 1294, 1260, 1264, 1305, 1289,
      1279, 1314, 1287, 1319, 1287, 1265, 1311, 1253, 1273, 1247, 1291, 1306,
      1273, 1326, 1275, 1280, 1237, 1289, 1322, 1277, 1331, 1297, 1298, 1274,
      1297, 1305, 1247, 1256, 1332, 1310, 1268, 1270, 1278, 1318, 1316, 1282,
      1293, 1330, 1285, 1293, 1288, 1347, 1293, 1275, 1270, 1255, 1308, 1327,
      1302, 1287, 1275, 1287, 1288, 1306, 1303, 1315, 1262, 1355, 1275, 1306,
      1369, 1304, 1296, 1299, 1318, 1254, 1338, 1278, 1305, 1311, 1289, 1301,
      1309, 1296, 1312, 1285, 1266, 1311, 1266, 1313, 1292, 1295, 1277, 1284,
      1288, 1224, 1312, 1309, 1292, 1274, 1295, 1279, 1308, 1276, 1284, 1317,
      1305, 1266, 1302, 1273, 1314, 1297, 1298, 1281, 1296, 1277, 1289, 1315,
      1230, 1289, 1311, 1279, 1298, 1322, 1248, 1322, 1279, 1253, 1277, 1302,
      1258, 1300, 1292, 1323, 1279, 1259, 1313, 1300, 1332, 1299, 1292, 1331,
      1264, 1321, 1287, 1284, 1321, 1275, 1289, 1304, 1300, 1302, 1291, 1300,
      1290, 1288, 1322, 1282, 1286, 1279, 1291, 1309, 1239, 1279, 1319, 1272,
      1284, 1292, 1302, 1283, 1280, 1290, 1314, 1282, 1301, 1269, 1281, 1320,
      1304, 1293, 1275, 1292, 1261, 1295, 1271, 1290, 1309, 1317, 1297, 1316,
      1285, 1350, 1332, 1295, 1314, 1249, 1262, 1278, 1295, 1271, 1311, 1274,
      1262, 1293, 1337, 1253, 1321, 1276, 1267, 1280, 1281, 1298, 1289, 1256,
      1333, 1312, 1264, 1320, 1294, 1243, 1261, 1287, 1313, 1286, 1299, 1279,
      1262, 1244, 1310, 1292, 1300, 1305, 1300, 1252, 1286, 1301, 1312, 1282,
      1295, 1326, 1300, 1307, 1281, 1304, 1323, 1342, 1273, 1275, 1292, 1272,
      1302, 1275, 1299, 1268, 1305, 1262, 1281, 1319, 1329, 1286, 1297, 1277,
      1309, 1298, 1315, 1267, 1318, 1318, 1264, 1292, 1307, 1314, 1331, 1274,
      1303, 1282, 1282, 1278, 1298, 1236, 1297, 1348, 1285, 1304, 1280, 1279,
      1298, 1304, 1292, 1300, 1266, 1291, 1327, 1274, 1315, 1268, 1316, 1287,
      1303, 1285, 1280, 1279, 1278, 1279, 1283, 1283, 1266, 1317, 1246, 1299,
      1298, 1312, 1328, 1336, 1292, 1265, 1318, 1315, 1314, 1318, 1294, 1285,
      1272, 1289, 1284, 1289, 1317, 1243, 1248, 1283, 1302, 1280, 1317, 1308,
      1316, 1282, 1252, 1294, 1302, 1293, 1238, 1342, 1299, 1309, 1264, 1339,
      1291, 1320, 1308, 1294, 1321, 1291, 1275, 1275, 1294, 1265, 1325, 1261,
      1311, 1309, 1310, 1268, 1306, 1287, 1270, 1327, 1257, 1291, 1248, 1275,
      1279, 1297, 1295, 1254, 1290, 1307, 1272, 1313, 1306, 1270, 1308, 1290,
      1292, 1315, 1263, 1319, 1263, 1319, 1293, 1307, 1295, 1287, 1325, 1317,
      1288, 1292, 1330, 1290, 1258, 1317, 1264, 1308, 1301, 1284, 1272, 1318,
      1278, 1283, 1288, 1263, 1274, 1295, 1284, 1283, 1306, 1273, 1305, 1323,
      1292, 1297, 1317, 1290, 1326, 1344, 1268, 1304, 1311, 1236, 1289, 1282,
      1329, 1286, 1286, 1307, 1287, 1330, 1288, 1324, 1339, 1221, 1290, 1298,
      1274, 1289, 1288, 1245, 1284, 1284, 1301, 1313, 1283, 1298, 1273, 1258,
      1270, 1303, 1269, 1347, 1286, 1311, 1287, 1311, 1286, 1270, 1287, 1275,
      1312, 1271, 1280, 1265, 1297, 1354, 1305, 1273, 1271, 1257, 1284, 1327,
      1288, 1325, 1294, 1332, 1299, 1288, 1304, 1283, 1295, 1288, 1282, 1325,
      1287, 1285, 1347, 1267, 1271, 1284, 1318, 1280, 1250, 1315, 1259, 1271,
      1310, 1274, 1261, 1253, 1281, 1294, 1296, 1254, 1278, 1335, 1294, 1249,
      1302, 1298, 1274, 1285, 1287, 1297, 1279, 1287, 1286, 1269, 1316, 1314,
      1267, 1304, 1282, 1250, 1304, 1290, 1297, 1279, 1278, 1359, 1242, 1283,
      1264, 1261, 1285, 1303, 1286, 1308, 1312, 1332, 1274, 1307, 1277, 1270,
      1282, 1319, 1327, 1294, 1274, 1287, 1286, 1294, 1294, 1288, 1318, 1288,
      1263, 1266, 1275, 1266, 1244, 1293, 1266, 1295, 1239, 1328, 1284, 1275,
      1289, 1232, 1323, 1267, 1294, 1301, 1292, 1330, 1289, 1308, 1286, 1298,
      1307, 1285, 1268, 1272, 1294, 1293, 1292, 1252, 1288, 1247, 1286, 1268,
      1296, 1272, 1292, 1277, 1264, 1266, 1282, 1328, 1318, 1285, 1301, 1320,
      1253, 1338, 1245, 1280, 1291, 1265, 1282, 1282, 1279, 1310, 1281, 1316,
      1287, 1309, 1270, 1287, 1285, 1263, 1275, 1258, 1306, 1273, 1262, 1276,
      1288, 1289, 1289, 1235, 1255, 1299, 1313, 1305, 1309, 1295, 1289, 1309,
      1283, 1287, 1303, 1274, 1285, 1295, 1276, 1328, 1305, 1277, 1289, 1319,
      1271, 1292, 1299, 1290, 1285, 1248, 1303, 1307, 1309, 1313, 1290, 1276,
      1298, 1225, 1314, 1309, 1269, 1248, 1304, 1257, 1284, 1326, 1257, 1312,
      1270, 1272, 1308, 1317, 1263, 1303, 1291, 1270, 1293, 1284, 1287, 1309,
      1276, 1289, 1250, 1284, 1334, 1286, 1316, 1285, 1246, 1270, 1309, 1259,
      1252, 1301, 1298, 1300, 1272, 1290, 1302, 1293, 1273, 1287, 1281, 1263,
      1292, 1322, 1214, 1311, 1318, 1274, 1282, 1313, 1287, 1312, 1287, 1297,
      1272, 1259, 1300, 1291, 1298, 1247, 1270, 1255, 1288, 1287, 1288, 1273,
      1255, 1274, 1299, 1314, 1270, 1285, 1272, 1287, 1258, 1267, 1325, 1275,
      1257, 1298, 1290, 1284, 1283, 1271, 1333, 1238, 1271, 1247, 1271, 1325,
      1293, 1290, 1335, 1311, 1270, 1248, 1290, 1321, 1262, 1259, 1288, 1301,
      1282, 1276, 1294, 1250, 1302, 1287, 1319, 1328, 1251, 1306, 1270, 1254,
      1326, 1231, 1277, 1243, 1277, 1279, 1303, 1283, 1320, 1305, 1271, 1268,
      1313, 1306, 1272, 1282, 1291, 1307, 1288, 1292, 1312, 1257, 1259, 1295,
      1241, 1237, 1301, 1280, 1294, 1289, 1297, 1283, 1311, 1248, 1282, 1291,
      1236, 1307, 1289, 1275, 1262, 1289, 1296, 1289, 1269, 1293, 1291, 1277,
      1260, 1298, 1329, 1283, 1258, 1285, 1309, 1322, 1273, 1305, 1295, 1270,
      1283, 1287, 1280, 1276, 1291, 1263, 1268, 1301, 1327, 1283, 1269, 1302,
      1274, 1253, 1269, 1315, 1261, 1292, 1300, 1296, 1324, 1279, 1246, 1291,
      1256, 1236, 1275, 1254, 1279, 1288, 1343, 1298, 1290, 1270, 1289, 1284,
      1284, 1271, 1308, 1283, 1272, 1255, 1272, 1308, 1290, 1296, 1242, 1284,
      1275, 1281, 1268, 1306, 1236, 1274, 1294, 1280, 1262, 1290, 1282, 1273,
      1297, 1311, 1277, 1274, 1302, 1341, 1318, 1281, 1263, 1304, 1290, 1274,
      1284, 1304, 1266, 1291, 1252, 1304, 1286, 1255, 1302, 1275, 1286, 1292,
      1284, 1322, 1272, 1252, 1275, 1282, 1271, 1332, 1259, 1284, 1294, 1268,
      1315, 1302, 1271, 1276, 1310, 1288, 1288, 1290, 1293, 1239, 1222, 1241,
      1281, 1268, 1302, 1264, 1306, 1277, 1300, 1289, 1318, 1286, 1309, 1279,
      1251, 1294, 1274, 1295, 1280, 1260, 1266, 1307, 1263, 1277, 1304, 1333,
      1280, 1266, 1274, 1263, 1270, 1307, 1293, 1303, 1288, 1320, 1290, 1311,
      1310, 1301, 1300, 1285, 1261, 1285, 1300, 1271, 1273, 1247, 1242, 1274,
      1277, 1266, 1291, 1312, 1309, 1275, 1292, 1309, 1311, 1246, 1314, 1253,
      1297, 1300, 1277, 1300, 1288, 1267, 1255, 1260, 1264, 1283, 1270, 1280,
      1270, 1254, 1286, 1244, 1264, 1336, 1299, 1271, 1307, 1308, 1277, 1266,
      1283, 1273, 1271, 1281, 1263, 1320, 1256, 1296, 1279, 1285, 1300, 1257,
      1315, 1255, 1267, 1332, 1281, 1292, 1275, 1272, 1321, 1284, 1281, 1270,
      1305, 1254, 1297, 1297, 1269, 1275, 1314, 1281, 1264, 1269, 1242, 1299,
      1249, 1289, 1278, 1296, 1263, 1305, 1298, 1287, 1295, 1258, 1255, 1315,
      1292, 1247, 1243, 1308, 1307, 1263, 1259, 1257, 1276, 1255, 1270, 1283,
      1295, 1280, 1290, 1310, 1303, 1339, 1285, 1281, 1257, 1259, 1283, 1264,
      1268, 1294, 1263, 1278, 1335, 1281, 1286, 1271, 1308, 1236, 1283, 1245,
      1300, 1267, 1292, 1272, 1274, 1251, 1323, 1312, 1282, 1256, 1305, 1271,
      1246, 1295, 1304, 1287, 1295, 1301, 1299, 1283, 1247, 1229, 1283, 1284,
      1270, 1273, 1234, 1277, 1268, 1269, 1283, 1247, 1287, 1224, 1289, 1281,
      1308, 1291, 1252, 1279, 1239, 1305, 1298, 1322, 1267, 1263, 1280, 1278};
  int l, r;
  cin >> l >> r;
  if (r - l <= 50000) {
    cout << cnt(l, r) << endl;
    return 0;
  }
  int res = 0;
  for (int i = (0), ei = (6000); i < ei; i++)
    if (i * 50000 >= l && i * 50000 + 50000 <= r) res += Cnt[i];
  if (l % 50000 != 0) res += cnt(l, ((l / 50000) + 1) * 50000);
  if (r % 50000 != 0) res += cnt((r / 50000) * 50000, r);
  cout << res << endl;
  return 0;
}
