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