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