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