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