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