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