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