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