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