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