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