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