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