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