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