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