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