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