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