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