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