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