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