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