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