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