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