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