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