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