COEFFS[1559] := Vector(15976, [1008,911,1003,201,889,1549,150,1178,0,1347,623,387,1251,790,1547,1547,1456,1094,1284,598,473,995,1308,320,1252,119,29,300,1024,528,823,640,1290,109,396,0,868,1389,239,0,1557,1272,1144,692,1085,918,91,601,1447,1202,1008,0,737,996,7,1258,729,1327,1017,1212,1354,1419,366,398,1208,735,570,775,1129,1429,780,913,914,1510,1263,1147,243,0,0,1418,988,290,1531,753,1548,767,1048,76,771,408,607,136,514,394,987,649,721,4,1366,247,1165,278,1159,301,911,274,0,1472,404,1445,426,331,212,274,1485,86,1417,436,44,1321,909,470,1277,1100,97,1444,1325,1237,1177,701,68,73,0,550,1395,1403,291,45,97,1557,488,52,234,827,800,829,0,0,842,994,1133,878,420,998,776,1098,176,1441,1412,119,1432,915,0,204,1005,1195,1205,21,1068,1421,1366,893,862,1212,90,955,0,62,287,1125,1006,55,0,0,190,240,1266,788,101,934,808,0,50,1433,1193,416,477,0,860,0,1156,203,0,1111,0,0,227,594,225,337,704,11,154,0,1182,530,812,281,399,765,256,1147,1112,648,129,841,1161,431,1224,881,1009,1415,1238,226,13,1396,1443,1089,1211,1290,91,0,164,814,299,1330,1464,758,432,419,1060,315,35,897,639,1037,473,577,1157,442,1290,48,881,59,546,495,1252,233,1138,1525,58,650,1393,1421,110,519,1268,814,156,647,190,164,1263,316,230,16,484,1475,365,468,998,580,1494,929,337,185,1048,894,578,769,0,1138,1504,925,353,725,484,1441,1178,1493,1321,1011,815,88,1381,269,711,592,1034,982,1335,642,1096,604,1493,1079,1384,400,957,1140,916,841,1492,779,1063,892,1521,1074,591,1254,970,630,1091,697,222,219,357,514,0,807,1080,1472,880,1265,443,1250,1500,756,351,1531,542,42,437,393,1152,153,37,1516,751,1388,1437,0,1390,1386,48,136,114,1417,176,762,0,609,0,1179,721,997,905,817,653,316,89,285,988,53,1444,1485,1344,1379,713,783,266,1513,1045,1333,875,1149,1528,118,1028,1020,798,435,266,0,284,289,1222,1539,788,1135,1232,841,926,974,462,110,621,1405,517,805,107,209,439,701,544,379,1376,603,677,201,559,186,59,241,245,1378,1418,623,302,465,1386,175,706,1242,703,702,1446,1,301,4,771,1086,740,831,1144,1011,440,782,539,296,424,852,1317,489,1198,1111,971,1033,203,1244,305,1318,304,289,1484,760,1290,620,220,912,426,1468,55,1506,19,7,607,534,935,651,160,753,410,1254,1040,1538,1082,903,61,801,1297,739,534,872,1516,1377,375,971,1077,35,146,245,924,929,1063,799,119,51,74,295,978,709,646,1102,1337,782,1033,636,1080,153,1389,866,1306,874,391,1516,642,908,1199,119,1526,1209,1029,602,903,908,992,552,1442,793,1318,357,596,1525,1104,48,711,680,192,283,587,1373,637,994,447,453,530,982,1066,26,630,60,604,422,1104,1304,216,531,1460,300,1396,978,333,1194,133,1175,1254,51,1464,488,839,515,579,319,641,555,546,668,762,655,1307,966,471,964,1218,442,497,957,1264,1323,265,6,1054,243,825,200,1235,555,685,54,1335,203,987,804,733,407,1094,1511,1367,99,58,335,316,1369,408,1226,620,840,528,674,696,1272,415,359,824,5,1210,1528,1534,353,1525,460,351,852,1302,515,944,1048,1465,509,828,988,119,1404,1247,707,430,471,757,1256,258,450,864,1536,529,1452,729,1333,1450,1295,382,1253,936,713,853,1441,1101,1554,827,830,982,663,1255,1272,1141,691,785,632,11,421,893,338,920,929,1265,874,497,496,668,1225,502,599,1218,932,488,323,242,157,507,993,1207,963,654,1090,389,1181,73,510,582,368,1091,307,245,1532,970,149,787,61,511,486,1549,878,366,121,711,1340,1463,1310,456,140,917,1484,1354,935,923,991,213,576,52,173,659,1269,1000,689,899,566,33,1154,1489,618,117,153,892,1092,738,181,532,1463,447,1446,1368,728,421,90,1069,1164,148,277,267,23,732,660,1167,990,635,359,1546,294,1457,429,128,1398,128,319,1019,268,1518,1037,441,323,798,1478,132,417,900,552,174,263,634,1550,384,660,411,482,623,1109,198,1490,1550,1455,449,641,893,830,1422,1156,141,1150,1042,555,402,739,235,876,1011,461,1126,248,651,851,298,28,575,328,1173,898,1186,102,161,783,1502,1282,1550,513,342,1410,683,283,379,986,461,1460,608,892,726,643,1001,1131,354,269,469,745,809,571,471,1524,1293,102,751,1491,1364,1042,769,131,1017,1414,511,1129,197,933,1056,1431,420,780,724,207,705,866,1016,1437,356,1079,1422,337,507,1236,638,549,627,64,412,1214,716,366,459,616,106,1203,577,1156,1007,1220,165,76,1358,487,555,475,773,1317,32,486,1551,329,129,900,27,809,1399,235,1290,917,117,533,514,742,669,1347,71,851,571,1292,632,1553,1163,667,207,1555,1458,788,1488,1478,980,917,445,1147,239,585,1334,895,1118,651,508,680,1383,423,56,893,1232,691,816,795,182,58,998,367,1266,508,1533,175,95,767,739,573,91,909,864,209,1189,1214,1067,1397,1031,1490,669,415,264,1357,1554,1249,170,429,1301,33,919,483,514,829,533,1385,859,777,1271,762,455,1539,1441,1125,579,248,862,984,1482,59,104,247,650,1551,506,1294,1384,678,140,1477,1497,1133,1317,988,636,1558,1446,294,657,791,269,89,1239,1141,1329,1163,1177,1510,98,230,899,1548,1115,912,356,759,1537,504,557,141,201,341,840,958,161,902,290,453,613,1365,304,552,1318,533,995,1174,926,877,1273,301,1101,1137,581,1534,510,1176,1346,461,1464,1357,1517,1463,397,693,1039,1413,950,1555,720,739,957,1231,836,273,1141,1039,435,1131,262,609,1020,504,226,866,420,81,177,1198,639,394,1180,745,237,554,174,55,731,959,1003,509,1317,929,1332,895,1094,993,788,534,1099,1092,225,1075,994,235,742,475,1008,487,567,1327,287,896,122,1168,329,988,615,143,889,418,502,828,1035,467,1272,883,199,863,801,1062,1251,1170,1057,1443,1466,144,21,723,168,0,986,823,444,1249,1084,1414,1536,1147,1157,466,1396,587,1162,592,172,141,777,1545,95,966,682,786,253,271,341,1063,1140,82,938,319,974,1274,776,268,842,882,793,0,316,1174,625,450,1323,1463,1024,26,123,954,1546,1547,1393,457,1110,477,386,524,171,325,1553,1528,1465,528,990,1234,1450,706,330,674,767,87,735,809,621,264,156,1458,125,1077,817,1240,797,342,435,14,1250,1110,1255,1106,1243,1303,1012,1302,541,1333,1476,170,240,821,1336,1075,155,663,690,0,939,1491,583,613,51,1444,1209,1309,484,572,598,217,612,131,1319,840,1130,1053,579,1379,1488,848,754,696,1318,1395,215,1349,669,1144,175,1389,1189,0,96,1156,843,93,997,601,1369,372,771,866,864,542,737,1113,0,1503,1259,714,1391,0,705,540,1152,457,970,1240,1241,1464,493,1422,1484,934,1036,1483,676,1114,714,1251,1062,357,597,1331,247,54,1509,1,495,737,572,833,1462,262,1169,986,1156,1200,367,968,1119,455,261,1208,938,108,1173,56,458,589,1079,189,180,553,1519,1128,6,142,64,899,819,1213,865,782,1152,1514,52,652,1486,179,343,781,1267,346,776,1187,158,1381,125,955,1428,680,1317,1227,1309,424,448,688,847,186,707,920,1111,318,1534,746,1137,994,1058,1439,1058,526,1161,401,221,447,268,286,653,780,1446,1393,1445,389,945,336,1519,333,844,689,5,211,527,1280,253,144,1325,327,965,1505,1446,1100,165,320,265,1228,1025,865,89,160,1478,178,392,1229,698,1082,1489,406,732,198,56,1132,1340,384,1250,575,43,605,391,754,326,159,1380,1160,564,1429,701,1552,1558,199,69,956,1041,895,342,1089,1162,606,1140,357,81,930,179,157,546,1177,851,679,672,1403,926,630,886,1142,1345,516,142,1428,1038,772,1359,1075,1009,148,373,139,879,999,1165,1380,609,903,651,842,1046,136,170,197,1120,1314,1329,601,1287,284,945,1036,1246,1266,391,1418,260,1319,1180,641,326,1026,748,1483,76,342,1360,1051,755,163,254,1309,1433,296,274,1131,385,872,524,1457,753,417,508,1218,651,1552,507,1288,1336,260,1255,898,1093,51,1320,1019,1263,580,460,849,8,24,195,1161,1147,577,1534,437,428,1462,805,951,19,990,416,258,89,530,436,273,31,1180,793,1036,512,243,1398,104,690,589,1385,750,1242,1484,404,1000,175,973,980,112,736,58,338,1158,829,1296,817,176,164,1352,1290,1290,400,622,520,892,908,275,1443,604,495,996,388,1143,1485,474,499,1470,599,400,1143,1462,952,234,1319,532,708,1463,17,715,1025,91,1339,136,1348,925,439,274,764,207,1416,253,680,801,1416,1116,549,1394,861,193,561,7,284,1226,360,80,1023,1156,1142,1477,980,307,883,1238,349,779,928,285,876,360,486,272,1225,807,1378,1198,451,6,758,67,46,1345,97,742,467,586,548,1391,938,1205,493,1153,802,60,379,487,1246,394,708,669,1210,1333,1029,16,309,675,1177,1308,1548,626,180,851,590,17,891,1483,1316,824,18,588,813,217,1366,1421,1415,1161,19,869,911,546,1130,481,83,227,759,1281,1480,1446,914,661,767,152,403,335,1250,1489,1496,97,1253,1226,1205,798,743,230,841,1392,1515,81,989,237,637,286,656,365,12,1147,593,1167,1488,1155,266,1421,1247,124,1041,1005,720,887,1357,64,185,731,1006,32,197,1185,1417,1473,1021,408,1199,189,1427,533,536,1131,296,300,631,507,270,637,641,840,1283,371,802,942,363,933,45,873,551,1427,795,504,954,1143,1158,1010,406,438,340,470,633,325,1494,978,573,733,915,38,966,920,492,376,843,850,353,1042,1036,264,1036,1456,1369,118,402,1090,1349,1454,899,1052,722,661,518,194,1079,550,1316,705,748,117,267,624,641,1202,1399,1028,1320,1031,777,575,1305,987,889,937,272,949,133,1340,545,1021,733,1555,308,292,594,389,1023,928,1516,1231,385,1375,871,771,961,1545,1415,1167,935,395,269,662,542,229,1269,237,184,681,1553,1023,1071,841,1334,1003,849,1132,347,485,693,1131,689,403,524,217,42,941,177,1452,594,1124,943,1449,1540,357,1092,646,1093,878,1177,674,563,371,1466,1103,523,1541,691,990,742,1323,832,733,584,515,1255,694,729,824,38,638,586,1089,1433,1232,1031,242,1333,317,90,1505,517,205,1133,1075,1342,17,370,589,902,794,1255,1445,1191,1258,447,778,373,454,328,871,345,434,1472,869,1224,826,1009,1455,737,1048,1033,683,400,719,5,380,41,1287,15,31,1253,460,514,383,296,562,1106,361,710,444,1398,1424,1519,321,1470,1333,595,345,605,941,683,290,744,225,1530,52,331,961,57,1183,893,12,906,131,820,1135,242,335,293,196,664,852,326,9,535,621,100,1007,1529,875,1085,194,758,1403,610,473,298,1132,1316,296,336,1552,519,1028,1389,50,627,21,121,939,635,917,1424,849,1375,1517,510,1365,462,1118,1069,111,838,1496,623,813,1369,192,1195,236,1510,1092,1502,723,114,12,940,1001,586,1543,724,1459,722,555,1127,1277,1146,1478,637,793,894,788,1371,795,1370,917,1004,815,155,317,199,71,635,220,59,838,808,1096,1200,1208,886,1424,1162,569,1122,1271,1387,645,1258,1185,477,512,689,39,1122,402,1476,1456,392,578,244,304,1277,249,1212,442,1539,1504,353,1332,1088,313,1555,699,592,526,196,1325,500,87,1190,348,24,743,870,1220,843,83,1031,955,1417,527,938,1208,486,459,777,848,741,467,584,1494,530,387,1228,790,1389,1414,1070,537,735,889,750,597,1318,1067,1097,466,1257,772,724,328,935,814,904,1281,208,1013,1033,3,1494,1422,480,669,1025,1257,889,1239,12,1003,776,1398,1165,1528,1314,835,111,838,0,1252,474,3,1464,793,373,366,1449,1021,401,131,1353,1169,212,925,1483,1343,666,453,1011,41,1324,732,510,239,112,1292,305,26,78,866,735,446,21,1385,5,1230,133,336,354,264,1026,823,541,855,81,636,1067,484,621,1227,828,395,50,718,823,882,395,259,174,1350,206,643,944,1142,954,1333,706,1039,758,1102,282,1178,1490,1320,989,973,1046,612,901,747,1266,1220,1051,1104,594,6,848,1472,395,369,1438,592,1213,439,102,506,827,52,581,941,691,1053,221,1212,131,82,1463,1030,553,520,1239,1210,182,528,729,915,1276,1333,1044,504,1275,1532,175,131,1359,549,1047,1086,1544,1061,1490,850,1550,1027,1493,1526,708,702,987,454,776,1055,838,604,1302,833,1393,926,487,902,1171,677,600,523,1152,181,837,1540,68,1056,493,778,885,1365,1181,431,1329,1536,1336,421,650,1554,801,1170,998,527,1445,575,137,528,655,1285,1000,542,44,156,645,360,1386,449,1512,536,183,701,281,484,1351,645,680,1465,1428,1443,1277,392,761,561,1331,479,271,291,821,349,244,689,460,776,859,48,1338,58,1259,1313,794,788,970,1361,746,1169,451,1168,634,696,1216,527,883,364,323,1036,668,824,440,1327,139,1410,1504,1254,310,162,126,1428,556,267,819,489,1541,124,351,760,1039,561,937,100,1420,1387,274,441,187,1071,868,693,1443,78,726,1120,948,73,618,1,1293,982,696,636,177,1199,126,1050,62,1017,1445,658,802,769,1438,820,1384,1462,247,1015,952,785,1106,255,223,691,1430,1321,825,1232,538,1225,1224,458,194,1213,638,923,955,1440,115,522,310,708,1209,589,360,851,429,1270,1394,323,136,1499,765,317,1401,354,1514,1319,572,535,1094,1113,1461,489,1271,1465,1410,676,451,1140,739,1442,163,785,1181,446,28,1216,236,1243,1274,53,1516,1421,564,744,56,805,547,749,570,928,59,1096,35,1061,212,890,487,509,1538,536,601,746,1538,1557,186,263,947,405,1207,737,483,394,1401,92,310,663,435,1433,1471,1502,446,501,772,1177,1443,806,534,1549,227,8,901,1468,1232,45,1260,1540,1128,360,492,615,398,936,1011,998,448,0,548,435,253,263,386,375,804,1257,764,779,413,1135,1239,624,456,512,261,976,859,1268,521,446,1288,707,1247,409,1458,1557,339,943,577,1435,964,1523,737,1430,616,441,1186,766,69,233,259,1429,542,969,664,595,719,974,1349,147,1221,1201,352,599,1013,133,415,1093,186,419,1498,236,1229,574,1430,895,1117,351,227,1223,1449,193,1153,1002,1155,993,490,626,940,1549,796,500,236,1483,290,1379,1028,1214,753,1009,1312,749,790,1393,383,503,1091,1402,601,18,1471,1438,806,1378,1049,272,1549,112,1434,619,180,872,258,1184,1509,297,716,75,949,1088,210,1397,1162,1288,1337,1146,531,226,1362,1025,692,649,333,440,75,489,243,1132,380,623,1406,50,488,772,869,107,902,1557,982,194,819,1029,700,1215,71,223,816,1341,437,294,292,382,1074,822,187,1234,1311,1140,44,1162,1204,1321,518,456,238,1495,1193,1094,1553,887,202,1047,989,701,962,1000,62,1449,967,389,297,885,316,1060,91,1463,434,1181,109,1355,1126,423,109,645,659,500,1465,1253,71,489,84,1273,626,226,543,1009,76,1404,1453,1055,1488,276,14,101,542,1353,1217,758,844,1050,330,768,1103,1098,260,388,994,1502,660,805,547,587,1324,886,548,828,112,878,1331,600,985,918,651,423,171,265,999,453,621,998,1119,1212,302,703,640,549,1492,657,319,1222,1165,370,1520,1442,207,716,1139,2,1064,1388,895,840,1151,708,1521,916,1537,618,136,1032,1065,1557,1540,536,623,459,267,815,1072,259,1446,802,550,152,985,602,1486,1354,773,1386,91,876,1261,78,867,740,1558,499,922,695,1468,228,569,743,710,1470,1098,821,388,980,627,526,1499,693,1216,1106,1203,85,160,732,1126,280,93,0,980,909,1498,1027,922,1502,977,1078,905,1295,11,1297,1018,1172,528,272,654,202,835,967,818,43,1152,67,799,251,546,913,192,194,374,283,330,549,716,285,1301,855,1132,656,925,234,1258,1356,332,1196,482,737,422,226,1250,1203,932,951,1082,518,550,1068,235,593,180,769,42,964,330,250,638,611,1457,193,311,1124,493,1547,1256,1472,679,1172,949,199,445,285,1494,1236,374,169,777,512,131,612,1421,832,696,1111,85,994,1543,38,1403,35,512,266,1057,96,63,743,1158,1169,11,1228,1372,82,939,299,290,181,135,211,1456,1196,487,419,958,31,969,788,810,292,638,564,103,790,329,45,86,40,647,1521,1227,128,1277,1535,473,195,1120,706,700,1378,741,1102,1176,545,414,1281,1433,1522,1281,99,95,3,613,882,955,1266,1474,1496,932,1242,1086,444,753,737,191,239,1058,1327,692,672,310,116,275,599,1526,152,203,1250,493,160,799,1060,438,940,127,878,970,802,537,833,354,102,1226,813,1114,1201,1106,576,369,1020,1024,970,991,1059,1077,725,637,809,935,666,386,347,212,1507,1249,1455,119,255,64,951,1178,1531,300,1314,65,1263,312,442,329,1003,584,1534,1285,1357,616,645,534,821,1049,1310,624,1146,750,968,22,634,187,294,190,1466,167,1458,1301,291,828,862,1134,695,248,1071,422,1475,649,1008,256,177,906,699,1538,529,337,345,1362,121,1132,1464,931,165,533,574,1057,701,471,768,1549,1341,851,1524,579,859,4,739,1045,1534,1080,808,1428,168,1224,735,189,772,503,183,163,659,44,1252,977,1128,749,981,213,90,1168,720,1456,138,352,1013,900,305,1050,529,1361,1346,981,397,1450,970,763,260,544,666,460,436,288,612,329,1451,948,863,1166,40,176,864,639,1461,237,1256,326,400,151,150,838,644,629,783,1006,1266,1161,1294,369,1026,840,665,383,1355,1069,403,212,429,207,511,18,663,1487,1059,1103,853,400,363,1151,1261,1244,405,1445,1474,607,700,860,631,970,1446,1448,1322,1070,745,517,263,1473,313,352,742,484,223,386,1195,868,802,496,543,1053,346,606,579,1455,1298,1462,469,1331,616,339,608,879,33,919,424,1225,1190,381,1063,393,1300,931,206,272,478,839,1485,841,775,1087,1253,1112,806,965,809,119,341,358,1000,585,904,383,1101,947,1379,549,1373,133,1388,235,178,202,460,1282,637,176,567,915,478,922,577,323,174,111,1472,980,902,1392,65,531,777,26,1168,1403,965,978,1537,549,1486,1097,910,694,487,657,1247,21,1200,1468,561,928,935,497,475,1440,624,1005,138,799,1285,748,1160,881,1309,207,1472,1437,1326,919,959,602,1483,769,568,1013,927,522,109,1038,1558,253,975,85,109,331,530,471,557,1027,630,1319,620,353,1255,1319,292,1047,1299,675,256,1130,292,1045,498,373,1070,1472,1268,286,72,961,226,299,1427,534,592,1255,1287,1022,34,716,617,464,664,924,1432,1473,464,325,1458,1193,89,1549,998,1196,44,357,303,569,698,76,1147,779,2,115,1110,1390,491,1177,1373,640,1167,625,89,1330,917,72,23,421,47,857,962,1233,63,923,1357,1245,1535,534,695,1551,151,1505,379,1249,1271,574,453,1140,1187,819,1539,298,416,983,1529,89,28,1176,737,1208,77,371,1253,1024,73,1142,271,505,321,812,511,348,445,675,1258,1371,1354,426,926,1526,1516,548,1424,993,1412,188,617,548,912,1258,107,687,1323,1037,62,724,1352,1180,1028,41,727,566,1424,472,1394,151,387,1112,846,100,694,1243,46,505,71,1424,21,757,583,294,317,812,1088,1496,880,529,994,840,345,464,190,571,1498,1074,47,154,367,1246,268,1357,1084,1193,1094,618,1345,1317,709,1224,326,374,303,463,721,773,453,613,847,1324,1042,360,873,1461,1111,819,27,719,272,787,868,392,776,869,12,1312,473,701,620,482,162,699,1152,429,1549,27,1039,923,86,1330,133,1263,54,644,256,1477,692,454,971,1133,60,1513,716,761,588,1096,1367,1276,8,814,918,85,58,445,1321,456,894,685,997,1247,508,127,534,58,1270,1051,773,309,816,939,689,554,48,1421,1221,356,231,1201,571,1254,491,952,70,1329,314,102,1239,219,365,264,1101,223,1471,821,1257,52,1402,894,927,1044,904,157,1022,672,281,189,508,634,65,879,269,167,733,803,1550,658,1041,1186,25,438,165,452,526,1120,1315,918,707,841,405,497,925,1268,984,1406,1015,385,1159,1511,696,75,1089,572,872,336,1351,108,633,322,231,197,269,1329,1407,861,853,92,1516,377,680,1240,773,554,100,1376,422,1284,1247,1540,1161,431,1195,1059,1472,1051,647,239,1057,1159,672,1055,45,493,1371,488,1018,1085,1068,336,420,1280,911,635,1351,1067,1133,1211,170,1398,780,1157,340,518,1238,398,1188,597,927,862,293,797,494,370,138,758,254,782,810,175,1201,461,843,746,1257,386,1042,1273,477,688,211,1023,1,1233,949,926,294,1365,948,57,1426,1419,1265,1472,1085,643,1019,459,1201,989,788,1453,55,327,498,680,1501,1420,259,1220,736,357,1498,1005,234,932,923,419,1441,1027,1330,1020,488,323,1438,892,1182,63,33,577,866,649,5,1193,1475,1315,248,889,1377,761,1197,311,208,938,1437,398,285,1182,651,613,1472,1354,1452,1120,476,285,498,541,1372,610,1094,31,870,1005,55,886,542,1158,1016,1219,49,1314,228,1160,406,1354,541,643,1242,931,976,1310,337,1018,717,701,1133,1270,685,936,1141,1102,123,1554,1163,971,510,278,1263,660,738,121,793,836,180,1300,199,428,91,1097,53,314,427,994,862,909,276,1220,446,828,1063,720,1253,345,225,246,809,1191,579,1450,6,1184,81,1099,144,342,1199,1113,1160,1497,527,243,1218,90,1392,891,301,905,1013,401,498,1464,1452,1120,128,1323,1075,572,555,1340,183,413,12,1286,949,119,1233,1154,1496,949,311,742,351,1323,146,128,149,973,995,1052,1335,143,66,800,1511,56,377,875,345,3,304,1428,931,1287,380,1404,1311,1521,312,1392,1538,381,838,87,1077,792,614,1321,755,257,1022,288,38,1424,346,1061,211,26,128,430,276,897,939,644,928,1341,1470,413,1386,1191,43,952,1543,479,155,1094,1005,337,1255,1548,1328,22,1171,1206,97,90,956,622,735,610,1202,1544,488,524,625,60,962,1110,666,791,102,786,708,1039,916,1259,1132,264,411,1481,408,1365,1237,328,760,1073,956,1403,1134,1499,934,1447,1389,598,900,449,302,29,1300,65,470,962,1521,70,435,611,1077,145,843,24,1156,1095,1083,1345,968,576,331,235,863,210,1191,701,1019,190,622,678,613,377,320,329,1247,1386,145,1093,874,1001,1297,403,176,1344,604,180,1141,269,1307,347,1434,664,627,41,886,578,1319,1191,554,399,757,1407,355,418,440,591,1427,64,949,1104,1289,1049,38,513,58,1343,1231,919,939,720,1317,48,605,266,239,702,1431,1203,37,422,1030,1349,919,524,1021,499,687,674,963,372,93,985,1148,537,1251,393,229,585,759,185,625,277,456,22,1533,69,1435,799,1093,197,483,1163,705,1202,989,1117,1376,177,278,1044,686,598,126,43,238,1110,533,988,1406,1207,1414,974,485,509,848,1084,86,610,1003,1423,116,132,837,71,773,1395,1258,1081,603,1485,587,1354,1457,897,1352,1217,1322,957,663,1249,1181,274,1388,1308,1427,333,394,959,1458,889,94,1031,1244,235,1209,1449,1312,509,588,1106,402,1316,424,847,1052,1255,341,1359,805,575,1074,54,218,126,782,262,855,17,1358,1222,25,990,544,212,836,1301,558,749,1160,907,1075,476,356,974,1192,700,1207,564,514,8,103,1103,1036,1249,603,936,389,395,1356,702,351,871,2,356,1127,1469,754,964,926,360,888,493,333,1071,185,119,72,1107,317,740,145,1240,318,1480,746,881,146,1091,606,502,1291,573,463,737,416,1051,1366,61,726,134,1501,1433,1335,1135,746,247,647,144,444,779,392,1188,1298,1467,132,1070,174,768,857,1248,213,272,552,1428,1027,816,1171,1061,286,1385,230,975,361,770,1451,895,859,427,56,345,1056,1147,706,94,569,379,225,1085,1547,534,773,1159,812,1486,746,1176,758,806,1533,679,77,715,779,971,528,1486,1370,1090,945,1160,294,743,923,1249,1364,1038,1280,1270,1504,1556,437,482,895,1146,28,1151,92,1511,1052,89,643,1417,238,589,1403,280,1181,25,258,195,1037,161,1004,1050,765,846,843,1159,1489,1404,1332,1475,510,1311,994,1294,767,397,747,1320,690,794,594,914,412,280,946,128,1432,526,431,67,1168,399,313,137,697,1320,482,1297,914,298,213,837,432,502,341,1168,1362,1481,451,1426,1145,270,26,1474,1097,419,1127,1236,910,985,412,1124,566,969,1161,1181,958,21,763,691,320,1247,1337,101,1435,1305,204,1264,727,1434,260,451,528,595,658,107,1311,1117,704,425,516,517,50,198,71,844,1524,987,713,535,763,355,177,1555,803,167,637,1443,626,288,1012,714,867,278,366,139,2,1449,1367,1071,571,86,476,1100,202,1249,1309,1399,214,1272,802,384,788,1384,773,984,12,691,1006,1048,428,509,404,1497,139,800,280,353,1504,396,887,1493,100,312,1108,533,1210,1355,1145,288,1523,180,257,1161,24,504,895,1006,504,24,594,1188,1109,1189,663,249,1088,12,1440,190,227,944,474,213,179,1418,1425,1266,451,220,908,97,750,232,1134,1349,1402,1010,1516,1398,1297,706,8,508,1312,854,42,1188,116,1549,134,229,1271,788,1189,1312,633,691,68,382,1004,828,675,1134,1410,245,811,1059,475,179,510,804,1350,573,1180,1246,1198,1225,730,1453,310,170,960,925,812,603,1389,1023,1163,446,298,1035,1514,281,816,895,354,1251,545,21,1393,687,1092,1491,1324,786,1437,733,694,330,1018,254,940,631,1431,626,834,952,962,1472,511,1277,425,45,1183,17,682,508,232,926,1530,87,1008,1532,252,846,759,1396,1435,854,324,208,853,926,1481,167,853,1464,5,1262,484,239,942,709,680,1378,953,602,243,967,593,149,479,1111,667,1298,504,784,955,51,77,620,1209,1512,1047,1105,973,388,1044,1227,1322,981,1178,1182,650,302,1117,199,1280,568,1495,168,1509,1173,1266,217,1378,773,24,38,1028,343,1332,93,805,1308,408,702,1288,411,754,221,1357,1267,552,423,1376,1387,634,1261,1183,1427,339,852,319,869,155,220,324,1104,16,536,1109,1469,433,226,1330,511,873,115,548,1196,1387,337,62,150,1120,930,1208,625,753,296,1530,1448,1178,383,80,864,641,450,138,924,1136,882,179,1021,266,1492,84,1483,304,453,76,813,332,969,892,262,1222,1408,1528,1169,651,1448,1435,1098,1256,957,1429,1044,32,256,1368,567,277,967,1246,1488,1080,308,659,1358,239,1367,562,1528,343,1396,902,650,15,1237,339,164,1269,119,499,1481,369,801,1369,1486,1147,979,86,816,914,271,826,762,533,72,782,964,1272,234,575,761,920,122,180,506,459,1044,555,115,1178,475,917,878,237,886,1331,1112,924,36,792,844,1457,1038,319,1008,1276,266,434,303,401,1539,95,1015,1250,467,534,1127,1308,1285,855,271,1318,240,624,180,252,1100,1156,967,396,250,1168,157,60,518,734,371,358,425,114,1546,616,272,515,1000,932,1221,108,992,140,178,1193,1015,70,468,1204,846,743,751,140,1487,1263,1097,1399,516,903,121,1271,675,74,1409,1222,1079,1543,924,261,1190,1026,1127,198,1446,949,590,1134,730,410,1146,1237,1448,725,787,1201,1054,703,1479,1169,1223,1336,1127,393,1060,1033,1068,1358,696,193,687,864,218,685,108,1172,704,155,848,1010,1347,995,156,1548,887,230,1322,678,1315,710,40,674,694,1079,691,618,691,1341,151,1492,772,70,1507,675,1524,594,1149,1245,1094,1365,517,1269,1078,941,805,1363,234,779,52,608,952,1275,690,574,228,1022,1348,1161,616,1530,420,1047,686,829,1556,1510,72,665,1313,1113,1247,1170,1132,1263,519,159,1254,1506,773,1012,1368,576,1305,814,652,876,1464,466,935,971,3,1467,1472,1001,1155,460,10,375,515,699,321,538,735,746,1516,1096,906,683,1191,175,902,101,437,1138,327,1051,952,633,71,1176,1236,1150,516,159,896,220,469,1422,1175,205,1513,1233,655,1476,1017,398,484,1319,988,344,1185,1451,1263,1395,510,997,643,1160,275,1443,670,118,42,444,212,1109,112,578,64,1016,432,590,119,1439,714,1064,840,1085,996,927,1030,707,641,1518,1460,446,575,170,1298,203,1152,480,573,818,1533,413,1540,1131,1065,623,71,1116,988,981,793,7,81,740,540,1389,238,335,1144,781,226,488,342,897,1284,159,1074,1363,785,566,1104,30,323,1293,170,1088,14,689,442,346,1019,953,1542,313,693,1486,463,74,775,1366,338,1054,33,1488,879,1201,672,356,165,747,541,1027,709,838,824,626,934,919,389,965,856,1557,346,454,216,1488,804,619,1503,1310,1336,830,49,341,1250,1476,1241,351,827,863,833,1457,404,173,405,1399,910,542,1401,995,194,362,566,847,252,1557,280,721,1213,782,1266,447,569,1514,1072,1535,855,1028,1032,1158,1120,682,277,1242,982,44,228,1172,1027,622,126,1460,1070,622,1459,20,1335,99,590,1091,498,968,975,974,73,347,314,859,1535,123,1099,766,668,882,266,942,1082,986,608,321,614,654,1497,101,1404,1310,1415,917,1353,521,1100,414,956,334,956,941,1200,750,1254,324,950,208,868,1436,1060,675,1451,410,1509,869,1299,908,1471,1441,1060,125,188,421,641,548,926,31,1374,113,1470,352,529,1417,956,164,672,1298,1199,76,839,1357,1359,867,1516,678,31,1155,269,296,527,1441,1318,928,427,125,1167,1097,857,331,727,694,1388,155,1271,118,1400,124,1287,1082,561,1368,1305,787,797,1488,1211,231,434,761,188,373,410,188,438,148,926,60,234,836,222,428,9,1472,1383,228,1324,195,1153,1032,1508,1082,1422,167,1508,1170,1191,702,56,1260,1446,1532,355,1134,999,679,1048,1364,577,28,113,788,80,1204,646,30,832,697,1461,276,1423,1225,171,227,1321,875,965,1154,1345,245,585,1174,934,406,1323,1205,689,462,327,1172,1075,900,407,1117,1304,627,218,0,42,1316,388,922,1261,796,1181,151,1086,1458,19,1242,535,651,1024,743,880,7,1105,100,936,1524,200,938,333,972,1250,808,371,1260,1343,33,1124,165,1074,914,1544,1358,698,484,1510,1166,301,1146,829,166,128,1,510,933,46,1094,1267,1207,176,1226,425,923,1041,1046,1093,498,1403,1557,1490,1320,1254,47,1191,445,749,132,769,414,180,1086,914,471,843,1084,1015,109,1041,192,551,221,1296,45,967,48,792,1264,121,387,112,508,368,1545,663,1175,1156,1082,308,259,1514,590,697,0,132,95,608,476,1479,1301,1415,120,899,408,988,648,369,216,594,1253,362,1148,724,79,785,422,1209,680,1458,659,573,327,1222,1100,1453,236,113,87,1150,482,1412,1350,180,352,1114,1026,254,964,196,1018,1065,982,917,1382,762,1488,623,687,734,1106,757,963,1251,1457,1376,356,775,770,813,271,634,68,133,1212,859,1283,1379,47,1201,492,1518,1557,366,491,77,1302,198,731,1344,673,1213,1184,643,1112,677,1554,672,160,287,308,691,781,573,711,726,1380,626,832,1400,454,110,1088,804,522,1260,426,431,205,746,748,1149,968,901,369,774,1197,218,1038,5,528,564,383,453,1016,457,1308,73,39,1506,578,1478,280,1193,1155,1417,323,1056,1069,251,526,1235,15,799,804,576,825,470,1322,1543,135,1255,688,1480,395,123,1181,574,427,735,547,428,46,547,162,224,934,835,1545,1270,927,882,215,1504,1040,1354,1367,932,325,1225,683,807,1375,861,1225,1243,1549,1278,981,1252,70,900,1505,1471,358,1444,1533,324,1464,172,342,163,1300,1136,1475,1045,579,971,421,1065,1426,366,142,141,784,1308,333,1244,724,690,610,854,236,459,1272,1532,366,184,1417,1240,408,489,300,1328,926,462,0,627,441,944,936,748,177,271,1453,1,283,819,1343,42,1413,1259,350,956,767,303,1048,646,655,1212,179,11,201,1206,491,690,292,1263,1051,1557,878,1445,367,623,157,799,731,89,812,1146,1249,423,991,504,12,795,360,771,69,761,757,230,168,984,1532,893,1221,1550,1544,880,244,1491,1226,902,1249,529,1357,653,131,1440,857,405,8,987,1328,906,411,459,1020,88,977,475,655,1311,1202,1258,329,1526,1082,520,1539,169,251,1441,1382,708,584,117,601,49,719,189,680,574,51,235,730,238,674,1237,1429,98,1177,832,1267,1537,289,115,708,841,385,1113,530,109,900,1481,46,694,695,1253,262,833,731,763,1336,1467,624,1164,1257,548,115,424,1007,383,1445,7,1085,73,643,908,169,105,138,254,885,1119,527,1237,1062,1141,446,10,170,363,407,440,1524,798,170,317,160,1189,831,1497,234,34,773,162,932,948,647,1152,54,1325,65,544,662,1173,1302,1020,1385,450,839,263,545,1027,1364,1098,57,538,686,920,1404,193,406,28,803,1411,9,659,795,1219,380,1438,1091,1126,440,1061,462,1073,1324,754,340,1529,53,1277,1352,217,1476,1328,1376,1242,576,1387,980,1037,539,997,649,1216,481,1349,990,1502,1214,1106,605,1285,1133,1210,626,1526,607,399,768,302,1435,21,1015,615,1209,1455,480,856,803,267,782,1250,648,621,1169,1516,1263,382,408,1139,562,1512,847,899,1254,1552,587,1316,2,845,602,1133,460,1050,347,1436,1136,913,280,71,386,98,608,406,283,985,413,314,915,662,943,985,334,1276,241,716,9,1459,995,1459,1358,50,453,1381,618,974,639,1509,143,1470,1544,601,1076,87,294,780,1331,594,1466,311,753,906,862,1078,360,257,1436,236,1009,1096,1428,1021,257,20,137,938,40,639,875,1424,756,1194,727,1380,450,524,1202,644,1379,112,917,1412,415,1097,215,1324,342,1521,460,669,941,42,216,1311,1386,282,1324,1556,321,488,192,917,595,384,606,188,1036,1259,1194,106,1102,613,1257,33,1464,931,686,1496,960,537,691,695,1225,762,126,1315,399,552,446,433,723,746,61,392,564,119,1290,287,918,1405,1413,1295,40,297,775,243,932,273,1060,931,425,1483,816,1120,1050,394,1391,763,1161,819,629,781,626,41,93,1369,114,929,626,1472,841,10,1421,1243,455,1147,427,1431,1366,238,1289,103,1527,1445,22,329,527,302,1294,240,1430,645,1338,88,1410,1265,1021,850,119,1103,477,828,346,66,627,1440,1257,1417,307,1112,914,1096,568,1529,1276,1357,864,1254,569,1192,739,1238,1270,1173,418,896,1136,1039,826,759,1465,1485,259,1254,1268,642,663,624,1384,1360,1237,520,35,1456,174,820,178,395,1263,580,1421,45,597,522,90,410,991,664,210,1371,534,1328,894,50,1051,1093,1379,1238,589,996,879,883,657,1018,570,18,1135,1371,457,898,534,1332,1546,350,119,113,554,720,667,931,392,380,838,238,1442,164,1124,675,106,195,481,1081,123,1419,1497,101,1455,508,1507,1425,1392,345,752,1423,280,680,322,123,1363,255,528,1157,313,1381,1183,684,613,547,1387,1107,1423,379,8,770,706,1534,948,471,838,1327,1531,982,1411,956,1366,1220,766,573,416,116,172,25,148,349,837,209,1401,858,1139,1413,679,670,1139,49,920,735,1058,1271,784,680,779,880,784,318,1360,755,1206,1130,67,700,974,1416,983,1120,736,1502,1547,101,1340,845,586,11,928,1178,17,1350,854,459,206,1109,873,456,1449,211,1130,1132,1330,684,91,216,520,611,297,618,345,1413,1412,989,1339,434,1127,335,498,1455,1180,981,714,1422,279,987,159,462,529,444,372,411,701,1352,975,1220,1149,1173,408,318,664,1099,937,661,120,4,576,1424,1012,1479,501,362,1152,1388,343,1009,246,487,1193,219,1111,1391,1380,1299,825,328,1002,582,716,888,683,1025,1476,1229,661,580,1206,398,1115,223,892,1250,290,616,831,200,1354,982,372,1077,1359,1013,928,333,1016,790,1448,10,850,957,1045,1536,520,1169,972,1425,1355,939,973,120,529,504,448,80,577,474,773,443,618,1149,1242,87,712,632,1479,907,716,185,1276,1416,863,876,1406,651,370,316,694,779,108,367,745,1257,153,910,822,698,397,920,1167,222,1437,73,1056,658,1550,435,779,628,995,1302,1265,1076,1029,1216,633,1193,1427,1077,1203,1308,1272,667,119,37,221,969,513,1,617,76,1277,555,164,612,1423,26,396,41,139,1424,1161,1254,55,540,1386,893,1101,951,1537,703,358,934,1537,1213,1280,1428,1533,39,324,409,1021,1036,249,847,1198,1251,1363,241,1371,1462,730,712,666,657,550,1041,1441,522,598,1177,670,747,614,1450,1221,797,26,863,1238,499,1353,358,394,491,1114,724,1491,1303,611,664,1096,801,645,654,1188,1425,493,1154,1372,95,1295,1187,1438,1262,1012,279,837,1177,878,728,30,1306,1110,1096,1307,32,671,636,1120,1172,9,1386,222,1127,1441,602,792,993,1252,1375,19,988,747,868,1125,1160,400,819,886,1489,1502,995,1539,1202,553,1238,939,483,396,157,464,825,1091,1508,0,416,1255,836,965,412,313,610,949,1218,134,470,582,1104,88,693,26,1298,757,1070,760,1440,1311,324,476,641,221,1466,751,533,791,1421,685,277,466,700,49,971,1544,1225,255,379,1150,1435,926,563,202,937,1360,1360,136,1282,374,308,1378,71,131,710,145,1025,545,1060,1422,594,412,1155,1038,764,1035,739,1199,280,887,469,76,1510,622,1117,73,927,8,1471,69,1337,904,1499,617,256,483,1164,1333,127,1363,673,442,36,1145,1124,400,364,445,433,536,1392,1458,430,720,440,160,199,1203,1506,1475,479,558,1063,1360,872,845,563,405,510,431,1404,1517,968,524,263,226,1042,1072,569,1050,369,363,105,718,1525,499,553,61,618,1205,1320,1109,936,1091,1226,95,101,717,1488,1451,593,69,1498,1344,594,874,1271,361,848,1337,610,1290,1390,659,1465,1296,364,748,641,148,167,881,5,776,617,263,463,1473,217,1338,686,436,844,1449,34,1409,686,43,1541,645,906,1430,1407,471,1133,679,996,323,149,124,1349,425,1063,107,1120,233,508,1344,1535,427,692,572,6,711,932,475,811,100,583,1124,1371,420,54,212,1474,192,1453,643,270,122,559,1374,56,1305,764,537,166,944,1036,1433,852,1455,1466,102,206,643,932,441,1068,1156,238,150,777,924,537,608,973,1270,263,1439,371,1430,577,939,106,1552,961,142,1013,1086,24,1212,1399,63,1045,871,1493,1137,26,306,1362,385,1530,1556,688,73,545,147,175,1082,1081,696,209,1226,1262,119,1511,861,431,1115,1408,974,254,1402,195,243,1123,678,255,1019,194,1223,1195,116,580,340,321,1324,314,99,1017,120,1488,745,457,1345,215,1229,353,659,1093,469,1072,1066,659,511,1509,950,379,1444,115,627,567,1512,1414,250,1095,497,1463,70,969,569,35,639,77,1102,786,136,1408,125,1221,1332,306,679,834,993,559,341,1407,1294,949,1285,349,207,1177,550,1244,775,1432,1543,1075,361,1052,307,1495,80,1187,1342,692,1538,360,1289,238,28,568,287,453,367,481,1008,1478,1274,1188,622,933,1205,422,1168,392,206,822,122,1279,1283,732,1133,660,851,50,618,1102,1047,622,816,1131,1437,1015,1152,1346,975,1215,1339,1188,1056,1017,860,840,1291,1417,1508,1095,336,1215,783,735,636,671,1223,186,939,1497,1026,1401,1416,879,888,233,1203,1414,1499,469,412,971,516,830,770,1460,1259,580,1026,1357,695,1071,1176,933,686,1081,1489,1092,144,1389,832,1464,86,842,1137,1446,914,1099,857,793,1074,1504,205,68,294,1523,1325,1512,225,1367,1154,833,1470,1469,374,115,967,776,1375,1482,977,1158,418,187,386,976,1283,114,333,534,1511,889,353,1190,425,761,1388,1421,1036,990,806,548,320,763,174,1330,436,1556,328,633,368,65,889,921,533,1059,1007,385,293,377,871,983,855,821,823,235,1222,1428,633,576,831,902,747,1015,880,65,275,433,1497,251,516,903,857,842,556,319,1264,1342,200,5,163,972,330,424,690,1485,282,1477,388,201,1290,648,640,590,681,518,338,1236,355,172,1509,778,1236,1124,1026,830,942,1184,1336,1179,1309,154,1235,1214,1170,1179,615,112,563,1112,1036,243,173,180,1352,1521,1284,644,1150,684,887,829,1007,98,1364,966,749,653,373,585,962,437,1223,458,1372,970,681,212,451,1409,572,1345,770,1194,1227,1477,460,1184,217,1197,1252,140,1505,826,160,238,1392,1499,735,523,1004,686,785,976,701,119,705,773,1480,484,1484,155,563,1448,1083,1161,1307,836,1052,933,543,1309,957,129,226,1485,699,165,855,818,1318,256,1534,889,924,11,55,663,642,796,259,163,1450,1528,716,1550,899,659,795,970,1306,1527,496,887,218,25,230,1106,585,614,644,1125,1068,1245,64,1221,1375,200,1262,797,1296,855,726,483,1349,847,1114,1306,588,106,634,1287,1232,563,405,753,1110,902,22,659,288,529,1022,1531,118,522,589,409,704,89,262,1488,277,106,706,1475,146,1202,292,1246,284,604,1091,1046,1238,453,435,1530,1299,825,42,507,1190,930,196,1184,678,233,783,1377,176,500,919,1341,144,846,982,850,1041,1139,410,844,1343,1330,1076,174,1343,1288,481,867,1478,759,365,570,797,284,386,1293,118,899,1394,1008,1271,288,1344,1052,173,1151,1116,232,70,112,746,1191,350,87,589,1449,191,850,255,213,450,1444,271,450,391,1266,1036,7,382,676,954,222,519,984,626,1456,774,708,329,1068,1555,534,806,121,377,734,156,400,355,1149,1207,916,503,829,1289,1149,1035,334,1430,430,347,218,493,1446,360,472,687,708,956,446,123,567,957,23,725,253,911,1355,2,435,1247,782,701,314,333,1530,20,1050,1401,602,932,1514,355,876,1440,1028,1403,1343,183,1179,1141,847,63,260,875,420,600,635,94,549,63,746,1202,1275,761,215,534,407,454,203,1479,777,628,550,1494,1548,940,391,994,1340,480,272,29,614,857,267,752,1453,569,1259,1443,1226,626,1459,526,371,997,1052,1385,59,397,1091,328,673,123,754,1041,329,144,737,856,294,98,1420,1326,787,726,1,637,562,339,609,387,1546,1214,598,741,898,1227,832,558,996,909,1424,696,810,1455,538,1126,677,482,1069,1150,436,366,112,532,24,1318,524,817,885,777,546,214,967,1144,205,126,1552,1111,370,1309,1552,333,1541,46,208,630,1202,825,784,1347,517,1484,428,1364,1499,693,479,1302,102,226,1119,911,358,1402,786,1248,793,160,211,394,1099,1203,531,1343,598,74,1504,1387,1180,733,302,1553,1515,73,420,1004,789,1216,1414,124,222,952,392,778,1054,1132,866,486,533,1539,985,1342,418,1308,957,1140,721,1254,1303,520,140,375,1078,1391,909,389,965,911,1214,357,797,1454,870,1210,395,1282,1027,1532,514,1545,659,145,323,414,279,1048,171,961,1483,403,7,540,290,1017,1494,1353,67,1334,70,14,1091,588,1271,1300,1259,336,609,1424,931,955,1417,764,129,279,1297,835,913,861,134,1219,762,1309,325,1040,1444,918,1031,282,86,1441,486,539,1315,845,918,43,1040,545,595,1309,941,751,419,300,873,223,1060,1227,96,953,1042,1355,633,90,954,1239,1335,243,161,938,154,196,834,462,664,248,1370,1520,557,1165,786,897,1284,730,658,17,1376,727,1413,1339,442,1492,1300,166,60,727,382,1513,1371,894,442,838,774,1031,100,207,1216,1545,353,647,1234,245,1483,592,670,177,382,743,1035,174,117,400,994,1125,1268,1357,433,1362,433,1356,97,1087,75,630,1317,3,840,1268,272,1109,450,701,234,1251,217,1328,183,595,608,1284,970,1222,499,942,252,743,208,939,1253,436,1166,646,46,180,1300,1447,1026,1430,1278,1458,1542,1244,1399,667,1485,1158,779,1414,1276,1433,893,1074,773,1168,1445,69,339,258,498,278,1399,453,646,764,1301,1286,965,848,1174,652,945,1304,827,1245,1381,694,245,261,324,885,989,1346,1529,1105,1214,1112,821,1331,1159,507,1472,383,275,886,1300,1274,571,15,412,30,1490,1391,82,156,827,677,1289,784,799,1124,1303,125,1469,692,772,1474,137,944,392,1115,540,910,585,1317,1366,1402,1496,1495,681,1317,628,198,436,1210,1004,910,1333,628,1555,1090,1104,460,1156,890,605,979,762,1033,390,991,553,273,1282,535,741,555,63,1129,1402,456,922,1550,179,1538,442,1504,905,1395,486,1229,957,83,1390,362,98,60,1515,118,256,771,941,1322,80,224,771,808,85,1438,471,1216,153,2,665,1101,883,1040,907,856,891,380,1139,358,557,198,1105,43,389,1506,1090,100,185,23,1546,638,1079,1531,897,913,929,1440,270,10,686,869,1553,1280,908,594,252,741,1078,926,6,1219,606,1407,754,842,1351,1047,1242,904,52,1333,376,601,339,663,251,1198,658,569,446,1459,1008,874,664,1071,493,213,735,1497,444,1401,710,1184,268,117,491,792,349,900,964,1309,1243,818,1043,286,804,1429,986,1158,1097,265,987,504,666,331,1089,547,451,174,148,1370,1435,795,699,706,222,298,155,1038,1132,786,209,228,1301,337,1454,212,1215,1522,577,628,872,1364,897,1191,346,73,870,1515,574,1263,1243,396,1199,527,780,138,126,1313,1401,1377,320,900,669,1517,722,1224,811,921,1499,489,526,386,1354,1400,1009,662,515,1216,54,483,999,1114,1230,251,667,1555,1436,287,1492,1165,982,798,429,237,1416,665,1418,785,1253,91,1067,875,811,1061,1138,434,11,954,1322,321,345,525,50,196,1152,988,1523,1044,538,885,1408,1077,244,1128,352,358,713,775,1256,487,396,1521,1092,538,303,558,6,134,848,185,1015,420,534,5,601,1381,855,502,1416,1313,151,542,586,917,439,818,943,806,395,55,90,1520,724,948,972,1540,35,1472,1077,259,1153,392,1113,947,1157,1457,1408,585,855,808,1555,127,669,835,1203,460,991,1076,840,70,920,61,839,72,585,5,392,112,1368,915,648,269,1035,1345,773,575,161,471,1079,630,93,1040,791,1545,1001,552,171,1541,1410,1226,868,1108,1303,872,25,209,1231,481,1000,377,601,1159,1188,469,1289,1450,79,1289,1224,1413,118,789,1441,1354,754,130,933,1504,994,682,1450,303,1508,143,310,1046,415,965,161,1109,881,635,1073,1287,550,481,1445,75,1022,1234,677,1407,1536,546,681,1268,1305,784,1198,1009,480,1448,226,1446,1387,1194,211,765,1320,1477,1377,290,1219,1021,596,281,887,1242,627,317,423,1549,855,659,125,1230,868,594,205,759,715,737,1417,1086,271,748,792,1336,159,1011,772,1430,537,87,864,296,249,832,885,911,969,293,792,1133,27,183,760,1185,1168,678,533,418,1054,986,1516,679,984,822,912,714,665,1065,49,817,1323,1134,441,479,843,515,75,1225,676,986,974,1121,1396,1461,1180,473,981,937,316,1250,637,697,652,56,1171,356,1156,612,1153,1016,24,344,807,920,1443,344,1042,1123,405,305,769,991,933,813,20,12,1400,460,1425,1530,1367,153,1137,1381,685,702,957,86,271,766,643,1530,253,447,1115,302,307,764,580,824,187,1112,321,1280,1543,1100,462,533,1217,714,1118,601,810,234,1176,1485,784,294,533,1243,546,1287,1488,399,1553,452,740,531,1188,443,1443,40,512,160,1231,1394,636,1105,402,667,1133,704,1096,296,96,1451,1474,638,1504,874,1069,1041,1058,156,1449,1301,1048,1079,891,1041,230,1297,823,985,946,1451,237,259,117,413,1270,596,187,1442,888,1344,483,1483,1333,125,896,971,1316,1209,1078,659,906,87,1179,1357,907,949,1027,157,1056,42,287,1536,948,1362,1346,970,978,297,840,653,548,592,617,1541,720,1027,132,1194,703,1165,826,1493,1229,1373,1043,1201,839,330,799,1393,688,1495,1453,1414,278,1191,494,1262,1081,460,310,504,675,362,618,216,1033,1158,722,550,862,1527,777,1,1156,64,276,675,1023,803,398,1134,465,840,781,1477,625,352,931,215,321,981,600,76,953,1290,1169,1325,1304,1501,738,834,514,488,936,297,1061,1392,1302,651,886,769,1155,1517,210,244,375,831,207,77,1359,782,24,1421,1380,1319,23,1197,173,267,1287,242,999,692,533,272,846,675,266,1297,321,182,141,557,817,719,1273,930,1415,524,908,1413,1120,312,324,155,1306,984,374,953,582,102,283,690,1206,1022,1127,759,1194,264,1416,1399,900,1420,1023,16,1424,901,672,351,272,748,669,82,368,1451,1260,1362,168,499,576,391,316,1230,726,1306,268,830,1241,1220,1211,911,415,552,1064,918,594,1004,1494,1261,164,296,1104,1296,1551,1150,338,256,1248,1038,1173,1178,458,839,1541,1318,303,765,84,1076,869,812,589,968,298,89,761,1449,709,136,413,327,732,1092,801,696,176,536,7,1234,874,207,980,115,539,440,101,1542,856,1090,469,1380,331,996,549,1446,1187,245,1229,73,1215,1426,989,687,1367,1308,4,297,1180,1339,1073,1056,271,1120,860,426,1314,691,123,625,540,316,652,25,632,734,1500,1122,115,1441,546,747,867,1548,1009,813,264,1017,1352,603,892,691,1225,1443,182,896,597,383,71,1122,180,1480,639,162,617,979,1270,1387,654,1403,1068,405,1266,405,498,783,1236,785,3,564,613,1398,992,882,460,561,989,459,1525,710,366,747,1361,372,1184,292,1046,735,855,933,651,1399,1483,448,569,685,300,920,138,1260,536,272,567,547,829,472,335,67,878,762,557,430,596,90,1173,755,341,1397,235,781,1368,1420,713,1545,726,1084,781,1003,1262,63,826,1048,343,128,1507,1283,930,45,1241,593,269,135,1173,1331,266,1309,1294,1513,1245,244,36,18,1102,862,1260,909,57,38,526,111,162,1538,1163,1442,1338,493,1263,1421,1430,336,490,589,426,495,137,606,1279,1409,847,896,333,1461,353,1018,213,981,987,534,29,337,1503,588,390,818,19,141,373,195,469,422,989,672,836,771,1354,1202,236,57,585,893,785,393,878,460,1261,16,224,1439,129,1296,382,82,1166,321,74,1061,947,1113,471,848,1109,622,218,396,93,1140,169,412,281,1290,402,803,1498,1156,622,103,89,70,1057,207,661,477,725,299,413,585,1539,932,1532,124,1223,867,1310,231,895,1556,92,900,675,705,1557,1020,227,14,689,587,919,1273,1006,749,704,833,19,938,1551,1221,877,270,183,481,741,1134,1132,84,1292,654,298,742,1261,1515,680,486,8,1338,345,1347,927,1301,554,1009,1335,1435,1040,372,471,499,1089,1555,1141,257,298,919,336,489,835,543,1239,416,1413,1027,657,620,1153,541,1040,41,1500,1436,708,1075,732,612,609,752,511,797,800,671,1148,410,457,1007,413,912,993,1195,1428,157,873,117,1498,975,731,1158,1531,52,1120,363,1201,716,623,192,1061,123,61,1306,1445,402,390,105,1217,545,1445,1200,1359,144,409,1140,502,1495,1161,235,134,518,1512,1111,1355,1306,849,960,589,446,1472,642,1513,509,925,889,1190,704,1039,1536,44,1467,874,413,800,1314,1348,441,873,158,769,1520,649,117,994,351,617,1452,50,1500,881,562,578,1125,845,1243,1274,422,1287,949,271,1235,1001,1494,582,934,750,454,281,88,253,269,338,261,966,317,1240,1209,620,835,91,1215,610,801,228,1057,705,213,1338,203,470,478,844,947,280,42,1280,865,742,334,660,314,210,1526,1184,1320,1448,1022,123,431,960,284,1032,628,386,1418,439,1375,1303,389,480,1207,324,1233,419,186,151,100,873,1540,1419,1185,1033,55,778,1346,703,1350,1130,1151,400,1375,960,1154,529,1156,1142,4,797,1147,171,1440,1031,864,220,1387,1020,756,1286,376,594,1324,1069,1226,1344,1175,606,1325,456,982,956,1145,1293,926,224,717,616,1083,599,470,980,113,167,515,1294,51,856,520,866,35,48,755,1467,1080,1152,397,476,854,816,1145,334,591,1170,957,1201,308,947,539,345,498,219,916,1427,315,1099,133,961,339,91,417,1388,869,1554,526,1425,459,999,822,177,953,1120,1152,576,992,1378,518,322,1123,1077,74,692,74,484,780,1279,86,1008,277,1477,648,343,967,317,1224,688,891,732,457,1307,1188,80,851,246,786,250,980,898,610,1251,1505,1487,1022,465,1166,367,648,1117,408,1374,1148,2,429,1033,748,869,80,462,1118,1523,1310,1037,86,1195,637,790,428,967,1029,744,809,23,1286,111,219,935,1010,579,1549,917,1331,268,1487,666,450,910,390,527,1235,238,384,332,55,658,1272,800,107,1075,187,1217,1303,1302,724,1242,369,315,478,1095,1110,656,119,987,161,1057,755,1295,1317,1054,111,522,1178,569,1537,1033,372,1126,346,866,639,412,80,444,217,1484,494,1491,347,16,735,225,1138,1164,361,12,1034,458,1225,662,926,276,1412,261,1012,1283,922,1247,146,1457,624,257,1231,790,106,804,1377,649,72,1185,426,1271,894,1184,251,668,116,1207,377,921,753,1402,1334,1509,841,665,1357,1075,1231,916,1161,544,553,863,1533,157,841,88,609,1249,838,894,1134,1108,810,341,672,1203,163,1489,1297,990,639,1052,716,602,276,105,802,600,1129,774,1058,726,239,63,56,364,1459,567,1172,667,797,228,1051,1352,1075,657,1018,64,1354,970,250,1399,1122,1175,1126,1218,518,573,1225,557,811,958,1287,346,344,224,1516,1136,122,531,1465,1375,121,784,329,983,1403,1222,1167,1252,950,1274,691,843,572,866,934,562,1237,923,205,991,714,69,1236,386,1176,232,376,1384,404,861,1124,255,1325,440,221,1489,857,1170,988,804,78,201,32,43,74,791,1103,43,1334,755,701,592,232,1080,510,940,793,500,265,305,652,1433,1246,768,1240,123,892,1406,1350,549,1322,1479,74,228,186,1270,139,74,577,503,535,266,1370,1408,506,334,373,691,1396,1501,967,708,1171,995,785,1454,349,1454,746,562,971,1550,1450,1054,44,242,926,507,211,127,987,1291,686,965,681,679,1503,1216,453,1168,1332,428,756,467,1038,62,1549,1103,286,1128,13,640,1212,1326,734,954,1138,321,724,1025,450,1185,324,341,938,1347,516,401,464,1412,341,456,255,78,1508,1442,265,547,1286,864,969,1556,136,1290,956,579,1277,908,1064,975,732,611,504,1010,1431,640,52,988,96,61,986,1127,1349,564,488,815,1147,939,1386,1282,503,277,530,541,1077,648,946,452,889,846,473,1371,1275,81,336,1250,900,1451,545,424,458,609,1262,655,186,290,518,901,84,1004,758,153,191,243,1055,121,1546,153,751,506,565,12,137,350,426,650,1290,845,806,919,345,948,104,719,1549,806,1471,62,1354,1102,1389,1282,98,842,678,1297,381,479,430,1011,115,218,37,224,883,255,1418,83,971,176,401,294,1128,534,1054,1051,556,1040,913,197,1016,72,870,898,432,205,1409,832,929,579,100,1265,985,884,284,315,774,692,995,937,554,387,1178,714,896,1329,1279,286,453,946,148,411,1011,45,1388,1162,1552,562,1332,754,857,1508,366,1094,1355,202,364,1242,852,653,1281,334,77,248,1320,401,534,775,146,918,1197,306,783,1070,256,962,687,980,1526,1026,671,673,779,923,548,688,781,219,622,130,624,687,73,943,203,167,644,795,93,993,710,618,1063,650,1068,908,340,880,960,1520,1062,1159,1451,946,512,1044,129,476,713,724,467,876,1409,201,1156,614,1526,1438,871,203,1067,690,1093,106,550,1222,1547,1297,520,90,1536,109,99,1048,334,1196,1108,810,697,804,412,421,1543,888,1223,435,306,48,591,1183,369,324,480,84,1180,982,1145,414,830,265,983,977,1399,684,1283,276,1221,918,1213,833,109,1354,207,30,952,388,1363,362,403,1270,873,449,560,687,196,1138,1374,1433,780,1368,1503,588,1303,571,1529,1076,91,1197,340,424,1285,837,356,1184,36,996,925,770,56,452,276,740,647,621,1203,39,373,732,270,1425,1040,1435,1450,322,97,127,86,355,1268,470,1228,161,1470,1014,1491,1333,713,1229,764,497,134,1046,4,1055,504,198,1317,599,1552,1080,814,555,164,1283,853,1135,703,267,684,158,452,603,370,1523,860,1499,305,900,1541,674,525,418,581,229,58,673,1149,540,201,1138,1453,34,462,1202,1008,1420,1544,1003,974,393,1362,731,916,1393,568,1139,112,399,1102,1195,528,449,735,801,1171,661,247,248,1045,1361,331,1300,320,677,338,831,26,490,114,74,762,558,1488,47,779,54,436,1339,778,892,191,595,796,55,191,265,260,874,479,356,411,205,434,940,308,1174,388,326,3,40,1320,1103,265,259,181,861,673,1531,821,202,673,1223,1113,964,916,1168,581,439,709,1127,723,302,1357,428,1363,617,331,672,26,30,180,1421,1123,146,960,1187,683,721,117,22,711,158,438,74,1469,1492,170,1325,497,663,772,299,57,1403,287,732,1219,917,559,570,1404,450,529,1267,865,311,1490,587,767,774,546,1090,1333,253,872,1281,1501,250,614,845,394,186,1271,1078,396,748,781,1526,599,1373,481,143,912,408,1203,284,324,534,796,270,952,1109,137,1311,1484,859,70,767,579,1517,275,521,658,47,1000,946,172,479,333,925,203,1071,447,87,341,394,1228,186,456,851,579,1470,450,1108,1266,862,517,31,326,391,118,218,832,1473,861,1477,874,1133,637,406,81,1447,199,408,1313,44,1067,1160,49,1345,465,576,277,63,1152,1048,983,1300,113,800,423,1043,1146,1509,296,1394,823,1226,1326,629,891,506,102,689,647,1009,860,262,165,136,1351,1271,500,1141,828,739,1172,623,691,1338,374,150,980,1167,1444,330,544,959,386,425,1366,1201,1237,223,808,959,680,1025,675,566,498,1402,614,133,1534,918,628,1063,1343,388,453,821,751,911,1106,985,1018,1231,1285,1063,72,1358,923,420,580,630,1446,1371,100,771,700,166,291,552,14,981,1528,1221,454,1529,208,1425,1201,77,185,1329,204,1408,862,1024,39,336,1339,233,530,17,788,462,1553,334,1399,1470,1280,738,749,1547,893,1221,1034,461,1340,435,1501,679,243,293,1537,10,145,58,856,510,316,1015,1060,1398,684,1174,1505,382,624,68,420,1330,38,162,409,1205,864,1513,1161,737,872,156,384,652,866,109,186,1325,644,1336,542,1137,1455,1375,174,474,571,247,1150,170,788,865,1166,825,1504,762,1237,733,1256,166,653,708,168,1452,802,1125,166,953,296,42,378,204,1168,466,397,355,110,677,496,458,737,224,654,541,136,1463,277,488,12,1076,1344,819,686,1287,1033,190,958,859,374,240,1498,872,454,796,397,1363,60,1301,724,724,80,262,946,348,291,1250,1243,130,1297,1539,1480,718,682,1452,137,186,598,565,1357,563,1506,871,808,1342,1061,1175,1349,1527,1094,762,81,852,1313,1461,1332,424,870,629,449,1268,1542,903,275,968,833,1258,1421,1496,665,96,270,1009,432,1142,1036,1099,1158,499,227,820,967,299,152,949,938,1478,603,1418,380,1251,105,1081,1155,514,437,311,1111,553,540,1063,350,542,399,150,975,534,747,1538,1552,623,617,672,1098,1,1106,591,1095,220,18,324,1050,498,1547,1535,1160,1535,1547,977,470,600,1031,511,1120,297,18,915,544,0,1404,139,183,523,857,585,661,83,59,966,1398,1445,606,552,933,999,671,599,1384,144,772,716,1512,50,1224,530,915,438,425,1056,221,1247,309,1081,1062,61,208,1433,370,350,1085,12,1334,122,691,587,558,626,1053,1342,1339,1468,1021,165,1413,1492,534,117,167,1035,7,886,1401,885,1101,1008,802,1203,582,1357,799,1369,674,5,1400,916,962,547,286,644,665,1209,669,1202,1214,1433,1225,1495,920,254,667,1374,478,332,1255,672,786,1495,174,307,309,92,1411,1379,1549,805,532,743,365,106,780,1249,304,1554,474,443,898,1275,284,1419,820,1296,1369,70,533,133,843,1250,427,65,272,1327,756,724,664,27,285,963,479,309,1545,312,831,1549,565,807,198,1285,41,238,413,1120,1077,998,260,1393,582,1316,407,210,217,1233,1428,347,737,1473,1231,767,469,171,1154,80,535,635,1512,30,137,536,1096,1136,971,421,455,1410,735,125,559,1351,1105,1490,85,1299,381,374,1545,920,410,1108,450,649,73,659,731,579,854,957,428,1062,1453,341,521,1170,1473,837,1185,1453,791,314,971,576,228,1068,1042,1484,37,826,900,377,160,358,787,1543,180,1272,150,1388,873,583,1476,104,1513,399,278,1434,626,233,129,73,1553,971,1321,878,925,1115,811,1544,675,512,421,990,655,505,868,866,1423,557,1292,993,76,1355,107,802,315,1496,776,1172,323,941,1200,1479,408,1373,396,601,1537,833,1449,1257,712,766,910,1006,924,578,747,1115,1170,679,234,28,171,406,780,969,656,687,806,310,1425,234,339,1557,899,1396,192,351,626,1012,775,669,271,153,1302,1440,308,578,402,464,294,1445,674,707,308,493,1366,201,488,62,510,843,313,1478,1505,871,976,800,1314,1357,879,61,957,1450,834,568,733,415,658,909,458,1232,440,1188,696,1275,851,972,965,815,229,310,1221,1150,1264,615,1273,1157,1446,1411,1513,1264,1541,942,826,1168,959,452,462,890,405,234,33,971,855,991,283,1220,925,1076,453,720,745,746,240,705,1066,145,464,980,118,57,753,271,834,1430,607,158,1268,77,1089,1136,530,581,1338,200,871,1104,270,542,363,1232,182,1294,1199,77,935,38,650,1473,1031,280,1188,293,947,1448,363,1333,1496,814,1407,351,632,812,1455,1263,1288,671,1153,755,994,900,1047,107,912,621,1112,753,1189,873,1095,1325,1478,331,5,411,396,1255,0,803,903,1016,817,980,1179,1159,1135,282,31,1126,726,1342,1014,445,571,1120,1263,484,387,518,514,604,743,605,1345,253,91,617,1129,672,102,20,1249,479,772,1340,1529,907,226,633,1070,114,228,1509,863,952,123,74,1015,1147,543,998,701,1552,396,1452,624,789,148,830,608,122,564,1487,319,720,330,1280,216,1103,201,949,432,1115,1558,296,264,254,1451,612,1241,82,2,972,308,1224,827,1156,1164,244,395,822,758,216,565,1424,967,1169,647,855,573,844,559,97,1217,922,798,709,170,1459,1300,397,623,919,150,827,456,318,1314,621,683,751,459,398,24,413,198,1405,417,206,72,110,1333,1487,1516,718,1539,549,981,437,685,231,1288,1234,895,1408,639,715,304,514,44,364,1366,351,936,1364,1313,290,1113,912,1081,170,752,1140,1404,186,627,307,127,491,184,158,550,47,1121,995,236,539,1055,25,1296,344,347,319,412,819,1495,1540,94,1086,1499,759,1331,493,50,656,177,222,1113,303,996,1281,647,927,1153,560,1000,1163,715,1484,735,823,1147,151,32,1515,1201,42,91,879,1466,422,867,79,702,64,1056,1296,1338,1088,693,1235,54,882,128,350,316,602,654,124,93,428,338,266,1369,582,1092,1348,1106,1548,437,116,1239,1422,1297,1483,492,241,530,1349,1134,846,1472,244,431,238,304,59,912,958,687,1153,1178,1381,1545,583,518,912,417,597,646,64,346,495,323,493,1086,361,560,1520,1324,1214,930,830,304,1373,778,953,1199,624,428,1409,347,1073,213,561,1356,774,784,566,168,652,656,1537,1365,265,717,966,1421,131,1500,1330,263,924,1337,100,772,1262,0,227,1446,1100,778,302,308,272,1127,1540,1283,126,1510,1339,51,279,1495,670,1220,507,977,1187,810,866,1545,903,512,2,394,371,470,572,972,1493,1275,473,630,961,52,179,371,350,586,512,1079,1048,799,1067,642,276,1478,194,1083,1243,977,271,946,426,1263,156,211,990,60,1492,326,156,1245,1343,1062,1291,1314,1516,1012,393,315,161,709,187,223,900,198,476,1311,961,468,32,74,564,1431,741,505,818,1541,22,1121,1229,1068,5,1327,584,1342,24,1116,1011,1531,1485,1157,572,697,1218,848,1384,710,290,956,592,175,167,1457,166,146,520,709,1322,1219,729,62,1127,35,997,847,15,1383,394,112,62,673,483,158,1138,804,1434,1107,450,1138,259,801,336,493,1526,489,362,511,934,778,1133,785,1370,680,1191,713,561,0,625,1353,647,349,1276,88,763,757,1446,648,559,897,1367,1554,680,317,1473,461,7,1126,210,573,24,1052,1550,1411,608,1163,998,1110,1382,746,760,438,197,130,924,1205,1016,1472,1249,1112,522,256,551,1218,740,183,1404,1433,333,773,463,810,1300,971,18,1364,245,1276,567,976,653,1135,1309,1497,553,409,1496,56,1181,300,1535,373,1194,719,996,445,197,1355,392,539,363,308,127,903,119,380,667,443,1254,990,1521,53,314,127,940,818,196,801,1085,1191,314,1495,499,653,207,605,509,337,132,577,1180,1056,1177,845,244,74,1208,1300,1394,153,1025,196,1024,1469,742,478,95,1197,1453,1231,811,1024,1170,355,1107,1310,42,627,354,1064,561,544,1547,382,976,271,1314,195,1361,443,882,341,211,83,1320,1098,739,1199,903,1215,211,312,1072,922,196,621,931,450,934,1214,1320,255,771,548,374,750,97,83,1221,1236,688,1151,889,1187,1489,1262,442,360,459,1276,668,1452,1487,322,1127,417,301,1122,318,369,1171,1533,1148,1150,534,711,181,1261,1071,1327,99,335,1166,1482,437,635,1290,852,541,1518,115,1524,803,100,1281,971,349,1069,373,669,1035,654,813,994,1123,266,36,637,535,1553,1331,542,798,744,1495,1008,336,926,1518,1276,1340,9,874,170,326,664,96,1485,1190,827,194,58,997,229,1008,498,1121,1498,289,283,346,1139,917,852,1038,1537,426,351,1336,1447,524,231,50,1356,649,830,985,1405,821,1000,753,1165,246,786,397,1443,54,144,1182,718,1145,1375,916,1501,1552,813,691,124,701,1217,767,344,683,797,226,909,1360,153,1405,647,659,958,413,236,88,826,867,342,374,627,315,933,437,1032,387,1101,1131,1107,1252,35,1225,896,1305,654,1489,381,587,182,1430,786,1069,1084,527,1320,1530,1154,507,1251,638,5,150,538,1523,1105,1364,61,79,1556,811,794,938,1230,703,804,463,289,1416,313,89,1469,1228,784,1294,1543,1091,741,175,266,106,953,1130,1527,1552,347,915,201,1109,1247,1482,291,699,811,366,1385,1315,881,1466,897,161,405,848,538,110,1492,1342,765,1055,149,1343,955,1091,1304,936,1471,287,138,1493,494,1436,1414,1309,623,1369,606,240,1416,849,767,1096,950,577,593,1273,1267,1110,214,1009,1190,1238,846,1334,610,972,1452,924,438,205,376,1494,895,998,285,263,1337,743,1316,1472,1145,786,408,1355,1393,896,1065,73,386,298,245,1261,590,786,869,842,804,570,1429,624,1459,14,772,1532,1350,670,795,465,1004,996,863,139,1419,1466,1402,684,192,676,1279,507,934,1527,1495,29,973,99,725,1188,1556,626,981,943,1351,97,1257,608,821,490,567,1198,1123,525,397,619,95,1243,118,1011,208,87,1208,1544,472,1272,585,428,369,1042,167,565,836,152,208,676,5,908,1416,1438,1481,620,1442,402,990,30,1272,1544,75,319,601,862,51,550,109,933,514,672,519,739,978,1188,184,1487,1199,682,1489,481,179,162,46,1206,832,443,1257,1532,500,701,172,678,1482,1399,1470,262,304,23,243,941,328,832,221,1373,342,784,280,936,725,1333,364,867,363,1116,738,871,935,803,1431,735,333,1267,675,817,892,811,624,1246,520,164,1493,1095,139,316,969,1539,56,1486,850,1498,972,352,353,1127,213,67,1427,36,1387,228,951,355,1026,364,659,592,921,1378,1131,1081,1228,384,881,1169,296,1342,1512,1529,299,178,1398,1035,225,1039,43,735,1030,1238,742,1382,236,1388,74,137,1444,705,450,819,857,1245,1484,594,1261,619,962,1353,847,435,62,61,1174,43,520,789,1491,271,1461,930,1497,648,816,1212,634,1512,262,826,739,1063,592,1317,880,362,1549,89,1462,1074,255,1348,796,181,387,698,69,916,921,237,801,1000,494,716,432,1322,810,1255,848,907,804,693,1341,372,1012,550,332,780,849,301,451,954,946,219,1544,525,1061,1369,848,5,539,1557,525,1127,884,1293,1124,628,1469,560,1335,1529,643,184,1541,1347,228,365,240,589,1355,634,580,262,1154,1295,1439,663,669,1444,1427,903,859,212,924,962,1529,158,146,353,1221,408,1194,484,302,287,251,955,655,1179,1486,1194,1448,856,1028,1434,1078,1271,13,842,753,951,1451,675,726,500,991,873,1543,206,194,858,352,1076,1083,1,268,97,1120,260,45,1185,263,751,441,1452,381,1527,203,709,275,833,1067,166,171,825,168,796,556,214,942,501,1176,1392,846,934,73,793,867,814,300,1275,659,1323,82,1141,1019,998,697,274,797,1229,225,99,973,1512,1269,271,93,1555,988,1397,231,718,317,1462,885,618,467,1454,231,448,394,932,484,778,854,1370,1079,794,807,381,835,469,511,1138,31,1415,1362,600,1267,385,369,1199,1437,128,871,1342,1299,1233,1091,1284,113,556,317,1495,615,676,579,542,1438,1182,139,548,1148,776,913,1273,213,340,1015,920,630,1468,1080,60,51,32,69,1045,817,464,116,13,1470,1117,469,1274,254,1503,144,23,69,1515,1534,1240,1108,1063,1505,1499,1397,865,951,698,945,307,115,18,51,1493,2,952,314,1149,1225,525,124,874,1477,284,646,393,202,12,1194,998,1366,693,721,970,1507,1121,340,1289,466,679,1405,1167,688,347,1081,1170,1433,528,221,357,640,775,205,827,106,658,246,575,326,716,1276,1200,1349,1158,1443,1019,1196,1130,26,852,948,826,1359,1469,1251,1025,9,1440,301,453,963,346,527,1104,274,966,327,996,79,782,477,1002,1347,1223,154,1421,1205,346,538,122,136,975,1508,1181,97,1514,1152,1211,447,634,702,1282,1554,293,962,703,221,1357,890,337,1068,197,1219,334,1486,658,1360,227,730,1532,1017,875,244,753,530,909,52,280,156,147,883,419,895,580,292,74,590,499,1556,595,464,1346,119,433,1000,233,1100,733,1504,105,689,1348,590,1553,359,1093,990,742,1297,78,689,390,921,1184,1166,1264,1041,1490,1519,1495,30,545,801,553,337,797,1488,716,268,268,853,237,1426,100,1028,946,302,675,463,184,1060,602,729,1348,353,89,657,1273,486,91,1434,363,155,149,1224,1322,657,929,425,839,896,983,913,939,244,1317,298,1304,856,12,1487,883,1522,129,1046,1198,1054,760,1256,1509,293,609,786,969,922,1543,589,904,499,718,1525,1468,1314,767,1548,1378,1213,1378,1479,82,652,312,462,1543,1270,268,1512,644,666,1445,886,363,102,177,559,789,1205,1188,1312,774,1479,619,886,901,1294,1529,178,741,782,1343,971,1441,377,676,203,1221,1285,6,233,1457,240,847,1353,679,667,1374,1028,1305,617,904,922,1528,700,1504,503,1176,832,968,293,203,1278,1497,1436,435,1118,806,1520,62,1428,315,193,568,405,856,71,214,31,386,718,1355,1493,1245,1404,802,890,579,850,158,362,701,1180,223,94,856,97,1362,955,86,1454,1404,123,316,651,1305,707,542,60,152,896,1380,695,403,1391,1120,642,1026,1022,410,808,80,281,324,829,1120,1394,368,543,1128,1391,1245,823,507,206,785,738,583,1491,600,1066,1152,1167,1449,491,282,79,930,368,1046,350,837,607,1010,93,777,1521,985,89,513,935,173,952,763,55,970,20,1417,1022,211,881,1123,849,309,1202,894,747,1195,999,1465,943,1501,939,557,88,365,698,1555,54,1134,1520,344,401,1228,663,505,225,517,1038,638,1308,1274,1351,67,401,1203,944,1507,415,971,799,654,860,863,142,401,784,754,1096,162,37,494,1448,241,1183,375,1480,298,601,353,910,1063,302,1043,68,43,603,59,235,189,1285,459,1165,1063,1146,1514,969,393,176,163,13,842,805,1050,1177,1414,1019,1233,639,140,773,124,993,28,568,1338,1524,500,10,883,586,45,899,299,278,1464,205,568,463,61,27,314,694,1120,1383,202,118,1038,695,615,77,1430,442,251,169,688,1182,1006,1464,1094,1554,1288,55,1451,1239,641,1355,792,434,1098,790,120,516,397,149,1170,1316,361,1082,1105,343,497,944,988,481,1081,691,1558,1229,902,1112,718,197,7,50,825,1023,166,655,316,672,66,340,1427,1201,1525,135,241,971,739,1243,227,1423,861,39,161,344,857,392,472,970,342,596,680,905,67,694,782,281,1070,1446,887,1170,1057,975,485,1466,1248,177,372,739,269,987,1042,139,1490,129,824,369,200,221,635,1439,862,85,1183,556,1231,1472,1061,728,1203,441,744,544,534,1171,398,121,917,966,154,458,712,697,606,544,345,750,1459,1099,778,920,1361,964,924,237,91,340,220,551,643,1245,73,1035,1024,1097,926,1518,832,942,933,1537,852,812,61,1430,1150,369,1439,255,684,1061,1323,1108,1220,1389,890,1089,1312,1119,645,1157,1266,808,1444,1529,82,1226,211,1101,590,472,755,660,891,1345,932,875,780,319,78,1473,1427,1054,1366,960,829,170,1407,41,1375,622,282,715,235,1018,1129,946,489,263,523,221,724,370,1244,376,977,766,116,1022,1029,855,1448,806,1169,306,1331,495,152,1087,835,1278,210,1495,1425,1513,144,417,152,70,446,1254,1301,53,1061,1080,1475,1557,1453,406,5,166,1234,1017,435,79,825,1193,100,228,1104,1401,1192,1063,544,1495,1062,30,316,542,1094,1220,520,996,1174,330,929,1420,880,842,914,515,1399,1499,145,1091,375,1512,1303,1394,524,678,1355,1252,1062,840,639,448,465,951,818,1381,56,1133,1387,898,49,604,733,125,443,392,1048,1020,763,642,804,494,7,1052,133,584,7,1551,1041,1378,541,832,1094,951,575,194,379,3,167,950,930,594,20,1152,684,1168,268,1480,37,1529,746,658,1099,66,56,59,914,95,495,107,1437,1055,893,309,400,1104,928,237,1104,35,506,1105,156,957,1464,1340,130,719,2,186,206,90,856,390,388,244,694,329,1261,1210,697,941,1518,1547,1035,754,1343,1545,931,694,1205,1480,1022,1267,1374,1523,1338,762,12,521,1091,708,1103,1316,510,917,893,936,826,54,638,321,546,282,1384,148,1019,32,636,547,1368,986,35,1482,939,108,273,1325,788,1029,645,1226,1439,1229,685,1273,607,431,1422,513,1416,1334,1282,832,1127,1237,1057,1481,908,1062,1362,897,576,1159,1157,540,764,1533,585,1091,1139,887,100,333,55,610,261,291,1152,1446,752,745,697,970,826,1297,467,1347,787,1338,724,912,288,705,507,956,907,919,611,1004,676,563,501,312,563,818,1535,79,381,660,584,320,405,1225,977,1190,155,617,1171,1407,1409,326,1234,109,751,759,903,610,671,1459,832,454,806,411,330,1509,779,980,604,409,133,347,469,89,679,576,1346,294,485,241,524,1483,172,1331,635,1509,1463,900,545,1435,602,955,1443,536,1108,55,76,413,740,1435,135,1434,1172,738,10,631,600,593,1511,1366,227,510,379,1496,228,682,757,0,1074,1061,1417,606,1060,1429,104,1129,336,1258,259,583,1344,470,958,237,1272,68,131,1440,564,1427,1187,533,729,1173,1353,133,983,681,1224,659,437,780,556,1065,503,669,94,646,794,588,1118,1204,395,1493,1238,298,62,715,1153,666,231,862,1034,1278,1188,69,638,1532,610,1083,1173,1017,1439,1514,986,1360,742,1459,89,349,592,384,11,720,533,553,1340,24,772,139,132,1478,32,908,112,133,1091,193,1055,301,1046,427,1071,706,1019,226,1249,1116,329,119,1464,757,1291,295,1025,226,374,970,260,1018,617,839,1204,1387,509,817,160,608,566,505,311,1097,1140,656,1194,1063,248,692,159,424,348,737,1354,669,1152,1010,882,777,55,1380,894,1151,178,294,344,1443,1044,1446,98,213,13,733,960,877,1004,271,70,109,923,872,556,588,993,1376,908,403,30,156,184,67,295,1008,1388,584,897,1307,547,713,29,244,402,238,1142,533,80,1180,244,1484,1161,1426,1412,1199,764,373,1498,1159,693,346,313,262,240,715,1439,150,1369,368,125,90,499,1253,310,628,270,400,1254,1510,317,1537,666,416,929,1247,436,29,1167,1067,12,1475,992,700,48,382,34,1355,416,515,733,1537,695,1466,1076,520,201,627,243,1031,1163,1435,95,1455,749,813,154,1197,1075,1353,373,43,1091,171,1355,922,970,1110,88,1188,1389,891,815,506,1313,1232,847,667,1453,767,388,824,1409,429,1452,851,303,1439,1358,624,964,1443,345,1519,797,1135,228,45,1484,84,566,601,1085,268,132,849,630,1022,629,1115,475,1386,1323,266,789,624,370,513,1088,1460,471,886,472,497,852,367,1112,908,442,704,1275,1115,22,339,401,1162,1123,1475,611,328,921,1397,242,141,117,1312,1230,1543,72,1021,491,75,182,277,306,98,13,937,529,400,642,67,813,1426,159,1279,520,1422,138,790,387,505,97,754,1120,1212,367,526,290,833,1162,860,1419,599,281,140,103,1477,969,1387,1168,1294,1237,1511,525,1,1103,1034,447,155,519,104,1273,1346,1174,297,879,797,708,592,287,533,487,876,240,1177,542,205,1105,136,147,715,936,98,226,73,270,130,1137,527,1201,674,1132,527,525,76,1353,1460,303,399,186,1370,355,925,287,1049,149,921,1170,835,1300,490,38,1546,809,197,742,692,856,530,1053,948,1425,1092,703,536,176,932,877,1525,521,242,348,647,146,170,338,957,946,1291,121,501,1431,256,535,789,722,970,35,946,1062,303,103,520,422,886,1131,1262,1003,1256,1502,1223,497,1064,855,262,109,529,412,519,252,1205,351,1064,604,719,1165,1228,983,1440,1363,1016,420,1194,599,716,1475,1334,160,922,732,61,1523,726,603,215,436,1532,585,909,909,43,1409,1040,362,595,572,1192,931,443,30,394,157,1303,650,245,1283,983,679,194,1260,29,844,1234,483,962,415,1310,218,46,863,1500,611,1192,167,1436,412,525,1132,1295,560,289,1549,1352,1249,657,1519,389,97,577,96,845,984,208,1328,1261,575,377,404,160,121,98,377,650,301,1342,1263,1132,1292,836,1448,740,374,925,1015,1212,448,1507,542,883,1170,971,1464,1417,588,1113,1483,846,494,909,450,657,980,769,761,238,1476,1426,241,1226,155,1221,634,1254,1170,926,197,501,1312,231,474,923,480,469,488,695,35,959,306,742,186,847,382,956,268,201,86,677,1013,1096,973,656,560,761,326,737,299,951,1255,1272,841,926,28,737,347,1386,1195,1419,428,1033,1403,989,1200,450,1524,1103,532,237,1184,270,854,472,1020,1067,468,667,1142,1122,67,1334,547,164,541,982,201,21,1471,417,607,566,130,97,14,1007,1391,1159,332,997,1434,992,1253,529,181,1472,913,1042,715,1000,1512,220,913,295,399,1147,730,331,1303,1366,1170,660,809,48,71,723,49,1219,506,233,705,1261,173,104,199,960,353,986,1533,163,1142,880,542,937,224,1504,913,1022,1267,618,629,634,56,1303,1025,1394,1511,1455,332,1084,543,914,785,1199,58,919,273,494,758,923,513,68,1216,1407,447,222,962,943,994,974,1309,1046,734,313,1115,233,33,1268,1447,825,609,627,1047,394,772,1395,891,1253,44,441,1081,854,900,734,900,817,626,849,349,1051,991,622,433,230,1545,599,696,596,1453,428,1498,225,1324,896,1204,104,1296,993,448,266,218,232,347,1016,504,313,943,1089,590,473,1043,771,1230,68,891,1389,780,936,789,670,374,571,1226,447,448,819,519,716,474,1300,131,1163,119,514,458,1483,997,1087,1283,220,1153,1157,1289,16,1378,189,566,1293,915,276,519,1068,1463,517,144,435,1517,628,1028,353,297,1375,756,657,734,233,372,460,1380,158,1439,1064,788,371,414,668,1130,487,1171,150,959,1257,1346,672,964,224,1265,975,938,343,382,682,109,188,256,225,815,173,734,596,1036,1084,613,452,1020,1195,1349,1291,518,967,185,850,1424,85,16,25,933,821,518,486,645,503,509,899,228,515,124,554,744,1143,708,366,804,82,1483,743,423,996,1278,595,665,691,860,973,197,1519,1031,559,165,645,504,1051,677,1496,706,1462,434,1024,568,1047,1543,1348,79,188,1392,574,1382,1541,1193,753,805,17,1464,1155,132,721,1491,919,505,741,671,883,653,1420,498,1105,906,232,190,781,1353,626,811,1259,1402,850,909,1465,1034,626,1449,585,655,1372,1161,890,1260,278,1067,441,937,620,1187,44,213,1304,84,499,428,1527,947,1053,639,1462,32,1023,102,993,8,934,579,451,211,970,48,1279,1044,1122,170,981,320,158,1350,1450,129,655,1556,294,842,1004,493,1427,382,1478,982,399,317,371,1462,226,158,817,1,85,994,1372,278,108,514,1020,537,1248,94,1468,218,99,502,695,1181,592,212,564,1125,268,273,780,873,961,1192,569,864,616,502,1555,414,1373,152,1043,1167,1132,826,369,858,626,471,375,983,883,678,1050,1209,578,1151,432,481,1224,539,819,492,1482,966,873,59,411,1124,946,527,787,1067,1335,1139,1147,253,884,117,1198,1125,716,314,1507,0,675,511,148,25,45,1449,834,471,399,1154,650,1073,942,427,101,993,759,484,286,761,506,1370,1511,38,1098,553,972,141,660,903,1302,601,596,305,1081,1278,192,925,228,331,150,767,958,575,1075,1205,1465,1340,60,877,1273,922,79,1132,203,1064,1513,731,1211,641,1006,352,1]);