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