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