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