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