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