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