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