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