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