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