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