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