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