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