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