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