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