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