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