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