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