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