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