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