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