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