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