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