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