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