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