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