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