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