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