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