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