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