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