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