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