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