1839,1839,0,0,1,1836,1839,1244,1240,1225,1221,1217,1213,1212,1209,1205,1199,1195,1192,1188,1187,1189,1189,1193,1193,1199,1201,1201,1203,1203,1201,1201,1200,1199,1199,1197,1193,1191,1189,1180,1177,1173,1171,1166,1162,1157,1155,1149,1147,1143,1141,1138,1133,1129,1128,1124,1122,1116,1113,1111,1107,1104,1096,1093,1083,1079,1077,1079,1079,1082,1082,1085,1091,1095,1097,1100,1103,1105,1108,1111,1117,1119,1122,1127,1130,1134,1136,1139,1141,1145,1148,1151,1155,1157,1159,1171,1175,1181,1185,1187,1191,1195,1197,1199,1199,1197,1194,1193,1193,1189,1189,1189,1185,1181,1181,1179,1176,1170,1166,1161,1157,1153,1149,1149,1146,1141,1139,1137,1133,1128,1124,1120,1118,1086,1087,1086,1083,1072,1067,1058,1054,1045,1043,1044,1039,1036,1032,1029,1023,1015,1013,1009,1007,1005,996,993,997,1001,1007,1009,1014,1017,1021,1020,1016,1013,1011,1009,1001,997,994,991,981,969,967,967,968,971,975,979,983,990,995,998,1003,1013,1015,1019,1024,1028,1034,1037,1040,1044,1063,1063,1061,1058,1055,1051,1047,1043,1033,1032,1027,1023,1022,1018,1014,1010,1007,1005,1002,964,963,959,957,953,953,949,935,933,929,925,905,901,899,897,897,899,897,895,891,890,887,885,885,880,878,867,863,861,859,857,855,857,857,861,864,865,865,863,861,860,855,852,848,846,845,837,834,830,826,823,821,817,815,815,812,809,806,804,802,801,803,804,801,799,797,789,787,787,783,783,782,777,777,778,776,783,783,781,779,783,785,788,789,789,787,787,791,791,789,786,783,783,780,777,775,770,766,759,757,740,734,730,728,725,721,712,707,704,699,694,693,691,689,687,673,669,664,661,659,659,657,651,645,643,640,637,636,633,629,629,633,635,639,660,664,663,665,664,660,659,659,661,663,667,670,673,677,679,682,686,686,683,683,685,688,692,694,707,707,711,712,714,714,711,709,709,708,706,705,705,705,705,706,709,713,719,723,727,730,731,731,733,737,741,741,743,745,747,750,754,756,759,763,765,767,769,771,771,774,777,777,779,779,781,784,787,793,796,800,804,832,836,835,835,831,822,819,815,812,809,810,808,809,809,807,807,803,801,798,793,784,780,777,773,769,769,769,771,771,769,767,764,761,759,765,765,763,763,765,765,763,759,757,755,754,750,745,743,743,742,736,732,729,727,727,725,721,718,717,720,721,724,727,729,729,731,728,729,731,731,729,727,726,721,719,715,711,706,702,699,697,691,690,688,685,683,678,669,665,661,659,656,653,649,649,645,641,637,635,637,637,632,631,617,613,609,606,603,601,596,594,589,587,585,581,579,573,569,566,561,557,555,553,548,544,535,532,528,519,515,513,509,507,503,495,493,474,471,473,478,479,481,483,478,473,475,465,461,453,448,436,431,429,426,425,425,423,419,418,414,410,404,393,389,385,383,379,376,370,366,351,346,336,334,329,326,323,320,317,315,312,309,307,303,289,287,285,285,281,275,273,273,267,263,261,258,257,254,251,247,243,235,231,227,226,222,219,214,210,205,202,198,194,190,187,183,179,140,138,134,131,127,125,125,121,115,114,109,109,106,104,97,81,79,77,75,73,69,65,61,57,53,50,49,44,41,39,37,35,31,31,27,27,23,21,16,13,10,9,7,9,11,17,19,21,23,26,31,33,35,35,39,39,45,47,56,62,66,68,80,84,86,84,84,78,75,73,73,75,75,69,69,73,75,78,80,83,85,87,89,92,97,113,117,119,120,125,127,131,133,138,139,141,143,148,149,155,157,165,168,172,173,173,176,181,184,198,200,204,207,211,211,213,214,214,213,211,209,209,211,215,220,221,219,215,209,209,204,203,201,201,199,195,193,192,187,183,180,179,181,181,179,173,172,172,173,175,179,183,185,194,197,197,200,208,211,213,217,221,225,229,235,240,243,245,247,249,253,257,269,273,277,281,287,295,303,307,311,314,319,330,334,337,342,344,347,351,354,360,363,367,405,408,413,415,415,417,419,429,433,441,445,447,452,455,457,463,465,469,473,477,481,485,487,491,497,501,505,508,511,515,516,518,524,527,531,531,528,529,533,538,543,543,545,545,548,553,557,560,563,567,565,564,572,577,581,584,581,585,585,589,598,603,608,610,613,617,618,623,623,629,634,642,645,649,652,653,657,658,665,669,672,677,679,679,681,683,687,691,699,703,708,711,717,719,723,731,735,739,743,747,750,751,756,761,767,768,770,774,777,779,787,792,796,799,803,807,811,815,818,823,823,825,828,833,835,838,839,837,836,836,837,837,840,843,845,847,848,851,851,852,852,855,860,864,867,872,875,873,873,875,880,886,889,889,893,900,907,909,914,928,932,935,939,943,948,953,958,962,965,969,974,978,982,985,989,993,995,997,1000,1003,1007,1007,1006,1005,1007,1013,1017,1021,1023,1025,1027,1031,1035,1039,1043,1054,1059,1062,1065,1069,1071,1083,1085,1088,1093,1097,1101,1105,1107,1105,1110,1113,1125,1127,1131,1134,1138,1144,1145,1150,1159,1162,1163,1165,1165,1169,1172,1173,1179,1179,1183,1185,1189,1191,1194,1197,1199,1201,1205,1204,1201,1199,1195,1192,1193,1195,1193,1194,1196,1209,1212,1216,1219,1223,1225,1227,1229,1231,1234,1237,1241,1243,1253,1255,1259,1263,1265,1269,1271,1272,1271,1273,1277,1280,1284,1287,1291,1300,1303,1307,1307,1305,1305,1308,1315,1315,1317,1317,1315,1312,1308,1309,1311,1314,1319,1323,1326,1329,1333,1343,1343,1345,1351,1355,1358,1363,1367,1370,1375,1381,1383,1389,1393,1397,1400,1404,1408,1411,1415,1419,1424,1428,1431,1443,1446,1447,1451,1453,1457,1461,1465,1468,1476,1479,1483,1489,1493,1495,1498,1501,1505,1507,1511,1514,1517,1519,1519,1523,1523,1529,1530,1535,1539,1543,1547,1551,1553,1556,1557,1561,1569,1571,1573,1587,1591,1591,1601,1604,1607,1611,1615,1619,1623,1627,1633,1635,1631,1631,1634,1638,1653,1657,1659,1663,1666,1670,1675,1679,1681,1683,1686,1689,1694,1696,1701,1703,1707,1717,1721,1724,1725,1729,1732,1736,1743,1749,1753,1755,1761,1764,1768,1770,1773,1775,1778,1782,1786,1787,1787,1785,1782,1779,1779,1781,1783,1787,1789,1789,1791,1791,1795,1795,1793,1787,1785,1781,1778,1775,1767,1763,1761,1759,1757,1763,1765,1766,1767,1786,1789,1793,1792,1788,1784,1781,1776,1772,1768,1767,1762,1763,1766,1773,1777,1780,1782,1787,1787,1789,1789,1793,1789,1789,1792,1792,1789,1789,1791,1793,1792,1790,1787,1783,1774,1769,1767,1757,1753,1749,1744,1740,1736,1733,1728,1724,1713,1708,1703,1702,1700,1699,1693,1693,1689,1684,1678,1677,1673,1669,1669,1664,1659,1655,1655,1653,1651,1651,1648,1650,1652,1655,1657,1657,1659,1659,1656,1652,1648,1643,1641,1637,1633,1627,1617,1613,1609,1605,1603,1597,1593,1589,1585,1580,1577,1573,1573,1571,1567,1562,1556,1553,1549,1543,1537,1535,1529,1525,1525,1522,1519,1517,1517,1514,1509,1509,1505,1495,1489,1485,1479,1475,1474,1471,1469,1467,1465,1463,1459,1449,1449,1440,1437,1433,1429,1427,1425,1420,1417,1414,1411,1407,1405,1396,1395,1393,1390,1385,1376,1373,1369,1369,1367,1365,1363,1362,1359,1359,1360,1360,1363,1363,1365,1367,1367,1365,1361,1357,1357,1355,1350,1349,1348,1343,1339,1337,1337,1334,1331,1327,1325,1321,1318,1314,1311,1309,1307,1303,1304,1306,1307,1312,1316,1321,1321,1329,1336,1339,1341,1345,1347,1349,1353,1355,1357,1361,1363,1365,1367,1370,1373,1375,1387,1389,1393,1395,1398,1401,1406,1409,1414,1416,1419,1423,1427,1427,1431,1431,1434,1437,1439,1441,1447,1457,1457,1461,1463,1467,1471,1483,1487,1491,1499,1505,1508,1513,1515,1519,1519,1517,1513,1509,1505,1502,1501,1501,1503,1505,1503,1503,1500,1495,1493,1489,1487,1483,1474,1470,1465,1463,1458,1454,1444,1440,1437,1435,1431,1422,1418,1415,1413,1407,1401,1399,1395,1393,1391,1389,1389,1388,1384,1376,1373,1370,1364,1363,1361,1359,1354,1349,1347,1343,1339,1335,1325,1323,1319,1315,1313,1309,1303,1300,1299,1297,1297,1294,1292,1290,1289,1285,1284,1281,1279,1275,1272,1269,1266,1265,1263,1259,1255,1246,1244,1839,134,126,123,123,126,129,133,136,142,143,143,141,134,1839,234,227,223,223,223,227,229,233,242,243,243,237,234,1839,852,852,1839;1243,0,0,1240,1243,1243,1243,1229,1229,1229,1227,1227,1225,1223,1221,1221,1217,1215,1213,1213,1210,1201,1196,1187,1183,1173,1171,1168,1164,1159,1151,1148,1145,1140,1136,1133,1131,1129,1126,1119,1117,1118,1121,1121,1119,1119,1117,1113,1110,1109,1106,1103,1103,1102,1099,1097,1097,1093,1093,1094,1094,1097,1099,1099,1099,1097,1094,1090,1086,1083,1083,1079,1075,1075,1072,1069,1067,1064,1061,1060,1055,1053,1051,1047,1043,1043,1039,1037,1035,1029,1027,1029,1029,1028,1025,1018,1015,1011,1010,1009,1007,1009,1007,1003,998,995,993,990,982,976,971,968,969,975,980,983,985,985,983,980,979,977,975,973,971,971,973,975,976,977,979,979,981,981,985,989,989,989,985,985,983,983,981,973,973,971,971,971,969,963,959,960,963,965,965,962,954,953,949,948,947,947,945,941,939,937,935,933,933,935,937,937,937,929,927,924,921,919,918,918,917,919,921,921,923,923,925,923,923,925,925,925,925,927,927,923,920,917,915,917,917,919,919,915,915,913,909,909,907,905,906,907,909,909,905,905,901,903,912,913,913,914,915,917,917,919,922,929,949,952,958,961,963,967,969,971,974,979,983,983,981,979,977,979,981,985,987,993,995,999,1003,1008,1009,1011,1015,1015,1017,1019,1023,1036,1043,1041,1041,1039,1036,1035,1038,1042,1045,1047,1051,1051,1053,1057,1060,1063,1066,1073,1077,1077,1073,1069,1062,1053,1051,1052,1057,1061,1067,1076,1079,1081,1085,1093,1095,1099,1101,1105,1107,1112,1119,1124,1127,1129,1127,1122,1115,1113,1111,1107,1107,1103,1100,1099,1103,1103,1107,1108,1109,1115,1115,1117,1117,1115,1117,1118,1128,1131,1131,1129,1127,1126,1124,1121,1121,1120,1116,1115,1109,1107,1103,1101,1095,1087,1085,1083,1081,1081,1079,1070,1066,1061,1061,1057,1054,1051,1049,1047,1045,1044,1043,1039,1037,1037,1033,1028,1025,1021,1019,1017,1013,1009,1004,997,995,993,981,980,977,974,969,967,962,960,954,945,941,940,933,929,929,927,925,929,944,948,949,947,943,939,937,939,941,941,937,935,937,939,943,945,949,957,957,956,952,948,944,941,939,940,949,951,951,949,949,947,944,941,939,939,937,931,929,926,921,917,914,904,900,890,883,881,879,875,875,873,871,870,868,865,862,857,849,845,845,849,849,846,836,831,826,821,817,808,804,802,803,806,815,815,810,806,803,799,795,793,796,796,789,786,784,783,780,777,774,771,761,758,754,752,745,741,738,730,725,723,719,719,717,717,718,719,717,715,713,703,699,697,695,692,691,685,687,688,695,697,698,691,687,686,692,693,689,681,671,671,673,673,672,670,669,667,664,659,653,651,649,647,645,643,639,637,637,635,635,637,639,639,641,647,649,649,649,647,646,647,649,651,651,647,647,648,651,655,657,658,663,663,664,671,671,673,673,675,683,688,695,697,700,703,706,709,711,713,713,717,717,715,715,716,717,719,721,721,721,723,723,723,725,727,730,731,733,737,739,740,743,745,745,743,740,735,733,729,727,724,723,721,718,717,713,711,710,709,707,707,709,709,711,713,715,715,713,712,711,711,709,707,702,701,699,699,697,697,695,693,690,686,683,679,677,678,681,685,687,691,691,689,685,683,679,679,677,677,675,673,663,661,661,657,654,653,652,646,646,643,638,631,629,623,623,623,618,614,605,604,595,593,590,589,587,585,584,581,576,565,555,545,543,529,525,527,527,535,537,537,531,531,527,522,515,511,507,481,471,458,451,449,447,443,441,439,435,433,431,426,403,398,397,395,393,391,384,382,379,377,376,373,369,367,367,365,352,351,351,347,344,341,330,329,329,327,327,325,323,313,310,307,303,299,296,288,279,277,275,275,271,269,267,263,259,257,255,251,247,239,232,227,223,221,212,211,196,191,182,179,175,171,167,164,161,155,153,151,145,148,152,155,155,154,150,145,143,143,141,143,143,140,123,115,112,111,109,109,107,107,109,114,113,111,109,108,107,106,105,103,102,101,105,105,107,109,109,109,109,108,107,107,109,119,123,123,123,121,121,123,125,127,129,130,132,133,132,133,133,135,136,138,140,137,137,135,133,133,135,139,141,145,148,154,159,161,165,163,163,166,161,157,154,153,159,161,163,163,169,177,181,181,179,179,177,163,162,165,167,167,166,159,159,159,155,153,153,157,166,167,167,165,163,163,167,174,177,185,185,187,187,183,178,175,172,171,170,158,158,163,165,174,186,193,193,191,191,189,190,187,183,175,175,179,183,185,187,185,183,176,175,175,173,172,173,173,171,169,169,167,165,163,163,166,165,159,155,149,145,143,138,135,133,131,127,123,120,117,115,111,109,109,107,107,105,103,100,91,88,83,79,78,75,75,71,71,73,71,71,69,71,73,73,75,77,77,77,75,73,73,71,73,71,69,70,65,63,57,57,51,49,47,39,36,31,31,30,33,35,39,40,41,41,39,39,38,37,35,32,29,21,19,21,21,20,20,22,25,29,29,28,25,22,21,23,23,27,31,29,35,41,45,49,59,64,67,71,81,85,87,88,91,93,95,98,101,103,110,115,116,119,121,123,137,141,145,149,151,169,171,173,174,175,179,183,185,187,189,191,189,187,187,185,185,183,181,181,184,187,196,199,199,201,203,205,207,207,209,211,216,224,233,241,245,249,252,262,265,267,267,272,279,285,290,292,299,301,303,304,299,297,293,293,291,291,290,289,289,293,295,299,301,301,303,305,305,307,307,309,309,307,309,309,307,304,297,295,293,293,291,289,289,287,287,283,281,279,277,274,273,273,274,277,279,282,286,294,299,309,311,313,311,311,313,315,317,319,323,323,335,337,341,341,338,319,319,321,327,329,327,321,323,323,327,331,333,336,339,339,339,341,343,345,345,347,347,345,341,339,337,338,343,347,352,355,353,353,354,357,360,366,369,367,367,371,372,374,373,371,371,367,365,362,361,359,361,363,366,369,371,374,378,385,388,389,393,397,401,414,420,424,427,431,434,443,445,448,449,451,455,457,460,465,469,473,476,475,477,484,489,489,487,486,485,487,487,504,509,516,523,525,525,527,531,536,540,544,547,554,560,567,573,603,605,609,619,623,633,633,636,637,637,639,637,637,637,635,635,635,633,635,635,637,637,641,643,645,647,661,672,676,682,687,687,685,683,682,687,695,697,699,702,708,712,721,723,737,741,743,745,754,758,763,765,767,783,782,780,779,777,781,782,783,785,785,787,791,793,793,794,795,797,798,812,815,817,817,813,811,813,823,827,829,833,835,839,841,844,847,856,863,863,846,839,839,843,845,849,851,855,857,859,861,865,868,869,868,868,867,865,865,867,870,871,873,874,877,879,880,881,887,891,894,897,903,903,902,895,891,887,885,881,877,880,884,889,893,897,901,909,913,922,925,925,923,919,911,911,914,919,928,929,931,934,937,939,940,942,943,945,947,946,950,951,954,957,959,962,961,963,979,982,995,1013,1015,1018,1025,1027,1031,1031,1034,1036,1038,1041,1043,1046,1049,1051,1053,1061,1065,1065,1067,1071,1073,1073,1071,1069,1067,1066,1063,1063,1059,1052,1048,1045,1047,1051,1053,1057,1057,1053,1045,1044,1043,1041,1041,1041,1039,1039,1041,1041,1043,1044,1050,1056,1057,1059,1059,1065,1067,1071,1080,1090,1092,1095,1101,1103,1103,1105,1107,1109,1111,1111,1113,1112,1115,1115,1117,1117,1115,1113,1112,1109,1109,1107,1107,1102,1103,1107,1109,1114,1115,1117,1124,1129,1133,1133,1141,1142,1145,1149,1151,1155,1157,1159,1159,1157,1156,1158,1159,1159,1162,1163,1165,1166,1169,1173,1175,1177,1179,1182,1185,1189,1191,1194,1197,1199,1201,1205,1211,1213,1216,1217,1220,1223,1225,1227,1227,1229,1243,75,75,72,67,63,61,60,59,59,61,71,71,75,1243,75,75,73,68,65,62,61,60,59,68,70,73,75,1243,115,115,1243