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