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