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