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