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