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