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