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