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