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