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