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