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