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