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