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