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