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