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