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