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