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