1423,1488,1533,1552,1554,1551,1551,1549,1546,1544,1540,1534,1532,1535,1533,1529,1525,1524,1525,1519,1514,1515,1518,1518,1515,1511,1506,1501,1499,1495,1494,1497,1495,1493,1493,1497,1499,1500,1501,1504,1504,1501,1499,1498,1496,1493,1495,1497,1499,1495,1490,1488,1485,1485,1194,1194,1192,1189,1188,1188,1190,1192,1211,1210,1211,1213,1215,1217,1220,1221,1220,1216,1211,1192,1189,1188,1189,1192,1190,1188,1190,1195,1195,1196,1197,1199,1200,1206,1210,1210,1213,1215,1218,1219,1222,1221,1224,1228,1234,1236,1241,1240,1243,1247,1249,1252,1252,1257,1259,1258,1261,1264,1267,1270,1273,1273,1271,1269,1272,1275,1278,1276,1273,1273,1275,1278,1281,1283,1284,1283,1282,1283,1286,1288,1289,1287,1288,1291,1292,1295,1295,1293,1291,1291,1294,1296,1297,1299,1301,1304,1304,1303,1298,1295,1292,1292,1294,1297,1300,1303,1307,1308,1308,1305,1301,1299,1298,1303,1306,1310,1311,1312,1317,1319,1322,1324,1324,1322,1321,1319,1319,1316,1313,1309,1310,1313,1317,1319,1322,1324,1324,1324,1324,1321,1319,1322,1325,1328,1328,1326,1328,1330,1329,1328,1325,1325,1328,1326,1324,1322,1323,1321,1320,1318,1314,1311,1309,1307,1307,1311,1314,1316,1318,1321,1325,1324,1325,1327,1329,1329,1326,1325,1321,1321,1321,1318,1317,1320,1322,1328,1327,1329,1331,1332,1331,1329,1328,1322,1322,1322,1317,1318,1322,1326,1327,1331,1334,1336,1336,1334,1332,1331,1327,1328,1329,1330,1332,1334,1335,1336,1338,1340,1341,1345,1346,1345,1344,1347,1348,1345,1343,1343,1344,1347,1351,1355,1357,1355,1353,1353,1356,1357,1362,1365,1368,1369,1371,1373,1377,1379,1383,1386,1387,1387,1389,1390,1392,1394,1397,1397,1396,1394,1393,1392,1384,1381,1379,1374,1370,1374,1376,1377,1375,1373,1370,1370,1374,1370,1369,1367,1365,1364,1367,1369,1369,1367,1363,1361,1355,1351,1350,1348,1343,1341,1338,1336,1337,1341,1344,1346,1350,1349,1347,1345,1348,1349,1351,1353,1355,1358,1360,1363,1366,1368,1369,1370,1374,1376,1378,1381,1384,1385,1383,1380,1380,1382,1384,1386,1390,1393,1395,1397,1398,1400,1400,1399,1396,1396,1399,1401,1403,1406,1410,1417,1420,1421,1423;186,169,144,113,102,100,97,96,94,89,87,85,80,79,77,74,70,65,63,61,58,53,51,48,45,43,41,37,28,27,23,20,19,18,14,13,13,10,11,11,10,8,7,9,10,10,7,4,1,4,8,12,11,0,0,1,2,4,9,13,16,17,15,12,9,7,6,6,8,10,14,15,15,17,20,23,26,29,30,34,37,37,39,39,46,48,48,49,52,55,59,57,56,59,60,65,67,64,61,60,59,54,51,53,53,50,45,39,33,28,24,22,18,15,13,12,12,8,8,8,9,11,12,13,15,18,21,23,27,28,30,32,32,32,34,37,41,38,37,39,41,43,44,47,47,44,45,48,50,54,56,59,59,59,61,64,63,62,61,60,59,59,63,67,69,70,71,71,69,68,70,72,73,74,75,77,79,79,76,78,80,83,83,84,87,87,85,83,82,82,85,88,90,90,93,94,92,92,95,96,98,99,100,101,100,99,98,96,97,99,101,103,104,105,103,102,101,102,103,104,105,107,107,107,105,103,102,102,104,105,105,105,107,108,109,109,110,111,111,111,109,108,109,111,112,112,111,111,112,113,113,115,116,116,117,118,116,117,120,121,120,118,117,118,120,121,124,126,125,123,123,124,125,126,127,129,131,132,134,136,138,140,141,140,139,140,143,145,148,151,150,147,145,143,143,145,148,149,150,150,147,147,147,150,152,154,153,151,153,156,157,157,159,160,160,161,163,163,164,166,165,166,168,168,168,166,166,164,165,165,165,167,168,169,170,170,172,173,173,174,177,177,175,173,173,174,177,177,179,179,181,183,183,185,186,186,184,181,179,178,177,176,175,174,173,171,171,170,169,169,168,166,167,167,165,164,163,163,164,164,165,168,171,172,174,175,177,180,179,176,174,176,177,178,179,182,183