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