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