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