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