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