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