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