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