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