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