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