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