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