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