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