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