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