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