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