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