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