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