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