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