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