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