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