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