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