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