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