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