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