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