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