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