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