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