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