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