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