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