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