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