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