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