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