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