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