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