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