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