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