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