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