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