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