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