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