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