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