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