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