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