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