[{"0":0,"2":2,"3":3,"4":4,"5":6,"6":7,"9":10,"10":11,"11":12,"13":15,"14":16,"15":17,"16":18,"18":22,"19":23,"20":24,"21":25,"22":27,"23":28,"24":29,"25":31,"26":32,"28":34,"29":35,"30":36,"33":39,"34":40,"35":41,"36":42,"37":43,"38":44,"43":50,"46":53,"47":54,"48":55,"50":57,"51":58,"53":60,"54":61,"55":62,"56":63,"57":64,"58":65,"59":67,"60":68,"61":69,"63":72,"64":73,"67":76,"68":77,"69":78,"70":79,"72":81,"73":83,"75":85,"76":86,"77":87,"78":88,"79":89,"80":90,"81":91,"82":93,"84":95,"85":96,"86":97,"87":99,"88":100,"90":102,"91":103,"94":106,"97":113,"98":114,"99":115,"102":119,"103":121,"104":122,"109":128,"110":129,"111":130,"115":134,"116":135,"117":136,"118":137,"120":139,"121":140,"123":142,"124":143,"126":145,"127":146,"129":149,"131":151,"132":152,"133":153,"134":154,"135":155,"137":157,"138":159,"139":160,"140":161,"141":162,"142":163,"143":165,"144":166,"146":169,"147":170,"149":174,"150":175,"151":176,"152":177,"153":178,"154":179,"155":180,"156":181,"157":182,"158":183,"159":184,"160":185,"162":187,"163":188,"164":189,"165":190,"166":191,"167":192,"168":193,"170":195,"171":196,"172":197,"173":198,"174":199,"175":200,"176":201,"177":202,"178":203,"180":205,"182":208,"183":209,"184":210,"185":211,"186":212,"187":213,"188":214,"190":217,"191":218,"193":220,"194":221,"196":225,"197":226,"198":227,"199":228,"200":229,"202":231,"203":232,"204":233,"205":235,"209":239,"210":240,"211":241,"213":243,"214":244,"215":245,"217":247,"219":249,"220":250,"222":252,"223":253,"224":254,"227":258,"228":259,"229":260,"230":261,"232":263,"233":264,"234":265,"235":267,"236":269,"237":270,"239":272,"240":273,"241":274,"245":278,"248":281,"249":282,"250":284,"251":285,"253":287,"254":288,"255":289,"256":292,"257":293,"258":294,"259":295,"260":296,"261":297,"262":298,"264":300,"265":301,"267":303,"268":304,"269":305,"271":307,"272":308,"274":310,"275":311,"276":313,"277":314,"278":316,"280":318,"282":320,"284":322,"287":325,"288":326,"289":328,"291":331,"292":332,"294":334,"295":335,"296":336,"299":339,"300":340,"301":341,"303":343,"304":344,"305":346,"306":347,"308":349,"309":350,"311":353,"313":356,"314":357,"316":360,"317":361,"319":364,"320":365,"321":366,"323":369,"324":371,"326":374,"328":376,"329":377,"330":378,"331":379,"332":380,"333":381,"334":382,"335":383,"336":384,"337":385,"338":386,"340":390,"341":391,"342":393,"343":394,"344":395,"346":399,"347":400,"348":401,"349":402,"350":403,"351":404,"352":405,"353":407,"355":409,"356":410,"357":411,"359":413,"360":414,"361":415,"362":416,"363":419,"365":421,"366":422,"367":423,"369":425,"370":426,"371":428,"372":429,"373":430,"374":431,"375":432,"376":433,"377":435,"378":436,"379":437,"380":438,"381":439,"382":440,"383":441,"384":442,"385":443,"386":444,"387":446,"388":447,"389":451,"390":452,"394":457,"395":459,"396":460,"397":461,"398":463,"399":464,"400":465,"407":472,"408":474,"409":476,"411":479,"412":480,"413":481,"414":482,"415":483,"416":484,"417":485,"419":487,"420":488,"422":490,"423":492,"424":493,"425":494,"427":496,"428":497,"430":499,"431":500,"432":501,"433":503,"434":505,"435":506,"436":507,"437":508,"438":509,"439":511,"440":512,"442":514,"443":515,"445":518,"446":519,"447":520,"448":521,"449":523,"450":524,"451":525,"452":526,"453":527,"454":528,"455":529,"457":532,"459":534,"461":537,"463":539,"464":540,"465":541,"466":542,"467":543,"468":544,"469":547,"470":549,"471":550,"473":552,"474":553,"475":554,"476":555,"477":556,"478":557,"479":559,"482":562,"484":564,"485":565,"486":566,"488":568,"489":569,"490":570,"493":574,"494":577,"495":578,"498":582,"499":583,"500":584,"503":588,"504":589,"505":590,"506":592,"507":593,"508":594,"509":595,"510":596,"512":598,"513":601,"514":603,"516":605,"517":606,"518":607,"519":608,"520":609,"522":611,"523":612,"524":613,"525":615,"526":616,"527":617,"528":618,"529":619,"531":622,"532":623,"534":625,"535":627,"536":628,"537":629,"538":630,"540":632,"541":633,"542":634,"543":635,"544":636,"549":642,"550":643,"552":647,"554":649,"556":651,"557":652,"558":653,"560":655,"561":656,"565":660,"566":661,"567":663,"569":665,"570":667,"571":668,"574":672,"575":673,"576":674,"577":675,"578":676,"581":679,"584":683,"585":684,"586":686,"588":688,"591":691,"592":692,"595":695,"596":696,"597":697,"598":698,"600":700,"601":701,"602":702,"603":703,"604":704,"605":705,"606":707,"607":708,"608":710,"610":712,"612":716,"613":717,"615":719,"616":720,"619":723,"622":726,"626":730,"629":733,"630":734,"631":735,"632":736,"633":737,"634":738,"636":740,"638":744,"639":745,"640":746,"641":747,"642":748,"645":751,"646":753,"648":755,"650":757,"651":758,"652":759,"653":760,"654":761,"656":764,"657":765,"658":766,"659":767,"660":768,"661":769,"665":774,"668":778,"669":780,"671":784,"673":786,"674":787,"676":789,"677":791,"678":792,"680":795,"683":798,"684":799,"685":800,"686":801,"688":803,"689":804,"690":806,"691":807,"692":808,"693":809,"694":810,"695":811,"696":812,"697":813,"698":814,"699":815,"700":816,"701":818,"702":819,"703":820,"705":822,"706":823,"707":824,"708":825,"709":826,"710":827,"711":828,"712":829,"713":830,"715":832,"717":834,"720":838,"721":840,"722":841,"723":842,"724":843,"725":844,"726":846,"727":847,"729":850,"730":851,"731":852,"734":857,"735":858,"736":859,"737":860,"738":861,"739":862,"741":864,"742":866,"743":867,"744":868,"745":869,"746":870,"748":872,"749":875,"750":876,"751":877,"754":882,"755":883,"756":884,"757":885,"758":886,"759":887,"760":888,"761":889,"763":891,"764":892,"765":893,"766":894,"768":896,"769":897,"770":898,"771":899,"772":900,"774":902,"775":903,"778":906,"779":907,"780":908,"781":910,"782":911,"783":912,"784":914,"787":917,"788":920,"789":921,"790":922,"792":926,"793":927,"794":928,"796":930,"797":932,"799":935,"800":936,"801":939,"802":940,"803":941,"804":943,"805":944,"806":945,"807":947,"809":949,"812":952,"813":954,"815":957,"816":958,"817":959,"818":961,"819":962,"820":963,"821":964,"822":966,"823":967,"824":968,"825":969,"828":972,"829":973,"831":975,"832":976,"834":979,"835":980,"836":981,"838":984,"840":986,"841":988,"842":989,"844":991,"845":992,"846":993,"847":994,"849":998,"850":999,"851":1000,"852":1001,"853":1002,"854":1003,"855":1004,"856":1005,"857":1006,"858":1007,"859":1008,"860":1009,"862":1012,"863":1013,"866":1016,"867":1017,"870":1023,"871":1024,"874":1027,"875":1029,"876":1030,"877":1031,"879":1033,"880":1035,"881":1036,"882":1038,"884":1040,"885":1041,"886":1042,"887":1044,"889":1046,"891":1048,"892":1049,"893":1050,"894":1051,"895":1052,"896":1053,"897":1054,"898":1055,"899":1056,"900":1057,"901":1058,"902":1061,"903":1062,"904":1063,"906":1066,"907":1068,"910":1071,"911":1076,"913":1078,"914":1079,"915":1080,"916":1081,"917":1083,"918":1084,"919":1085,"920":1086,"922":1088,"924":1090,"925":1091,"926":1092,"927":1093,"928":1094,"929":1095,"930":1096,"931":1097,"933":1101,"934":1102,"935":1103,"937":1105,"939":1107,"940":1108,"941":1109,"946":1115,"947":1116,"948":1117,"949":1118,"950":1120,"952":1123,"953":1124,"954":1126,"959":1131,"960":1132,"961":1133,"962":1134,"964":1137,"965":1138,"966":1139,"968":1141,"970":1143,"971":1144,"972":1145,"974":1147,"975":1148,"976":1149,"977":1151,"978":1152,"979":1153,"980":1154,"981":1155,"982":1156,"985":1159,"987":1162,"988":1163,"989":1164,"990":1165,"991":1166,"993":1168,"996":1172,"998":1174,"1002":1178,"1003":1179,"1004":1180,"1005":1181,"1006":1182,"1008":1186,"1010":1189,"1011":1190,"1012":1191,"1013":1192,"1014":1194,"1015":1195,"1016":1197,"1017":1198,"1018":1199,"1019":1200,"1020":1201,"1021":1202,"1022":1203,"1023":1205,"1025":1211,"1026":1212,"1027":1213,"1028":1214,"1030":1216,"1032":1218,"1033":1219,"1035":1221,"1036":1222,"1040":1226,"1041":1227,"1042":1228,"1049":1236,"1050":1237,"1051":1238,"1053":1242,"1054":1243,"1055":1244,"1056":1246,"1057":1248,"1060":1251,"1061":1252,"1064":1255,"1065":1256,"1067":1258,"1069":1262,"1070":1263,"1071":1264,"1074":1267,"1076":1269,"1078":1271,"1081":1274,"1085":1279,"1086":1280,"1087":1283,"1088":1284,"1090":1286,"1092":1288,"1093":1290,"1095":1293,"1097":1297,"1100":1301,"1103":1304,"1104":1305,"1107":1309,"1108":1310,"1109":1311,"1110":1312,"1111":1313,"1112":1315,"1113":1316,"1115":1319,"1117":1321,"1118":1322,"1120":1324,"1122":1326,"1123":1328,"1125":1330,"1126":1331,"1127":1332,"1128":1333,"1129":1334,"1130":1335,"1133":1338,"1135":1340,"1136":1341,"1138":1343,"1139":1344,"1141":1346,"1142":1347,"1143":1348,"1144":1349,"1145":1350,"1146":1351,"1148":1354,"1149":1355,"1150":1356,"1151":1357,"1152":1358,"1154":1360,"1155":1361,"1157":1363,"1158":1364,"1159":1365,"1160":1366,"1161":1368,"1162":1369,"1163":1370,"1164":1371,"1165":1372,"1166":1373,"1167":1374,"1168":1375,"1170":1377,"1171":1378,"1173":1381,"1174":1382,"1175":1383,"1176":1384,"1177":1386,"1178":1387,"1180":1389,"1181":1390,"1182":1391,"1183":1392,"1187":1397,"1189":1399,"1190":1400,"1191":1402,"1193":1404,"1194":1405,"1195":1408,"1196":1409,"1197":1410,"1198":1411,"1199":1412,"1200":1413,"1201":1414,"1203":1419,"1205":1421,"1207":1423,"1208":1424,"1210":1426,"1211":1427,"1213":1431,"1214":1432,"1215":1433,"1216":1434,"1217":1435,"1218":1436,"1220":1438,"1221":1439,"1222":1440,"1223":1442,"1224":1443,"1225":1444,"1226":1445,"1228":1447,"1231":1450,"1232":1451,"1233":1452,"1234":1454,"1235":1456,"1236":1457,"1237":1459,"1238":1460,"1239":1461,"1240":1462,"1241":1464,"1242":1465,"1243":1466,"1246":1470,"1247":1471,"1250":1474,"1251":1475,"1253":1478,"1254":1479,"1255":1480,"1256":1481,"1258":1483,"1259":1484,"1260":1485,"1261":1486,"1262":1487,"1263":1488,"1264":1489,"1265":1490,"1269":1494,"1270":1495,"1271":1496,"1273":1498,"1274":1499,"1276":1501,"1278":1504,"1280":1506,"1282":1508,"1283":1509,"1284":1510,"1285":1512,"1286":1513,"1287":1514,"1288":1515,"1289":1516,"1291":1518,"1293":1520,"1294":1521,"1295":1522,"1296":1523,"1297":1524,"1298":1525,"1300":1527,"1301":1529,"1302":1530,"1303":1531,"1304":1532,"1305":1533,"1306":1534,"1307":1535,"1308":1536,"1309":1537,"1310":1538,"1312":1540,"1314":1542,"1315":1543,"1316":1544,"1317":1545,"1318":1546,"1319":1549,"1320":1550,"1321":1551,"1325":1555,"1326":1556,"1327":1557,"1328":1558,"1329":1559,"1330":1560,"1331":1561,"1332":1563,"1336":1568,"1337":1569,"1338":1570,"1339":1571,"1341":1574,"1342":1575,"1344":1577,"1345":1578,"1346":1579,"1347":1580,"1348":1581,"1349":1582,"1350":1583,"1353":1586,"1355":1588,"1357":1590,"1358":1591,"1359":1592,"1361":1594,"1362":1595,"1363":1596,"1364":1597,"1365":1598,"1367":1600,"1368":1601,"1370":1603,"1372":1605,"1373":1606,"1374":1607,"1376":1609,"1377":1611,"1379":1613,"1381":1615,"1382":1616,"1383":1617,"1385":1619,"1386":1620,"1387":1621,"1388":1622,"1389":1623,"1391":1625,"1392":1626,"1393":1627,"1395":1630,"1396":1631,"1397":1633,"1398":1635,"1399":1636,"1401":1640,"1402":1641,"1403":1642,"1404":1643,"1405":1644,"1406":1645,"1407":1646,"1414":1654,"1415":1655,"1416":1656,"1417":1657,"1418":1658,"1421":1662,"1426":1668,"1429":1672,"1430":1675,"1434":1680,"1435":1682,"1436":1684,"1438":1686,"1439":1687,"1440":1688,"1441":1689,"1442":1690,"1444":1692,"1445":1693,"1448":1696,"1449":1697,"1450":1698,"1452":1702,"1454":1704,"1455":1707,"1456":1708,"1457":1709,"1459":1711,"1460":1712,"1461":1714,"1462":1715,"1464":1719,"1465":1720,"1469":1724,"1470":1725,"1471":1727,"1472":1728,"1475":1732,"1476":1733,"1478":1735,"1480":1738,"1484":1743,"1486":1745,"1487":1746,"1488":1747,"1489":1748,"1490":1749,"1491":1750,"1492":1751,"1493":1753,"1498":1758,"1500":1760,"1501":1762,"1502":1763,"1503":1764,"1504":1765,"1506":1769,"1508":1771,"1509":1772,"1510":1773,"1514":1777,"1515":1779,"1516":1780,"1517":1781,"1518":1782,"1519":1783,"1520":1784,"1522":1786,"1524":1788,"1525":1789,"1526":1790,"1527":1791,"1528":1792,"1530":1794,"1531":1795,"1533":1797,"1534":1798,"1540":1804,"1541":1805,"1542":1807,"1543":1808,"1544":1809,"1545":1810,"1546":1811,"1547":1812,"1549":1814,"1550":1815,"1551":1816,"1552":1817,"1553":1818,"1554":1819,"1555":1820,"1556":1821,"1557":1824,"1558":1825,"1559":1826,"1560":1827,"1563":1830,"1564":1832,"1565":1833,"1566":1834,"1567":1835,"1568":1836,"1571":1840,"1574":1843,"1575":1844,"1577":1846,"1578":1847,"1580":1849,"1582":1851,"1583":1852,"1584":1853,"1585":1854,"1586":1856,"1587":1857,"1589":1859,"1590":1860,"1591":1861,"1592":1862,"1593":1863,"1594":1864,"1595":1865,"1597":1868,"1598":1870,"1599":1871,"1600":1872,"1601":1873,"1603":1875,"1604":1876,"1605":1877,"1606":1879,"1607":1880,"1608":1881,"1610":1883,"1611":1884,"1613":1886,"1614":1887,"1615":1888,"1616":1889,"1618":1891,"1619":1892,"1621":1894,"1622":1895,"1623":1896,"1625":1898,"1626":1899,"1628":1901,"1631":1904,"1632":1906,"1633":1907,"1635":1909,"1636":1911,"1637":1912,"1638":1913,"1639":1914,"1640":1916,"1641":1919,"1642":1920,"1643":1921,"1644":1922,"1645":1923,"1646":1924,"1647":1925,"1648":1926,"1650":1928,"1651":1929,"1652":1930,"1653":1931,"1654":1932,"1656":1935,"1657":1936,"1658":1937,"1659":1938,"1660":1939,"1661":1940,"1662":1941,"1663":1942,"1664":1943,"1667":1948,"1669":1950,"1670":1951,"1672":1953,"1673":1954,"1674":1955,"1675":1956,"1676":1958,"1677":1959,"1678":1960,"1679":1961,"1681":1963,"1682":1964,"1683":1965,"1684":1966,"1685":1967,"1687":1969,"1688":1970,"1689":1971,"1690":1973,"1691":1974,"1692":1975,"1693":1976,"1694":1977,"1696":1979,"1697":1980,"1698":1981,"1699":1983,"1702":1987,"1704":1989,"1706":1992,"1708":1994,"1709":1995,"1710":1996,"1711":1997,"1712":1998,"1713":1999,"1714":2000,"1715":2002,"1716":2003,"1717":2004,"1718":2005,"1719":2006,"1720":2008,"1721":2009,"1723":2011,"1724":2012,"1725":2014,"1726":2016,"1727":2017,"1728":2018,"1729":2019,"1730":2020,"1731":2021,"1732":2022,"1734":2024,"1735":2025,"1736":2026,"1737":2027,"1738":2028,"1739":2030,"1740":2031,"1741":2033,"1742":2034,"1743":2035,"1744":2036,"1747":2039,"1748":2040,"1749":2041,"1753":2046,"1756":2060,"1757":2062,"1758":2067,"1760":2070,"1761":2073,"1762":2075,"1763":2081,"1764":2088,"1765":2090,"1766":2097,"1767":2098,"1768":2100,"1769":2105,"1770":2106,"1771":2109,"1774":2125,"1775":2127,"1776":2133,"1777":2136,"1778":2138,"1779":2139,"1780":2144,"1781":2151,"1782":2160,"1783":2162,"1784":2163,"1785":2166,"1786":2167,"1789":2172,"1790":2179,"1791":2182,"1792":2188,"1793":2190,"1796":2200,"1797":2206,"1799":2215,"1800":2220,"1801":2222,"1803":2229,"1804":2231,"1805":2235,"1806":2238,"1807":2242,"1808":2247,"1809":2248,"1812":2263,"1813":2264,"1814":2266,"1815":2281,"1816":2282,"1818":2295,"1820":2302,"1821":2304,"1822":2306,"1823":2307,"1824":2312,"1825":2313,"1826":2319,"1827":2326,"1828":2327,"1829":2335,"1831":2341,"1832":2342,"1833":2346,"1835":2351,"1837":2359,"1838":2363,"1839":2373,"1840":2376,"1841":2379,"1842":2384,"1843":2385,"1844":2386,"1846":2401,"1848":2404,"1849":2405,"1850":2406,"1851":2407,"1853":2412,"1854":2416,"1855":2419,"1856":2421,"1857":2422,"1859":2429,"1860":2432,"1862":2436,"1863":2437,"1864":2439,"1865":2440,"1868":2445,"1869":2448,"1871":2456,"1872":2457,"1873":2458,"1874":2461,"1875":2462,"1876":2463,"1877":2472,"1879":2485,"1880":2486,"1881":2488,"1882":2490,"1884":2502,"1885":2504,"1886":2507,"1887":2511,"1888":2516,"1889":2518,"1892":2525,"1893":2526,"1895":2531,"1899":2542,"1900":2545,"1901":2546,"1902":2547,"1903":2548,"1906":2567,"1907":2574,"1908":2582,"1910":2593,"1911":2594,"1912":2597,"1915":2606,"1916":2607,"1917":2609,"1918":2612,"1919":2614,"1920":2618,"1921":2622,"1922":2623,"1923":2625,"1925":2637,"1926":2640,"1928":2649,"1929":2654,"1930":2660,"1931":2663,"1932":2666,"1933":2667,"1936":2677,"1937":2679,"1938":2680,"1939":2682,"1940":2685,"1941":2686,"1942":2692,"1943":2693,"1944":2698,"1945":2709,"1946":2712,"1947":2715,"1948":2717,"1949":2720,"1950":2722,"1951":2727,"1952":2728,"1953":2732,"1954":2735,"1955":2742,"1956":2743,"1958":2749,"1959":2754,"1962":2768,"1963":2769,"1964":2770,"1965":2772,"1966":2773,"1967":2776,"1968":2779,"1969":2782,"1970":2789,"1972":2798,"1974":2805,"1975":2806,"1976":2807,"1977":2810,"1978":2813,"1979":2818,"1980":2824,"1981":2828,"1983":2831,"1984":2834,"1985":2835,"1986":2836,"1990":2845,"1991":2849,"1992":2858,"1993":2866,"1994":2868,"1995":2869,"1997":2874,"1998":2876,"1999":2884,"2000":2885,"2002":2890,"2003":2893,"2004":2894,"2005":2895,"2006":2897,"2007":2898,"2008":2900,"2009":2901,"2010":2903,"2011":2905,"2012":2907,"2013":2913,"2015":2920,"2016":2924,"2018":2926,"2019":2928,"2020":2932,"2021":2934,"2022":2938,"2023":2942,"2024":2945,"2026":2950,"2027":2953,"2028":2956,"2029":2959,"2030":2960,"2031":2966,"2034":2987,"2035":2990,"2036":2995,"2037":2996,"2039":3008,"2040":3010,"2041":3013,"2042":3014,"2043":3018,"2044":3019,"2045":3021,"2046":3025,"2047":3028,"2048":3029,"2049":3030,"2050":3033,"2051":3039,"2052":3041,"2053":3045,"2054":3046,"2055":3047,"2056":3051,"2057":3057,"2058":3060,"2061":3068,"2064":3073,"2066":3075,"2067":3077,"2068":3083,"2069":3084,"2070":3090,"2071":3096,"2072":3097,"2073":3099,"2074":3100,"2075":3102,"2077":3108,"2078":3111,"2079":3112,"2080":3114,"2084":3128,"2086":3144,"2088":3154,"2089":3159,"2090":3160,"2093":3175,"2094":3179,"2095":3185,"2096":3189,"2097":3192,"2098":3196,"2100":3202,"2101":3203,"2103":3207,"2104":3208,"2105":3212,"2107":3220,"2108":3221,"2109":3222,"2110":3223,"2112":3229,"2113":3230,"2114":3232,"2115":3234,"2116":3240,"2117":3245,"2118":3248,"2119":3253,"2120":3258,"2121":3259,"2122":3260,"2123":3264,"2124":3265,"2126":3274,"2127":3276,"2128":3277,"2129":3281,"2130":3284,"2131":3285,"2132":3286,"2133":3287,"2134":3291,"2137":3295,"2138":3300,"2139":3304,"2140":3309,"2141":3318,"2142":3319,"2143":3320,"2144":3321,"2145":3330,"2146":3331,"2147":3336,"2148":3341,"2149":3346,"2150":3347,"2151":3352,"2152":3353,"2153":3354,"2154":3359,"2155":3367,"2156":3369,"2157":3376,"2158":3377,"2159":3378,"2160":3386,"2161":3389,"2162":3393,"2163":3394,"2164":3396,"2165":3397,"2167":3404,"2168":3413,"2169":3414,"2170":3417,"2172":3424,"2173":3426,"2174":3427,"2175":3428,"2177":3435,"2178":3436,"2180":3440,"2181":3444,"2182":3447,"2185":3456,"2186":3457,"2187":3458,"2188":3459,"2189":3462,"2190":3463,"2191":3466,"2192":3478,"2193":3480,"2195":3484,"2196":3486,"2197":3493,"2198":3497,"2199":3501,"2200":3503,"2201":3504,"2202":3506,"2203":3513,"2204":3516,"2205":3521,"2206":3523,"2207":3529,"2208":3530,"2210":3535,"2211":3540,"2212":3545,"2213":3546,"2215":3550,"2216":3555,"2217":3556,"2220":3565,"2221":3567,"2222":3574,"2224":3578,"2225":3579,"2226":3583,"2227":3589,"2228":3608,"2229":3613,"2230":3617,"2232":3620,"2233":3625,"2235":3631,"2236":3637,"2238":3641,"2239":3652,"2240":3654,"2241":3655,"2242":3657,"2243":3661,"2244":3664,"2245":3669,"2246":3670,"2247":3675,"2248":3677,"2249":3682,"2251":3700,"2252":3705,"2253":3707,"2254":3714,"2255":3716,"2256":3719,"2258":3724,"2259":3725,"2260":3727,"2261":3732,"2262":3733,"2264":3735,"2265":3737,"2266":3742,"2267":3744,"2268":3747,"2269":3753,"2271":3764,"2272":3769,"2273":3772,"2274":3775,"2275":3778,"2276":3779,"2277":3781,"2278":3782,"2279":3783,"2280":3786,"2282":3789,"2283":3790,"2284":3791,"2285":3796,"2286":3799,"2289":3806,"2291":3814,"2292":3816,"2293":3820,"2294":3821,"2295":3823,"2296":3826,"2297":3828,"2298":3829,"2299":3832,"2301":3835,"2302":3855,"2303":3859,"2304":3865,"2305":3867,"2306":3868,"2309":3873,"2311":3880,"2312":3885,"2315":3895,"2316":3899,"2318":3910,"2319":3917,"2320":3919,"2321":3921,"2322":3927,"2323":3930,"2325":3934,"2326":3937,"2327":3939,"2328":3943,"2329":3944,"2330":3945,"2331":3948,"2333":3951,"2335":3954,"2336":3955,"2337":3956,"2338":3958,"2339":3965,"2340":3966,"2341":3967,"2344":3980,"2345":3982,"2346":3985,"2347":3988,"2348":3992,"2349":3995,"2350":3996,"2351":3998,"2352":4001,"2353":4004,"2354":4005,"2355":4007,"2356":4011,"2357":4012,"2358":4020,"2359":4024,"2360":4025,"2361":4031,"2362":4033,"2363":4034,"2364":4039,"2365":4041,"2366":4046,"2367":4047,"2368":4048,"2369":4050,"2370":4051,"2372":4056,"2374":4061,"2375":4063,"2376":4067,"2377":4069,"2378":4071,"2379":4073,"2380":4074,"2382":4079,"2383":4083,"2384":4087,"2385":4090,"2386":4091,"2387":4092},{"0":5,"5":30,"6":46,"7":66,"8":71,"12":108,"13":109,"14":111,"15":118,"16":120,"17":127,"18":148,"20":164,"22":172,"23":206,"24":215,"28":257,"29":266,"30":268,"31":283,"32":290,"34":315,"35":327,"37":345,"38":351,"39":354,"40":359,"41":362,"42":368,"43":370,"44":373,"46":389,"47":392,"48":396,"49":397,"50":406,"52":418,"53":434,"54":445,"55":448,"56":449,"57":450,"58":453,"60":462,"61":473,"62":475,"64":491,"66":504,"67":510,"68":516,"69":522,"73":546,"74":548,"75":558,"76":571,"77":575,"78":576,"79":579,"80":587,"81":591,"82":599,"84":602,"85":621,"87":644,"89":662,"90":666,"93":706,"94":709,"95":714,"96":715,"97":741,"98":742,"99":752,"102":779,"103":782,"104":783,"105":790,"106":793,"107":805,"109":836,"110":839,"111":845,"115":865,"116":873,"118":878,"119":879,"120":909,"121":913,"122":919,"123":924,"124":925,"125":931,"128":938,"130":946,"131":953,"132":960,"133":965,"134":978,"135":983,"136":987,"137":995,"138":997,"139":1019,"140":1020,"141":1021,"142":1028,"144":1037,"145":1043,"147":1060,"148":1065,"149":1067,"151":1073,"152":1074,"153":1075,"155":1098,"156":1112,"157":1119,"158":1122,"159":1125,"160":1136,"161":1150,"162":1160,"163":1170,"164":1185,"165":1193,"167":1204,"168":1208,"170":1210,"172":1239,"173":1240,"175":1247,"176":1260,"177":1276,"178":1281,"179":1282,"180":1289,"181":1291,"182":1294,"183":1296,"184":1299,"185":1306,"186":1314,"187":1317,"189":1353,"192":1385,"193":1407,"194":1415,"195":1416,"196":1417,"197":1428,"198":1430,"199":1441,"200":1453,"201":1455,"202":1458,"203":1477,"204":1502,"206":1547,"207":1548,"208":1562,"209":1565,"212":1634,"213":1638,"214":1639,"215":1648,"216":1664,"217":1673,"219":1678,"220":1681,"221":1683,"223":1706,"224":1713,"225":1716,"226":1717,"227":1726,"228":1729,"230":1742,"232":1761,"233":1766,"234":1767,"235":1778,"236":1806,"237":1822,"238":1823,"239":1831,"240":1839,"241":1855,"243":1878,"244":1910,"245":1915,"246":1917,"247":1918,"249":1944,"250":1947,"252":1972,"253":1985,"254":1991,"255":2001,"256":2007,"257":2013,"258":2015,"259":2042,"261":2049,"262":2052,"264":2058,"265":2061,"266":2064,"267":2066,"268":2078,"269":2082,"271":2093,"272":2096,"273":2104,"274":2108,"277":2122,"278":2123,"279":2124,"280":2128,"282":2141,"283":2142,"285":2150,"286":2152,"287":2157,"288":2159,"289":2161,"290":2164,"291":2165,"292":2168,"293":2173,"294":2174,"295":2175,"296":2176,"297":2180,"298":2183,"300":2185,"301":2187,"302":2195,"303":2198,"305":2204,"306":2205,"307":2207,"308":2212,"309":2217,"310":2218,"311":2219,"312":2228,"313":2230,"314":2233,"315":2234,"316":2239,"318":2249,"319":2252,"320":2255,"321":2259,"322":2262,"324":2268,"325":2269,"326":2270,"328":2276,"329":2279,"330":2287,"331":2289,"332":2294,"333":2297,"334":2301,"335":2309,"336":2310,"337":2311,"338":2315,"339":2316,"340":2317,"343":2329,"344":2332,"345":2334,"347":2350,"348":2352,"349":2357,"350":2358,"352":2365,"353":2366,"354":2367,"355":2368,"356":2370,"357":2371,"358":2372,"359":2375,"361":2381,"362":2387,"363":2388,"365":2391,"366":2393,"367":2394,"368":2396,"369":2397,"370":2408,"371":2411,"372":2417,"373":2426,"374":2428,"375":2430,"376":2441,"377":2443,"378":2447,"379":2450,"380":2453,"381":2454,"382":2460,"383":2465,"384":2468,"386":2473,"387":2477,"389":2480,"390":2481,"392":2483,"393":2489,"395":2496,"396":2498,"397":2501,"398":2509,"399":2515,"400":2519,"401":2520,"402":2524,"404":2537,"405":2539,"406":2541,"407":2551,"408":2552,"409":2553,"410":2562,"411":2563,"413":2569,"414":2570,"415":2571,"416":2577,"417":2581,"418":2583,"419":2584,"421":2589,"422":2590,"423":2599,"424":2608,"425":2611,"426":2616,"427":2621,"428":2626,"429":2627,"431":2632,"432":2633,"433":2644,"434":2645,"435":2646,"436":2653,"438":2659,"439":2661,"440":2662,"443":2674,"444":2675,"446":2689,"447":2690,"448":2694,"449":2695,"450":2697,"451":2701,"452":2702,"453":2706,"454":2710,"455":2711,"456":2714,"457":2721,"458":2724,"459":2725,"460":2729,"461":2734,"462":2736,"463":2738,"464":2740,"465":2750,"467":2762,"468":2765,"469":2767,"470":2771,"471":2780,"472":2783,"473":2784,"474":2786,"476":2791,"477":2797,"478":2801,"479":2802,"480":2808,"481":2812,"482":2814,"483":2823,"484":2832,"485":2833,"486":2841,"487":2846,"488":2850,"489":2851,"490":2853,"491":2855,"492":2857,"493":2862,"494":2864,"495":2873,"496":2875,"497":2878,"499":2887,"500":2888,"501":2892,"502":2904,"504":2919,"505":2922,"506":2927,"507":2929,"508":2930,"509":2933,"510":2936,"511":2946,"512":2947,"513":2949,"514":2951,"515":2952,"516":2954,"517":2955,"518":2957,"519":2972,"520":2975,"521":2977,"522":2979,"524":2984,"525":2988,"526":2997,"527":3006,"529":3023,"530":3031,"531":3034,"532":3038,"533":3049,"534":3055,"535":3058,"536":3061,"537":3064,"539":3076,"540":3081,"542":3085,"543":3086,"544":3094,"546":3107,"547":3115,"548":3120,"549":3126,"550":3130,"551":3131,"552":3132,"553":3136,"554":3137,"555":3140,"556":3145,"557":3147,"558":3148,"559":3153,"560":3158,"562":3167,"564":3169,"565":3171,"568":3183,"569":3195,"570":3198,"571":3199,"572":3204,"573":3206,"574":3209,"575":3214,"576":3217,"577":3219,"578":3224,"579":3226,"580":3233,"581":3235,"582":3236,"583":3237,"584":3239,"586":3246,"587":3249,"588":3255,"589":3266,"590":3273,"591":3279,"592":3282,"593":3283,"594":3290,"596":3296,"597":3298,"598":3299,"599":3301,"600":3305,"601":3306,"602":3308,"605":3316,"606":3322,"607":3325,"608":3328,"609":3338,"610":3348,"611":3351,"613":3357,"614":3358,"615":3360,"616":3362,"617":3365,"618":3366,"620":3371,"621":3372,"622":3374,"625":3381,"626":3383,"627":3387,"628":3388,"629":3390,"630":3391,"631":3400,"632":3403,"634":3410,"636":3416,"637":3419,"638":3421,"639":3423,"640":3425,"641":3429,"642":3430,"643":3432,"644":3437,"645":3446,"646":3460,"647":3461,"649":3470,"650":3471,"651":3473,"652":3474,"653":3477,"654":3479,"655":3485,"656":3488,"657":3491,"658":3494,"659":3495,"660":3498,"661":3499,"662":3500,"663":3502,"664":3505,"665":3507,"667":3514,"668":3517,"669":3518,"671":3522,"672":3528,"673":3532,"675":3536,"677":3539,"678":3548,"679":3551,"680":3552,"681":3553,"682":3554,"684":3558,"685":3559,"686":3563,"687":3564,"688":3570,"689":3572,"690":3573,"691":3581,"692":3582,"693":3592,"694":3594,"695":3596,"697":3599,"698":3600,"699":3609,"700":3612,"701":3615,"702":3619,"703":3622,"704":3624,"706":3633,"707":3643,"709":3650,"710":3653,"711":3656,"712":3659,"714":3663,"716":3672,"717":3674,"718":3679,"719":3680,"722":3693,"723":3695,"724":3699,"725":3702,"726":3711,"727":3715,"728":3718,"729":3726,"731":3729,"732":3730,"733":3741,"734":3745,"735":3746,"736":3748,"737":3750,"738":3752,"740":3757,"741":3758,"743":3762,"744":3767,"745":3768,"746":3770,"747":3773,"749":3795,"750":3797,"751":3798,"753":3808,"754":3824,"755":3827,"756":3830,"757":3836,"758":3838,"759":3839,"760":3843,"762":3853,"763":3860,"764":3871,"765":3872,"766":3874,"767":3879,"768":3881,"773":3891,"774":3898,"775":3900,"777":3914,"779":3920,"780":3924,"781":3926,"784":3942,"786":3959,"787":3962,"788":3963,"789":3969,"791":3971,"792":3973,"793":3974,"794":3975,"795":3981,"796":3983,"798":3990,"799":3991,"800":3993,"801":4000,"802":4003,"803":4009,"805":4014,"806":4015,"807":4018,"808":4021,"809":4022,"811":4027,"813":4029,"814":4037,"815":4038,"816":4042,"818":4044,"819":4059,"820":4060,"821":4076,"822":4089,"824":4095},{"0":107,"1":168,"2":312,"3":427,"4":614,"6":669,"10":1099,"11":1183,"12":1187,"13":1206,"14":1259,"16":1401,"17":1406,"18":1463,"20":1528,"21":1610,"22":1632,"23":1660,"24":1670,"26":1701,"27":1869,"28":1905,"30":2029,"31":2032,"33":2063,"34":2071,"35":2072,"36":2076,"37":2080,"38":2085,"39":2089,"40":2091,"41":2095,"42":2102,"43":2103,"44":2111,"45":2112,"46":2116,"47":2120,"48":2126,"49":2129,"50":2130,"51":2137,"52":2140,"53":2143,"54":2145,"55":2171,"56":2186,"57":2196,"58":2210,"59":2211,"60":2213,"61":2225,"63":2236,"64":2237,"65":2244,"66":2251,"67":2253,"68":2257,"70":2261,"71":2267,"72":2274,"73":2277,"74":2280,"75":2285,"76":2286,"77":2288,"78":2291,"79":2296,"80":2299,"81":2303,"82":2320,"83":2323,"84":2324,"85":2325,"86":2330,"87":2333,"88":2336,"89":2343,"90":2344,"91":2348,"93":2362,"94":2364,"95":2380,"96":2383,"97":2399,"98":2400,"99":2403,"100":2414,"101":2415,"102":2418,"103":2420,"104":2431,"105":2433,"106":2434,"107":2446,"108":2452,"109":2455,"110":2467,"111":2474,"112":2475,"113":2487,"114":2493,"115":2499,"116":2508,"117":2523,"118":2528,"119":2534,"120":2555,"121":2559,"122":2561,"123":2585,"124":2605,"125":2624,"126":2628,"128":2635,"129":2636,"130":2639,"131":2642,"132":2643,"133":2650,"134":2651,"135":2652,"136":2655,"137":2665,"138":2670,"139":2671,"140":2672,"141":2673,"142":2678,"143":2684,"144":2691,"145":2699,"146":2705,"147":2707,"148":2708,"149":2713,"150":2730,"151":2733,"152":2739,"154":2746,"155":2751,"156":2758,"157":2760,"159":2766,"160":2778,"161":2785,"162":2794,"163":2796,"164":2811,"165":2815,"166":2816,"167":2820,"168":2821,"169":2826,"170":2844,"171":2854,"172":2879,"173":2880,"174":2882,"175":2883,"176":2891,"178":2908,"179":2916,"180":2931,"181":2941,"182":2943,"183":2944,"184":2962,"185":2963,"186":2968,"187":2970,"188":2983,"189":2991,"190":2993,"192":3005,"194":3015,"195":3024,"196":3027,"197":3037,"198":3042,"199":3053,"200":3054,"201":3069,"202":3070,"203":3079,"204":3080,"205":3089,"206":3092,"207":3093,"208":3095,"209":3109,"210":3110,"211":3113,"212":3116,"213":3117,"214":3122,"215":3135,"216":3138,"217":3142,"218":3146,"219":3152,"220":3163,"221":3177,"222":3180,"224":3191,"225":3193,"226":3194,"227":3225,"228":3238,"229":3242,"230":3250,"231":3254,"232":3263,"233":3267,"234":3269,"235":3271,"236":3275,"238":3297,"239":3302,"240":3311,"241":3313,"242":3317,"243":3323,"244":3324,"245":3327,"246":3332,"248":3335,"249":3349,"250":3350,"251":3361,"252":3368,"253":3385,"254":3399,"255":3405,"256":3408,"257":3412,"258":3420,"259":3422,"260":3449,"262":3455,"263":3472,"264":3483,"265":3489,"266":3490,"267":3492,"268":3509,"269":3515,"270":3526,"271":3547,"272":3561,"273":3577,"274":3587,"275":3591,"276":3603,"277":3604,"279":3630,"280":3636,"281":3646,"283":3671,"284":3678,"285":3681,"286":3684,"287":3686,"290":3694,"291":3697,"292":3698,"293":3703,"294":3704,"295":3706,"296":3708,"297":3710,"298":3712,"299":3713,"300":3722,"301":3731,"302":3739,"304":3755,"305":3756,"306":3766,"308":3784,"310":3794,"312":3841,"313":3848,"314":3854,"315":3857,"316":3858,"317":3862,"318":3864,"319":3866,"320":3876,"321":3883,"322":3884,"323":3894,"324":3897,"325":3903,"326":3905,"327":3906,"329":3913,"330":3928,"331":3933,"332":3940,"333":3941,"334":3946,"335":3960,"336":3964,"337":3986,"338":3987,"339":4006,"340":4026,"341":4030,"342":4035,"344":4052,"345":4054,"346":4055,"347":4068,"348":4070,"349":4075,"350":4084,"351":4086},{"0":772,"1":2074,"2":2092,"3":2110,"4":2118,"5":2121,"7":2156,"8":2191,"9":2197,"10":2203,"11":2214,"12":2226,"13":2245,"14":2272,"15":2298,"16":2305,"17":2345,"18":2355,"19":2369,"20":2382,"21":2389,"22":2410,"23":2425,"24":2492,"26":2500,"27":2505,"28":2543,"29":2560,"30":2564,"31":2566,"32":2572,"33":2573,"34":2575,"35":2580,"37":2610,"38":2613,"39":2615,"40":2617,"41":2619,"42":2638,"43":2648,"44":2683,"45":2687,"46":2696,"47":2700,"48":2737,"49":2759,"50":2763,"51":2792,"53":2800,"54":2803,"55":2825,"56":2837,"57":2840,"58":2848,"59":2852,"60":2856,"61":2863,"62":2865,"63":2867,"64":2902,"65":2906,"66":2909,"67":2940,"68":2964,"69":2976,"70":2978,"71":2982,"73":2989,"74":2992,"75":2999,"76":3000,"77":3035,"78":3036,"79":3121,"80":3129,"81":3151,"82":3161,"83":3174,"84":3176,"85":3182,"86":3187,"87":3197,"89":3243,"90":3257,"91":3261,"92":3280,"93":3310,"94":3326,"95":3340,"96":3342,"97":3392,"98":3401,"99":3409,"100":3415,"101":3442,"102":3443,"103":3454,"104":3465,"105":3469,"106":3487,"107":3510,"108":3519,"109":3527,"110":3531,"111":3576,"112":3584,"113":3590,"114":3602,"115":3610,"116":3611,"117":3623,"118":3629,"119":3634,"120":3635,"121":3638,"122":3644,"123":3647,"124":3662,"125":3665,"126":3666,"127":3667,"128":3673,"129":3676,"130":3701,"131":3720,"132":3738,"133":3751,"134":3780,"135":3792,"136":3809,"137":3811,"138":3812,"139":3813,"140":3818,"141":3825,"142":3837,"143":3852,"144":3856,"145":3861,"146":3863,"147":3889,"148":3893,"149":3896,"150":3908,"151":3911,"152":3918,"153":3922,"154":3929,"155":3938,"156":3961,"157":3979,"158":4013,"159":4032,"160":4040,"161":4045,"162":4058,"163":4078,"164":4082},{"0":2077,"1":2086,"2":2094,"3":2107,"4":2153,"5":2189,"6":2202,"7":2240,"8":2322,"9":2349,"10":2354,"11":2360,"12":2466,"13":2495,"15":2513,"16":2532,"17":2557,"18":2558,"19":2568,"20":2576,"21":2588,"22":2602,"23":2703,"24":2718,"25":2741,"26":2748,"27":2781,"28":2788,"31":2847,"32":2860,"33":2861,"34":2912,"35":2921,"36":2923,"37":2969,"38":3002,"39":3017,"40":3050,"41":3088,"42":3091,"43":3106,"45":3190,"46":3241,"47":3247,"48":3278,"49":3334,"50":3337,"51":3339,"54":3364,"55":3380,"57":3433,"58":3450,"59":3468,"60":3476,"62":3541,"63":3586,"64":3595,"65":3601,"66":3607,"67":3626,"68":3639,"69":3642,"70":3648,"71":3649,"72":3651,"74":3691,"75":3776,"76":3802,"78":3901,"79":3923,"80":3972,"81":3984,"82":3997,"83":4008,"84":4072,"85":4085,"86":4088},{"0":2050,"2":2059,"3":2149,"6":2178,"7":2216,"9":2241,"10":2243,"11":2292,"12":2308,"13":2331,"14":2339,"15":2413,"16":2424,"17":2438,"18":2451,"19":2469,"20":2503,"21":2549,"22":2578,"23":2591,"24":2592,"25":2596,"26":2598,"28":2629,"29":2658,"31":2774,"32":2799,"33":2827,"34":2911,"35":2939,"36":3009,"37":3043,"38":3059,"39":3078,"41":3104,"42":3124,"43":3157,"44":3181,"45":3188,"47":3251,"48":3252,"49":3256,"50":3303,"51":3384,"52":3441,"54":3524,"55":3571,"56":3597,"57":3723,"58":3740,"59":3774,"60":3803,"61":3817,"62":3822,"63":3833,"64":3842,"67":3947,"68":4049},{"0":2068,"1":2260,"3":2284,"4":2314,"5":2374,"6":2464,"7":2476,"8":2556,"9":2579,"10":2595,"11":2603,"13":2726,"14":2753,"16":2877,"18":2961,"19":2965,"20":2967,"21":3003,"22":3004,"23":3011,"24":3012,"25":3020,"26":3026,"27":3032,"29":3052,"30":3056,"31":3127,"32":3141,"33":3164,"34":3210,"35":3262,"36":3268,"37":3373,"38":3395,"39":3402,"42":3569,"45":3605,"46":3692,"47":3736,"48":3743,"51":3819,"52":3850,"53":3949,"54":3978,"55":3999,"56":4062,"57":4064},{"1":2132,"2":2221,"4":2337,"6":2459,"7":2540,"10":2731,"11":2752,"13":2809,"15":2986,"16":3103,"19":3315,"20":3356,"22":3568,"23":3585,"24":3593,"26":3759,"27":3785,"29":3957,"31":4016,"32":4094},{"1":2087,"2":2099,"3":2101,"5":2148,"7":2273,"8":2290,"11":2470,"12":2512,"13":2517,"14":2533,"16":2777,"17":2859,"19":2918,"21":3016,"24":3216,"26":3496,"27":3760,"28":3815,"29":3877,"31":3994},{"1":2321,"7":3165,"11":3270,"12":3345,"13":3382},{"13":3847,"14":3916},[],[],[],[],[],[]]