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