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