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