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