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