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