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