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