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