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