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