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