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