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