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