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