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