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