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