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