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