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