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