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