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