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