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