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