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