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