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