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