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