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