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