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