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