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