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