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