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