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