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