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