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