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