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