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