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