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