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