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