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