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