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