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