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