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