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