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