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