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