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