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