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