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