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