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