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