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