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