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