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