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