[[1,3,7,8,11,16,37,38,42,47,259,263,1025,4097,13953],[15,19,21,24,30,46,51,52,54,62,63,65,66,70,77,85,271,289,296,578,773,4107,4160,4354,5125,8260,12357,14215],[12,13,14,22,23,25,26,29,50,56,57,58,59,60,61,88,266,299,331,516,1027,1092,1285,5126,5132,8198,8200,8204,9541,12548],[4,39,44,53,64,86,89,91,134,275,309,323,327,1046,1060,1073,1084,1286,2304,4102,4110,4133,4146,5248,6144,7751,8201,8454,8838,13314],[2,9,10,20,27,28,31,35,40,45,113,260,1053,1066,1087,1291,2055,4108,4116,4152,4164,4366,4421,4430,4870,5190,8516,8965,9088,11525,12802,13249,16069],[5,18,33,43,78,82,117,276,282,293,312,316,384,522,527,1030,1047,1050,1051,1221,1319,1536,1921,2113,2561,3202,3970,4105,4109,4122,4138,6403,6915,8194,8773,9410,15170],[0,6,55,73,131,183,256,262,269,285,329,588,833,1029,1036,1048,1062,1070,1074,1295,1414,4103,4111,4115,4118,4132,4139,4140,4143,4148,4364,4416,4998,5123,5129,5192,5379,5441,5635,5895,7297,8898,12737],[34,41,48,76,79,100,102,103,107,109,130,198,268,274,287,308,396,513,1026,1040,1078,1081,1086,1095,1104,1293,1347,2052,3332,3842,4098,4099,4120,4123,4134,4149,4158,4227,4359,5829,6156,7424,9857,10567,12929,13698,14336],[36,74,112,114,143,270,273,290,315,322,582,643,778,1038,1042,1049,1054,1056,1067,1069,1071,1083,1098,1156,1165,1602,2120,2245,3078,4106,4125,4137,4141,4142,4157,4159,4171,4175,4375,4486,5135,5153,6145,6275,7106,7366,8264,9221,9350,13505,14599,15620],[32,49,72,90,93,94,95,99,101,110,126,128,192,258,264,281,286,291,298,302,303,306,307,546,768,777,1032,1034,1052,1059,1088,1091,1099,1799,2050,2057,2067,2373,3077,3341,3342,4128,4135,4617,4618,4739,5133,5184,6402,7170,11591,11719,11840,12294,13383,13575,14854],[67,68,97,104,106,108,120,204,206,267,283,295,297,300,301,330,454,514,525,553,1041,1063,1065,1072,1096,1135,1282,1289,1317,1328,1349,1544,1734,2053,3083,3268,3337,4096,4114,4136,4147,4154,4183,4237,4353,4369,4679,5121,5319,5387,5453,6408,6414,8203,8206,8209,8242,9159,9217,9796,10245,10254,15874],[17,75,96,105,124,125,127,280,321,332,391,517,523,545,550,555,558,590,776,1024,1033,1055,1080,1103,1118,1124,1125,1227,1229,1280,1418,2087,2097,2118,2312,3396,4034,4292,4367,4550,4612,4675,4805,5131,5161,5381,5504,6790,8192,8220,8268,8512,8709,8715,8781,9227,9281,10304,11456,12297,12303],[83,111,129,136,140,141,146,162,277,288,318,319,341,357,531,537,539,567,573,1031,1058,1068,1076,1085,1133,1153,1163,1281,1292,1337,1539,1543,1547,2176,2306,2307,2755,2882,3138,3343,3522,4113,4117,4129,4153,4167,4190,4199,4363,4407,4495,4614,5155,5187,5377,6082,6983,7815,8134,8269,8520,8719,9223,9231,9295,11267,12299,13636,14346,14786,15937],[80,115,119,121,175,265,284,292,311,313,314,334,512,520,521,524,1039,1044,1064,1090,1093,1097,1113,1159,1160,1161,1290,1327,1473,1794,2059,2181,2185,2188,2248,2313,2315,2381,2437,4121,4168,4203,4229,4426,4427,4619,4933,5163,5165,5640,5647,6209,6336,6725,8212,8217,8219,8223,8234,8239,8323,8457,9225,9280,9478,10625,12290,12296,12939,13443,14529,15297,15559],[87,123,142,170,184,185,186,190,200,202,205,317,333,335,373,393,589,900,1028,1035,1037,1043,1120,1152,1346,1545,2072,2082,2119,2816,3087,4100,4104,4126,4163,4180,4184,4214,4224,4234,4272,4295,4356,4389,4559,5004,5167,5173,5196,5450,6415,8202,8229,8230,8236,8460,8718,9218,9473,9550,9734,9737,10247,10502,11270,12547,12556,12612,12869,13257,13826,13895],[122,155,157,167,176,197,201,257,278,279,304,328,342,395,398,542,547,1061,1201,1297,1320,1326,1383,1483,1485,2054,2058,2074,2086,3079,3783,4130,4145,4156,4173,4217,4232,4233,4376,4388,4394,4397,4399,4480,4621,4623,5127,5391,5642,6152,6468,7238,8196,8448,9228,9480,9735,10052,10250,11334,12165,12288,13126,13578,13579,14542],[92,118,135,156,168,169,172,189,261,326,349,374,382,515,568,586,591,782,1082,1100,1101,1102,1109,1128,1137,1223,1228,1301,1325,1338,1382,1388,1551,1609,1665,2051,2060,2063,2075,2085,2308,2317,2380,3715,4119,4124,4127,4144,4225,4239,4358,4413,4431,4491,4493,5171,5193,5195,5455,6284,6659,7169,7183,8199,8225,8237,8449,8453,8970,10316,10820,11201,11971,12302,12362,12421,13316,14340,15426,16258],[71,84,137,171,173,310,343,368,376,383,452,526,1134,1136,1144,1169,1230,1283,1288,1296,1308,1318,1330,1862,2049,2125,2314,2382,2383,2575,2625,2888,3591,4150,4161,4162,4169,4181,4202,4361,4362,4372,4377,4382,4384,4488,4492,4549,4615,4620,4680,4681,4744,5162,5164,5177,5182,5327,5384,6407,6596,8238,8258,8265,8390,8451,8461,8708,8779,9289,11013,11528,11530,12289,12298,12321,12677,14660,15234],[145,153,158,199,355,378,397,519,528,543,552,559,640,772,838,1077,1079,1089,1117,1126,1129,1139,1311,1355,1673,1678,2056,2073,2089,2093,2099,2100,2109,2562,2567,2571,3076,4101,4112,4155,4170,4196,4357,4365,4387,4398,4402,4481,5128,5140,5150,5158,5178,5217,5262,5573,5703,6157,6222,6466,6668,7168,7557,8197,8218,8232,8235,8241,8244,8251,8256,8499,8579,8641,8710,9349,10435,12300,12328,13325],[138,139,149,159,161,181,187,188,191,196,203,348,363,462,518,560,566,580,704,771,1045,1057,1130,1157,1231,1298,1307,1309,1310,1354,1476,1600,1672,2061,2062,2069,2106,2108,2110,2150,2184,2629,4205,4215,4257,4355,4379,4381,4383,4386,4395,4411,4640,4929,5134,5160,5169,5197,5199,5393,6016,6154,6161,6411,7177,7939,8195,8205,8207,8208,8214,8233,8261,8458,8459,8910,9249,9476,9738,12170,12293,13056,15366,15492,15685,15944],[69,166,177,272,325,364,365,366,367,380,534,564,717,962,1094,1138,1146,1147,1149,1294,1306,1331,1335,1339,1352,1356,1384,1408,1537,1548,2066,2187,2244,2370,2377,2693,3080,3145,3335,3589,4165,4174,4187,4192,4194,4216,4228,4300,4301,4360,4378,4404,4616,4874,5124,5138,5141,5143,5144,5145,5146,5148,5149,5152,5168,5181,5252,5254,5385,5388,5390,5440,5636,5899,5902,6657,7178,7683,7753,8295,8321,8333,8526,8713,9240,9483,9537,9668,10369,10446,11073,11592,11649,12352,12359,12618,12807,13184,14083,14861,14919],[98,305,344,356,360,369,372,385,389,392,448,538,554,556,557,576,787,973,1107,1111,1148,1151,1166,1167,1304,1359,1393,1398,1556,1575,1611,1806,2048,2064,2065,2079,2111,2182,2305,2374,3084,3086,3394,3459,4179,4200,4221,4352,4374,4406,4410,4423,4609,4873,4878,5061,5130,5147,5183,5449,5518,5637,5898,5954,6147,6182,6216,6530,7041,8216,8255,8266,8267,8523,9029,9229,9230,9238,9288,9487,10249,10252,10255,11597,11783,11850,12554,12873,13966,14401],[151,165,320,351,354,361,386,405,575,646,792,841,846,898,1112,1115,1145,1150,1164,1300,1305,1314,1329,1336,1341,1343,1344,1357,1401,1403,1404,1541,1550,1552,1603,1605,1741,2076,2095,2121,2126,2134,2309,2821,3141,3648,4131,4172,4178,4185,4188,4206,4236,4401,4409,4417,4425,4429,4611,5139,5166,5189,5194,5258,5386,5633,5645,5764,6210,7689,7877,8253,8262,8270,8327,8392,8524,8770,10756,11276,12033,12481,12485,12552,13062,15692,16000],[116,152,154,164,180,324,340,350,352,358,561,583,585,628,1316,1340,1348,1366,1413,1419,1546,1613,1738,1928,2077,2091,2105,2107,2122,2124,2129,2501,3148,3276,3338,4182,4195,4212,4213,4238,4294,4303,4396,4439,4555,4630,4673,4683,5151,5176,5180,5185,5206,5323,5389,5447,5506,5639,5643,6151,6155,7180,7182,7425,7434,8193,8226,8227,8231,8250,8307,8335,8503,8653,8972,8973,9287,9606,10307,10379,10688,11333,12295,12309,13574,13762,14220,15106,16129],[148,240,294,337,346,353,388,463,598,653,707,780,783,1110,1116,1123,1143,1180,1284,1322,1345,1397,1671,1798,1984,2071,2078,2083,2102,2142,2325,2443,3008,3074,3082,3207,3331,3586,4186,4198,4223,4235,4289,4373,4391,4403,4418,4442,4444,4490,4494,4554,4613,4622,4740,4750,5137,5170,5179,5221,5260,5431,5772,6149,7375,7427,7489,8141,8222,8247,8249,8254,8263,8271,8469,8470,8475,9160,9608,9986,9992,9996,12342,13320,13327,14018,14147,14279,14348],[81,132,336,339,399,437,540,577,584,606,775,779,781,807,1108,1181,1324,1332,1358,1805,2130,2139,2143,2318,2341,2439,2946,3075,3081,3144,3339,3398,3463,3910,4151,4207,4219,4302,4428,4627,4639,4662,4677,4806,4867,5065,5136,5142,5154,5256,5646,5771,5961,5966,6158,6172,6196,6214,6276,6410,8002,8140,8224,8248,8277,8328,8395,8450,9270,10113,10253,10503,10946,11396,11787,11976,11982,12224,12324,12550,12558,13064,15183],[133,163,208,362,387,529,536,572,635,654,809,810,815,835,837,842,904,965,1119,1287,1302,1323,1342,1353,1365,1565,1795,1803,1804,2081,2112,2177,2254,2319,2340,2358,2360,2361,3136,3336,3403,3404,3405,3592,3599,3845,3851,3852,4220,4392,4434,4489,4687,5156,5378,5383,5448,5452,5891,6092,6153,6159,6215,6665,6667,6786,6851,6916,7239,8246,8257,8285,8455,8456,9220,9237,9243,9245,9253,9985,10242,10368,10437,10566,10632,10759,11522,11786,12329,12351,12360,12425,12623,12934,13382,13576,14465,14664,14720,15241,15361,15809,16079],[144,150,194,224,532,548,562,574,581,630,631,634,790,1105,1114,1204,1218,1351,1363,1417,1422,1481,1538,1540,1549,1587,1610,1669,2101,2114,2117,2137,2167,2251,2253,2328,2334,2351,2689,3094,3264,3978,4189,4191,4201,4204,4222,4241,4259,4393,4408,4424,4608,4636,4647,4653,5186,5263,5376,5382,5408,5463,5576,5580,5701,5704,6148,6175,6187,6218,6853,6987,7175,7241,7566,7692,8280,8283,8387,8462,8474,8476,8485,8507,8580,8716,9219,9224,9226,9233,9258,9294,9475,9486,10308,11904,12040,12102,12301,12384,12545,12617,12993,13319,13321,13581,13701,14478,14722,14980,15374,16324],[174,207,211,216,232,347,375,379,381,394,415,416,461,535,541,569,570,601,710,805,811,840,1075,1162,1173,1179,1378,1423,1558,1564,1566,1856,1989,2068,2094,2116,2123,2136,2157,2338,2958,3073,3085,3334,3524,3916,4176,4197,4226,4248,4252,4267,4276,4283,4419,4452,4477,4632,4637,4746,5268,5317,5403,5419,5901,6146,6184,6191,6194,6200,6219,6594,6660,6666,8014,8069,8221,8252,8284,8310,8320,8396,8478,8494,8513,8522,8911,9263,9264,9283,9485,9603,11079,11914,12045,12311,12335,12361,12364,12365,12398,12424,12553,12611,12679,12809,12810,13384,13832,13894,14344,14351,14407,14469,14473,14474,14477,15042,15631,15748,16195],[220,345,608,609,638,802,834,1142,1176,1217,1224,1299,1350,1409,1411,1421,1860,2092,2127,2155,2159,2183,2191,2316,2331,2335,2342,2348,2509,2563,2631,3093,3150,3392,3982,4166,4210,4218,4240,4285,4297,4380,4471,4473,4552,4685,5120,5325,5396,5404,5454,5761,6167,6220,6470,7113,7117,7235,8210,8245,8314,8480,8506,8517,8646,8706,8907,9026,9034,9222,9420,9484,9546,9667,10112,10885,11143,11272,12313,12314,12316,12371,12392,12559,12615,13312,13646,14849,15681,15880,16335],[147,359,402,418,587,611,649,770,817,827,1122,1127,1158,1374,1415,1416,1864,1933,2080,2090,2096,2133,2141,2145,2153,2190,2327,2355,2362,2364,2376,2505,2507,2508,3091,3114,3118,3131,3147,3209,3329,3653,3723,3849,4211,4231,4245,4249,4268,4287,4414,4415,4422,4436,4440,4462,4463,4483,4551,4651,4655,4659,4664,4869,5191,5198,5207,5208,5213,5261,5380,5397,5697,5836,6150,6178,6207,6212,6340,7052,7244,7623,7946,8228,8272,8273,8274,8282,8316,8329,8463,8464,8505,8974,9259,9290,9292,9925,10121,10125,10127,10243,10818,11279,11841,11917,12035,12111,12319,12356,12363,12366,12867,13198,13324,13387,13391,13510,15500,15886,16136,16142],[219,221,223,226,231,238,377,403,421,453,571,604,617,642,774,793,797,1131,1132,1141,1154,1172,1225,1303,1369,1562,1807,1935,2070,2115,2156,2186,2310,2366,2570,2635,3016,3110,3142,3143,3146,3210,3270,3277,3781,4193,4244,4271,4371,4450,4635,4650,4666,4864,5174,5188,5224,5234,5242,5326,5423,5435,5446,5470,5471,6165,6208,6223,6287,7171,7687,7944,8215,8281,8473,8477,8491,8493,8967,9232,9242,9244,9481,9924,9930,9934,10182,10314,10376,10378,10501,11402,12345,12492,12549,13386,13635,14592],[214,427,443,446,530,595,633,637,651,655,794,796,1183,1212,1214,1222,1269,1361,1368,1372,1557,1559,1570,1576,1579,1583,1675,1792,1800,2103,2152,2164,2175,2246,2329,2349,3072,3089,3100,3109,3126,3212,4177,4208,4209,4256,4258,4266,4296,4412,4447,4453,4485,4669,4875,4876,4877,5122,5249,5251,5259,5401,5432,5513,5952,6181,6419,6535,7433,7749,7951,8286,8388,8393,8514,8525,8588,8771,8899,8960,9216,9260,9275,9549,10382,10508,11341,11465,11782,12291,12292,12350,12355,12420,12800,13250,13326,13380,13389,14475,14536,14917,14977],[390,407,436,450,533,563,599,614,619,803,844,847,896,1170,1182,1199,1312,1370,1400,1542,1560,1869,1870,2088,2104,2324,2365,2499,2569,2572,2573,2580,3010,3107,3108,3115,3116,3124,3140,3205,3340,4255,4293,4299,4725,4897,4939,5159,5210,5211,5227,5318,5437,5505,6170,6173,6201,6217,6727,7438,8240,8300,8301,8324,8331,8466,8509,8909,9247,9358,9610,9731,9994,10889,10895,11008,12315,12332,12358,12380,12422,12567,13332,13376,13952,14086,14476,14596,15108],[193,210,222,246,338,444,451,544,769,785,799,906,911,1187,1189,1190,1373,1389,1584,1589,1592,1810,1867,2131,2144,2160,2166,2369,2447,2639,2817,2818,2887,3095,3097,3119,3127,3137,3149,3465,3467,4230,4437,4455,4475,4631,4749,4802,4934,4941,5063,5175,5219,5228,5235,5239,5321,5395,5400,5407,5418,5427,5893,6019,6160,6171,6180,6186,6206,6658,7176,7435,7439,7937,8000,8211,8213,8313,8334,8399,8518,8905,9093,9241,9293,9301,9415,10244,10251,11269,12098,12407,12416,12428,12546,12557,12685,13068,13127,13318,13764,15557,15754,16197,16322],[178,209,215,217,233,245,249,252,254,370,425,429,456,457,458,459,460,549,565,579,602,641,647,795,812,816,910,1195,1197,1208,1313,1385,1390,1420,1428,1615,1823,1923,2138,2147,2170,2171,2323,2326,2371,2758,2947,3101,3155,3160,4247,4270,4385,4405,4420,4432,4484,4624,4665,4667,4671,4747,4865,4868,4871,4872,4879,5201,5324,5398,5416,5514,5654,5706,5707,6185,6189,6198,6400,7179,7234,7240,7243,7364,7436,8066,8259,8287,8330,8332,8452,8472,8488,8492,9256,9279,9354,9472,9540,9799,10178,10191,11022,11586,11972,12042,12337,12348,12349,12806,12808,13070,13313,13440,13583,13901,14661,15371,15617,16132],[253,406,592,593,622,658,789,798,820,825,854,1177,1321,1406,1729,1793,1868,2098,2169,2179,2193,2321,2367,2372,2438,2628,3163,3175,3328,3349,3367,3469,3597,4265,4368,4445,4448,4457,4465,4610,4638,4676,4693,4928,4999,5202,5205,5232,5275,5312,5313,5405,5409,5412,5433,5457,5582,5644,5825,5888,5890,6164,6174,6213,6256,6274,6438,6474,6476,7181,7305,7310,8293,8315,8322,8389,8495,8705,8711,8714,8717,8768,8780,9252,9257,9261,9273,9274,9277,9291,9351,10050,10241,10496,10507,10510,10627,10882,11137,11717,11722,12305,12323,12346,12347,12417,13186,13516,13569,14025,14212,14415,15238],[195,235,412,433,442,449,600,605,607,621,670,814,824,830,836,843,845,902,905,907,1188,1192,1193,1333,1405,1431,1433,1480,1571,1608,1612,1614,1618,1620,1865,2084,2189,2228,2330,2352,2379,2435,3098,3099,3106,3123,3135,3843,4038,4251,4253,4254,4264,4278,4280,4298,4470,4625,4626,4646,4657,4688,5209,5250,5428,5443,5445,5516,5705,6026,6202,6226,6670,6726,7044,7302,7368,8483,8490,8582,8966,9246,9265,9284,9328,9482,9551,10306,10317,10372,10380,10959,12304,12310,12341,12343,12814,13005,13322,13644,13711,15246,15360,15745,15818],[182,218,234,236,239,251,424,434,435,441,447,502,823,863,1140,1196,1216,1362,1407,1553,1582,1606,1636,1801,1802,2163,2180,2311,2320,2387,2394,2511,2592,2609,2627,2636,3096,3113,3117,3120,3151,3177,3375,3909,4290,4370,4390,4443,4460,4464,4474,4476,4633,4674,4682,4684,4813,4938,4943,5001,5200,5204,5212,5214,5215,5287,5301,5402,5406,5476,5709,5711,6264,6406,7054,7494,8243,8278,8290,8298,8337,8468,8479,8502,8521,8527,8778,8839,9158,9269,9309,9311,9312,9733,9743,9861,9997,10248,10313,11278,11523,11527,11532,11594,11596,11978,12227,12318,12354,12555,12614,12621,12682,12741,12746,13323,13335,13449,13573,13831,15240,15493],[237,255,510,551,594,618,629,711,808,813,832,1106,1175,1233,1237,1253,1274,1396,1555,1568,1596,1674,1858,2146,2357,2392,2396,2446,2564,2584,2619,2881,3092,3103,3139,3457,3532,4242,4250,4282,4433,4451,4456,4461,4466,4660,4686,4866,4881,5226,5230,5255,5320,5392,5413,5414,5425,5430,5467,5469,5482,5515,5641,5710,5900,6211,6221,6412,6413,6424,6430,7242,7300,8130,8291,8296,8297,8299,8303,8305,8546,8590,8725,8777,8840,9096,9235,9254,9282,9477,9806,10257,10261,10266,10319,10498,10505,10829,11017,11274,11275,12108,12110,12367,12383,12565,12804,13647,13825,14414,14788,15173,15243,15819,15939,15945,16013],[160,244,371,409,410,411,414,420,426,430,505,596,603,627,645,648,652,831,856,858,972,1171,1185,1198,1226,1315,1367,1375,1376,1394,1477,1484,1486,1580,1599,1666,1731,1816,2135,2209,2339,2500,2565,3130,3134,3215,3347,4269,4273,4288,4500,4545,4656,4741,4743,5225,5247,5269,5394,5420,5422,5439,5579,5903,6085,6163,6280,6426,6428,6472,7188,7556,8073,8398,8489,8508,8712,8729,8734,8968,9255,9278,9285,9344,9345,9488,9544,9547,10265,10312,11147,11264,11393,12312,12317,12325,12326,12344,12393,12879,13571,14150,14275,14468,15054],[229,248,400,401,422,428,464,485,486,492,650,718,848,855,860,968,1121,1174,1178,1209,1242,1245,1364,1402,1475,1572,1577,1586,1621,1624,1629,1820,2220,2221,2241,2346,2354,2363,2368,2384,2634,2830,3102,3128,3132,3133,3183,3353,3595,4275,4327,4400,4438,4459,4472,4535,4553,4558,4654,4699,4700,4997,5157,5243,5245,5322,5415,5429,5458,5475,5568,5648,5698,5708,5896,6162,6188,6195,6199,6242,6661,6857,6979,7236,7311,7363,7430,7488,7680,8276,8279,8318,8325,8357,8467,8538,8583,8720,9033,9039,9236,9251,9272,9299,9489,9988,10318,10767,11791,12307,12336,12427,12619,12868,12999,13385,13582,14028,16064,16269],[213,250,404,431,440,488,495,597,610,612,632,636,639,665,784,786,788,819,868,908,909,1194,1206,1207,1371,1437,1822,1857,2154,2158,2196,2213,2249,2344,2359,2441,2442,2445,2504,2632,2637,2638,2763,2827,2834,3088,3157,3376,3596,4243,4441,4446,4498,4517,4534,4556,4628,4642,4649,4658,4701,4889,4931,4932,4940,5172,5240,5257,5417,5442,5509,6262,6345,6423,7174,7220,7936,8294,8302,8326,8348,8364,8471,8487,8496,8511,8533,8589,8733,8844,9239,9352,9353,9421,9496,9499,9792,10259,10499,10764,11277,11590,11648,11720,11725,11983,12106,12109,12306,12382,12569,12597,12608,12616,12686,13057,13317,13328,13338,13455,13639,14341,14926,15424,16260],[408,413,657,705,881,1236,1249,1574,1578,1622,1817,1861,1866,2140,2162,2201,2250,2345,2350,2378,2386,2391,2506,2691,2825,2829,3112,3122,3129,3357,3598,3602,3652,3716,3722,3850,4284,4286,4308,4325,4334,4479,4644,4645,4672,4696,4698,4890,4907,4912,4935,4936,5222,5236,5241,5264,5274,5411,5434,5696,5700,6190,6224,6231,6267,6273,6405,6471,6479,7301,7875,8292,8309,8341,8486,8581,8586,8728,8730,8755,8969,9024,9302,9356,9474,9524,9545,9601,9611,9803,10246,10264,10268,10293,10309,10315,10957,11462,11468,12372,12574,12582,12584,12587,12589,12812,12878,13348,13632,13836,13838,14534,16074,16328,16330],[227,230,467,468,470,476,477,656,667,709,791,971,1155,1184,1186,1202,1220,1240,1247,1334,1492,1499,1573,1664,1682,1796,1841,2199,2207,2332,2333,2397,2440,2510,2566,2574,2586,2824,2885,3104,3272,3274,3279,3399,3584,3593,3714,3968,4281,4487,4515,4648,4670,4678,4697,4751,4756,4809,4885,4893,4906,5246,5399,5421,5464,5465,5662,5673,5699,6233,6269,6346,6404,6452,6679,7198,7616,8075,8304,8342,8397,8481,8531,8556,8643,8731,8737,8739,8760,8761,8962,9267,9268,9304,9346,9411,9413,9494,9501,9502,10890,11016,11905,12308,12333,12353,12379,12431,12687,12876,13071,13199,13361,13362,13369,13371,13580,13839,14338,14405,14410,15370,15808],[179,212,439,479,693,828,893,969,974,1241,1462,1472,1590,1593,1604,1617,1645,1931,2337,2353,2436,2568,2581,2604,2626,2753,3186,3393,3400,3615,3720,4262,4274,4309,4478,4509,4634,4695,4738,4758,4760,4762,4814,4815,4882,5218,5451,5487,5572,5682,5773,5774,6234,6249,6281,6285,6341,6533,6664,6680,6796,7109,7185,7186,7205,7245,7428,7500,7553,7694,7695,8394,8515,8530,9422,9508,9747,9993,10240,10267,10506,11727,12331,12378,12429,12493,12551,12577,12620,13446,14016,15047,15621,15759,15872],[243,417,615,644,671,695,800,821,963,1213,1377,1410,1427,1439,1440,1561,1598,1601,1668,2173,2174,2395,2398,2496,2560,2579,2690,2703,2822,2826,2831,2895,3154,3167,3206,3333,3348,3385,3468,3471,3848,3854,3855,4246,4291,4511,4557,4661,4719,4731,4764,4888,4895,4920,5231,5233,5282,5300,5436,5485,5511,5666,5897,5962,6168,6169,6193,6669,7214,7246,7499,7503,7808,8142,8375,8377,8385,8497,8500,8501,8593,8655,8726,8732,8782,8785,8836,8975,9025,9262,9266,9276,9296,9490,9491,9543,9732,9804,9984,10694,11287,11337,11407,11458,11659,12330,12482,12490,12630,14337,14343,14350,14408,14988,15372,15375,15878,16002,16200,16204],[225,241,701,713,872,875,897,960,1219,1259,1386,1436,1457,1563,1581,1607,1631,1735,1736,1737,2149,2203,2204,2237,2255,2375,2403,2828,3011,3090,3159,3330,3365,3649,3847,3979,4312,4314,4318,4322,4330,4449,4499,4547,4641,4729,4892,4899,4901,4937,4942,5244,5656,5762,5958,6183,6253,6266,6271,6278,6348,6421,6441,6540,6923,6991,7224,7308,7437,7490,8306,8343,8381,8482,8532,8559,8722,8727,8767,9035,9286,9347,9479,9497,9507,9513,9542,9679,9741,9757,10256,10514,10526,10571,10757,10952,11020,11206,11535,12162,12368,12495,12562,12813,12870,12997,13258,13349,13352,13381,13453,13454,13835,13893,14154,14347,14349,14353,14603],[247,455,474,508,623,712,716,719,822,826,899,914,970,1191,1200,1232,1244,1381,1434,1591,1594,1597,1634,1649,1679,1739,1742,1797,1811,1993,1999,2202,3166,3203,3222,3356,3588,3725,3727,3853,3974,4310,4316,4435,4482,4497,4512,4702,4705,4708,4742,5237,5265,5289,5293,5494,5499,5652,5653,5960,6176,6246,6272,6416,6418,6447,6542,7184,7191,7192,7193,7195,7197,7231,7306,7426,7496,7630,8312,8317,8344,8345,8536,8541,8542,8578,8835,8980,9320,9326,9343,9516,9740,9795,9990,10258,10260,10270,10271,10509,10511,10565,10573,10575,10624,10761,10762,10766,10819,10949,11200,11779,12034,12396,12414,12622,12673,12675,12744,12750,13134,13441,13963,14600,15369,15567],[469,472,666,672,685,801,806,839,861,866,877,878,903,1266,1432,1465,1588,1660,1809,1920,1997,2128,2252,2414,2420,2596,2599,2698,3211,3214,3373,3587,3663,3917,4315,4333,4502,4505,4537,4540,4548,4733,4898,4916,5223,5229,5238,5253,5316,5444,5473,5638,5663,5664,5672,5909,5963,6166,6228,6282,6286,6409,6464,6465,6536,6537,6605,6731,7172,7173,7190,7199,8079,8275,8288,8349,8361,8365,8529,8539,8834,8902,9103,9250,9342,9355,9357,9517,9538,9615,10180,10269,10275,10524,11146,11210,11265,11273,11329,11598,12339,12369,12397,12603,12609,12745,12811,12815,12933,12940,13315,13356,13442,13570,13591,13596,13699,14658,14671,15753,15756],[445,694,829,852,853,879,1203,1210,1262,1399,1412,1424,1442,1444,1455,1482,1619,1655,1808,1892,1924,1929,2172,2236,2417,2590,2591,2700,2889,3208,3355,3402,3406,3470,3526,3918,4260,4263,4305,4326,4328,4468,4504,4543,4629,4690,4694,4709,4880,4883,5220,5332,5462,5468,5507,5508,5570,5578,5632,5634,5649,5729,5769,5919,6177,6203,6205,6240,6248,6277,6289,6337,6425,6475,6538,6599,6917,6920,7187,7194,7200,8319,8338,8358,8369,8551,8560,8577,8585,8792,8984,9324,9359,9394,9530,9531,9533,9744,10504,10568,10758,11266,11271,11338,11781,11785,11790,12322,12327,12334,12388,12568,12573,12678,13392,13508,13572,13833,13837,14095,14411,14412,14606,15296,15373,15379,15429],[419,473,475,481,490,491,703,708,850,1234,1391,1479,1569,1815,1831,2168,2218,2247,2347,2433,2498,2578,2585,2601,2633,2756,3125,3164,3165,3201,3278,3374,3377,3378,3388,3401,3410,3462,3912,4501,4520,4652,4668,4689,4810,4913,5273,5286,5315,5480,5483,5491,5650,5718,5770,5905,5964,5965,5967,6235,6236,6458,6462,6473,6600,6607,6656,6977,7873,8289,8308,8339,8351,8355,8484,8504,8645,8751,8765,8797,8846,9036,9161,9162,9163,9308,9335,9548,9613,10274,10277,10285,10286,10290,10299,10301,10322,10334,10570,10765,11011,11531,11534,12101,12376,12426,12430,12544,12570,12632,12639,12872,12941,13188,13331,13337,13343,13354,13377,13398,13517,13834,14402,14594,14913,15307,15489,15693,15820,15821,16015],[480,616,620,659,675,682,859,869,1168,1435,1460,1487,1488,1663,1830,1855,1871,2148,2151,2195,2222,2242,2390,2434,2588,2617,3105,3346,3387,3407,3464,3585,3594,3840,4506,4522,4526,4544,4737,4891,4894,4909,4921,5267,5276,5298,5308,5527,5534,5659,5715,5720,5727,5742,5767,5838,6179,6204,6350,6401,6429,6603,6735,6798,7304,7307,7682,7750,8064,8311,8346,8510,8545,8553,8647,8707,8724,8735,8750,8772,8796,8897,8963,9032,9038,9234,9492,9522,9536,10282,10284,10287,10441,10755,11139,11529,11533,11589,11970,12228,12438,12571,12579,12585,12823,13333,13360,13388,13390,13407,13518,13640,13708,13709,13710,14026,14371,14400,14853,15235,15363,15435,15810,15882,15884],[669,674,683,721,1211,1258,1474,1501,1595,1635,1640,1644,1839,1843,1851,1854,1863,1934,1985,2178,2192,2198,2200,2224,2258,2410,2444,2603,2605,2616,2692,3158,3161,3169,3198,3200,3265,3275,3421,3533,3656,3658,3790,3908,4306,4307,4338,4458,4467,4469,4716,4887,4908,5056,5272,5488,5496,5500,5512,5517,5575,5660,5677,5693,5719,5722,5956,6238,6241,6455,6483,6532,6534,6601,7112,7218,7446,7693,8371,8373,8384,8404,8418,8465,8534,8648,8981,9305,9318,9380,9412,9534,9555,9602,9742,10324,10374,10698,11295,11721,11912,12340,12418,12484,12598,12606,12875,12877,13131,13358,13599,13704,13829,13898,14363,14598,14784,15051,16007,16077],[242,423,432,466,478,624,660,662,681,684,726,1452,1500,1502,1567,1642,1646,1930,1932,2214,2262,2388,2408,2415,2611,2697,2701,2702,2819,2883,3020,3153,3185,3344,3351,3354,3590,4313,4508,4521,4706,4812,5002,5069,5203,5459,5495,5501,5519,5532,5678,5695,5828,6225,6446,6449,6457,6467,6477,6541,6543,6729,6730,7227,7298,7374,7502,7625,7681,7688,8376,8537,8548,8554,8565,8584,8587,8640,8776,8845,8971,9030,9306,9518,9539,9562,9739,9801,9805,9935,9995,10262,10289,10311,10333,10383,10519,10569,10824,11302,12172,12373,12381,12400,12408,12591,12631,12637,12822,12855,13122,13370,13507,13577,13586,13705,14093,14361,14532,14597,14604,14922,15050,15176,15177],[625,687,702,733,818,873,891,894,1215,1239,1256,1387,1441,1448,1648,1676,1677,1812,1818,1821,1844,1850,1886,2205,2336,2356,2401,2448,2576,2583,2589,2764,2886,3345,3358,3389,3390,3414,3423,3661,3721,4311,4317,4532,4718,4905,4911,5297,5684,5687,5723,5724,5916,6081,6263,6417,6439,6478,6602,6671,6734,6740,6788,6918,6925,7042,7209,7225,7309,7432,7511,7691,8555,8564,8568,8570,8574,8591,8592,8654,8704,8754,8774,8775,8783,9102,9271,9297,9298,9307,9316,9321,9388,9389,9416,9506,9514,9520,9564,9605,9677,9678,10281,10310,11397,12374,12377,12575,12610,12801,12803,12830,12935,13394,13584,13707,14208,14479,14605,14925,15182,15311,15438,16265],[676,696,804,882,885,964,1260,1275,1360,1429,1740,1833,1876,1879,1884,2225,2393,2618,2641,2762,2765,2891,2892,2893,2950,3535,3608,3657,3726,4045,4279,4715,4721,4745,4767,4993,5005,5277,5284,5291,5292,5294,5307,5426,5510,5535,5571,5581,5765,5894,5927,6197,6227,6232,6237,6239,6255,6268,6342,6451,6469,6494,6528,6723,7210,7219,7230,7501,7883,8413,8605,8744,8746,8749,8908,8964,9314,9322,9325,9327,9419,9498,9503,9521,9528,9535,9609,9612,9666,9755,10051,10296,10381,10433,10518,10522,10634,11330,12338,12480,12560,12563,12566,12605,12680,12740,13065,13372,13395,13463,13568,13702,14339,14345,14383,14657,14666,14670,14724,14795,15368],[496,691,725,729,867,870,890,895,1438,1450,1454,1464,1478,1656,1661,1689,1826,1991,2322,2399,2402,2404,2412,2503,2760,2761,3170,3213,3919,4335,4336,4529,4539,4692,4712,4736,4748,4804,4952,4954,5278,5281,5288,5295,5309,5658,5665,5768,5914,5957,6250,6420,6456,6460,6463,6482,6492,6744,6789,6912,6990,7229,7247,7491,8350,8356,8360,8386,8498,8519,8540,8543,8561,8600,8652,8758,8763,8843,8904,8994,9089,9154,9423,9523,9665,9802,9999,10283,10370,10560,11291,11293,11394,11723,11777,11789,11853,11854,12387,12572,12581,12592,12681,12805,13339,13340,13368,13452,13470,13622,14470,14665,14857,14859,14860,14991,15625,15630,15687],[471,493,663,664,714,865,889,915,1246,1252,1255,1261,1279,1628,1630,1637,1992,2165,2263,2264,2426,2577,2643,2699,2820,2823,2855,2858,2944,3162,3171,3172,3197,3352,3368,3382,3413,3416,3531,3623,4332,4567,4926,4949,5216,5271,5279,5346,5364,5424,5438,5460,5486,5655,5690,5692,5702,5915,6018,6229,6270,6344,6461,6592,6722,6724,6745,6855,6860,7233,7362,7431,7479,7498,7559,7619,7684,7746,7754,7759,8557,8604,8650,8757,8847,8990,8991,9000,9315,9360,9500,9515,9729,9759,9859,10061,10291,10444,10497,10500,10561,10572,10954,11014,11268,11339,11406,12399,12821,13059,13193,13342,13350,13365,13634,14367,14856,14858,14862,16326],[489,668,732,857,874,1270,1379,1463,1469,1626,1627,1658,1670,1685,1703,1819,1996,1998,2132,2400,2432,2600,2607,2620,2854,2903,2956,3021,3023,3111,3199,3226,3359,3370,3420,3520,3604,3620,3626,3660,3662,3664,4347,4496,4507,4510,4514,4714,4717,4925,5000,5062,5484,5493,5569,5668,5674,5955,5959,6295,6339,6427,6484,6488,6539,6681,6795,6858,6862,6914,6985,7114,7208,7211,7303,7441,7447,7560,7628,7744,7947,8362,8367,8378,8383,8405,8544,8569,8651,8723,8759,8762,8764,8833,9091,9303,9310,9336,9340,9348,9511,9566,9767,9807,9865,10055,10058,10059,10063,10278,10294,10326,10328,10440,11023,11078,11289,11340,11346,11400,11405,12412,12444,12488,12594,12613,12738,13060,13130,13135,13379,13405,13618,13637,13824,14406,14409,15365,15387,15628],[438,678,686,880,912,923,1205,1392,1426,1430,1447,1468,1625,1638,1828,1836,1877,2210,2266,2407,2428,2470,2602,2660,2857,3121,3204,3224,3530,3627,3788,4304,4319,4343,4346,4596,4754,5007,5068,5339,5524,5675,5679,5721,5763,5778,5826,5892,6024,6025,6027,6030,6251,6436,6595,6597,6663,6677,6728,6733,6924,6989,7201,7202,7203,7232,7497,7816,8380,8406,8572,8576,8738,8740,9090,9361,9509,9736,9798,9864,9870,9998,10276,10302,10332,10356,10760,11010,11305,11307,11328,11353,11358,11655,11658,12413,12432,12486,12489,12602,12674,12825,12826,13074,13336,13450,13512,13697,13830,13842,13848,13890,13962,14342,14360,14373,14413,14602,14863,15245,15431,15503,15691,15946,16202],[482,503,697,730,925,961,1238,1278,1585,1641,1707,1827,1834,1847,1881,1882,1925,2212,2240,2257,2449,2457,2477,2593,2645,2651,2653,2654,2833,2953,3216,3281,3350,3360,3655,3724,4568,4569,4570,4643,4711,4727,4730,4801,4910,4996,5003,5006,5311,5525,5577,5657,5671,5688,5766,5775,5953,6029,6088,6094,6095,6283,6531,6919,6921,6926,7111,7212,7215,7257,7429,7445,7631,7812,7948,8340,8363,8426,8535,8575,8742,8743,8752,8786,8795,8798,8832,9371,9504,9552,9554,9565,9567,9675,9728,9754,9756,9758,10434,10447,11021,11336,11650,11660,12320,12389,12395,12403,12406,12439,12580,12601,12624,13003,13256,13451,13589,13645,13653,13955,14085,14144,15367,15565,15626],[228,613,673,724,756,862,901,1380,1695,1832,1835,1837,1922,1927,2229,2230,2272,2343,2419,2425,2458,2463,2587,2630,2840,2890,2894,3182,3189,3192,3227,3228,3419,3606,3651,3785,3791,3906,4261,4337,4560,4576,4789,4947,4955,5331,5335,5337,5340,5583,5661,5691,5716,5837,5906,5913,5917,6031,6192,6254,6296,6298,6437,6927,6978,7213,7251,7253,7261,7372,7373,7690,7752,8366,8391,8407,8649,8745,8989,9166,9372,9373,9418,9575,9580,9614,9866,10280,10305,10520,10523,10631,10695,10828,11595,11713,11846,11855,12370,12411,12435,12455,12561,12588,12595,12638,12651,12864,13363,13374,13604,13767,13770,13773,14017,14081,14364,14916,15119,15247,15439,15688],[501,506,507,511,1272,1505,1647,1657,1667,1687,1728,1845,1898,1986,1994,2161,2269,2284,2427,2431,2452,2456,2473,2648,2649,2650,2695,2836,2845,2955,3193,3195,3196,3229,3273,3361,3363,3397,3412,3418,3713,3786,4513,4523,4571,4704,4710,4722,4793,4953,4994,5066,5478,5481,5689,5832,5833,5835,6294,6306,6443,6480,6491,6495,6692,6913,6922,7196,7259,7448,7449,7455,7756,8131,8347,8425,8528,8644,8769,8784,8903,8978,9098,9319,9366,9437,9519,9529,9753,9797,9800,9927,10057,10279,10547,10639,10752,11335,11788,11848,11849,11852,12390,12419,12491,12751,12832,12937,13124,13448,13511,13706,13765,13902,14272,14601,15178],[680,689,692,849,1471,1491,1633,1825,1885,1949,2194,2197,2206,2223,2243,2270,2283,2409,2413,2459,2582,2624,2644,2752,2841,2952,3184,3219,3231,3417,3458,3611,3779,3861,3871,4331,4345,4348,4349,4350,4565,4768,4808,4811,4886,4961,4992,5302,5304,5306,5310,5694,5908,6021,6252,6297,6338,6347,6349,6432,6502,6749,6793,7206,7226,7254,7461,7492,7757,7949,8552,8596,8788,8793,8842,8976,9028,9100,9428,9512,9558,9746,9871,10300,10323,10377,10563,10564,10629,10884,10892,11401,11459,11464,11521,12173,12483,12494,12636,12845,12874,12992,13066,13121,13129,13347,13373,13400,13612,13903,14089,14467,14669,14733,15105,15386,15498,15619,15694],[483,715,876,1243,1264,1446,1466,1490,1743,1813,1829,1838,1842,1849,1852,1873,1951,1995,2256,2261,2411,2615,2647,2766,2767,3187,3371,3384,3430,3529,3612,3650,3659,3678,3862,3905,4033,4041,4047,4329,4342,4344,4527,4542,4572,4573,4775,4817,4930,4958,5336,5410,5584,5676,5827,6230,6293,6326,6444,6453,6510,6751,6785,6794,6988,7250,7258,7260,7263,7817,7820,8379,8562,8573,8594,8657,8736,8747,8748,8819,8849,9005,9099,9330,9391,9532,9568,9570,9604,9794,9808,9858,10056,10060,10062,10339,10439,10753,11469,11593,12041,12375,12394,12423,12466,12596,12683,12684,12829,12831,12842,12871,12938,13058,13061,13260,13341,13406,13608,13960,14024,14158,14352,14358,14403,14607,14924,14985,14990,15111,15117,15437,15881,16076],[494,679,871,886,888,975,1248,1263,1470,1496,1503,1681,1853,1859,1891,1941,1950,2265,2292,2424,2451,2455,2469,2517,2696,2906,3156,3179,3188,3221,3267,3294,3369,3466,3475,3528,3600,3654,3784,3789,4339,4720,4735,4803,4824,4900,4922,5067,5329,5461,5466,5479,5552,5683,5686,5714,5737,6083,6091,6093,6261,6288,6303,6310,6357,6431,6489,6493,6676,6683,6684,6687,6688,6695,7255,7265,7564,7618,7942,7945,8003,8408,8424,8435,8602,9031,9042,9365,9385,9493,9495,9553,9560,9607,9749,9818,9987,10443,10517,10574,10638,10894,10951,11284,11296,11342,11343,11404,11599,11656,11661,12402,12593,12600,12642,12646,12650,13067,13069,13344,13346,13355,13378,13598,13606,13957,13958,14027,14082,14092,14149,14356,14417,14471,14531,14794,14848,14923,14976,15049,15055,15112,15114,15362,15427,16078],[509,626,731,919,921,927,1443,1453,1513,1654,1690,1691,1730,1899,1901,1903,2227,2422,2429,2450,2612,2666,2668,2694,2707,2843,2847,3176,3178,3190,3234,3251,3269,3415,3422,3460,3461,3477,3525,3676,3718,3868,3913,4351,4563,4703,4784,4800,4807,4927,5502,5521,5561,5564,5651,5667,5889,5928,6265,6440,6662,6673,6696,7049,7204,7207,7262,7299,7456,7495,7878,7940,8011,8411,8428,8567,8766,8830,8988,9001,9155,9331,9333,9368,9370,9374,9375,9408,9816,9822,9860,9869,9933,10114,10364,10371,10442,10774,10822,11019,11208,11288,11354,11392,11587,11663,11842,12160,12445,12446,12487,12503,12583,12590,13185,13351,13353,13357,13592,13597,13601,13827,13851,13854,13861,13891,13961,13967,14426,14595,14667,14797,15044,15434,15618,15744,15817],[499,743,887,1425,1449,1451,1456,1497,1519,1688,1711,1732,1848,1883,1910,2423,2461,2497,2535,2688,2713,2754,2835,3180,3181,3194,3223,3362,3447,3456,3844,3846,3911,4528,4541,4561,4602,4734,4757,4903,4914,4950,5342,5358,5474,5497,5968,6317,6433,6442,6503,6708,6716,7047,7222,7228,7493,7686,7941,8336,8382,8400,8789,8987,9037,9051,9329,9338,9367,9417,9447,9672,9673,9730,9929,10335,10343,10375,10384,10576,10635,10763,11083,11212,11215,11347,11906,12046,12409,12499,12586,12643,12676,12883,13004,13132,13133,13189,13252,13359,13366,13466,13519,13899,14080,14404,14472,14543,14613,14732,15501,15558,15949],[504,735,926,946,1273,1395,1684,1692,1814,1916,1926,2234,2271,2594,2595,2606,2621,2622,2623,2640,2884,3018,3152,3242,3372,3380,3434,3435,3436,3438,3613,3860,3972,3977,4040,4044,4323,4324,4503,4524,4575,4581,4723,4728,4765,4904,4945,5280,5314,5353,5503,5595,5839,5977,6279,6299,6316,6445,6448,6481,6682,6697,6721,6742,6980,7217,7252,7296,7313,7442,7552,7748,8009,8354,8359,8368,8414,8558,8961,9014,9027,9363,9622,9862,9868,10272,10297,10331,10348,10373,10394,10587,10830,10945,11286,11290,11524,11584,12096,12457,12672,12695,12749,12828,12833,12838,12866,12930,13329,13397,13403,13515,13638,13641,13897,13965,14593,14656,14730,14796,15172,15378,15502,15885,15938,16257,16329],[465,500,661,706,728,913,917,966,1251,1459,1498,1511,1643,1652,1653,1708,1840,1880,1914,1939,2219,2277,2385,2405,2430,2462,2608,2661,2671,2957,3017,3245,3425,3485,3607,3976,4340,4546,4732,4948,4951,4962,4968,4970,5057,5266,5299,5334,5338,5790,5904,6023,6434,6435,6450,6499,6506,6519,6678,6703,6707,6799,6984,7105,7223,7317,7453,7473,7814,7950,8078,8353,8409,8410,8549,8612,8642,8666,8787,8841,8982,8985,8998,9044,9165,9248,9300,9313,9362,9556,9563,9600,9762,9812,9856,9922,10049,10338,10345,10353,10530,10584,10702,10881,11080,11282,11300,11332,11520,11981,12391,12405,12437,12447,12458,12509,12604,12626,12747,12817,13073,13334,13401,13413,13445,13469,13593,13658,13828,14084,14088,14090,14091,14422,14540,14628,14850,14852,14921,15113,15428,15755,15757,16071,16140],[720,742,928,943,1268,1467,1659,1697,1733,1824,1946,1947,2216,2217,2421,2460,2502,2598,2842,2851,2860,2869,3015,3225,3241,3243,3257,3271,3285,3364,3381,3386,3429,3441,3534,3667,3776,3866,3981,4519,4783,4917,4919,4957,4980,4995,5333,5341,5343,5492,5523,5598,5604,5726,5745,5918,5941,6035,6302,6351,6355,6356,6507,6712,6713,7221,7237,7256,7295,7326,7452,7513,7563,7624,7627,7696,7717,7887,7938,8072,8571,8618,8667,8794,8852,8863,8977,9092,9101,9323,9409,9429,9680,10048,10116,10126,10342,10529,10590,10703,11018,11280,11357,11395,11403,11526,11784,12386,12415,12434,12463,12510,12511,12689,13063,13411,13416,13594,13642,13703,14094,14219,14365,14389,14428,14984,14987,15396,15947,16134,16196,16331],[883,933,939,1235,1507,1554,1623,1905,2278,2286,2287,2523,2597,2613,2662,2838,3009,3239,3240,3395,3451,3476,3487,3527,3621,4277,4530,4564,4574,4713,4752,4753,4763,4776,4884,4956,4965,4967,5357,5371,5373,5472,5498,5537,5596,5681,5758,5824,5912,5976,5978,5979,5983,6022,6041,6244,6260,6720,6986,7284,7323,7370,7561,7758,8370,8402,8422,8434,8547,8658,8721,8862,9341,9414,9621,9671,9690,9793,9991,10006,10007,10053,10065,10361,10388,10562,10577,10630,10690,10772,10779,11077,11087,11283,11294,11542,12043,12440,12442,12443,12496,12628,12652,12654,12827,12948,13125,13404,13444,13643,13661,13662,14283,14375,14381,14427,14721,14793,14912,15181,15301,15563,15751,15752,15943,16011,16141],[498,922,940,942,1250,1265,1518,1713,1748,2416,2418,2465,2482,2610,2664,2872,3174,3230,3366,3391,3480,3672,3712,3969,4341,4454,4562,4594,4601,4607,4691,4794,4816,4946,5011,5365,5545,5669,5748,5760,5780,5929,6365,6366,6422,6490,6529,6544,6552,6791,6797,6852,6929,6981,7285,7288,7289,7369,7371,7450,7514,7562,7685,7821,8070,8656,8995,8999,9004,9337,9339,9510,9626,10392,10527,10542,10582,10586,10700,10771,10781,11281,11317,11331,11345,11973,11977,12032,12047,12107,12460,12508,12653,12655,12824,12843,12854,13087,13190,13259,13345,13375,13417,13431,13526,13761,14156,14157,14213,14218,14355,14359,14539,14978,15175,15432,15433,15491,15622,15627,15950],[700,763,957,978,1257,1526,1887,2211,2215,2232,2294,2495,2655,2859,2878,2919,2949,2959,3220,3258,3280,3292,3444,3481,3630,3675,4591,4726,4966,5076,5368,5544,5574,5670,5741,5831,6301,6361,6554,6556,6694,6732,6792,7116,7279,7286,7294,7319,7360,7382,7454,7465,7558,7626,7762,7775,7822,8004,8601,8624,8665,8817,9048,9052,9561,9669,9676,9878,10008,10014,10366,10558,10599,10626,10691,10780,10782,10783,11327,11716,11776,11909,12174,12564,12578,12633,12846,12865,13007,13072,13128,13192,13195,13248,13414,13447,13588,13657,13659,13772,13855,14357,14382,14395,14396,14421,14537,14541,14663,14675,14728,14799],[484,497,699,758,892,941,979,986,1461,1489,1512,1532,1632,1696,1698,1699,1724,1758,1874,1875,1878,1987,2267,2300,2480,2652,2677,2848,2875,3247,3295,3432,3609,3666,3719,3914,3915,4043,4538,4588,4589,4590,4603,4663,4782,4825,4827,4959,5071,5328,5528,5546,5593,5594,5685,5739,6247,6291,6314,6498,6604,6606,6685,6928,6939,6941,7248,7269,7274,7481,7486,7708,8374,8415,8421,8429,8563,8616,8669,8753,8803,8824,8848,9097,9526,9630,9752,9867,9881,10303,10321,10362,10432,10512,10637,10776,10834,10958,11085,11292,11654,12163,12175,12452,12736,12893,13001,13006,13422,13458,13468,13471,13513,13514,13595,13613,13624,13631,13841,13852,13853,14683,15052,15425,15624,15684,15813,16075],[920,924,984,985,1522,1686,1721,1745,1757,2233,2299,2453,2522,2614,2712,2951,3236,3237,3383,3448,3610,3614,3671,4321,4525,4536,4585,4592,4772,4773,4828,5020,5022,5270,5283,5285,5531,5547,5735,5922,5923,6243,6245,6330,6459,6509,6550,6675,6784,6943,7216,7249,7293,7347,7451,7466,7621,7697,7755,7764,8010,8012,8143,8417,8427,8550,8595,8603,8837,8992,9012,9013,9059,9095,9436,9921,9932,10183,10292,10298,10391,10445,10534,10633,10893,11304,11662,11843,12404,12441,12474,12531,12540,12820,12942,13402,13629,13892,13900,13964,14102,14362,14377,14378,14394,14399,14431,14672,14729,14871,15629,15690,15883,15948,16137],[690,750,934,981,1254,1276,1494,1662,1988,2231,2235,2280,2302,2406,2472,2512,2527,2675,2705,2709,2839,3168,3173,3266,3300,3633,3643,3645,3864,3975,4566,4606,4797,4896,4923,5009,5019,5290,5347,5522,5975,6047,6304,6486,6504,6512,6551,6611,6701,6750,6787,6804,7320,7745,8008,8139,8412,8606,8660,9020,9022,9049,9065,9379,9505,9627,9631,10005,10009,10115,10387,10438,10768,10821,11142,11315,11320,11466,11549,11603,11724,11851,11911,12449,12464,12476,12541,12743,12748,12819,12847,12936,12943,13002,13075,13396,13610,14369,14610,14682,14731,14734,14789,14875,14986,15232,15553,15616,15823,16008,16009,16133],[734,744,851,931,936,953,1504,1650,1651,1683,1918,2001,2476,2687,2844,2846,2866,2870,2899,2907,2945,2954,3249,3254,3472,3521,3603,3636,3644,3973,4037,4780,4781,5059,5064,5529,5538,5549,5588,5786,5910,5931,5932,5933,6086,6089,6257,6305,6487,6527,6689,6715,6748,6935,7119,7315,7358,7367,7443,7567,7711,7768,8611,8620,8741,8799,8801,8813,9007,9377,9396,9748,9768,9811,10011,10013,10325,10358,10363,10385,10553,10580,10778,10823,10955,11015,11027,11399,11726,12454,12461,12576,12607,12693,12739,12742,12882,12885,12931,13081,13330,13409,13435,13460,13625,13663,13768,13769,13844,13896,14023,14209,14217,14429,14609,14621,14851,15043,15104,15180,15299,15364,15686,15689,15875,15876,16010,16065],[747,949,987,1915,1990,2238,2268,2389,2490,2491,2518,2667,2708,2862,2897,3022,3217,3218,3261,3305,3437,3631,3639,3677,3686,3778,4046,4516,4580,5015,5016,5348,5356,5375,5533,5536,5567,5587,5591,5607,5680,5797,5934,5935,5947,5970,6020,6028,6259,6485,6505,6674,6930,6931,6936,6992,7118,7268,7322,7325,7458,7704,7943,8135,8433,8802,8856,8857,8859,8906,8983,9058,9332,9439,9774,9779,9989,10015,10187,10360,10436,10528,10543,10551,10754,10825,10826,10886,11012,11025,11086,11144,11203,11211,11306,11409,11467,11544,11611,11657,11979,12037,12433,12448,12501,12504,12627,12658,12661,12696,12816,12818,12932,12956,13000,13399,13430,13436,13437,13504,13585,13763,13888,14087,14277,14354,14616,14659,14726,14989,15179,15242,15377,15941,16005,16199,16266],[737,751,980,988,989,1746,1759,1846,1897,1936,2013,2239,2290,2293,2454,2475,2488,2771,2876,2896,3244,3431,3446,3679,3787,3841,3889,3983,4577,4822,4976,4987,5330,5526,5530,5553,5597,5599,5756,5921,5924,5973,6290,6292,6343,6522,6548,6593,6850,6982,7271,7272,7282,7290,7352,7353,7365,7565,7622,7700,7702,7747,7952,7961,8006,8136,8352,8401,8403,8437,8597,8599,8610,8807,8812,8858,8860,9050,9055,9106,9156,9588,9617,9670,9750,9783,9926,10012,10018,10119,10273,10346,10449,10513,10539,10540,10636,10642,10817,10953,11145,11319,11470,11539,11714,11780,11845,11980,12230,12385,12644,12849,12886,12900,13615,13630,13774,14020,14146,14366,14486,14619,14623,14668,14792,14877,15107,15115,15308,15441,15488,15682,15758,15887],[722,723,736,932,937,1267,1271,1717,1945,2276,2285,2642,2670,2759,2856,2908,3191,3262,3288,3293,3427,3478,3523,3605,3625,3646,3865,4518,4587,4724,4832,4944,5012,5060,5369,5713,5733,5747,5755,5793,5834,6090,6300,6309,6358,6364,6557,6686,6747,6856,6976,7043,7051,7278,7292,7467,7555,7763,7813,7819,8423,8607,8622,8674,8806,8810,8912,8919,8924,8926,8986,9017,9317,9334,9369,9398,9557,9618,9751,9820,10184,10188,10330,10351,10365,10395,10460,10536,10541,10585,10640,10693,10701,10888,11009,11024,11072,11540,12164,12634,12697,12703,12837,13080,13140,13423,13424,13506,13847,14155,14280,14282,14391,14398,14618,14681,14790,15048,15305,15310,16262],[746,944,959,990,1493,1517,1753,1895,1902,1913,2208,2478,2524,2646,2669,2681,2832,2863,2880,2905,3012,3248,3256,3409,3433,3539,3547,3642,3870,4531,4584,4593,4600,4761,4778,5027,5305,5345,5352,5374,5520,5548,5746,5807,5940,6508,6523,6547,6672,6702,6746,6848,6863,7189,7277,7470,7572,7773,7823,7880,7884,7885,7955,8137,8608,8621,8633,8682,8686,8687,8901,9006,9041,9119,9382,9525,9578,9628,9664,9771,9819,9928,10010,10054,10263,10525,10549,10651,10947,11151,11309,11321,11352,11398,11461,11551,11585,11588,11915,12104,12105,12171,12237,12456,12459,12625,12659,12665,12670,12702,12928,13197,13255,13262,13364,13614,13649,13651,13850,13889,14488,14608,14740,15041,15436,15497,15499,15623,15814,16320,16334],[918,991,1277,1495,1616,1706,1712,1723,1726,1942,2006,2520,2665,2710,2714,2717,2718,2865,2874,3028,3439,3693,3777,4035,4533,4766,4771,4830,4915,4918,4924,5072,5085,5359,5361,5542,5543,5740,5987,5992,6046,6334,6360,6526,6717,6861,7046,7264,7440,7464,7478,7506,8005,8598,8615,8619,8631,8635,8662,8791,9047,9167,9407,9438,9573,9589,9619,9814,10123,10515,10556,10655,10816,11037,11148,11303,11463,11545,11558,11652,11916,12436,12479,12649,12694,12841,13088,13261,13421,13487,13605,13633,13665,13906,14151,14153,14159,14276,14281,14376,14380,14416,14419,14466,14530,14538,14615,14622,15494,15495,15632,15646,16004,16143,16268],[938,967,976,1445,1527,1528,1639,1709,1744,1907,2011,2296,2301,2525,2663,2720,2877,2902,2967,3019,3290,3495,3601,3629,3780,3896,3904,3907,3980,4973,5010,5017,5490,5550,5609,5612,5728,5736,5743,5757,5844,5930,5943,5946,5949,5974,6017,6329,6598,6609,6616,6859,6937,6940,7053,7280,7324,7361,7469,7471,7516,7629,7830,7876,7886,7967,8609,8636,8814,9393,9403,9406,9426,9674,9694,9761,9764,9765,10124,10189,10327,10329,10451,10552,10581,10696,10827,10887,11082,11298,11359,11601,11913,11919,12103,12410,12648,12660,12700,12758,12857,12954,12996,13084,13123,13418,13419,13420,13428,13461,13484,13656,13696,14107,14222,14533,14735,14981,15454,15640,15816,16271],[745,749,1458,1521,1531,1535,1693,1694,1908,1938,2002,2281,2485,2515,2521,2757,2898,3250,3411,3483,3624,3647,3717,3736,3782,3924,4582,4786,4971,5021,5344,5355,5539,5551,5557,5732,5779,6100,6327,6331,6374,6562,6719,6737,6854,6938,7266,7327,7444,7459,7508,7810,8566,8617,8623,8804,8818,8853,8870,9002,9094,9110,9111,9153,9430,9433,9448,9572,9576,9585,9823,9880,9884,10003,10120,10288,10350,10531,10557,10589,10692,10697,10699,10831,10891,11138,11150,11213,11344,11537,11550,11799,11802,11804,11918,11968,12038,12666,12698,12914,12998,13194,13415,13473,13488,13533,13590,13760,13956,14029,14166,14368,14384,14439,14611,14614,14855,14872,14920,14927,15109,15118,15244,15385,15496,15556,15683,15747,16072,16073,16263,16264],[727,753,929,950,1015,1705,1747,1752,1755,2279,2282,2298,2467,2479,2487,2539,2656,2673,2849,2873,2904,3291,3426,3619,3622,3628,3637,3737,3869,4586,4605,4974,4977,5058,5360,5370,5456,5540,5613,5615,5712,5725,5749,5907,5911,6034,6104,6107,6315,6325,6515,6545,6579,6871,6994,7276,7387,7468,7518,7571,7705,7766,7963,8015,8639,8679,9387,9434,9455,9527,9582,9586,9693,9882,10000,10122,10386,10393,10396,10537,10548,10550,10588,10790,11034,11075,11140,11308,11417,11778,11795,12044,12169,12234,12635,12701,12856,12994,13078,13082,13109,13120,13263,13475,13522,13527,13587,13907,13908,14152,14445,14879,15116,15168,15300,15384,15635,15873,15879,16138,16139,16333],[698,738,739,760,1018,1749,1754,1893,1944,2273,2486,2489,2925,2961,3235,3246,3408,3453,3482,3669,3694,3935,4036,4320,4579,4598,4604,4755,4798,4799,4819,4820,4975,4982,4983,5070,5349,5351,5562,5590,5777,5789,5925,5984,6363,6368,6382,6500,6525,6558,6769,6954,6958,7004,7055,7107,7273,7275,7385,7519,7520,7617,7709,7727,7811,7835,8007,8013,8067,8664,8828,8896,8900,8925,9009,9046,9067,9108,9386,9581,9625,9844,10002,10336,10397,10555,10559,10628,10777,10948,11081,11204,11310,11325,11543,11547,11670,12036,12451,12468,12530,12920,12949,13196,13727,13771,14098,14145,14284,14385,14464,14481,14550,14617,15110,15120,15236,15376,15444,15634,15695,16194],[740,761,764,1514,1534,1719,1751,1872,1896,1900,2275,2657,2684,2726,2975,3013,3303,3450,3729,3732,3930,4042,4599,4845,4984,5014,5730,5787,5791,6080,6379,6588,6996,7050,7056,7463,7474,7485,7505,7576,7580,7703,7818,8068,8138,8444,8613,8628,8800,8808,8809,8864,9390,9427,9559,9577,9745,9782,9923,9931,10320,10399,10521,10535,10591,10595,10611,10880,11084,11285,11318,11326,11356,11422,11651,11653,11718,12471,12497,12537,12663,12707,12759,12760,12892,12953,13086,13432,13434,13439,13528,13616,13626,13650,13712,14148,14620,14629,14727,14737,14870,15411,16014],[752,916,1509,1530,1710,1714,1888,2005,2259,2466,2468,2526,2531,2679,3259,3287,3309,3379,3442,3486,3502,3540,3545,3617,3638,4785,4795,4821,4831,4972,4986,5033,5477,5556,5589,5782,5830,5848,5936,5944,5945,6328,6513,6514,6520,6570,6621,6699,6946,7006,7040,7377,7460,7482,7706,7707,8001,8074,8132,8431,8442,8637,8670,8815,9113,9164,9378,9384,9583,9599,9616,9648,9773,9874,9939,10181,10357,10689,10773,10836,11033,11074,11548,11612,11673,12039,12239,12629,12834,12881,13101,13103,13529,13654,13775,13849,13865,13871,14287,14392,14444,14662,14680,14687,15053,15169,15390,15699,15749,16131,16201,16203,16267],[677,754,1515,1516,1525,1704,1722,1919,2303,2680,2719,2770,2868,3263,3497,3542,3683,3858,3867,3971,4792,4902,5082,5303,5618,5717,5849,5948,6087,6319,6321,6367,6391,6617,6934,7110,7314,7480,7620,7634,8076,8625,8668,8671,8689,8820,8827,8861,9016,9023,9116,9152,9579,9587,9624,9629,9650,9769,9791,9815,9817,9826,9851,9863,9872,10344,10450,10533,10538,10606,10609,10648,10650,10769,10802,10950,10956,11076,11209,11324,11363,11471,11536,11908,12168,12662,12717,12888,12891,12895,12909,12995,13191,13438,13611,13660,13669,13716,14021,14379,14535,14747,15309,15383,15443,15566,15746,15951,16012,16068,16206],[748,983,1506,1716,1727,1756,2493,2676,2685,2966,2972,3232,3484,3739,3884,3928,3985,4779,4969,5018,5023,5038,5080,5084,5489,5586,5592,5802,5845,5950,5951,5996,6359,6511,6739,7048,7104,7115,7267,7378,7504,7554,7574,7632,7699,7809,7874,8128,8430,8441,8445,8447,8629,9011,9043,9045,9054,9404,9405,9590,9595,9789,9790,9824,10461,10883,11149,11348,11460,11541,11800,12226,12453,12478,12691,12692,12712,12763,12859,12880,12894,12959,13014,13085,13142,13412,13456,13480,13509,13521,13531,13609,13678,13700,13862,14109,14171,14214,14216,14223,14434,14673,14791,14914,14915,15132,15455,15561,15575,15704,15706,16321],[487,956,1510,1680,1948,2494,2514,2516,2704,2735,2879,2918,2920,2970,2971,3286,3424,3449,3670,3692,3734,3857,3879,3922,3992,3994,4578,4774,4818,4829,4835,4844,5050,5563,5785,5853,5920,5988,6110,6318,6324,6497,6524,6619,6709,6738,6743,6781,6932,6947,7045,7477,7483,7515,7577,7710,8638,8790,8811,9064,9397,9425,9431,9432,9460,9592,9660,9763,9766,9772,9788,9809,9833,9942,10118,10190,10354,10456,10618,10619,10644,10708,10897,11202,11323,11415,11457,11796,11844,11859,11866,12100,12167,12462,12835,12884,12889,12904,13090,13137,13149,13433,13530,13682,13779,14031,14096,14105,14170,14393,14418,14440,14480,14723,14918,15129,15237,15306,15393,15430,15447,15645,16001,16135,16205,16207],[864,1700,1767,1904,1909,2288,2519,2548,2683,2730,2777,2837,2901,2909,2911,2948,3541,3546,3742,3872,4759,4985,5541,5565,5784,5840,5855,5980,5981,6040,6313,6521,6620,7060,7321,7721,7879,7881,7882,7956,8071,8077,8432,8696,8927,9018,9069,9071,9115,9376,9399,9435,9450,9775,9777,9780,9784,9785,9950,10021,10128,10141,10340,10349,10459,10554,10604,10607,10812,10832,11092,11411,11412,11419,11868,12097,12465,12475,12507,12641,12667,12710,12840,12897,12950,13205,13367,13467,13607,13648,13720,13726,13846,13954,13959,14210,14285,14430,14725,15388,15391,15490,15680,15936,16066],[688,766,767,884,958,977,993,1524,1889,1958,2481,2658,2716,2768,2910,2962,2965,2973,3233,3282,3501,3640,3740,3902,3920,4787,4796,5554,5608,5752,5788,5800,5843,5982,6033,6258,6312,6698,6710,6779,6780,7291,7312,7335,7701,7730,7736,7769,7958,8756,8823,8866,8885,8913,9157,9381,9574,9947,10066,10117,10179,10347,10359,10398,10402,10770,11038,11091,11369,11569,11675,11797,11975,12469,12505,12668,12708,12757,12844,13138,13146,13187,13254,13393,13427,13464,13652,13691,13719,13722,13723,13725,13766,13843,14019,14030,14273,14528,14559,14931,14982,15389,15511,15763,15811,15822,15877,16130],[741,930,952,1768,1890,1968,2672,2682,2686,2715,3289,3308,3494,3538,3674,3697,3874,3890,3933,4039,4777,4978,4988,5029,5045,5559,5738,5776,5937,5969,5972,6044,6045,6084,6109,6323,6333,6518,6700,6736,6741,6774,6777,6801,6811,6849,7330,7336,7388,7395,7457,7510,7517,7741,8017,8443,8630,8831,8873,8917,8997,9021,9440,9593,9594,9770,9776,9786,9873,10022,10064,10071,10176,10341,10400,10457,10704,10840,10847,11030,11032,11322,11546,11565,11677,11803,11847,11907,12057,12232,12506,12518,12851,12890,13016,13083,13096,13459,13483,13667,13674,13718,13863,13916,14424,14785,14798,14804,14869,15045,15448,15513,15514,15515,15552,15555,15562,15564,15696,15959,16259,16270,16332],[954,1000,1529,1715,1750,1765,1775,1894,1970,2723,2781,2923,3037,3253,3283,3473,3616,3641,3673,3687,3690,3804,3859,4791,5040,5372,5585,5603,5753,5783,5938,5997,6308,6389,6706,7270,7384,7389,7509,7512,7540,7550,7569,8025,8627,8826,8851,8854,8875,8879,8886,9364,9383,9424,9454,9598,9623,9683,9821,9847,10079,10177,10185,10186,10453,10462,10516,10643,10649,10654,11214,11301,11313,11355,11554,11801,11860,11863,12498,12500,12513,12527,12640,12669,12690,12762,12767,13094,13251,13267,13497,13714,14099,14211,14864,14936,14937,15125,15304,15382,15401,15460,15517,15518,15519,15639,15772,15815,15895,15962,16192],[955,1003,1005,1937,1940,1963,2297,2464,2773,2775,2805,2861,3298,3454,3544,3549,3709,3863,3880,3926,3989,4055,4849,5035,5037,5049,5055,5083,5851,5994,6384,6501,6546,6553,6564,6571,6573,6756,6802,6806,6877,6949,7001,7005,7338,7526,7698,7740,8416,8614,8634,8685,9053,9571,9596,9620,9685,9920,10004,10038,10076,10142,10579,10594,10653,10718,11136,11380,11414,11476,11605,11674,11676,11712,11807,11910,12235,12236,12766,12862,12863,12902,12907,12952,12963,13076,13079,13145,13465,13603,13623,13679,13915,14097,14221,14612,14878,14979,15302,15381,15644,15647,15891,15897,15942,15964],[762,951,995,1959,1962,2012,2474,2544,2780,2783,2867,2916,3014,3310,3493,3741,3885,3929,3932,4707,4850,5626,5731,5781,5810,5850,5854,5942,6352,6362,6516,6608,6612,6754,6757,6775,6809,6942,6952,6955,7002,7065,7333,7528,7549,8440,8659,8681,8805,8850,8855,8874,8918,9019,9125,9401,9632,9838,9886,10075,10337,10389,10835,11089,11350,11389,11410,11613,11734,11793,12048,12225,12467,12752,12764,12839,12858,12957,13115,13148,13151,13202,13721,13969,14286,14390,14447,15171,15233,15420,15506,15516,15554,15560,15940,16006,16327],[992,1006,2010,2674,2706,2727,2733,2734,3474,3698,3708,3728,3797,3931,3998,4769,4770,4857,4989,4990,5008,5077,5079,5081,5296,5367,5621,5806,5846,6032,6311,6353,6559,6807,6815,6951,6961,6999,7009,7383,7770,7771,7872,8018,8632,8865,8877,8894,8979,8993,9057,9453,9591,9637,9810,9813,9835,9883,10775,10800,10944,11097,11364,11423,11538,11567,11668,12099,12118,12126,12166,12517,12522,12647,12671,12719,13116,13139,13147,13479,13498,13913,13914,13981,14547,14638,14653,14654,14873,14880,14983,14999,15046,15422,15750,16198],[1523,2226,2260,2513,2743,2871,2914,2968,3313,3488,3503,3634,3665,3738,3883,3921,3925,3927,4032,4837,4960,5013,5028,5039,5354,5558,5803,5818,5998,6370,6381,6555,6561,6693,6704,6714,6718,6759,6766,6767,6956,7125,7484,7487,7521,7523,7531,7582,7774,8372,8922,8923,9173,9760,9781,9837,10027,10133,10616,10647,10707,10808,10843,10964,10975,11047,11141,11205,11368,11420,11615,11678,11715,11974,12050,12114,12401,12519,12526,12664,12755,12761,12850,12887,12958,13018,13021,13408,13602,13619,13620,13717,13912,13917,13919,14022,14163,14274,14388,14397,14420,14491,14495,14557,14633,14636,14642,14643,14888,14929,14934,14938,15450,15702,16067,16128],[1954,1976,2289,2492,2728,2739,2924,3304,3311,3689,3887,4063,4826,5566,5606,5617,5628,5813,5841,5847,5852,6332,6335,6354,6378,6567,6615,6711,6812,6967,7108,7342,7381,7391,7529,7530,7532,7568,7583,7829,8021,8129,8420,8626,8684,8816,8822,8920,9117,9597,9634,9639,9643,9646,9692,9778,9832,10001,10028,10413,10544,10601,10605,10841,11051,11312,11367,11607,11608,11664,12238,12523,12921,13023,13097,13429,13457,13627,13655,13673,13677,13715,13783,13845,13904,14370,14386,14425,14489,14490,14552,14555,14632,14646,14738,14943,15174,15239,15298,15643,16070],[755,948,1002,1702,1720,1771,1956,2471,2529,2853,2922,3479,3510,3550,3856,3882,3987,4583,4823,4840,5794,5795,5971,5999,6098,6320,6808,6814,6869,7476,7507,7534,7579,7581,7712,7734,7888,8028,8029,9010,9040,9070,9112,9175,9584,9681,9695,9938,10020,10025,10030,10073,10130,10195,10295,10367,10416,10458,10622,10715,10909,11102,11152,11349,11370,11372,11375,11384,11386,11638,12161,12502,12599,12645,12699,12756,12905,13275,13541,13676,13785,13840,13910,14278,14372,14487,14494,14546,14556,14787,15189,15380,15399,15402,15451,15453,15574,15579,15826,16212,16256],[945,1008,1760,1761,1943,1960,1974,1982,2014,2533,2659,2678,2738,3260,3440,3443,3536,3743,3794,3934,4839,4843,4860,4981,5734,5939,5993,6005,6322,6373,6376,6377,6575,6691,6753,6810,6813,6873,7340,7355,7403,7525,7642,7720,7732,7837,7957,8065,8133,8148,8663,8700,8890,9118,9402,9443,9449,9470,9684,9686,9691,9827,9829,9895,10068,10403,10405,10532,10578,10652,10659,10714,10845,10899,11039,11103,11376,11475,11553,11580,11806,11986,12063,12229,12231,12233,12520,12525,12765,12861,12911,13425,13426,13600,13617,13724,13786,13788,13872,13974,14035,14042,14046,14230,14293,14441,14446,14637,14674,14677,14745,14746,14874,15059,15397,15404,16003,16148,16323],[757,1725,1781,1964,1967,2015,2537,2540,2729,2746,2778,2782,2969,3030,3032,3317,3688,3881,4836,4963,4991,5026,5032,5078,5363,5560,5614,5798,6004,6043,6096,6106,6454,6572,6574,6583,6945,7007,7021,7287,7316,7578,7635,7647,7965,8086,8675,9008,9400,9663,9688,10069,10072,10203,10410,10583,10597,10786,10898,10903,10908,10961,11093,11207,11361,11391,11926,11969,12056,12121,12521,12524,12715,12898,12906,12908,12924,12946,12968,13017,13105,13119,13143,13150,13207,13253,13477,13489,13628,13791,13873,13980,14108,14173,14297,14483,14484,14544,14686,15040,15303,15395,15473,15697,16193,16261,16325],[765,1701,1912,2483,2559,2711,2736,2779,2852,2900,2932,3516,3558,3695,3733,5610,5611,5750,5816,6111,6568,6618,6768,6805,6974,7134,7337,7462,7575,7645,7715,7779,8419,8438,8921,9062,9168,9180,9464,9569,9635,9636,9640,9645,9662,9787,9850,10023,10134,10136,10207,10427,10428,10430,10719,10787,11028,11031,11157,11161,11316,11365,11474,11481,11556,11562,11563,11606,11730,11867,12473,12945,12955,13008,13113,13154,13472,13493,13525,13550,13551,13790,13869,13911,14037,14451,14554,14684,14894,14933,14940,14996,15412,15449,15507,15582,15761,15812,16158],[1774,1906,1952,1957,2009,2016,2538,2541,3033,3238,3284,3428,3795,3873,3878,3894,3993,4833,4979,5024,5041,5629,5995,6002,6012,6383,6630,6762,6763,6765,6800,6868,7062,7066,7122,7318,7522,7541,7573,7719,7772,7776,7787,7826,7966,8153,8446,8677,8702,9066,9079,9114,9469,9641,9689,9828,9875,9887,10019,10047,10078,10084,10100,10137,10407,10414,10420,10426,10452,10455,10833,10844,11036,11159,11216,11217,11299,11418,11421,11576,11666,12180,12184,12450,12901,12947,13009,13093,13102,13621,13687,13782,13864,13982,14437,14553,15002,15007,15121,15252,15446,15486,15633,16017,16084],[996,1508,1533,1773,1779,2008,2543,2750,2776,2937,3297,3307,3455,3941,3995,4054,4847,5087,5602,5619,5630,6569,6622,6752,6776,6953,6975,6997,7017,7124,7348,7380,7542,7548,7613,7716,7724,7737,7798,7832,7973,8661,8694,8825,8829,9073,9075,9178,9644,9836,9885,10037,10138,10193,10620,10646,10792,10795,10797,11096,11164,11229,11297,11351,11371,11373,11385,11568,11609,11610,11679,11686,11732,11792,12055,12246,12477,12515,12533,12542,12709,12716,12754,12951,13099,13208,13266,13271,13462,13856,13918,13920,13972,14443,14485,14493,14500,14627,14635,14814,14892,14942,15001,15004,15249,15258,15263,15313,15890,15894,15898],[994,1769,1770,1784,1965,2546,2787,2926,2930,2933,2939,2941,2942,3025,3793,4842,4862,4964,5074,5362,5926,5991,6011,6042,6372,6496,6624,6637,6782,6993,7057,7329,7339,7379,7472,7547,7606,7742,7785,7892,7976,8080,9063,9077,9177,9445,9642,9647,9651,9900,10074,10194,10408,10424,10431,10545,10593,10621,10641,10791,10837,10910,11429,11480,11555,11560,11794,11932,12058,12472,13490,13520,13540,13675,13931,14100,14374,14448,14492,14558,14941,15006,15637,15641,15900,16088,16147,16275,16339],[997,1022,1780,1787,1917,2555,2556,2732,2850,3499,3517,3562,3618,3684,3704,3707,3744,3877,3900,4050,4790,4841,4858,5031,5754,5819,5820,6566,6581,6623,6760,6971,7003,7328,7343,7386,7390,7475,7537,7602,7713,7954,7962,8026,8030,8095,8156,8439,8869,9104,9120,9183,9852,10139,10463,10789,10793,10798,10842,11035,11374,11377,11383,11691,11738,12711,12769,12853,12903,12971,13210,13214,13535,13546,13670,13977,14032,14111,14164,14387,14423,14436,14438,14442,14449,14624,14634,14692,14693,14868,14939,15060,15194,15322,15642,15654,16029],[998,999,1007,1786,2000,2291,2534,2917,2931,2936,2983,3252,3322,3327,3500,3548,3632,3635,3730,3735,3886,5075,5086,6105,6399,6563,6690,6705,6761,6968,6995,7283,7376,7718,7889,7953,7964,7983,8144,8872,8880,8889,8915,8996,9083,9133,9457,9459,9656,9839,9855,10202,10205,10404,10418,10613,10664,10671,10785,10810,10814,10838,11099,11101,11230,11360,11366,11426,11479,11573,11736,11805,11928,11929,11989,12049,12514,12535,12688,12836,13136,13410,13478,13733,13905,13909,13970,14110,14290,14453,14482,14625,14650,14651,14700,14750,14935,14992,15131,15452,15580,15636,15638,15708,15829,16220],[935,1021,1763,1766,1975,2731,2769,3306,3551,3552,3570,3668,3802,3805,3999,4788,4856,4859,5034,5366,5744,5814,5985,5989,6393,6549,6584,6610,6998,7341,7535,7615,7643,7723,7897,7960,8020,8683,8876,8945,9003,9085,9109,9170,9171,9174,9395,9444,9834,9945,10024,10026,10042,10045,10077,10095,10355,10390,10409,10412,10546,10592,10672,10706,10713,10717,10852,11477,11487,11577,11869,12181,12860,13077,13100,13279,13503,13739,13743,13776,13780,13787,13876,13885,13976,14104,14106,14115,14231,14296,14502,14655,14679,14697,14865,14866,14876,15323,15901],[982,1764,1979,2025,2964,3024,3314,3320,3504,3567,3765,3898,4049,5751,6037,6038,6052,6058,6067,6097,6307,6565,6613,6822,7000,7073,7570,7608,7641,7722,7726,8085,8693,8914,9076,9441,9633,9657,9877,9940,9946,10029,10041,10087,10132,10415,10467,10726,10803,10846,10906,11435,11485,11561,11600,11622,11737,11740,11865,11927,12117,12656,12657,12713,12852,12915,13013,13157,13209,13474,13481,13485,13693,13866,13878,13882,13971,14045,14114,14450,14455,14459,14510,14678,14685,14751,14997,15184,15259,15896,15958,16089,16091,16208,16276],[947,1776,1955,2722,2725,2934,3564,3699,3731,3799,3800,3937,5052,5053,5054,5089,5823,5990,6056,6392,6764,6933,6944,6959,6969,7545,7587,7640,7729,7767,9080,9081,9442,9466,9468,9471,9649,9659,9661,9687,9825,9845,9951,10429,10454,10471,10645,10904,10974,11416,11445,11604,11813,12722,12728,12735,12919,12979,13089,13144,13211,13486,13532,13664,13666,13713,13868,13934,13937,13984,14041,14161,14457,14499,14639,14744,14803,14810,15405,15407,15414,15440,15442,15445,15510,15775,16018,16081,16152],[1017,2003,2550,2960,2999,3316,3321,3325,3705,3706,3997,4851,4855,5093,5856,5857,6036,6039,6048,6865,6950,6957,7027,7068,7132,7334,7399,7401,7646,7738,7760,7825,7970,8024,8701,8929,9467,9682,9699,9898,9899,9944,9948,9949,10034,10596,10600,10784,10804,10851,10907,11050,11311,11362,11557,11602,11856,12051,12123,12243,12538,12704,12720,12732,12964,13111,13117,13118,13681,13684,13688,13731,13978,13992,14125,14126,14162,14168,14648,14652,14695,14755,14808,14886,15005,15187,15392,15416,15652,16159],[759,1785,1961,2018,2021,2774,2864,2921,2935,2938,2940,3038,3299,3312,3324,3489,3509,3519,3792,3807,3988,4056,5073,5627,5631,5799,5811,5867,6013,6587,6866,6878,6964,7592,7633,7725,7743,7789,7838,7839,7988,8821,9015,9086,9135,9137,9456,9876,10043,10070,10089,10406,10684,10856,10911,10973,11095,11314,11387,11408,11559,11809,11996,12060,12470,12777,12944,13110,13161,13491,13502,13534,13537,13860,14033,14174,14630,14703,14766,15122,15128,15415,15578,15655,15768],[1004,1014,1762,1783,1791,1980,1981,2020,2031,2295,2549,2741,2772,2793,2976,2982,3491,3514,3685,3711,3923,4059,4060,4854,5036,5555,5792,5815,6070,6395,6783,6803,7012,7063,7331,7536,7644,7739,7824,7827,8016,8149,8676,9072,9105,9147,9718,9842,9891,9941,9943,10032,10046,10711,10788,10796,10799,10839,10859,10862,11438,11473,11482,11623,11819,11870,11871,12059,12721,12727,12917,12927,12970,13011,13022,13092,13496,13500,13524,13695,13740,13741,13968,13979,14101,14160,14234,14238,14291,14432,14435,14641,14701,14748,14762,14944,15134,15198,15409,15417,15423,15572,15577,15703,15888,15954,15961,16340],[1788,1790,1966,1972,2007,2274,2814,2974,3553,3680,3796,3986,4061,4848,5759,5863,6014,6818,6832,6872,6960,7070,7080,7081,7350,7359,7597,7896,7901,8158,8673,8695,8697,8883,8892,8895,9182,9461,9706,9713,9721,9830,9879,9892,10040,10091,10198,10705,10712,10716,10794,10901,10905,10960,10968,11046,11055,11088,11433,11574,11579,11671,11821,12062,12120,12186,12512,12723,12729,12730,12925,12974,13141,13200,13215,13886,13887,14239,14551,14739,14743,14749,14899,14959,15406,15408,15419,15714,15835,15889,15903,16349],[1772,2530,2552,2554,2751,2927,2992,3490,3801,3892,3897,3951,4595,5030,5047,5616,5804,6015,6101,6375,6577,6589,6636,6817,6825,7133,7135,7349,7637,7761,7836,8019,8027,8699,8891,8893,8916,8933,8941,9179,9181,9696,9697,9709,9726,9831,10017,10044,10090,10411,10422,10853,10900,11052,11167,11379,11437,11489,11500,11814,11820,11830,11923,12124,12725,12733,12780,13098,13736,13884,13975,13983,14116,14172,14175,14226,14302,14462,14504,14508,14511,14881,15000,15130,15318,15508,15576,15711,15724,15899,16092,16095,16145,16146,16157],[1019,1020,2558,2980,3507,3561,3681,3757,3803,4846,4863,5094,5809,5821,5858,6010,6073,6108,6778,6870,6875,6970,7010,7019,7069,7357,7394,7406,7585,7639,7793,7834,7959,7979,8436,8692,8698,9107,9451,9700,9704,9724,9854,10031,10036,10067,10094,10472,10623,10663,10914,11427,11451,11566,11571,11614,11646,11739,11798,11921,11934,11984,12061,12187,12253,12714,12734,12848,12910,13015,13106,13114,13168,13220,13548,13686,13991,14169,14178,14224,14433,14563,14626,14815,15123,15133,15314,15400,15512,15830,16154,16155,16156,16215],[1001,1718,2004,2551,2724,2795,2963,2984,2991,3003,3006,3031,3560,3580,3806,3875,3876,3895,3946,5350,6006,6009,6050,6061,6119,6576,6614,6634,6755,6770,6830,7129,7527,7780,7800,7903,8031,8087,8930,8943,9087,9452,9653,9848,10082,10107,10129,10140,10145,10401,10425,10603,10811,11100,11110,11381,11413,11454,11570,11578,11581,11582,11924,11933,11995,12052,12705,12726,12962,13020,13091,13206,13264,13689,13690,13692,13859,13922,13973,13997,14103,14190,14235,15067,15255,15568,15656,15770,15837,15902,16149],[1010,1520,2791,2796,3005,3039,3255,3296,3452,3508,3556,3576,3582,3691,3700,3748,3950,3996,5098,5108,5860,6001,6102,6380,6385,6646,6828,6879,6962,7131,7544,7546,7551,7969,8023,8152,8157,8688,8867,8871,8878,9068,9124,9841,10081,10111,10352,10468,10669,10809,10813,10815,11043,11059,11165,11619,11861,11997,11999,12775,12960,12975,13030,13212,13213,13482,13683,13857,13870,13880,13921,14043,14227,14497,14640,14702,14806,14867,14956,15124,15202,15260,15403,15504,15665,15833,16028,16223],[1013,1969,2553,2912,2981,2993,3034,3036,3326,3506,3513,3537,3682,3701,3755,3808,3991,4062,4597,4861,5042,5048,5864,5866,6051,6062,6517,6560,6631,6639,6819,6874,6965,6973,7058,7595,7652,7728,7791,7831,7978,8083,8703,8956,9061,9708,9937,10465,10473,10485,10615,10667,10728,10970,10971,11114,11388,11483,11688,11808,11811,11823,12191,12543,12718,12731,12753,13108,13170,13203,13223,13694,13751,13867,13875,13877,13932,14117,14124,14303,14460,15421,15581,15707,15773,16022,16337],[1789,1978,2484,2536,2745,2749,2788,2986,2990,3035,3323,3496,3511,3518,3543,3568,3747,3756,3759,5605,5801,5805,5808,6590,6642,6864,6963,7074,7354,7415,7590,7653,7733,7981,8151,8678,8882,8946,8952,8959,9141,10470,10477,10660,10710,10860,11113,11163,11219,11227,11484,11564,11617,11669,11824,11827,11857,11925,12064,12245,12783,12912,12926,12969,13178,13204,13229,13278,13495,13556,13728,13777,13879,13881,13883,14047,14167,14299,14456,14811,14812,14953,15003,15456,15458,15466,15531,15709,15767,15893,15963],[1009,2557,2744,2747,2748,2809,3029,3512,3515,3710,3899,3938,5088,5102,5625,6057,6060,6103,6121,6390,6653,6655,6827,6829,6840,6972,7059,7120,7332,7589,7609,7636,7735,7891,7900,7992,8033,8154,8937,9906,10421,10448,10807,10848,10861,11053,11390,11439,11478,11486,11862,11864,12122,12539,12913,12922,12973,12991,13019,13152,13165,13228,13545,13553,13562,13672,13738,13797,14236,14570,14691,14742,14801,14891,14911,15064,15192,15193,15199,15256,15262,15410,15459,15467,15527,15705,15834,16027,16031,16083,16222],[2807,2943,3703,3749,3903,3990,4834,5025,5043,5095,5100,5119,5817,5865,6066,6625,6649,6820,6831,7011,7064,7356,7422,7594,7614,7782,7990,8089,8090,8094,8888,8936,9134,9176,9465,9710,9714,9849,10419,10686,11042,11119,11220,11436,11495,11572,11628,11672,11694,11876,11931,12190,12772,12923,12965,12984,13029,13033,13160,13166,13167,13732,13784,14237,14505,14573,14631,14957,14998,15140,15190,15197,15317,15480,15505,15832,15892,15966,16023],[1911,2030,2542,2721,2737,2790,2798,2988,3027,3045,3302,3753,3773,6000,6371,6394,6826,6842,6847,7025,7038,7407,7408,7533,7661,7803,7847,8881,9074,9082,9084,9705,9843,10033,10097,10143,10204,10475,10685,10709,10855,10926,10966,11226,11430,11618,11626,11627,11833,11835,11930,11940,12250,12724,12778,12977,13032,13095,13183,13272,13549,13746,13789,13996,14001,14644,14909,14947,14958,15057,15061,15126,15321,15394,15661,15698,15762,15825,15909,15965,16213,16216,16277,16285],[2977,2978,3492,3563,3578,3702,3771,3814,3948,4057,4852,5600,5624,6053,6074,6115,6398,6586,6591,6628,6635,6638,6648,6650,6654,7128,7346,7414,7598,7968,8092,8868,8934,9192,9194,9198,9446,9638,10083,10085,10110,10610,10665,10858,10896,11098,11109,11552,11583,11631,11742,11810,11879,12119,12127,12182,12534,12536,12706,12788,12918,13010,13012,13107,13156,13274,13499,13752,13756,13757,13781,13927,13933,14289,14458,14496,14516,14548,14676,14706,14752,15135,15257,15470,15760,15764,15824,16218,16284],[1023,1777,1971,2987,2989,3026,3301,3505,3746,3817,3901,3940,3942,4002,4058,5051,5796,5870,6049,6626,6876,6886,7539,7591,7843,7977,7982,8091,8680,8940,9123,9169,9185,9191,9196,9658,9723,9840,9888,9914,10093,10490,10495,10801,10962,11026,11094,11115,11118,11153,11637,11698,11733,11828,11880,12179,12776,13276,13536,13668,13754,13755,13939,14040,14044,14120,14301,14461,14521,14549,14649,14805,14900,14952,15195,15649,15713,15769,15955,15956,15967,16030,16345,16346],[1016,1778,2040,2528,2913,3498,3571,3758,3818,3821,3953,3957,4015,4069,5103,6008,6397,6843,6867,7018,7033,7036,7126,7281,7344,7351,7393,7397,7638,7765,7844,7851,7855,7898,7907,8155,8953,9132,9201,9652,9701,9902,9916,9917,9919,10417,10474,10602,10656,10683,10963,10972,11107,11156,11160,11440,11449,11452,11499,11503,11735,11881,11987,12053,12987,13164,13201,13270,13501,13561,13748,13759,13792,13926,14039,14232,14741,14813,14895,14904,14906,14951,15186,15320,15660,15663,15771,15836,15952,15957,16026,16351],[1012,2032,2039,2786,2797,3040,3315,3318,3754,3798,3819,3822,3893,3936,5107,5117,5623,5842,5868,6099,6127,6369,6580,6585,6633,6821,6835,7023,7833,7974,7995,8022,8088,8093,8672,8957,9151,9392,9462,9707,9853,9894,9903,10035,10466,10617,10657,10668,10805,11066,11162,11166,11453,11472,11498,11643,11689,11693,11817,11858,11935,12077,12254,13163,13671,13749,14131,14233,14300,14498,14522,14524,14714,14718,14757,15068,15196,15526,15535,15573,16087,16093,16153,16221,16344],[2024,2026,2027,2028,2799,3053,3696,4074,5116,5861,6007,6059,6075,6076,6758,7008,7035,7130,7538,7902,7913,8690,8928,8942,9188,9463,9897,9936,10016,10135,10478,10479,10612,10614,10917,11045,11049,11060,11065,11154,11432,11434,11448,11922,11991,11994,12054,12241,12768,12798,12896,12916,13176,13277,13730,13735,13737,13753,13930,13936,14185,14507,14513,14517,14560,14561,14716,14807,14809,14928,14930,14950,15148,15204,15250,15253,15398,15418,15465,15472,15509,15570,15911,16279,16286,16342],[1782,1953,2547,2915,3566,3751,3943,3959,3960,3961,3984,5104,5115,5822,5871,6003,6396,7067,7071,7416,7543,7586,7662,7781,7853,7890,7893,7996,7999,8045,8084,8938,8939,9060,9145,9172,9889,9901,9955,9963,10108,10677,10680,10857,11029,11062,11063,11117,11155,11228,11640,11684,11884,11992,12790,13031,13172,13231,13523,13566,13778,13801,13804,13928,13998,14113,14123,14134,14141,14225,14509,14800,14883,14994,15151,15188,15469,15662,15710,15918,16020,16094,16144,16219,16348],[2532,2740,2785,3046,3445,3812,4010,5091,5092,5622,5869,5875,6123,6578,6582,6645,6824,7086,7784,7786,8035,8884,9122,9142,9212,9711,9911,10104,10105,10159,10423,10661,10724,10806,10863,10874,10969,11054,11070,11231,11378,11667,11818,12116,12176,12183,12516,12532,12782,12795,13035,13162,13177,13268,13273,13547,13557,13563,13567,13874,13925,14506,14527,14645,14696,14707,14820,14897,15058,15127,15137,15325,15583,15590,15650,15664,15673,15700,15766,15774,16209,16273],[2815,3051,3052,3555,3565,3752,4000,4048,4075,4838,5097,5101,6387,6388,6651,6837,7026,7345,7659,7663,7806,7895,7904,7919,7980,7984,8691,9129,9131,9146,9702,9896,9904,10192,10200,10201,10476,10484,10608,10681,10870,10925,11048,11218,11425,11442,11444,11633,11665,12125,12770,12779,12981,13153,13539,13987,14121,14183,14463,14545,14575,14719,14767,14889,15066,15141,15261,15324,15327,15525,15528,15672,15675,15839,16082],[2023,2029,2047,3000,3047,3319,3762,4005,4011,4012,5046,5096,5099,5109,5112,5881,5885,6120,6644,6772,6823,6893,6966,7061,7121,7151,7404,7596,7914,8081,8159,8164,8887,8949,8950,8955,9128,9130,9148,9918,9966,10146,10150,10158,10196,10199,10206,10676,10902,10918,11069,11158,11431,11455,11625,11682,12249,12773,12787,13112,13158,13224,13281,13685,13794,13795,13929,13935,14038,14129,14136,14189,14197,14229,14292,14454,14514,14518,14932,15010,15529,15532,15960,15973,16021,16150,16282,16287],[2036,3007,3583,3745,3750,3945,3949,3967,4013,4051,4052,5884,5986,6895,7016,7037,7082,7421,7584,7656,7660,7841,7899,7916,7987,7998,8037,8082,8170,8954,9205,9458,9655,9905,10039,10131,10662,10864,10877,10921,11041,11061,11108,11225,11493,11496,11575,11632,11882,11885,11993,12078,12112,12115,12137,12138,12967,12985,13041,13269,13559,13803,13923,13944,13945,13946,13989,13993,14119,14122,14138,14140,14228,14294,14525,14565,14572,14698,14736,14765,14893,14908,15069,15070,15071,15150,15471,15701,15976,16024],[2041,2044,2789,2998,3002,3044,3559,3947,4009,4053,5872,5879,5887,6063,6125,6771,6773,6889,6892,6894,7123,7140,7142,7150,7402,7418,7778,7799,7971,7975,8147,9056,9121,9193,9703,9907,9910,9954,10099,10491,10493,10865,10872,10875,10965,10967,11171,11635,11639,11641,11642,11728,11729,11741,11743,11822,11883,11887,12130,12247,12774,12786,12989,12990,13180,13476,13543,13951,14034,14143,14298,14689,14712,14884,14898,15056,15065,15191,15211,15464,15468,15475,15676,15677,15765,15827,15904,16165],[2042,2045,2545,2985,3768,3809,3891,3966,4071,5090,5874,5880,6386,6632,6836,6880,7022,7039,7075,7084,7144,7599,7649,7777,8043,8935,9126,9149,9150,10149,10469,10487,10489,10666,10721,10731,10732,10733,10734,10979,11620,11624,11629,11645,11751,11752,11920,11948,12001,12113,12252,12528,12529,12792,12799,13039,13175,13287,13948,14133,14142,14165,14831,14887,14890,14954,15139,15185,15461,15462,15530,15671,15828,15838,16090,16175,16211,16217],[1983,2046,2928,3050,3764,3810,3888,4001,4853,5886,6643,6834,6881,6882,7013,7127,7398,7657,7731,7794,7828,8047,8150,8931,8958,9961,9974,10088,10144,10197,10208,10494,10869,10991,11044,11056,11221,11222,11224,11235,11450,11501,11616,11621,11746,11755,12009,12192,12781,12797,12972,12986,13051,13182,13225,13544,13558,13734,13994,14127,14128,14182,14523,14526,14690,14717,14819,14826,14827,14882,14960,15014,15149,15207,15248,15319,15571,15651,15658,15659,15667,15726,15781,15791,15913,15968,16016,16214],[1977,2794,2929,3823,3832,3837,3952,4006,5878,6891,6901,6948,7143,7906,7997,8097,8109,8145,8932,9078,9698,9893,9956,10092,10670,10679,10854,10922,10988,11090,11382,11630,11687,11706,11710,11744,11759,11988,11990,12070,12188,12189,12255,12794,12899,12983,13742,14181,14520,14574,14576,14761,14802,14955,14993,15062,15482,15524,15533,15669,15674,15678,15912,15919,16025,16163,16281],[3811,3956,3962,3963,4073,6845,6885,6890,7392,7400,7524,7669,7670,7714,7894,7972,7985,8096,8105,8175,9197,9890,9952,9953,9957,9962,9965,10482,10674,10720,10871,10873,10878,10924,10982,11112,11683,11690,11758,11816,11826,12083,12185,12248,12251,12771,12793,12982,13027,13036,13044,13169,13265,13492,13538,13680,13745,13942,14036,14052,14063,14132,14244,14452,14710,14764,14825,14995,15144,15326,15457,15520,15653,15716,15780,15846,15980,16151,16283,16336,16341,16347],[3581,3761,3830,3944,3954,4068,5620,5812,5859,6055,6071,6113,6888,6908,7015,7854,8046,9144,9717,9964,10098,10106,10215,10492,10658,10916,10987,10989,11424,11447,11695,11886,11998,12065,12068,12075,12079,12139,13217,13802,13858,14061,14288,14705,14709,14713,14715,14763,14885,14907,14910,15063,15143,15213,15254,15487,15569,15586,15591,15715,15721,15786,15953,15977,16035],[2019,2022,2034,2038,2742,2802,2996,3043,3572,4077,5113,5883,6054,6844,6884,7020,7029,7030,7077,7085,7089,7676,7846,8111,8146,9140,9912,10080,10103,10480,10687,10849,10867,10876,11174,11238,11731,11756,11872,12074,12076,12128,12177,12244,13805,13924,13949,14177,14243,14253,14254,14694,14708,14828,14830,14903,15011,15208,15315,15463,16160,16210,16274],[2043,2792,3964,4014,5882,6629,7410,7411,7604,7654,7795,7848,7849,7863,8032,8036,8044,8108,9715,9722,9725,9727,9846,10086,10678,10729,10736,11068,11223,11490,11692,11754,11877,11895,11985,12789,13181,13282,13744,13796,13798,13806,13940,14053,14130,14295,14567,14568,14571,14647,14704,14816,14905,15312,15477,15596,15720,15787,15906,15908,16047,16086,16272,16280],[2037,3577,3579,3763,3774,3775,3838,5044,5601,5876,7028,7083,7417,7593,7612,7869,9143,9195,9960,9967,10152,10923,11175,11874,12008,12069,12071,12178,12240,12261,12785,12796,12976,13028,13222,13288,13289,13293,13542,13565,13799,14050,14137,14188,14191,14241,14305,14503,14963,15072,15080,15214,15269,15540,15657,15789,16044,16085,16169,16278,16350],[1011,2033,2804,3001,3004,3820,6114,6116,6640,7141,7412,7600,7788,7801,7802,8034,8106,8110,9189,9199,9208,9654,10109,10153,10214,10725,10730,10735,10866,10915,10919,10976,11116,11750,11757,11937,11949,12011,12015,12072,12073,12136,12242,13037,13038,13104,13179,13219,13232,13494,13938,14187,15017,15138,15251,15270,15316,15413,15587,15648,15915,15917,16019,16338],[3557,3573,6065,6117,6627,7087,7420,7648,7650,7850,7991,8039,8041,8100,8167,9983,10155,10218,10879,11239,11244,11703,11815,11837,11889,12095,12135,13155,13227,13241,13246,13560,14139,14186,14194,14255,14512,14515,14699,14758,14817,14964,14968,14972,15008,15019,15136,15156,15203,15209,15592,15831,15845,15851,15854,15916,15971,16171,16228],[2803,3554,3828,3833,4008,4022,6112,7072,7145,7149,7409,7419,7651,7909,7912,7915,8102,9719,9913,9979,10154,10156,10216,10221,10223,10464,11071,11104,11243,11247,11446,11492,11510,11680,11707,11875,12140,12198,12199,12256,13174,13218,13807,14049,14112,14245,14759,14824,14902,15484,15666,15719,15728,15848,16036,16038,16080,16230,16343],[2800,3048,3061,3767,3769,3770,3772,3965,4003,4007,4016,5110,6078,6816,7034,7147,7405,7607,7790,7840,7852,7918,7989,7994,9186,9915,10157,10483,10598,10742,10743,10927,11428,11494,11497,11518,11834,11941,11943,12087,12129,12143,13280,13294,13729,13750,13950,13985,14184,14249,14250,14252,14318,14771,15023,15085,15273,15334,15337,15545,15736,15785,15969,15982,16172],[2801,2808,2979,3069,3569,3816,3834,4067,4079,5111,5873,5877,6133,6841,7611,7658,7917,7993,8054,9136,9190,9959,10102,10488,10868,10983,11040,11179,11502,11825,11839,12200,12791,13226,13947,14060,14179,14566,14760,15075,15076,15276,15277,15333,15474,15485,15523,15668,15679,15717,15722,15777,15782,15790,15852,15978,16046,16100,16237,16294],[2017,2810,2811,3054,3057,3958,5862,6072,6079,6122,6641,7605,7610,7666,8042,8060,8107,9139,9184,9187,10101,10209,10212,10220,10481,10727,10850,10913,10935,11177,11505,11511,11519,11832,12005,12066,12067,13034,13159,13290,13292,13809,13814,14057,14308,14501,14777,14829,15018,15146,15147,15265,15543,15725,15847,15905,15914,15923,16107,16108,16174,16239,16297,16299],[3049,3055,3066,3070,3574,3939,4078,6118,6126,6905,7588,7655,8116,8165,9138,10167,10219,10222,10682,10722,10750,11064,11240,11647,11936,11945,12002,12270,12961,12988,13564,13995,14180,14248,14319,14769,14901,15074,15163,15212,15264,15478,15534,15593,15712,15841,15849,15907,16097,16227,16289,16293,16357],[1973,2784,2997,3067,3766,4030,4076,6077,6124,6137,7076,7078,7804,8057,8103,8125,8169,8944,8947,8951,9958,10165,10172,11105,11126,11246,11443,11753,11873,11878,11946,13040,13053,13054,13234,13554,13758,13990,13999,14005,14011,14051,14118,14202,14204,14564,14589,14591,15020,15022,15084,15329,15339,15341,15481,15599,15718,15723,15784,16045,16101,16167,16296,16358],[2994,4029,4072,5118,6132,6896,7032,7148,7601,7796,8038,8173,9720,9972,10928,11129,11172,11176,11236,11812,11838,11900,12013,12088,12193,12207,12784,12966,13026,13286,13295,13552,14004,14058,14192,14203,14310,14317,14569,14578,14579,14688,14756,14781,14821,14945,15013,15155,15205,15215,15546,15548,15550,15597,15727,15732,15975,16176],[2035,3826,3835,6142,6909,7014,7423,8040,8172,9204,10173,10175,10920,10937,10941,11057,11111,11121,11128,11133,11135,11178,11182,11512,11709,11944,11951,12132,12141,12203,12263,13216,13240,13244,13247,13291,13800,13816,13817,13988,14010,14251,14311,14562,14753,15009,15145,15278,15336,15476,15776,15931,15979,16103,16111,16170,16300,16363],[3064,4066,6839,6887,7090,7099,7675,8052,8055,8056,8160,8174,10151,10170,10934,10940,10978,10984,10985,10986,10990,11067,11122,11169,11170,11711,11748,11902,11950,12134,12202,12271,13221,13230,14068,14176,14206,14779,14780,14782,14971,15342,15479,15483,15522,15910,15921,15925,15929,15933,16043,16225,16298],[3068,4024,4027,5105,5106,6069,6652,6902,7031,7093,7783,7842,7860,7862,8058,8101,8104,9214,9908,10930,11488,11896,11947,12007,12094,12978,13025,14062,14242,14246,14247,14834,14948,15082,15210,15547,15779,16161,16173,16226,16238,16302,16356],[4004,5114,6064,6846,6883,6900,7138,7396,10164,10166,10213,10486,10673,10912,10938,11233,11245,11517,11681,11836,11893,11899,12006,12080,12089,12090,12091,12093,12142,12204,12206,12259,13284,13810,13813,14059,14316,14949,15016,15021,15159,15266,15279,15338,15538,15589,15670,16105,16106,16109,16236],[3059,3815,4025,7092,7101,7102,7603,9127,9976,10169,10217,10723,10748,10751,11120,11644,11702,11747,11938,13235,13239,13943,14054,14205,14309,14314,14588,14841,14896,15012,15158,15331,15521,15544,15549,15588,15788,15844,15932,15972,16168,16234,16291,16355,16365,16366],[2812,3042,3955,4017,6838,6904,7088,7100,7845,7911,8099,8948,9215,9712,9977,9982,10147,10148,10168,10230,10745,11184,11241,11491,11708,11898,11942,12010,12082,13024,13045,14056,14193,14240,14774,14778,14823,14843,15081,15206,15742,15983,16032,16162,16235,16360,16361,16362],[3760,4026,6134,6833,6899,7079,7668,7797,7805,7866,9971,9981,10210,10211,10747,11130,11180,11181,11761,12004,12085,12269,13048,13173,13242,13243,13793,13820,13823,14048,14135,14200,14304,14585,14586,14587,14754,14770,14822,15031,15086,15585,15604,15778,15928,15981],[3065,3825,4064,6128,7139,7146,7153,7867,7910,8098,8171,9973,10161,10174,10932,10980,11183,11513,11514,12092,12267,13171,13285,13811,13818,13821,13822,13986,14583,14776,14946,15087,15142,15275,15536,15740,15922,15927,15990,16232],[2813,3813,4070,4083,7136,7137,7164,7679,7870,7871,8049,8114,9200,9716,9970,10746,10943,10997,10999,11004,11106,11132,11134,11516,11745,11749,12133,12195,13555,13815,13941,14065,14201,14207,14961,14969,15039,15077,15164,15274,15594,15595,15730,15739,15855,16041,16166,16224,16354,16367],[3063,3071,3575,3836,4028,6131,6138,6139,6907,7864,7905,8113,10162,10229,11191,11242,11890,11939,12145,12196,12205,12980,14009,14012,14014,14711,14773,14783,14838,14974,15160,15584,15598,15783,15850,15926,15934,16033,16034,16040,16099],[2995,4020,7024,7095,7665,7673,7674,7858,8053,8059,8062,8161,8166,8183,10977,10981,11168,11173,11197,11506,11509,11515,11704,12258,14198,14262,14584,14590,15078,15083,15537,15600,15610,16110,16184,16229,16364],[3041,3058,4031,6136,6143,7096,7097,7678,7792,7807,7868,7908,7921,8121,8126,8168,8188,9909,9978,10741,11198,11232,11634,11901,12012,12014,12084,14013,14015,14055,14256,14306,14313,14580,14581,15218,15328,15332,15731,15935,16102,16104,16164,16295],[4021,6141,7103,7156,10096,10675,11124,11508,11697,11701,11763,11958,12131,12257,13043,13049,13298,13819,14269,14271,14775,14970,14975,15166,15268,15551,15729,15733,15842,15970,16186,16301],[3831,4023,6129,6140,6911,7098,7413,7865,7923,8051,8163,9206,9210,10226,10232,10931,10936,10939,11123,11195,11441,11685,11700,11768,11770,12201,14312,14962,15079,15161,15162,15165,15267,15738,15741,15853,16290],[3062,3824,7158,7166,7986,9969,9980,10739,10942,11003,11237,11897,11962,11964,13042,13236,14007,14196,14307,14315,14772,15157,15200,15335,15609,15734,15793,15795,15997,16042,16292,16353,16359],[6068,8063,8120,8122,10995,11127,11254,11504,11831,11888,11892,11903,11963,12018,13245,13283,14006,14064,14519,14846,14967,15025,15272,15340,15799,15843,15930,15974,16037],[4019,4091,6130,6898,6910,7677,7859,7861,7929,7934,10160,11189,11773,11891,11894,12003,12266,13237,13299,13808,14840,15015,15224,15271,15343,15743,15858,16096],[4082,4085,9968,10171,10235,10933,11058,11257,11705,12151,12194,12197,12264,13046,13306,13747,14003,14075,14076,14257,14818,15613,15985,16181,16233],[4065,6647,6903,6906,7672,7857,8162,9209,9975,11234,11952,12146,12262,12277,13812,14002,14973,15032,15152,15226,15230,15737,15806,15840,15857,15987,15992,16183,16303],[3060,3829,8048,9202,9213,10239,10737,10738,10740,10744,10749,11131,11199,11769,11774,11954,12016,12026,12031,12153,12159,12210,12265,12268,14332,14768,15094,15102,15167,15201,15330,15542,15614,15735,15991,16241,16288],[2806,7091,7165,7927,10237,11005,12019,12024,13238,14000,14071,14268,14833,15073,15154,15216,15217,15285,15541,15607,15800,15801,15805,15984,16039,16050,16098,16187,16231],[4084,4090,6135,7161,7664,7856,7926,7930,8061,8190,11006,11248,12000,12260,13052,13055,13308,14008,14195,14265,14582,15038,15219,15221,15288,15289,15292,15294,15539,15803,15804,15870,16056],[4088,7667,7932,8127,8181,10234,11262,11636,11764,11829,11965,11967,12086,12213,13050,14073,14078,14324,14334,14965,15089,15229,15231,15281,15357,15601,15798,15924,16117,16244,16252,16352],[3056,3839,4092,8050,8117,9203,9211,11001,11002,11771,11960,11961,12025,12217,12218,13296,13309,13311,14074,14267,14323,14328,14335,14832,14842,15028,15153,15920,16251,16369],[7160,10929,11125,12144,13233,13305,14066,14079,14260,14266,15030,15037,15345,15347,15602,16185,16190,16242,16310,16311,16318,16319],[4089,6897,7159,7933,10227,10233,11190,11259,11260,11696,11959,12158,12281,12282,14333,14835,15093,15612,15615,15792,15994,15996,16051,16189,16371],[4018,4095,7928,8123,8182,10996,11007,11192,13297,13300,13304,13307,13310,14331,14847,14966,15026,15096,15103,15225,15228,15807,15993,16177,16191,16380],[7152,7935,10163,10236,11193,11194,11255,11507,11699,11772,11955,12154,12157,15027,15029,15034,15036,15101,15220,15222,15295,15352,15356,15605,16115],[7922,11186,11956,12081,12155,12273,13303,14261,14326,15033,15035,15227,15284,15862,15995,16048,16059],[4093,7162,7924,8112,8191,9207,10228,11762,11765,11767,12150,12152,14264,14839,15099,15802,15986,15998,16054,16381],[3827,7157,7925,8118,10224,10998,11187,11760,11775,11953,12148,12212,13301,14199,14270,14577,14837,15794,16057,16063,16126,16180],[4081,7155,7163,7671,11188,11957,12147,12149,12156,12279,14844,14845,15353,15797,15999,16243,16370],[4087,8187,10231,11966,12029,13047,14069,14077,15100,15223,15796,16049,16061,16182,16246,16249,16255],[4094,7931,10992,10994,11766,12027,12220,14067,14263,15608,15611,15871,16116,16315],[4086,7094,8119,8124,11263,12286,14072,14258,14259,14322,15088,15349,15989,16178,16250,16254],[4080,8184,8186,10993,11000,11256,12214,12283,14325,14330,15097,15098,15283,15865,15868,16052,16188,16247,16253,16309,16317],[7167,8189,10238,11252,11258,12219,13302,14321,15286,15287,15293,15603,15988,16120],[8185,11249,12017,12215,14070,15290,15291,15861,16125,16248],[7920,8115,8178,11196,12216,14836,15090,15346,15359,15606,16062],[10225,11185,12211,12274,12275,12284,15024,15282,15866,16058,16306,16313,16373],[8177,8179,12020,12221,12223,15095,15358,15864,16377],[12209,12222,15280,15863,15867,15869,16119,16179,16382],[7154,8176,12028,12285,14327,15354,15856,15859,16245,16378],[11253,12208,14329,15355,15860,16055,16307],[11251,11261,12021,12030,15091,15092,15351,16053,16060,16127],[8180,12022,12023,12276,15348,16114,16123,16304],[12280,15344,16118,16240,16368],[11250,12272,16122,16308,16316,16372],[12287,14320,16312],[16112,16305,16314],[16121,16124],[12278,15350,16113,16376,16383],[16379],[16374,16375]]