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