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