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