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