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