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