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