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