no_mach = 10;
no_jobs = 100;
no_task = 2000;
no_optt = 2000;
tasks = [1..20, 21..40, 41..60, 61..80, 81..100, 101..120, 121..140, 141..160, 161..180, 181..200, 201..220, 221..240, 241..260, 261..280, 281..300, 301..320, 321..340, 341..360, 361..380, 381..400, 401..420, 421..440, 441..460, 461..480, 481..500, 501..520, 521..540, 541..560, 561..580, 581..600, 601..620, 621..640, 641..660, 661..680, 681..700, 701..720, 721..740, 741..760, 761..780, 781..800, 801..820, 821..840, 841..860, 861..880, 881..900, 901..920, 921..940, 941..960, 961..980, 981..1000, 1001..1020, 1021..1040, 1041..1060, 1061..1080, 1081..1100, 1101..1120, 1121..1140, 1141..1160, 1161..1180, 1181..1200, 1201..1220, 1221..1240, 1241..1260, 1261..1280, 1281..1300, 1301..1320, 1321..1340, 1341..1360, 1361..1380, 1381..1400, 1401..1420, 1421..1440, 1441..1460, 1461..1480, 1481..1500, 1501..1520, 1521..1540, 1541..1560, 1561..1580, 1581..1600, 1601..1620, 1621..1640, 1641..1660, 1661..1680, 1681..1700, 1701..1720, 1721..1740, 1741..1760, 1761..1780, 1781..1800, 1801..1820, 1821..1840, 1841..1860, 1861..1880, 1881..1900, 1901..1920, 1921..1940, 1941..1960, 1961..1980, 1981..2000];
optts = [{1}, {2}, {3}, {4}, {5}, {6}, {7}, {8}, {9}, {10}, {11}, {12}, {13}, {14}, {15}, {16}, {17}, {18}, {19}, {20}, {21}, {22}, {23}, {24}, {25}, {26}, {27}, {28}, {29}, {30}, {31}, {32}, {33}, {34}, {35}, {36}, {37}, {38}, {39}, {40}, {41}, {42}, {43}, {44}, {45}, {46}, {47}, {48}, {49}, {50}, {51}, {52}, {53}, {54}, {55}, {56}, {57}, {58}, {59}, {60}, {61}, {62}, {63}, {64}, {65}, {66}, {67}, {68}, {69}, {70}, {71}, {72}, {73}, {74}, {75}, {76}, {77}, {78}, {79}, {80}, {81}, {82}, {83}, {84}, {85}, {86}, {87}, {88}, {89}, {90}, {91}, {92}, {93}, {94}, {95}, {96}, {97}, {98}, {99}, {100}, {101}, {102}, {103}, {104}, {105}, {106}, {107}, {108}, {109}, {110}, {111}, {112}, {113}, {114}, {115}, {116}, {117}, {118}, {119}, {120}, {121}, {122}, {123}, {124}, {125}, {126}, {127}, {128}, {129}, {130}, {131}, {132}, {133}, {134}, {135}, {136}, {137}, {138}, {139}, {140}, {141}, {142}, {143}, {144}, {145}, {146}, {147}, {148}, {149}, {150}, {151}, {152}, {153}, {154}, {155}, {156}, {157}, {158}, {159}, {160}, {161}, {162}, {163}, {164}, {165}, {166}, {167}, {168}, {169}, {170}, {171}, {172}, {173}, {174}, {175}, {176}, {177}, {178}, {179}, {180}, {181}, {182}, {183}, {184}, {185}, {186}, {187}, {188}, {189}, {190}, {191}, {192}, {193}, {194}, {195}, {196}, {197}, {198}, {199}, {200}, {201}, {202}, {203}, {204}, {205}, {206}, {207}, {208}, {209}, {210}, {211}, {212}, {213}, {214}, {215}, {216}, {217}, {218}, {219}, {220}, {221}, {222}, {223}, {224}, {225}, {226}, {227}, {228}, {229}, {230}, {231}, {232}, {233}, {234}, {235}, {236}, {237}, {238}, {239}, {240}, {241}, {242}, {243}, {244}, {245}, {246}, {247}, {248}, {249}, {250}, {251}, {252}, {253}, {254}, {255}, {256}, {257}, {258}, {259}, {260}, {261}, {262}, {263}, {264}, {265}, {266}, {267}, {268}, {269}, {270}, {271}, {272}, {273}, {274}, {275}, {276}, {277}, {278}, {279}, {280}, {281}, {282}, {283}, {284}, {285}, {286}, {287}, {288}, {289}, {290}, {291}, {292}, {293}, {294}, {295}, {296}, {297}, {298}, {299}, {300}, {301}, {302}, {303}, {304}, {305}, {306}, {307}, {308}, {309}, {310}, {311}, {312}, {313}, {314}, {315}, {316}, {317}, {318}, {319}, {320}, {321}, {322}, {323}, {324}, {325}, {326}, {327}, {328}, {329}, {330}, {331}, {332}, {333}, {334}, {335}, {336}, {337}, {338}, {339}, {340}, {341}, {342}, {343}, {344}, {345}, {346}, {347}, {348}, {349}, {350}, {351}, {352}, {353}, {354}, {355}, {356}, {357}, {358}, {359}, {360}, {361}, {362}, {363}, {364}, {365}, {366}, {367}, {368}, {369}, {370}, {371}, {372}, {373}, {374}, {375}, {376}, {377}, {378}, {379}, {380}, {381}, {382}, {383}, {384}, {385}, {386}, {387}, {388}, {389}, {390}, {391}, {392}, {393}, {394}, {395}, {396}, {397}, {398}, {399}, {400}, {401}, {402}, {403}, {404}, {405}, {406}, {407}, {408}, {409}, {410}, {411}, {412}, {413}, {414}, {415}, {416}, {417}, {418}, {419}, {420}, {421}, {422}, {423}, {424}, {425}, {426}, {427}, {428}, {429}, {430}, {431}, {432}, {433}, {434}, {435}, {436}, {437}, {438}, {439}, {440}, {441}, {442}, {443}, {444}, {445}, {446}, {447}, {448}, {449}, {450}, {451}, {452}, {453}, {454}, {455}, {456}, {457}, {458}, {459}, {460}, {461}, {462}, {463}, {464}, {465}, {466}, {467}, {468}, {469}, {470}, {471}, {472}, {473}, {474}, {475}, {476}, {477}, {478}, {479}, {480}, {481}, {482}, {483}, {484}, {485}, {486}, {487}, {488}, {489}, {490}, {491}, {492}, {493}, {494}, {495}, {496}, {497}, {498}, {499}, {500}, {501}, {502}, {503}, {504}, {505}, {506}, {507}, {508}, {509}, {510}, {511}, {512}, {513}, {514}, {515}, {516}, {517}, {518}, {519}, {520}, {521}, {522}, {523}, {524}, {525}, {526}, {527}, {528}, {529}, {530}, {531}, {532}, {533}, {534}, {535}, {536}, {537}, {538}, {539}, {540}, {541}, {542}, {543}, {544}, {545}, {546}, {547}, {548}, {549}, {550}, {551}, {552}, {553}, {554}, {555}, {556}, {557}, {558}, {559}, {560}, {561}, {562}, {563}, {564}, {565}, {566}, {567}, {568}, {569}, {570}, {571}, {572}, {573}, {574}, {575}, {576}, {577}, {578}, {579}, {580}, {581}, {582}, {583}, {584}, {585}, {586}, {587}, {588}, {589}, {590}, {591}, {592}, {593}, {594}, {595}, {596}, {597}, {598}, {599}, {600}, {601}, {602}, {603}, {604}, {605}, {606}, {607}, {608}, {609}, {610}, {611}, {612}, {613}, {614}, {615}, {616}, {617}, {618}, {619}, {620}, {621}, {622}, {623}, {624}, {625}, {626}, {627}, {628}, {629}, {630}, {631}, {632}, {633}, {634}, {635}, {636}, {637}, {638}, {639}, {640}, {641}, {642}, {643}, {644}, {645}, {646}, {647}, {648}, {649}, {650}, {651}, {652}, {653}, {654}, {655}, {656}, {657}, {658}, {659}, {660}, {661}, {662}, {663}, {664}, {665}, {666}, {667}, {668}, {669}, {670}, {671}, {672}, {673}, {674}, {675}, {676}, {677}, {678}, {679}, {680}, {681}, {682}, {683}, {684}, {685}, {686}, {687}, {688}, {689}, {690}, {691}, {692}, {693}, {694}, {695}, {696}, {697}, {698}, {699}, {700}, {701}, {702}, {703}, {704}, {705}, {706}, {707}, {708}, {709}, {710}, {711}, {712}, {713}, {714}, {715}, {716}, {717}, {718}, {719}, {720}, {721}, {722}, {723}, {724}, {725}, {726}, {727}, {728}, {729}, {730}, {731}, {732}, {733}, {734}, {735}, {736}, {737}, {738}, {739}, {740}, {741}, {742}, {743}, {744}, {745}, {746}, {747}, {748}, {749}, {750}, {751}, {752}, {753}, {754}, {755}, {756}, {757}, {758}, {759}, {760}, {761}, {762}, {763}, {764}, {765}, {766}, {767}, {768}, {769}, {770}, {771}, {772}, {773}, {774}, {775}, {776}, {777}, {778}, {779}, {780}, {781}, {782}, {783}, {784}, {785}, {786}, {787}, {788}, {789}, {790}, {791}, {792}, {793}, {794}, {795}, {796}, {797}, {798}, {799}, {800}, {801}, {802}, {803}, {804}, {805}, {806}, {807}, {808}, {809}, {810}, {811}, {812}, {813}, {814}, {815}, {816}, {817}, {818}, {819}, {820}, {821}, {822}, {823}, {824}, {825}, {826}, {827}, {828}, {829}, {830}, {831}, {832}, {833}, {834}, {835}, {836}, {837}, {838}, {839}, {840}, {841}, {842}, {843}, {844}, {845}, {846}, {847}, {848}, {849}, {850}, {851}, {852}, {853}, {854}, {855}, {856}, {857}, {858}, {859}, {860}, {861}, {862}, {863}, {864}, {865}, {866}, {867}, {868}, {869}, {870}, {871}, {872}, {873}, {874}, {875}, {876}, {877}, {878}, {879}, {880}, {881}, {882}, {883}, {884}, {885}, {886}, {887}, {888}, {889}, {890}, {891}, {892}, {893}, {894}, {895}, {896}, {897}, {898}, {899}, {900}, {901}, {902}, {903}, {904}, {905}, {906}, {907}, {908}, {909}, {910}, {911}, {912}, {913}, {914}, {915}, {916}, {917}, {918}, {919}, {920}, {921}, {922}, {923}, {924}, {925}, {926}, {927}, {928}, {929}, {930}, {931}, {932}, {933}, {934}, {935}, {936}, {937}, {938}, {939}, {940}, {941}, {942}, {943}, {944}, {945}, {946}, {947}, {948}, {949}, {950}, {951}, {952}, {953}, {954}, {955}, {956}, {957}, {958}, {959}, {960}, {961}, {962}, {963}, {964}, {965}, {966}, {967}, {968}, {969}, {970}, {971}, {972}, {973}, {974}, {975}, {976}, {977}, {978}, {979}, {980}, {981}, {982}, {983}, {984}, {985}, {986}, {987}, {988}, {989}, {990}, {991}, {992}, {993}, {994}, {995}, {996}, {997}, {998}, {999}, {1000}, {1001}, {1002}, {1003}, {1004}, {1005}, {1006}, {1007}, {1008}, {1009}, {1010}, {1011}, {1012}, {1013}, {1014}, {1015}, {1016}, {1017}, {1018}, {1019}, {1020}, {1021}, {1022}, {1023}, {1024}, {1025}, {1026}, {1027}, {1028}, {1029}, {1030}, {1031}, {1032}, {1033}, {1034}, {1035}, {1036}, {1037}, {1038}, {1039}, {1040}, {1041}, {1042}, {1043}, {1044}, {1045}, {1046}, {1047}, {1048}, {1049}, {1050}, {1051}, {1052}, {1053}, {1054}, {1055}, {1056}, {1057}, {1058}, {1059}, {1060}, {1061}, {1062}, {1063}, {1064}, {1065}, {1066}, {1067}, {1068}, {1069}, {1070}, {1071}, {1072}, {1073}, {1074}, {1075}, {1076}, {1077}, {1078}, {1079}, {1080}, {1081}, {1082}, {1083}, {1084}, {1085}, {1086}, {1087}, {1088}, {1089}, {1090}, {1091}, {1092}, {1093}, {1094}, {1095}, {1096}, {1097}, {1098}, {1099}, {1100}, {1101}, {1102}, {1103}, {1104}, {1105}, {1106}, {1107}, {1108}, {1109}, {1110}, {1111}, {1112}, {1113}, {1114}, {1115}, {1116}, {1117}, {1118}, {1119}, {1120}, {1121}, {1122}, {1123}, {1124}, {1125}, {1126}, {1127}, {1128}, {1129}, {1130}, {1131}, {1132}, {1133}, {1134}, {1135}, {1136}, {1137}, {1138}, {1139}, {1140}, {1141}, {1142}, {1143}, {1144}, {1145}, {1146}, {1147}, {1148}, {1149}, {1150}, {1151}, {1152}, {1153}, {1154}, {1155}, {1156}, {1157}, {1158}, {1159}, {1160}, {1161}, {1162}, {1163}, {1164}, {1165}, {1166}, {1167}, {1168}, {1169}, {1170}, {1171}, {1172}, {1173}, {1174}, {1175}, {1176}, {1177}, {1178}, {1179}, {1180}, {1181}, {1182}, {1183}, {1184}, {1185}, {1186}, {1187}, {1188}, {1189}, {1190}, {1191}, {1192}, {1193}, {1194}, {1195}, {1196}, {1197}, {1198}, {1199}, {1200}, {1201}, {1202}, {1203}, {1204}, {1205}, {1206}, {1207}, {1208}, {1209}, {1210}, {1211}, {1212}, {1213}, {1214}, {1215}, {1216}, {1217}, {1218}, {1219}, {1220}, {1221}, {1222}, {1223}, {1224}, {1225}, {1226}, {1227}, {1228}, {1229}, {1230}, {1231}, {1232}, {1233}, {1234}, {1235}, {1236}, {1237}, {1238}, {1239}, {1240}, {1241}, {1242}, {1243}, {1244}, {1245}, {1246}, {1247}, {1248}, {1249}, {1250}, {1251}, {1252}, {1253}, {1254}, {1255}, {1256}, {1257}, {1258}, {1259}, {1260}, {1261}, {1262}, {1263}, {1264}, {1265}, {1266}, {1267}, {1268}, {1269}, {1270}, {1271}, {1272}, {1273}, {1274}, {1275}, {1276}, {1277}, {1278}, {1279}, {1280}, {1281}, {1282}, {1283}, {1284}, {1285}, {1286}, {1287}, {1288}, {1289}, {1290}, {1291}, {1292}, {1293}, {1294}, {1295}, {1296}, {1297}, {1298}, {1299}, {1300}, {1301}, {1302}, {1303}, {1304}, {1305}, {1306}, {1307}, {1308}, {1309}, {1310}, {1311}, {1312}, {1313}, {1314}, {1315}, {1316}, {1317}, {1318}, {1319}, {1320}, {1321}, {1322}, {1323}, {1324}, {1325}, {1326}, {1327}, {1328}, {1329}, {1330}, {1331}, {1332}, {1333}, {1334}, {1335}, {1336}, {1337}, {1338}, {1339}, {1340}, {1341}, {1342}, {1343}, {1344}, {1345}, {1346}, {1347}, {1348}, {1349}, {1350}, {1351}, {1352}, {1353}, {1354}, {1355}, {1356}, {1357}, {1358}, {1359}, {1360}, {1361}, {1362}, {1363}, {1364}, {1365}, {1366}, {1367}, {1368}, {1369}, {1370}, {1371}, {1372}, {1373}, {1374}, {1375}, {1376}, {1377}, {1378}, {1379}, {1380}, {1381}, {1382}, {1383}, {1384}, {1385}, {1386}, {1387}, {1388}, {1389}, {1390}, {1391}, {1392}, {1393}, {1394}, {1395}, {1396}, {1397}, {1398}, {1399}, {1400}, {1401}, {1402}, {1403}, {1404}, {1405}, {1406}, {1407}, {1408}, {1409}, {1410}, {1411}, {1412}, {1413}, {1414}, {1415}, {1416}, {1417}, {1418}, {1419}, {1420}, {1421}, {1422}, {1423}, {1424}, {1425}, {1426}, {1427}, {1428}, {1429}, {1430}, {1431}, {1432}, {1433}, {1434}, {1435}, {1436}, {1437}, {1438}, {1439}, {1440}, {1441}, {1442}, {1443}, {1444}, {1445}, {1446}, {1447}, {1448}, {1449}, {1450}, {1451}, {1452}, {1453}, {1454}, {1455}, {1456}, {1457}, {1458}, {1459}, {1460}, {1461}, {1462}, {1463}, {1464}, {1465}, {1466}, {1467}, {1468}, {1469}, {1470}, {1471}, {1472}, {1473}, {1474}, {1475}, {1476}, {1477}, {1478}, {1479}, {1480}, {1481}, {1482}, {1483}, {1484}, {1485}, {1486}, {1487}, {1488}, {1489}, {1490}, {1491}, {1492}, {1493}, {1494}, {1495}, {1496}, {1497}, {1498}, {1499}, {1500}, {1501}, {1502}, {1503}, {1504}, {1505}, {1506}, {1507}, {1508}, {1509}, {1510}, {1511}, {1512}, {1513}, {1514}, {1515}, {1516}, {1517}, {1518}, {1519}, {1520}, {1521}, {1522}, {1523}, {1524}, {1525}, {1526}, {1527}, {1528}, {1529}, {1530}, {1531}, {1532}, {1533}, {1534}, {1535}, {1536}, {1537}, {1538}, {1539}, {1540}, {1541}, {1542}, {1543}, {1544}, {1545}, {1546}, {1547}, {1548}, {1549}, {1550}, {1551}, {1552}, {1553}, {1554}, {1555}, {1556}, {1557}, {1558}, {1559}, {1560}, {1561}, {1562}, {1563}, {1564}, {1565}, {1566}, {1567}, {1568}, {1569}, {1570}, {1571}, {1572}, {1573}, {1574}, {1575}, {1576}, {1577}, {1578}, {1579}, {1580}, {1581}, {1582}, {1583}, {1584}, {1585}, {1586}, {1587}, {1588}, {1589}, {1590}, {1591}, {1592}, {1593}, {1594}, {1595}, {1596}, {1597}, {1598}, {1599}, {1600}, {1601}, {1602}, {1603}, {1604}, {1605}, {1606}, {1607}, {1608}, {1609}, {1610}, {1611}, {1612}, {1613}, {1614}, {1615}, {1616}, {1617}, {1618}, {1619}, {1620}, {1621}, {1622}, {1623}, {1624}, {1625}, {1626}, {1627}, {1628}, {1629}, {1630}, {1631}, {1632}, {1633}, {1634}, {1635}, {1636}, {1637}, {1638}, {1639}, {1640}, {1641}, {1642}, {1643}, {1644}, {1645}, {1646}, {1647}, {1648}, {1649}, {1650}, {1651}, {1652}, {1653}, {1654}, {1655}, {1656}, {1657}, {1658}, {1659}, {1660}, {1661}, {1662}, {1663}, {1664}, {1665}, {1666}, {1667}, {1668}, {1669}, {1670}, {1671}, {1672}, {1673}, {1674}, {1675}, {1676}, {1677}, {1678}, {1679}, {1680}, {1681}, {1682}, {1683}, {1684}, {1685}, {1686}, {1687}, {1688}, {1689}, {1690}, {1691}, {1692}, {1693}, {1694}, {1695}, {1696}, {1697}, {1698}, {1699}, {1700}, {1701}, {1702}, {1703}, {1704}, {1705}, {1706}, {1707}, {1708}, {1709}, {1710}, {1711}, {1712}, {1713}, {1714}, {1715}, {1716}, {1717}, {1718}, {1719}, {1720}, {1721}, {1722}, {1723}, {1724}, {1725}, {1726}, {1727}, {1728}, {1729}, {1730}, {1731}, {1732}, {1733}, {1734}, {1735}, {1736}, {1737}, {1738}, {1739}, {1740}, {1741}, {1742}, {1743}, {1744}, {1745}, {1746}, {1747}, {1748}, {1749}, {1750}, {1751}, {1752}, {1753}, {1754}, {1755}, {1756}, {1757}, {1758}, {1759}, {1760}, {1761}, {1762}, {1763}, {1764}, {1765}, {1766}, {1767}, {1768}, {1769}, {1770}, {1771}, {1772}, {1773}, {1774}, {1775}, {1776}, {1777}, {1778}, {1779}, {1780}, {1781}, {1782}, {1783}, {1784}, {1785}, {1786}, {1787}, {1788}, {1789}, {1790}, {1791}, {1792}, {1793}, {1794}, {1795}, {1796}, {1797}, {1798}, {1799}, {1800}, {1801}, {1802}, {1803}, {1804}, {1805}, {1806}, {1807}, {1808}, {1809}, {1810}, {1811}, {1812}, {1813}, {1814}, {1815}, {1816}, {1817}, {1818}, {1819}, {1820}, {1821}, {1822}, {1823}, {1824}, {1825}, {1826}, {1827}, {1828}, {1829}, {1830}, {1831}, {1832}, {1833}, {1834}, {1835}, {1836}, {1837}, {1838}, {1839}, {1840}, {1841}, {1842}, {1843}, {1844}, {1845}, {1846}, {1847}, {1848}, {1849}, {1850}, {1851}, {1852}, {1853}, {1854}, {1855}, {1856}, {1857}, {1858}, {1859}, {1860}, {1861}, {1862}, {1863}, {1864}, {1865}, {1866}, {1867}, {1868}, {1869}, {1870}, {1871}, {1872}, {1873}, {1874}, {1875}, {1876}, {1877}, {1878}, {1879}, {1880}, {1881}, {1882}, {1883}, {1884}, {1885}, {1886}, {1887}, {1888}, {1889}, {1890}, {1891}, {1892}, {1893}, {1894}, {1895}, {1896}, {1897}, {1898}, {1899}, {1900}, {1901}, {1902}, {1903}, {1904}, {1905}, {1906}, {1907}, {1908}, {1909}, {1910}, {1911}, {1912}, {1913}, {1914}, {1915}, {1916}, {1917}, {1918}, {1919}, {1920}, {1921}, {1922}, {1923}, {1924}, {1925}, {1926}, {1927}, {1928}, {1929}, {1930}, {1931}, {1932}, {1933}, {1934}, {1935}, {1936}, {1937}, {1938}, {1939}, {1940}, {1941}, {1942}, {1943}, {1944}, {1945}, {1946}, {1947}, {1948}, {1949}, {1950}, {1951}, {1952}, {1953}, {1954}, {1955}, {1956}, {1957}, {1958}, {1959}, {1960}, {1961}, {1962}, {1963}, {1964}, {1965}, {1966}, {1967}, {1968}, {1969}, {1970}, {1971}, {1972}, {1973}, {1974}, {1975}, {1976}, {1977}, {1978}, {1979}, {1980}, {1981}, {1982}, {1983}, {1984}, {1985}, {1986}, {1987}, {1988}, {1989}, {1990}, {1991}, {1992}, {1993}, {1994}, {1995}, {1996}, {1997}, {1998}, {1999}, {2000}];
optt_mach = [7, 10, 4, 4, 2, 3, 5, 1, 8, 2, 9, 8, 8, 5, 2, 5, 10, 6, 2, 6, 1, 6, 2, 2, 10, 3, 8, 5, 9, 5, 2, 8, 3, 3, 8, 10, 3, 9, 9, 4, 4, 3, 6, 9, 4, 4, 5, 2, 6, 6, 3, 10, 7, 4, 1, 8, 6, 8, 2, 2, 7, 7, 8, 9, 7, 4, 5, 5, 6, 2, 10, 1, 9, 7, 7, 5, 7, 6, 1, 1, 8, 2, 4, 3, 10, 8, 3, 1, 2, 4, 9, 8, 3, 5, 3, 3, 9, 2, 9, 9, 5, 8, 7, 3, 2, 9, 3, 8, 5, 4, 10, 4, 5, 10, 4, 8, 4, 7, 10, 8, 6, 8, 3, 1, 3, 4, 4, 4, 5, 10, 10, 6, 4, 8, 5, 4, 10, 5, 6, 4, 9, 6, 2, 8, 8, 8, 10, 4, 2, 9, 5, 9, 2, 6, 10, 6, 2, 9, 9, 10, 6, 5, 8, 3, 10, 7, 1, 2, 8, 4, 8, 8, 9, 4, 10, 2, 2, 3, 10, 4, 4, 3, 7, 5, 7, 1, 9, 5, 8, 4, 3, 1, 3, 2, 9, 10, 8, 6, 4, 1, 10, 8, 1, 3, 5, 4, 2, 7, 10, 4, 4, 5, 3, 10, 10, 9, 5, 1, 6, 10, 7, 9, 6, 3, 9, 3, 5, 4, 2, 7, 5, 10, 2, 4, 4, 3, 8, 1, 10, 7, 9, 2, 6, 10, 7, 7, 3, 2, 8, 3, 10, 8, 1, 2, 3, 5, 3, 2, 10, 2, 6, 9, 5, 10, 9, 6, 9, 3, 3, 4, 7, 10, 7, 7, 5, 4, 2, 3, 8, 6, 10, 4, 3, 6, 2, 3, 9, 10, 4, 6, 10, 4, 8, 4, 5, 10, 9, 7, 1, 6, 3, 7, 3, 5, 5, 8, 6, 3, 1, 8, 7, 6, 9, 5, 7, 7, 7, 2, 4, 1, 5, 2, 3, 3, 1, 4, 8, 2, 4, 7, 3, 5, 5, 2, 1, 6, 3, 8, 3, 2, 5, 6, 5, 8, 10, 7, 5, 1, 5, 8, 3, 4, 2, 10, 3, 3, 1, 2, 10, 6, 10, 4, 2, 2, 1, 7, 6, 2, 3, 7, 2, 4, 1, 5, 10, 6, 9, 2, 7, 4, 5, 5, 7, 4, 10, 6, 10, 9, 8, 3, 5, 10, 5, 3, 10, 9, 10, 5, 2, 9, 6, 3, 2, 10, 2, 6, 8, 10, 7, 3, 2, 5, 5, 2, 10, 9, 3, 10, 7, 1, 2, 5, 6, 10, 4, 1, 5, 6, 5, 8, 3, 10, 1, 3, 5, 5, 3, 7, 5, 2, 8, 4, 5, 10, 10, 9, 2, 4, 6, 7, 2, 4, 2, 10, 4, 3, 1, 4, 9, 1, 7, 6, 7, 6, 9, 5, 2, 5, 8, 2, 4, 7, 5, 10, 6, 10, 5, 1, 5, 7, 1, 3, 8, 3, 7, 1, 8, 10, 10, 6, 2, 1, 6, 7, 3, 8, 3, 1, 2, 2, 8, 5, 5, 2, 4, 5, 1, 7, 6, 9, 3, 10, 8, 5, 3, 1, 10, 9, 5, 5, 8, 2, 8, 5, 8, 7, 7, 8, 9, 2, 10, 9, 7, 5, 6, 4, 10, 5, 7, 8, 6, 2, 7, 8, 1, 9, 7, 5, 7, 1, 6, 9, 1, 1, 1, 8, 6, 10, 8, 4, 8, 4, 2, 8, 8, 2, 1, 3, 2, 5, 6, 1, 5, 7, 8, 10, 2, 4, 1, 5, 4, 8, 8, 1, 9, 7, 9, 7, 8, 5, 5, 6, 8, 5, 6, 10, 5, 5, 10, 9, 9, 5, 2, 7, 7, 2, 5, 2, 3, 1, 6, 6, 5, 8, 10, 9, 7, 8, 5, 4, 5, 5, 9, 8, 4, 10, 1, 2, 10, 6, 1, 5, 10, 6, 6, 8, 4, 5, 10, 9, 4, 7, 3, 7, 6, 5, 4, 4, 2, 1, 3, 8, 1, 8, 10, 8, 4, 4, 1, 4, 8, 6, 7, 2, 2, 5, 1, 5, 7, 5, 5, 1, 1, 5, 3, 4, 4, 8, 9, 8, 7, 2, 5, 6, 9, 6, 3, 4, 5, 1, 3, 2, 9, 9, 4, 7, 10, 2, 3, 10, 1, 8, 6, 6, 8, 4, 9, 7, 2, 4, 5, 10, 10, 4, 5, 7, 2, 5, 10, 9, 10, 3, 8, 8, 7, 1, 8, 6, 5, 3, 2, 10, 5, 4, 3, 9, 6, 9, 8, 7, 7, 4, 5, 1, 2, 2, 1, 8, 6, 8, 5, 10, 5, 5, 10, 9, 10, 2, 3, 5, 1, 2, 1, 4, 10, 3, 3, 3, 7, 8, 3, 2, 5, 8, 3, 3, 3, 1, 6, 2, 8, 9, 10, 6, 1, 8, 3, 6, 7, 9, 10, 7, 6, 4, 7, 5, 5, 2, 4, 5, 6, 7, 7, 8, 1, 6, 9, 1, 9, 7, 7, 10, 4, 5, 1, 8, 9, 4, 10, 7, 2, 10, 4, 8, 8, 4, 4, 10, 7, 5, 2, 3, 6, 4, 1, 2, 9, 3, 1, 8, 2, 2, 9, 10, 3, 2, 6, 4, 2, 10, 10, 7, 5, 2, 1, 9, 2, 7, 1, 2, 9, 9, 3, 10, 6, 5, 7, 2, 8, 1, 1, 8, 10, 9, 9, 9, 4, 3, 2, 4, 5, 10, 6, 1, 2, 9, 1, 6, 7, 6, 1, 2, 6, 2, 8, 9, 10, 4, 10, 3, 9, 1, 4, 10, 5, 2, 8, 10, 7, 6, 8, 10, 8, 8, 5, 1, 5, 7, 5, 1, 4, 9, 4, 5, 9, 3, 8, 2, 9, 8, 2, 1, 10, 6, 4, 7, 8, 6, 9, 3, 1, 5, 5, 2, 3, 6, 3, 2, 2, 4, 6, 3, 3, 1, 8, 8, 6, 10, 10, 9, 10, 3, 2, 10, 5, 6, 1, 5, 7, 3, 5, 10, 2, 9, 10, 5, 5, 1, 1, 8, 1, 1, 2, 9, 5, 10, 7, 10, 8, 4, 9, 8, 1, 5, 10, 2, 7, 8, 1, 7, 4, 7, 3, 8, 4, 5, 4, 8, 3, 10, 5, 1, 2, 1, 9, 1, 10, 1, 5, 9, 6, 2, 7, 10, 2, 6, 5, 10, 5, 9, 3, 8, 8, 5, 8, 9, 8, 3, 5, 7, 1, 7, 2, 7, 7, 6, 7, 8, 6, 2, 7, 6, 10, 4, 9, 9, 1, 3, 8, 2, 6, 9, 9, 9, 10, 1, 9, 8, 7, 3, 10, 7, 6, 6, 3, 1, 1, 9, 10, 6, 4, 6, 2, 6, 3, 1, 3, 10, 6, 2, 7, 10, 9, 2, 7, 9, 1, 1, 4, 1, 2, 8, 10, 9, 8, 8, 1, 6, 7, 7, 8, 7, 8, 9, 10, 9, 1, 3, 2, 2, 5, 4, 1, 7, 2, 8, 4, 8, 2, 9, 7, 3, 9, 9, 8, 7, 6, 3, 10, 9, 6, 2, 2, 2, 10, 8, 5, 3, 8, 1, 6, 6, 7, 6, 6, 6, 4, 9, 6, 9, 8, 1, 3, 10, 4, 5, 6, 1, 4, 6, 4, 9, 9, 2, 7, 4, 9, 10, 9, 4, 9, 7, 1, 9, 8, 7, 10, 7, 9, 8, 8, 6, 1, 1, 5, 10, 7, 8, 1, 10, 8, 3, 9, 7, 6, 8, 4, 6, 10, 7, 6, 8, 1, 2, 8, 5, 9, 3, 4, 7, 6, 3, 5, 7, 8, 3, 10, 9, 3, 8, 7, 5, 8, 9, 8, 1, 7, 9, 3, 8, 9, 4, 10, 8, 8, 8, 1, 10, 6, 5, 9, 1, 9, 6, 2, 4, 9, 1, 8, 6, 3, 3, 7, 4, 9, 7, 5, 9, 2, 3, 6, 10, 2, 6, 2, 3, 2, 3, 1, 10, 1, 10, 9, 10, 4, 8, 5, 1, 5, 3, 1, 1, 9, 6, 7, 3, 7, 3, 4, 7, 6, 4, 7, 1, 10, 10, 8, 3, 9, 9, 9, 3, 6, 6, 7, 6, 3, 8, 9, 7, 9, 3, 10, 5, 2, 7, 2, 6, 6, 2, 4, 9, 2, 7, 9, 4, 4, 8, 7, 7, 7, 9, 2, 2, 10, 5, 9, 10, 2, 6, 3, 3, 1, 7, 4, 8, 6, 1, 6, 6, 9, 1, 9, 9, 5, 2, 5, 1, 2, 4, 7, 4, 1, 7, 5, 6, 4, 9, 9, 10, 10, 9, 2, 5, 5, 2, 7, 9, 5, 2, 9, 2, 8, 10, 4, 8, 9, 8, 7, 8, 8, 2, 4, 3, 5, 4, 8, 8, 9, 2, 2, 5, 1, 2, 8, 9, 7, 9, 10, 5, 10, 1, 6, 8, 8, 4, 10, 9, 1, 5, 8, 3, 9, 6, 5, 2, 10, 10, 8, 10, 10, 4, 8, 9, 4, 3, 4, 5, 3, 10, 10, 2, 6, 2, 7, 1, 5, 8, 5, 2, 5, 2, 9, 3, 10, 2, 3, 7, 8, 5, 5, 9, 7, 8, 4, 2, 6, 8, 8, 4, 9, 9, 4, 2, 5, 7, 9, 4, 8, 7, 1, 3, 10, 8, 2, 4, 2, 3, 10, 10, 8, 10, 4, 8, 1, 3, 6, 7, 5, 5, 7, 9, 7, 10, 8, 3, 9, 2, 8, 1, 7, 8, 6, 3, 5, 10, 9, 2, 6, 5, 4, 1, 8, 10, 2, 4, 8, 9, 1, 10, 10, 7, 8, 7, 5, 3, 5, 10, 2, 3, 5, 3, 8, 10, 4, 3, 4, 6, 8, 1, 6, 2, 4, 2, 1, 6, 5, 1, 10, 10, 9, 5, 2, 7, 8, 5, 6, 3, 8, 9, 9, 7, 4, 4, 3, 3, 7, 6, 8, 3, 7, 5, 6, 4, 5, 6, 6, 8, 9, 1, 3, 5, 9, 1, 10, 4, 5, 1, 6, 7, 1, 8, 1, 3, 5, 9, 8, 3, 10, 6, 8, 9, 6, 7, 1, 7, 10, 5, 6, 6, 4, 7, 3, 1, 7, 9, 4, 5, 2, 4, 3, 2, 6, 8, 2, 5, 10, 9, 3, 9, 5, 4, 6, 5, 3, 5, 7, 4, 9, 2, 8, 7, 10, 1, 6, 5, 2, 9, 10, 8, 1, 6, 7, 4, 3, 9, 2, 10, 7, 10, 1, 1, 1, 1, 9, 5, 3, 7, 6, 10, 5, 8, 5, 9, 2, 2, 8, 8, 10, 2, 5, 10, 5, 7, 8, 6, 4, 6, 4, 10, 3, 4, 2, 6, 10, 2, 6, 7, 1, 3, 9, 9, 4, 7, 9, 4, 2, 8, 7, 1, 1, 5, 1, 6, 10, 7, 4, 7, 8, 10, 9, 10, 7, 7, 1, 7, 6, 3, 9, 2, 7, 8, 1, 10, 3, 6, 8, 9, 9, 10, 10, 10, 7, 5, 3, 7, 9, 3, 7, 10, 8, 1, 4, 6, 3, 1, 1, 3, 9, 6, 6, 2, 3, 2, 1, 1, 9, 3, 9, 8, 5, 5, 4, 6, 1, 2, 3, 6, 2, 3, 6, 10, 4, 6, 1, 4, 5, 4, 2, 7, 2, 2, 3, 8, 6, 7, 7, 8, 9, 1, 1, 9, 4, 2, 10, 4, 3, 7, 7, 8, 5, 1, 9, 4, 3, 1, 4, 2, 1, 3, 6, 5, 8, 4, 9, 3, 8, 7, 7, 1, 5, 8, 4, 4, 5, 6, 4, 1, 1, 9, 9, 5, 10, 10, 9, 8, 10, 7, 7, 2, 5, 5, 10, 7, 4, 9, 3, 5, 9, 5, 3, 5, 10, 2, 1, 8, 7, 3, 2, 8, 8, 10, 3, 4, 7, 3, 10, 1, 1, 4, 4, 4, 3, 3, 1, 5, 5, 9, 7, 3, 9, 9, 8, 2, 4, 5, 7, 8, 1, 2, 6, 7, 3, 1, 5, 4, 6, 9, 3, 1, 7, 7, 6, 6, 4, 5, 8, 3, 1, 8, 1, 8, 7, 8, 10, 5, 5, 2, 8, 3, 4, 7, 7, 2, 1, 9, 2, 7, 4, 5, 4, 3, 2, 7, 8, 7, 9, 5, 5, 10, 10, 5, 6, 2, 3, 8, 4, 2, 4, 8, 3, 5, 8, 10, 7, 7, 1, 8, 1, 8, 1, 4, 10, 4, 5, 1, 7, 3, 7, 10];
optt_dur = [117, 33, 31, 31, 100, 113, 102, 66, 120, 13, 31, 104, 97, 73, 97, 117, 30, 49, 79, 94, 37, 53, 49, 41, 112, 114, 120, 44, 105, 35, 83, 110, 93, 51, 35, 110, 70, 43, 107, 78, 20, 43, 92, 93, 60, 111, 61, 70, 116, 42, 105, 115, 53, 57, 17, 99, 66, 110, 14, 51, 113, 78, 83, 62, 117, 46, 57, 28, 105, 112, 92, 43, 11, 61, 47, 67, 96, 50, 60, 71, 111, 31, 118, 77, 37, 27, 115, 24, 16, 13, 99, 16, 52, 23, 24, 109, 107, 86, 73, 100, 42, 68, 62, 53, 34, 29, 26, 53, 118, 92, 27, 22, 105, 87, 44, 18, 37, 89, 113, 85, 107, 98, 120, 32, 114, 103, 11, 45, 70, 105, 40, 43, 47, 80, 13, 54, 82, 38, 116, 111, 60, 19, 55, 117, 55, 70, 62, 14, 30, 13, 91, 116, 84, 35, 37, 28, 92, 37, 42, 90, 30, 76, 46, 46, 28, 88, 118, 40, 10, 75, 108, 27, 103, 117, 54, 87, 53, 94, 108, 84, 53, 86, 39, 70, 81, 69, 56, 35, 117, 92, 78, 45, 81, 74, 77, 41, 109, 83, 31, 57, 120, 89, 26, 53, 64, 92, 39, 119, 47, 71, 37, 65, 74, 105, 39, 24, 24, 26, 102, 111, 28, 10, 90, 62, 47, 115, 19, 118, 108, 110, 28, 51, 118, 61, 117, 88, 24, 22, 45, 65, 70, 46, 103, 87, 60, 30, 48, 114, 11, 12, 110, 90, 42, 95, 86, 61, 57, 83, 42, 92, 105, 51, 97, 100, 55, 28, 40, 120, 102, 63, 62, 23, 42, 16, 60, 58, 45, 34, 118, 30, 13, 102, 85, 92, 96, 22, 80, 39, 35, 75, 66, 90, 107, 71, 96, 35, 112, 10, 95, 27, 34, 117, 36, 24, 54, 42, 20, 52, 62, 75, 68, 27, 28, 15, 19, 114, 64, 30, 86, 43, 32, 97, 18, 47, 110, 20, 87, 90, 105, 119, 90, 64, 57, 24, 29, 46, 69, 95, 113, 57, 14, 31, 50, 31, 70, 22, 117, 13, 19, 98, 102, 93, 39, 111, 13, 87, 67, 85, 83, 94, 14, 29, 11, 82, 12, 50, 116, 57, 117, 13, 90, 64, 16, 52, 108, 102, 28, 32, 34, 36, 59, 16, 95, 61, 67, 104, 58, 107, 61, 54, 69, 32, 31, 60, 25, 88, 99, 52, 94, 66, 92, 68, 103, 59, 93, 21, 111, 89, 66, 56, 63, 80, 57, 47, 111, 76, 14, 117, 62, 103, 36, 50, 82, 103, 30, 111, 23, 78, 102, 90, 14, 53, 97, 75, 79, 97, 70, 94, 120, 92, 120, 40, 51, 80, 42, 106, 65, 98, 115, 26, 24, 85, 60, 43, 40, 120, 100, 43, 31, 26, 63, 86, 25, 67, 67, 109, 88, 18, 97, 44, 47, 92, 74, 101, 48, 17, 72, 26, 28, 90, 16, 47, 28, 108, 85, 16, 73, 88, 70, 27, 65, 24, 62, 60, 74, 115, 96, 117, 119, 98, 53, 98, 106, 118, 24, 33, 50, 100, 92, 16, 73, 100, 117, 86, 13, 57, 95, 43, 90, 87, 46, 118, 81, 110, 33, 60, 25, 35, 14, 50, 44, 96, 72, 78, 72, 34, 44, 74, 40, 65, 36, 29, 110, 31, 98, 107, 44, 54, 75, 46, 80, 24, 53, 113, 15, 43, 112, 99, 19, 118, 43, 37, 104, 102, 117, 39, 69, 107, 71, 68, 20, 33, 113, 37, 56, 79, 107, 34, 80, 41, 86, 30, 110, 115, 55, 115, 30, 61, 20, 69, 82, 28, 69, 52, 68, 16, 74, 60, 10, 82, 104, 106, 92, 62, 20, 115, 47, 20, 65, 77, 90, 38, 31, 89, 113, 28, 88, 71, 32, 94, 11, 63, 45, 12, 83, 105, 110, 77, 31, 52, 101, 108, 95, 74, 51, 97, 11, 89, 37, 73, 24, 71, 92, 42, 94, 65, 16, 58, 112, 87, 58, 52, 16, 114, 31, 84, 99, 65, 116, 51, 33, 68, 61, 55, 95, 81, 41, 34, 118, 79, 47, 78, 25, 95, 70, 16, 58, 110, 31, 21, 49, 105, 75, 48, 65, 105, 60, 87, 75, 56, 120, 42, 71, 85, 60, 20, 13, 33, 20, 75, 66, 116, 21, 83, 65, 99, 78, 98, 113, 67, 117, 100, 81, 25, 98, 94, 55, 74, 83, 20, 20, 27, 13, 58, 118, 113, 13, 96, 61, 92, 45, 39, 117, 117, 116, 28, 90, 90, 115, 27, 33, 83, 85, 49, 76, 86, 120, 30, 75, 27, 56, 100, 44, 112, 87, 108, 46, 63, 26, 63, 61, 44, 36, 28, 84, 75, 118, 62, 116, 20, 62, 26, 96, 54, 105, 66, 120, 27, 11, 96, 36, 80, 74, 21, 61, 114, 100, 83, 77, 108, 108, 34, 84, 109, 113, 66, 17, 70, 74, 77, 102, 117, 50, 118, 58, 38, 116, 23, 51, 21, 76, 17, 94, 77, 69, 96, 20, 114, 99, 16, 43, 120, 15, 27, 41, 53, 10, 30, 65, 44, 90, 32, 33, 14, 64, 82, 85, 97, 67, 54, 58, 17, 36, 90, 18, 83, 99, 82, 58, 74, 116, 101, 45, 58, 116, 59, 18, 87, 20, 116, 86, 71, 76, 105, 43, 43, 66, 118, 38, 12, 43, 114, 78, 10, 77, 120, 103, 72, 73, 87, 98, 102, 70, 16, 73, 62, 67, 57, 46, 41, 56, 78, 75, 115, 72, 55, 35, 118, 109, 114, 92, 117, 36, 58, 112, 25, 99, 10, 23, 56, 106, 85, 117, 80, 29, 51, 55, 55, 42, 87, 95, 39, 27, 114, 24, 100, 71, 79, 34, 49, 51, 64, 36, 67, 71, 67, 52, 120, 16, 63, 103, 99, 61, 42, 35, 57, 118, 115, 33, 12, 102, 68, 107, 59, 67, 75, 55, 68, 35, 114, 113, 60, 75, 120, 23, 73, 62, 111, 94, 87, 67, 25, 58, 106, 111, 11, 87, 30, 17, 77, 113, 107, 76, 64, 36, 113, 35, 93, 43, 109, 68, 64, 35, 63, 98, 88, 39, 57, 64, 84, 103, 117, 90, 41, 60, 68, 50, 47, 23, 76, 83, 101, 105, 24, 30, 32, 45, 62, 107, 77, 117, 12, 118, 22, 13, 65, 22, 65, 109, 82, 39, 69, 51, 19, 52, 101, 61, 108, 46, 80, 94, 26, 29, 97, 75, 55, 111, 65, 55, 79, 111, 38, 101, 31, 111, 54, 118, 37, 98, 64, 18, 45, 111, 113, 50, 105, 76, 61, 73, 117, 41, 63, 90, 30, 85, 12, 72, 40, 115, 85, 84, 39, 85, 97, 79, 35, 55, 92, 97, 15, 62, 13, 42, 72, 78, 60, 84, 111, 31, 58, 81, 20, 61, 78, 75, 84, 65, 12, 56, 52, 11, 61, 107, 42, 71, 88, 24, 55, 83, 72, 72, 33, 80, 73, 117, 80, 22, 21, 107, 105, 108, 43, 21, 83, 16, 41, 42, 38, 63, 86, 120, 24, 63, 77, 20, 52, 115, 110, 40, 84, 68, 65, 32, 32, 110, 41, 81, 62, 22, 102, 107, 112, 109, 49, 120, 109, 78, 48, 112, 97, 79, 94, 102, 72, 38, 83, 27, 56, 12, 101, 64, 112, 76, 102, 114, 21, 47, 49, 86, 47, 30, 27, 70, 26, 24, 29, 109, 91, 79, 94, 47, 103, 89, 112, 41, 54, 112, 95, 76, 85, 43, 19, 96, 18, 20, 112, 97, 44, 95, 63, 47, 80, 48, 117, 52, 107, 46, 71, 90, 106, 15, 88, 27, 86, 42, 27, 83, 31, 20, 112, 38, 100, 94, 41, 18, 69, 13, 53, 29, 29, 68, 16, 83, 27, 29, 77, 107, 74, 42, 46, 67, 47, 85, 49, 92, 68, 105, 20, 40, 53, 43, 51, 45, 93, 62, 23, 69, 72, 105, 110, 36, 92, 11, 116, 34, 95, 86, 48, 60, 111, 101, 92, 10, 45, 58, 98, 27, 93, 66, 118, 11, 57, 70, 12, 18, 42, 71, 101, 85, 115, 113, 48, 88, 79, 41, 86, 48, 87, 57, 119, 89, 44, 60, 62, 67, 116, 66, 47, 78, 65, 78, 10, 90, 64, 13, 109, 105, 15, 10, 24, 49, 44, 113, 113, 46, 113, 22, 35, 80, 98, 74, 97, 40, 30, 76, 41, 76, 54, 24, 77, 108, 88, 29, 64, 35, 32, 57, 39, 61, 17, 54, 66, 120, 80, 103, 90, 72, 24, 27, 37, 82, 23, 15, 33, 33, 116, 34, 51, 10, 86, 89, 17, 85, 81, 27, 106, 12, 60, 63, 86, 108, 61, 55, 86, 97, 58, 104, 15, 94, 99, 107, 41, 29, 26, 13, 20, 18, 13, 102, 57, 111, 108, 94, 32, 35, 120, 110, 17, 69, 113, 109, 54, 41, 113, 28, 13, 55, 64, 71, 102, 42, 21, 11, 100, 106, 104, 71, 77, 70, 108, 75, 114, 120, 88, 64, 42, 68, 53, 44, 101, 78, 81, 60, 13, 106, 75, 35, 26, 115, 114, 108, 103, 47, 47, 101, 40, 64, 13, 115, 71, 30, 102, 103, 52, 66, 56, 20, 94, 11, 106, 22, 99, 36, 80, 103, 20, 115, 51, 108, 55, 110, 72, 46, 29, 87, 73, 79, 107, 27, 10, 117, 27, 33, 61, 67, 36, 20, 70, 36, 118, 88, 59, 63, 41, 21, 97, 86, 98, 20, 39, 104, 69, 51, 105, 29, 80, 98, 20, 70, 45, 90, 77, 55, 37, 120, 12, 87, 20, 67, 22, 84, 54, 35, 22, 36, 67, 99, 68, 85, 60, 52, 78, 54, 19, 85, 105, 89, 53, 61, 69, 12, 116, 120, 85, 90, 105, 114, 32, 94, 39, 31, 48, 37, 12, 57, 28, 47, 114, 119, 39, 81, 65, 107, 114, 78, 108, 62, 13, 51, 120, 42, 118, 75, 36, 32, 62, 119, 116, 93, 119, 87, 93, 106, 75, 93, 82, 11, 67, 19, 26, 115, 66, 87, 20, 71, 45, 74, 26, 97, 67, 95, 23, 23, 41, 62, 46, 11, 34, 37, 97, 91, 40, 46, 106, 48, 46, 109, 48, 83, 24, 40, 79, 55, 102, 108, 20, 49, 45, 92, 114, 120, 54, 84, 78, 98, 64, 19, 92, 53, 36, 45, 22, 37, 80, 118, 29, 119, 61, 91, 10, 48, 56, 85, 14, 78, 64, 93, 85, 118, 91, 113, 63, 34, 47, 105, 88, 35, 118, 86, 66, 48, 117, 92, 72, 16, 13, 33, 85, 20, 34, 47, 31, 13, 104, 114, 77, 87, 51, 65, 97, 108, 54, 89, 63, 57, 74, 31, 59, 71, 119, 55, 65, 43, 98, 88, 89, 88, 101, 57, 59, 23, 80, 97, 75, 80, 116, 29, 67, 24, 105, 74, 85, 94, 48, 94, 75, 19, 13, 45, 75, 92, 22, 102, 45, 92, 21, 84, 63, 46, 70, 35, 48, 48, 47, 113, 82, 67, 81, 90, 94, 62, 98, 47, 71, 115, 72, 78, 67, 36, 30, 111, 50, 49, 116, 108, 98, 102, 37, 67, 59, 21, 103, 89, 70, 102, 101, 80, 12, 54, 32, 43, 66, 20, 26, 60, 31, 80, 46, 52, 53, 30, 12, 97, 47, 88, 36, 48, 44, 105, 81, 12, 86, 106, 80, 113, 10, 93, 107, 108, 97, 110, 105, 119, 94, 103, 38, 75, 112, 120, 26, 50, 83, 40, 39, 52, 64, 87, 21, 82, 114, 116, 71, 74, 46, 36, 42, 57, 85, 95, 47, 62, 51, 70, 58, 104, 83, 76, 52, 33, 47, 32, 50, 79, 59, 82, 44, 74, 62, 61, 104, 74, 12, 118, 56, 30, 44, 10, 48, 73, 113, 58, 49, 115, 16, 51, 25, 33, 38, 53, 70, 10, 48, 42, 39, 47, 46, 46, 65, 54, 26, 99, 13, 87, 62, 98, 74, 120, 94, 14, 55, 99, 20, 11, 109, 91, 15, 100, 104, 103, 101, 16, 34, 57, 34, 120, 67, 96, 101, 116, 84, 45, 87, 55, 46, 41, 67, 82, 83, 97, 28, 48, 46, 96, 95, 64, 50, 11, 91, 92, 79, 10, 102, 77, 94, 29, 26, 47, 82, 84, 117, 91, 31, 96, 97, 89, 59, 82, 115, 105, 18, 110, 52, 33, 88, 86, 112, 118, 104, 77, 42];