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