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