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