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