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