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