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