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