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