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