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