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