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