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