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