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