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