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