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