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