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