Removed trailing whitespaces and CRLFs

[getmangos.git] / sql / updates / 0.8 / 4537_player_levelstats.sql

--
-- Table structure for table `player_levelstats`
--

DROP TABLE IF EXISTS `player_levelstats`;
CREATE TABLE `player_levelstats` (
  `race` tinyint(3) unsigned NOT NULL,
  `class` tinyint(3) unsigned NOT NULL,
  `level` tinyint(3) unsigned NOT NULL,
  `hp` smallint(5) unsigned NOT NULL,
  `mana` smallint(5) unsigned NOT NULL,
  `str` tinyint(3) unsigned NOT NULL,
  `agi` tinyint(3) unsigned NOT NULL,
  `sta` tinyint(3) unsigned NOT NULL,
  `int` tinyint(3) unsigned NOT NULL,
  `spi` tinyint(3) unsigned NOT NULL,
  PRIMARY KEY (`race`,`class`,`level`)
) ENGINE=MyISAM DEFAULT CHARSET=utf8 PACK_KEYS=0 COMMENT='Stores levels stats.';

--
-- Dumping data for table `player_levelstats`
--

LOCK TABLES `player_levelstats` WRITE;
/*!40000 ALTER TABLE `player_levelstats` DISABLE KEYS */;
INSERT INTO `player_levelstats` VALUES
(1,1,1,60,0,23,20,22,20,20),
(1,1,2,79,0,24,21,23,20,20),
(1,1,3,98,0,26,22,24,20,21),
(1,1,4,117,0,27,22,26,20,21),
(1,1,5,136,0,28,23,27,20,21),
(1,1,6,155,0,30,24,28,20,21),
(1,1,7,174,0,31,25,29,21,22),
(1,1,8,193,0,32,26,30,21,22),
(1,1,9,212,0,34,26,32,21,22),
(1,1,10,231,0,35,27,33,21,23),
(1,1,11,250,0,36,28,34,21,23),
(1,1,12,269,0,38,29,35,21,23),
(1,1,13,288,0,39,30,37,21,24),
(1,1,14,308,0,41,31,38,21,24),
(1,1,15,329,0,42,32,39,21,24),
(1,1,16,351,0,44,33,41,21,25),
(1,1,17,374,0,45,34,42,22,25),
(1,1,18,398,0,47,34,43,22,25),
(1,1,19,423,0,48,35,45,22,26),
(1,1,20,449,0,50,36,46,22,26),
(1,1,21,476,0,51,37,48,22,26),
(1,1,22,504,0,53,38,49,22,27),
(1,1,23,533,0,54,39,51,22,27),
(1,1,24,563,0,56,40,52,23,28),
(1,1,25,594,0,58,41,53,23,28),
(1,1,26,626,0,59,42,55,23,28),
(1,1,27,659,0,61,43,56,23,29),
(1,1,28,693,0,63,44,58,23,29),
(1,1,29,728,0,64,45,59,23,30),
(1,1,30,764,0,66,46,61,24,30),
(1,1,31,801,0,68,47,62,24,30),
(1,1,32,839,0,69,48,64,24,31),
(1,1,33,878,0,71,50,66,24,31),
(1,1,34,918,0,73,51,67,24,32),
(1,1,35,959,0,74,52,69,24,32),
(1,1,36,1001,0,76,53,70,25,33),
(1,1,37,1045,0,78,54,72,25,33),
(1,1,38,1091,0,80,55,74,25,34),
(1,1,39,1139,0,82,56,75,25,34),
(1,1,40,1189,0,83,57,77,25,35),
(1,1,41,1241,0,85,58,79,26,35),
(1,1,42,1295,0,87,60,80,26,35),
(1,1,43,1351,0,89,61,82,26,36),
(1,1,44,1409,0,91,62,84,26,36),
(1,1,45,1469,0,93,63,85,26,37),
(1,1,46,1531,0,95,64,87,27,37),
(1,1,47,1595,0,97,66,89,27,38),
(1,1,48,1661,0,99,67,91,27,38),
(1,1,49,1729,0,101,68,93,27,39),
(1,1,50,1799,0,103,69,94,28,40),
(1,1,51,1871,0,105,71,96,28,40),
(1,1,52,1945,0,107,72,98,28,41),
(1,1,53,2021,0,109,73,100,28,41),
(1,1,54,2099,0,111,74,102,29,42),
(1,1,55,2179,0,113,76,103,29,42),
(1,1,56,2261,0,115,77,105,29,43),
(1,1,57,2345,0,117,78,107,29,43),
(1,1,58,2431,0,119,79,109,30,44),
(1,1,59,2519,0,121,81,111,30,44),
(1,1,60,2609,0,123,82,113,30,45),
(1,1,61,2842,0,125,83,115,30,46),
(1,1,62,3089,0,127,85,117,31,46),
(1,1,63,3350,0,129,86,119,31,47),
(1,1,64,3625,0,132,88,121,31,47),
(1,1,65,3915,0,134,89,123,32,48),
(1,1,66,4220,0,136,90,125,32,49),
(1,1,67,4540,0,138,92,127,32,49),
(1,1,68,4876,0,140,93,129,32,50),
(1,1,69,5228,0,143,95,131,33,50),
(1,1,70,5596,0,145,96,133,33,51),
(1,2,1,58,80,22,20,22,20,21),
(1,2,2,76,99,23,21,23,21,22),
(1,2,3,94,119,24,21,24,21,22),
(1,2,4,112,140,25,22,25,22,23),
(1,2,5,130,162,26,22,26,23,24),
(1,2,6,148,185,28,23,27,23,25),
(1,2,7,166,209,29,24,28,24,25),
(1,2,8,184,234,30,24,29,25,26),
(1,2,9,202,260,31,25,30,25,27),
(1,2,10,220,287,32,25,32,26,27),
(1,2,11,238,315,33,26,33,27,28),
(1,2,12,256,344,35,27,34,27,29),
(1,2,13,274,374,36,27,35,28,30),
(1,2,14,292,405,37,28,36,29,31),
(1,2,15,311,437,38,29,37,30,31),
(1,2,16,331,470,40,29,38,30,32),
(1,2,17,352,504,41,30,40,31,33),
(1,2,18,374,539,42,31,41,32,34),
(1,2,19,397,575,43,31,42,33,35),
(1,2,20,421,612,45,32,43,33,35),
(1,2,21,446,650,46,33,45,34,36),
(1,2,22,472,689,47,33,46,35,37),
(1,2,23,499,729,49,34,47,36,38),
(1,2,24,527,770,50,35,48,37,39),
(1,2,25,556,812,51,36,50,37,40),
(1,2,26,586,854,53,36,51,38,41),
(1,2,27,617,896,54,37,52,39,42),
(1,2,28,649,938,56,38,54,40,43),
(1,2,29,682,980,57,39,55,41,43),
(1,2,30,716,1022,58,39,56,42,44),
(1,2,31,751,1064,60,40,58,43,45),
(1,2,32,787,1106,61,41,59,43,46),
(1,2,33,824,1148,63,42,60,44,47),
(1,2,34,862,1190,64,43,62,45,48),
(1,2,35,901,1232,66,44,63,46,49),
(1,2,36,941,1274,67,44,65,47,50),
(1,2,37,982,1316,69,45,66,48,51),
(1,2,38,1024,1358,70,46,67,49,52),
(1,2,39,1067,1400,72,47,69,50,53),
(1,2,40,1111,1442,73,48,70,51,54),
(1,2,41,1156,1484,75,49,72,52,55),
(1,2,42,1202,1526,77,49,73,53,56),
(1,2,43,1249,1568,78,50,75,54,57),
(1,2,44,1297,1610,80,51,76,55,58),
(1,2,45,1346,1652,81,52,78,56,59),
(1,2,46,1396,1694,83,53,79,57,61),
(1,2,47,1447,1736,85,54,81,58,62),
(1,2,48,1499,1778,86,55,83,59,63),
(1,2,49,1552,1820,88,56,84,60,64),
(1,2,50,1606,1862,90,57,86,61,65),
(1,2,51,1661,1904,91,58,87,62,66),
(1,2,52,1717,1946,93,59,89,63,67),
(1,2,53,1774,1988,95,60,91,64,68),
(1,2,54,1832,2030,97,61,92,65,69),
(1,2,55,1891,2072,98,61,94,66,71),
(1,2,56,1951,2114,100,62,95,67,72),
(1,2,57,2012,2156,102,63,97,68,73),
(1,2,58,2074,2198,104,64,99,69,74),
(1,2,59,2137,2240,105,65,101,70,75),
(1,2,60,2201,2282,107,66,102,71,77),
(1,2,61,2381,2441,109,67,104,73,78),
(1,2,62,2569,2600,111,69,106,74,79),
(1,2,63,2765,2774,113,70,107,75,80),
(1,2,64,2970,2933,115,71,109,76,81),
(1,2,65,3184,3092,116,72,111,77,83),
(1,2,66,3407,3266,118,73,113,78,84),
(1,2,67,3640,3425,120,74,115,79,85),
(1,2,68,3883,3584,122,75,116,81,86),
(1,2,69,4136,3758,124,76,118,82,88),
(1,2,70,4399,3917,126,77,120,83,89),
(1,4,1,55,0,21,23,21,20,20),
(1,4,2,72,0,22,24,22,20,20),
(1,4,3,89,0,23,26,22,20,21),
(1,4,4,106,0,23,27,23,20,21),
(1,4,5,123,0,24,29,24,21,21),
(1,4,6,140,0,25,30,25,21,22),
(1,4,7,157,0,26,32,25,21,22),
(1,4,8,174,0,26,33,26,21,23),
(1,4,9,191,0,27,35,27,21,23),
(1,4,10,208,0,28,36,27,21,23),
(1,4,11,225,0,29,38,28,22,24),
(1,4,12,242,0,30,39,29,22,24),
(1,4,13,259,0,31,41,30,22,25),
(1,4,14,276,0,31,43,31,22,25),
(1,4,15,293,0,32,44,31,22,25),
(1,4,16,311,0,33,46,32,23,26),
(1,4,17,330,0,34,48,33,23,26),
(1,4,18,350,0,35,49,34,23,27),
(1,4,19,371,0,36,51,35,23,27),
(1,4,20,393,0,37,53,35,23,28),
(1,4,21,416,0,38,54,36,24,28),
(1,4,22,440,0,39,56,37,24,29),
(1,4,23,465,0,40,58,38,24,29),
(1,4,24,491,0,41,60,39,24,30),
(1,4,25,518,0,42,61,40,25,30),
(1,4,26,546,0,43,63,41,25,31),
(1,4,27,575,0,44,65,42,25,31),
(1,4,28,605,0,45,67,43,25,32),
(1,4,29,636,0,46,69,43,25,32),
(1,4,30,668,0,47,71,44,26,33),
(1,4,31,701,0,48,72,45,26,33),
(1,4,32,735,0,49,74,46,26,34),
(1,4,33,770,0,50,76,47,27,34),
(1,4,34,806,0,51,78,48,27,35),
(1,4,35,843,0,52,80,49,27,35),
(1,4,36,881,0,53,82,50,27,36),
(1,4,37,920,0,54,84,51,28,36),
(1,4,38,960,0,55,86,52,28,37),
(1,4,39,1001,0,56,88,53,28,38),
(1,4,40,1043,0,57,90,54,28,38),
(1,4,41,1086,0,58,92,55,29,39),
(1,4,42,1130,0,60,94,56,29,39),
(1,4,43,1175,0,61,96,57,29,40),
(1,4,44,1221,0,62,98,58,30,40),
(1,4,45,1268,0,63,100,59,30,41),
(1,4,46,1316,0,64,103,61,30,42),
(1,4,47,1365,0,65,105,62,31,42),
(1,4,48,1415,0,66,107,63,31,43),
(1,4,49,1466,0,68,109,64,31,44),
(1,4,50,1518,0,69,111,65,32,44),
(1,4,51,1571,0,70,113,66,32,45),
(1,4,52,1625,0,71,116,67,32,45),
(1,4,53,1680,0,73,118,68,33,46),
(1,4,54,1736,0,74,120,69,33,47),
(1,4,55,1793,0,75,122,71,33,47),
(1,4,56,1851,0,76,125,72,34,48),
(1,4,57,1910,0,78,127,73,34,49),
(1,4,58,1970,0,79,129,74,34,49),
(1,4,59,2031,0,80,131,75,35,50),
(1,4,60,2093,0,81,134,77,35,51),
(1,4,61,2282,0,83,136,78,35,51),
(1,4,62,2480,0,84,138,79,36,52),
(1,4,63,2687,0,85,141,80,36,53),
(1,4,64,2903,0,87,143,81,37,54),
(1,4,65,3129,0,88,146,83,37,54),
(1,4,66,3365,0,89,148,84,37,55),
(1,4,67,3611,0,91,151,85,38,56),
(1,4,68,3868,0,92,153,86,38,57),
(1,4,69,4136,0,94,156,88,39,57),
(1,4,70,4415,0,95,158,89,39,58),
(1,5,1,52,160,20,20,20,22,23),
(1,5,2,67,184,20,20,20,23,24),
(1,5,3,82,209,20,20,21,25,26),
(1,5,4,97,235,20,21,21,26,27),
(1,5,5,112,262,21,21,21,27,28),
(1,5,6,127,290,21,21,22,29,30),
(1,5,7,142,319,21,21,22,30,31),
(1,5,8,157,349,21,22,23,31,33),
(1,5,9,172,380,21,22,23,33,34),
(1,5,10,187,412,21,22,23,34,36),
(1,5,11,202,445,22,22,24,36,37),
(1,5,12,217,479,22,23,24,37,39),
(1,5,13,232,514,22,23,25,38,40),
(1,5,14,247,550,22,23,25,40,42),
(1,5,15,262,587,22,23,25,41,43),
(1,5,16,277,625,23,24,26,43,45),
(1,5,17,292,664,23,24,26,44,46),
(1,5,18,307,704,23,24,27,46,48),
(1,5,19,322,745,23,24,27,47,49),
(1,5,20,337,787,23,25,28,49,51),
(1,5,21,352,830,24,25,28,51,53),
(1,5,22,368,874,24,25,29,52,54),
(1,5,23,385,919,24,26,29,54,56),
(1,5,24,403,965,24,26,30,55,58),
(1,5,25,422,1012,25,26,30,57,59),
(1,5,26,442,1060,25,27,31,59,61),
(1,5,27,463,1109,25,27,31,60,63),
(1,5,28,485,1159,25,27,32,62,65),
(1,5,29,508,1210,25,28,32,64,66),
(1,5,30,532,1262,26,28,33,65,68),
(1,5,31,557,1315,26,28,33,67,70),
(1,5,32,583,1369,26,29,34,69,72),
(1,5,33,610,1423,27,29,34,70,73),
(1,5,34,638,1477,27,29,35,72,75),
(1,5,35,667,1531,27,30,35,74,77),
(1,5,36,697,1585,27,30,36,76,79),
(1,5,37,728,1639,28,30,36,78,81),
(1,5,38,760,1693,28,31,37,79,83),
(1,5,39,793,1747,28,31,38,81,85),
(1,5,40,827,1801,28,31,38,83,87),
(1,5,41,862,1855,29,32,39,85,88),
(1,5,42,898,1909,29,32,39,87,90),
(1,5,43,935,1963,29,33,40,89,92),
(1,5,44,973,2017,30,33,40,91,94),
(1,5,45,1012,2071,30,33,41,92,96),
(1,5,46,1052,2125,30,34,42,94,98),
(1,5,47,1093,2179,31,34,42,96,100),
(1,5,48,1135,2233,31,35,43,98,102),
(1,5,49,1178,2287,31,35,44,100,104),
(1,5,50,1222,2341,32,36,44,102,106),
(1,5,51,1267,2395,32,36,45,104,109),
(1,5,52,1313,2449,32,36,45,106,111),
(1,5,53,1360,2503,33,37,46,108,113),
(1,5,54,1408,2557,33,37,47,110,115),
(1,5,55,1457,2611,33,38,47,112,117),
(1,5,56,1507,2665,34,38,48,114,119),
(1,5,57,1558,2719,34,39,49,117,121),
(1,5,58,1610,2773,34,39,49,119,124),
(1,5,59,1663,2827,35,40,50,121,126),
(1,5,60,1717,2881,35,40,51,123,128),
(1,5,61,1887,3050,35,41,51,125,130),
(1,5,62,2065,3204,36,41,52,127,132),
(1,5,63,2251,3373,36,41,53,129,135),
(1,5,64,2445,3527,37,42,54,132,137),
(1,5,65,2647,3696,37,42,54,134,139),
(1,5,66,2858,3850,37,43,55,136,142),
(1,5,67,3078,4019,38,43,56,138,144),
(1,5,68,3307,4173,38,44,57,140,146),
(1,5,69,3545,4342,39,44,57,143,149),
(1,5,70,3792,4511,39,45,58,145,151),
(1,8,1,52,165,20,20,20,23,22),
(1,8,2,67,190,20,20,20,24,23),
(1,8,3,82,216,20,20,21,26,25),
(1,8,4,97,243,20,20,21,27,26),
(1,8,5,112,271,20,21,21,28,27),
(1,8,6,127,300,20,21,21,30,29),
(1,8,7,142,330,21,21,22,31,30),
(1,8,8,157,361,21,21,22,33,31),
(1,8,9,172,393,21,21,22,34,33),
(1,8,10,187,426,21,21,23,36,34),
(1,8,11,202,460,21,22,23,37,36),
(1,8,12,217,495,21,22,23,39,37),
(1,8,13,232,531,21,22,24,40,38),
(1,8,14,247,568,21,22,24,42,40),
(1,8,15,262,606,21,22,24,43,41),
(1,8,16,277,645,21,23,25,45,43),
(1,8,17,292,685,22,23,25,46,44),
(1,8,18,307,726,22,23,25,48,46),
(1,8,19,322,768,22,23,26,49,47),
(1,8,20,337,811,22,23,26,51,49),
(1,8,21,352,855,22,24,26,53,51),
(1,8,22,367,900,22,24,27,54,52),
(1,8,23,382,946,22,24,27,56,54),
(1,8,24,398,993,23,24,28,58,55),
(1,8,25,415,1041,23,25,28,59,57),
(1,8,26,433,1090,23,25,28,61,59),
(1,8,27,452,1140,23,25,29,63,60),
(1,8,28,472,1191,23,25,29,65,62),
(1,8,29,493,1242,23,25,30,66,64),
(1,8,30,515,1293,24,26,30,68,65),
(1,8,31,538,1344,24,26,30,70,67),
(1,8,32,562,1395,24,26,31,72,69),
(1,8,33,587,1446,24,27,31,73,70),
(1,8,34,613,1497,24,27,32,75,72),
(1,8,35,640,1548,24,27,32,77,74),
(1,8,36,668,1599,25,27,33,79,76),
(1,8,37,697,1650,25,28,33,81,78),
(1,8,38,727,1701,25,28,34,83,79),
(1,8,39,758,1752,25,28,34,85,81),
(1,8,40,790,1803,25,28,35,87,83),
(1,8,41,823,1854,26,29,35,88,85),
(1,8,42,857,1905,26,29,35,90,87),
(1,8,43,892,1956,26,29,36,92,89),
(1,8,44,928,2007,26,30,36,94,91),
(1,8,45,965,2058,26,30,37,96,92),
(1,8,46,1003,2109,27,30,37,98,94),
(1,8,47,1042,2160,27,31,38,100,96),
(1,8,48,1082,2211,27,31,38,102,98),
(1,8,49,1123,2262,27,31,39,104,100),
(1,8,50,1165,2313,28,32,40,106,102),
(1,8,51,1208,2364,28,32,40,109,104),
(1,8,52,1252,2415,28,32,41,111,106),
(1,8,53,1297,2466,28,33,41,113,108),
(1,8,54,1343,2517,29,33,42,115,110),
(1,8,55,1390,2568,29,33,42,117,112),
(1,8,56,1438,2619,29,34,43,119,114),
(1,8,57,1487,2670,29,34,43,121,117),
(1,8,58,1537,2721,30,34,44,124,119),
(1,8,59,1588,2772,30,35,44,126,121),
(1,8,60,1640,2823,30,35,45,128,123),
(1,8,61,1806,2956,30,35,46,130,125),
(1,8,62,1981,3104,31,36,46,132,127),
(1,8,63,2165,3237,31,36,47,135,129),
(1,8,64,2358,3385,31,37,47,137,132),
(1,8,65,2560,3518,32,37,48,139,134),
(1,8,66,2772,3666,32,37,49,142,136),
(1,8,67,2994,3799,32,38,49,144,138),
(1,8,68,3226,3947,32,38,50,146,140),
(1,8,69,3469,4080,33,39,50,149,143),
(1,8,70,3723,4228,33,39,51,151,145),
(1,9,1,53,140,20,20,21,22,22),
(1,9,2,68,163,20,20,22,23,23),
(1,9,3,83,187,21,21,22,24,24),
(1,9,4,98,212,21,21,23,26,25),
(1,9,5,113,238,21,21,23,27,27),
(1,9,6,128,265,21,22,24,28,28),
(1,9,7,143,293,22,22,24,29,29),
(1,9,8,158,322,22,23,25,30,30),
(1,9,9,173,352,22,23,26,32,31),
(1,9,10,188,383,23,23,26,33,33),
(1,9,11,203,415,23,24,27,34,34),
(1,9,12,218,448,23,24,27,35,35),
(1,9,13,233,482,24,25,28,37,36),
(1,9,14,248,517,24,25,29,38,38),
(1,9,15,263,553,24,25,29,39,39),
(1,9,16,278,590,25,26,30,41,40),
(1,9,17,293,628,25,26,31,42,42),
(1,9,18,309,667,25,27,31,43,43),
(1,9,19,326,707,26,27,32,45,44),
(1,9,20,344,748,26,28,33,46,46),
(1,9,21,363,790,26,28,33,48,47),
(1,9,22,383,833,27,29,34,49,49),
(1,9,23,404,877,27,29,35,51,50),
(1,9,24,426,922,28,30,35,52,51),
(1,9,25,449,968,28,30,36,53,53),
(1,9,26,473,1015,28,31,37,55,54),
(1,9,27,498,1063,29,31,37,56,56),
(1,9,28,524,1112,29,32,38,58,57),
(1,9,29,551,1162,30,32,39,59,59),
(1,9,30,579,1213,30,33,40,61,60),
(1,9,31,608,1264,30,33,40,62,62),
(1,9,32,638,1315,31,34,41,64,63),
(1,9,33,669,1366,31,34,42,66,65),
(1,9,34,701,1417,32,35,43,67,66),
(1,9,35,734,1468,32,35,44,69,68),
(1,9,36,768,1519,33,36,44,70,69),
(1,9,37,803,1570,33,36,45,72,71),
(1,9,38,839,1621,34,37,46,74,73),
(1,9,39,876,1672,34,38,47,75,74),
(1,9,40,914,1723,35,38,48,77,76),
(1,9,41,953,1774,35,39,48,79,78),
(1,9,42,993,1825,35,39,49,80,79),
(1,9,43,1034,1876,36,40,50,82,81),
(1,9,44,1076,1927,36,40,51,84,83),
(1,9,45,1119,1978,37,41,52,85,84),
(1,9,46,1163,2029,37,42,53,87,86),
(1,9,47,1208,2080,38,42,54,89,88),
(1,9,48,1254,2131,38,43,55,91,89),
(1,9,49,1301,2182,39,44,55,93,91),
(1,9,50,1349,2233,40,44,56,94,93),
(1,9,51,1398,2284,40,45,57,96,95),
(1,9,52,1448,2335,41,45,58,98,97),
(1,9,53,1499,2386,41,46,59,100,98),
(1,9,54,1551,2437,42,47,60,102,100),
(1,9,55,1604,2488,42,47,61,103,102),
(1,9,56,1658,2539,43,48,62,105,104),
(1,9,57,1713,2590,43,49,63,107,106),
(1,9,58,1769,2641,44,49,64,109,108),
(1,9,59,1826,2692,44,50,65,111,109),
(1,9,60,1884,2743,45,51,66,113,111),
(1,9,61,2060,2897,46,51,67,115,113),
(1,9,62,2245,3051,46,52,68,117,115),
(1,9,63,2439,3220,47,53,69,119,117),
(1,9,64,2642,3374,47,54,70,121,119),
(1,9,65,2854,3528,48,54,71,123,121),
(1,9,66,3076,3697,49,55,72,125,123),
(1,9,67,3308,3851,49,56,73,127,125),
(1,9,68,3551,4005,50,57,74,129,127),
(1,9,69,3805,4174,50,57,75,131,129),
(1,9,70,4070,4328,51,58,76,133,131),
(2,1,1,80,0,26,17,24,17,23),
(2,1,2,99,0,27,18,25,17,23),
(2,1,3,118,0,29,19,26,17,24),
(2,1,4,137,0,30,19,27,17,24),
(2,1,5,156,0,31,20,29,17,24),
(2,1,6,175,0,32,21,30,17,24),
(2,1,7,194,0,34,22,31,18,25),
(2,1,8,213,0,35,23,32,18,25),
(2,1,9,232,0,37,24,34,18,25),
(2,1,10,251,0,38,24,35,18,26),
(2,1,11,270,0,39,25,36,18,26),
(2,1,12,289,0,41,26,37,18,26),
(2,1,13,308,0,42,27,39,18,27),
(2,1,14,328,0,44,28,40,18,27),
(2,1,15,349,0,45,29,41,18,27),
(2,1,16,371,0,47,30,43,19,28),
(2,1,17,394,0,48,31,44,19,28),
(2,1,18,418,0,50,32,45,19,28),
(2,1,19,443,0,51,33,47,19,29),
(2,1,20,469,0,53,34,48,19,29),
(2,1,21,496,0,54,34,50,19,29),
(2,1,22,524,0,56,35,51,19,30),
(2,1,23,553,0,57,36,52,20,30),
(2,1,24,583,0,59,37,54,20,30),
(2,1,25,614,0,60,38,55,20,31),
(2,1,26,646,0,62,39,57,20,31),
(2,1,27,679,0,64,40,58,20,32),
(2,1,28,713,0,65,41,60,20,32),
(2,1,29,748,0,67,43,61,21,32),
(2,1,30,784,0,69,44,63,21,33),
(2,1,31,821,0,70,45,64,21,33),
(2,1,32,859,0,72,46,66,21,34),
(2,1,33,898,0,74,47,67,21,34),
(2,1,34,938,0,76,48,69,21,35),
(2,1,35,979,0,77,49,71,22,35),
(2,1,36,1021,0,79,50,72,22,36),
(2,1,37,1065,0,81,51,74,22,36),
(2,1,38,1111,0,83,52,76,22,36),
(2,1,39,1159,0,84,53,77,22,37),
(2,1,40,1209,0,86,55,79,23,37),
(2,1,41,1261,0,88,56,81,23,38),
(2,1,42,1315,0,90,57,82,23,38),
(2,1,43,1371,0,92,58,84,23,39),
(2,1,44,1429,0,94,59,86,23,39),
(2,1,45,1489,0,96,60,87,24,40),
(2,1,46,1551,0,98,62,89,24,40),
(2,1,47,1615,0,100,63,91,24,41),
(2,1,48,1681,0,101,64,93,24,41),
(2,1,49,1749,0,103,65,94,25,42),
(2,1,50,1819,0,105,66,96,25,42),
(2,1,51,1891,0,107,68,98,25,43),
(2,1,52,1965,0,109,69,100,25,43),
(2,1,53,2041,0,111,70,102,25,44),
(2,1,54,2119,0,113,71,104,26,45),
(2,1,55,2199,0,115,73,105,26,45),
(2,1,56,2281,0,118,74,107,26,46),
(2,1,57,2365,0,120,75,109,26,46),
(2,1,58,2451,0,122,77,111,27,47),
(2,1,59,2539,0,124,78,113,27,47),
(2,1,60,2629,0,126,79,115,27,48),
(2,1,61,2862,0,128,81,117,27,48),
(2,1,62,3109,0,130,82,119,28,49),
(2,1,63,3370,0,132,83,121,28,50),
(2,1,64,3645,0,135,85,123,28,50),
(2,1,65,3935,0,137,86,125,29,51),
(2,1,66,4240,0,139,87,127,29,52),
(2,1,67,4560,0,141,89,129,29,52),
(2,1,68,4896,0,143,90,131,29,53),
(2,1,69,5248,0,146,92,133,30,53),
(2,1,70,5616,0,148,93,135,30,54),
(2,3,1,76,82,23,20,23,17,24),
(2,3,2,93,102,23,21,24,18,25),
(2,3,3,110,123,24,23,25,18,25),
(2,3,4,127,145,24,24,26,19,26),
(2,3,5,144,168,25,25,27,19,26),
(2,3,6,161,192,25,27,28,20,27),
(2,3,7,178,217,26,28,28,21,28),
(2,3,8,195,243,26,30,29,21,28),
(2,3,9,212,270,26,31,30,22,29),
(2,3,10,229,298,27,33,31,22,30),
(2,3,11,246,327,27,34,32,23,30),
(2,3,12,263,357,28,36,33,24,31),
(2,3,13,280,388,28,37,34,24,32),
(2,3,14,298,420,29,39,35,25,33),
(2,3,15,317,453,29,40,36,26,33),
(2,3,16,337,487,30,42,37,26,34),
(2,3,17,358,522,30,43,39,27,35),
(2,3,18,380,558,31,45,40,28,35),
(2,3,19,403,595,31,47,41,28,36),
(2,3,20,427,633,32,48,42,29,37),
(2,3,21,452,672,32,50,43,30,38),
(2,3,22,478,712,33,51,44,31,39),
(2,3,23,505,753,34,53,45,31,39),
(2,3,24,533,795,34,55,46,32,40),
(2,3,25,562,838,35,57,47,33,41),
(2,3,26,592,882,35,58,48,34,42),
(2,3,27,623,927,36,60,50,34,43),
(2,3,28,655,972,36,62,51,35,43),
(2,3,29,688,1017,37,63,52,36,44),
(2,3,30,722,1062,38,65,53,37,45),
(2,3,31,757,1107,38,67,54,37,46),
(2,3,32,793,1152,39,69,56,38,47),
(2,3,33,830,1197,39,71,57,39,48),
(2,3,34,868,1242,40,72,58,40,49),
(2,3,35,907,1287,41,74,59,41,49),
(2,3,36,947,1332,41,76,61,42,50),
(2,3,37,988,1377,42,78,62,42,51),
(2,3,38,1030,1422,43,80,63,43,52),
(2,3,39,1073,1467,43,82,64,44,53),
(2,3,40,1117,1512,44,84,66,45,54),
(2,3,41,1162,1557,45,86,67,46,55),
(2,3,42,1208,1602,45,88,68,47,56),
(2,3,43,1255,1647,46,90,70,47,57),
(2,3,44,1303,1692,47,91,71,48,58),
(2,3,45,1352,1737,47,93,72,49,59),
(2,3,46,1402,1782,48,95,74,50,60),
(2,3,47,1453,1827,49,98,75,51,61),
(2,3,48,1505,1872,50,100,77,52,62),
(2,3,49,1558,1917,50,102,78,53,63),
(2,3,50,1612,1962,51,104,79,54,64),
(2,3,51,1667,2007,52,106,81,55,65),
(2,3,52,1723,2052,52,108,82,56,66),
(2,3,53,1780,2097,53,110,84,57,67),
(2,3,54,1838,2142,54,112,85,58,68),
(2,3,55,1897,2187,55,114,87,59,69),
(2,3,56,1957,2232,55,116,88,60,70),
(2,3,57,2018,2277,56,118,90,61,71),
(2,3,58,2080,2322,57,121,91,62,72),
(2,3,59,2143,2367,58,123,93,63,73),
(2,3,60,2207,2412,59,125,94,64,74),
(2,3,61,2393,2593,59,127,96,65,76),
(2,3,62,2588,2774,60,130,97,66,77),
(2,3,63,2792,2955,61,132,99,67,78),
(2,3,64,3005,3136,62,134,100,68,79),
(2,3,65,3227,3332,63,136,102,69,80),
(2,3,66,3459,3513,64,139,104,70,81),
(2,3,67,3701,3694,64,141,105,71,82),
(2,3,68,3953,3875,65,143,107,72,84),
(2,3,69,4215,4056,66,146,108,73,85),
(2,3,70,4488,4252,67,148,110,74,86),
(2,4,1,75,0,24,20,23,17,23),
(2,4,2,92,0,25,21,24,17,23),
(2,4,3,109,0,25,23,24,17,24),
(2,4,4,126,0,26,24,25,17,24),
(2,4,5,143,0,27,26,26,18,24),
(2,4,6,160,0,28,27,26,18,25),
(2,4,7,177,0,29,29,27,18,25),
(2,4,8,194,0,29,30,28,18,26),
(2,4,9,211,0,30,32,29,18,26),
(2,4,10,228,0,31,33,29,19,26),
(2,4,11,245,0,32,35,30,19,27),
(2,4,12,262,0,33,37,31,19,27),
(2,4,13,279,0,34,38,32,19,28),
(2,4,14,296,0,34,40,32,19,28),
(2,4,15,313,0,35,41,33,19,28),
(2,4,16,331,0,36,43,34,20,29),
(2,4,17,350,0,37,45,35,20,29),
(2,4,18,370,0,38,46,36,20,30),
(2,4,19,391,0,39,48,37,20,30),
(2,4,20,413,0,40,50,37,21,31),
(2,4,21,436,0,41,52,38,21,31),
(2,4,22,460,0,42,53,39,21,31),
(2,4,23,485,0,43,55,40,21,32),
(2,4,24,511,0,43,57,41,21,32),
(2,4,25,538,0,44,59,42,22,33),
(2,4,26,566,0,45,60,43,22,33),
(2,4,27,595,0,46,62,44,22,34),
(2,4,28,625,0,47,64,44,22,34),
(2,4,29,656,0,48,66,45,23,35),
(2,4,30,688,0,49,68,46,23,35),
(2,4,31,721,0,50,70,47,23,36),
(2,4,32,755,0,51,72,48,23,36),
(2,4,33,790,0,53,73,49,24,37),
(2,4,34,826,0,54,75,50,24,38),
(2,4,35,863,0,55,77,51,24,38),
(2,4,36,901,0,56,79,52,24,39),
(2,4,37,940,0,57,81,53,25,39),
(2,4,38,980,0,58,83,54,25,40),
(2,4,39,1021,0,59,85,55,25,40),
(2,4,40,1063,0,60,87,56,26,41),
(2,4,41,1106,0,61,89,57,26,41),
(2,4,42,1150,0,62,91,58,26,42),
(2,4,43,1195,0,63,93,59,27,43),
(2,4,44,1241,0,65,95,60,27,43),
(2,4,45,1288,0,66,98,61,27,44),
(2,4,46,1336,0,67,100,62,27,44),
(2,4,47,1385,0,68,102,64,28,45),
(2,4,48,1435,0,69,104,65,28,46),
(2,4,49,1486,0,71,106,66,28,46),
(2,4,50,1538,0,72,108,67,29,47),
(2,4,51,1591,0,73,110,68,29,48),
(2,4,52,1645,0,74,113,69,29,48),
(2,4,53,1700,0,75,115,70,30,49),
(2,4,54,1756,0,77,117,71,30,50),
(2,4,55,1813,0,78,119,73,30,50),
(2,4,56,1871,0,79,122,74,31,51),
(2,4,57,1930,0,80,124,75,31,52),
(2,4,58,1990,0,82,126,76,31,52),
(2,4,59,2051,0,83,129,77,32,53),
(2,4,60,2113,0,84,131,78,32,54),
(2,4,61,2302,0,86,133,80,33,54),
(2,4,62,2500,0,87,136,81,33,55),
(2,4,63,2707,0,88,138,82,33,56),
(2,4,64,2923,0,90,140,83,34,57),
(2,4,65,3149,0,91,143,85,34,57),
(2,4,66,3385,0,92,145,86,34,58),
(2,4,67,3631,0,94,148,87,35,59),
(2,4,68,3888,0,95,150,88,35,59),
(2,4,69,4156,0,97,153,90,36,60),
(2,4,70,4435,0,98,155,91,36,61),
(2,7,1,77,73,24,17,23,18,25),
(2,7,2,94,94,25,17,24,19,26),
(2,7,3,111,116,26,18,25,20,27),
(2,7,4,128,139,26,18,26,21,28),
(2,7,5,145,163,27,19,27,22,29),
(2,7,6,162,188,28,19,28,23,30),
(2,7,7,179,214,29,20,29,24,31),
(2,7,8,196,241,30,20,30,25,32),
(2,7,9,213,269,31,21,31,26,33),
(2,7,10,230,298,32,21,32,27,34),
(2,7,11,247,328,33,22,33,28,36),
(2,7,12,264,359,34,22,34,29,37),
(2,7,13,281,391,34,23,35,30,38),
(2,7,14,298,424,35,23,36,31,39),
(2,7,15,315,458,36,24,37,32,40),
(2,7,16,332,493,37,24,39,33,41),
(2,7,17,350,529,38,25,40,34,43),
(2,7,18,369,566,39,25,41,35,44),
(2,7,19,389,604,40,26,42,36,45),
(2,7,20,410,643,41,26,43,37,46),
(2,7,21,432,683,42,27,44,38,47),
(2,7,22,455,724,43,27,45,39,49),
(2,7,23,479,766,44,28,47,40,50),
(2,7,24,504,809,45,28,48,41,51),
(2,7,25,530,853,47,29,49,43,52),
(2,7,26,557,898,48,30,50,44,54),
(2,7,27,585,944,49,30,52,45,55),
(2,7,28,614,991,50,31,53,46,56),
(2,7,29,644,1039,51,31,54,47,58),
(2,7,30,675,1088,52,32,55,48,59),
(2,7,31,707,1138,53,33,57,50,60),
(2,7,32,740,1189,54,33,58,51,62),
(2,7,33,774,1240,55,34,59,52,63),
(2,7,34,809,1291,57,34,61,53,65),
(2,7,35,845,1342,58,35,62,55,66),
(2,7,36,882,1393,59,36,63,56,67),
(2,7,37,920,1444,60,36,65,57,69),
(2,7,38,959,1495,61,37,66,58,70),
(2,7,39,999,1546,62,38,67,60,72),
(2,7,40,1040,1597,64,38,69,61,73),
(2,7,41,1082,1648,65,39,70,62,75),
(2,7,42,1125,1699,66,40,72,64,76),
(2,7,43,1169,1750,67,40,73,65,78),
(2,7,44,1214,1801,69,41,74,66,79),
(2,7,45,1260,1852,70,42,76,68,81),
(2,7,46,1307,1903,71,42,77,69,82),
(2,7,47,1355,1954,72,43,79,70,84),
(2,7,48,1404,2005,74,44,80,72,85),
(2,7,49,1454,2056,75,45,82,73,87),
(2,7,50,1505,2107,76,45,83,75,89),
(2,7,51,1557,2158,78,46,85,76,90),
(2,7,52,1610,2209,79,47,86,77,92),
(2,7,53,1664,2260,80,47,88,79,93),
(2,7,54,1719,2311,82,48,90,80,95),
(2,7,55,1775,2362,83,49,91,82,97),
(2,7,56,1832,2413,85,50,93,83,98),
(2,7,57,1890,2464,86,50,94,85,100),
(2,7,58,1949,2515,87,51,96,86,102),
(2,7,59,2009,2566,89,52,97,88,103),
(2,7,60,2070,2617,90,53,99,89,105),
(2,7,61,2238,2776,92,54,101,91,107),
(2,7,62,2414,2935,93,54,102,92,109),
(2,7,63,2598,3109,95,55,104,94,110),
(2,7,64,2790,3268,96,56,106,95,112),
(2,7,65,2991,3427,97,57,107,97,114),
(2,7,66,3201,3601,99,58,109,99,116),
(2,7,67,3421,3760,100,58,111,100,118),
(2,7,68,3651,3919,102,59,113,102,119),
(2,7,69,3891,4093,103,60,114,103,121),
(2,7,70,4141,4252,105,61,116,105,123),
(2,9,1,73,109,23,17,23,19,25),
(2,9,2,88,132,23,17,24,20,26),
(2,9,3,103,156,24,18,24,21,27),
(2,9,4,118,181,24,18,25,23,28),
(2,9,5,133,207,24,18,25,24,30),
(2,9,6,148,234,24,19,26,25,31),
(2,9,7,163,262,25,19,26,26,32),
(2,9,8,178,291,25,20,27,27,33),
(2,9,9,193,321,25,20,27,29,34),
(2,9,10,208,352,26,20,28,30,36),
(2,9,11,223,384,26,21,29,31,37),
(2,9,12,238,417,26,21,29,33,38),
(2,9,13,253,451,27,22,30,34,39),
(2,9,14,268,486,27,22,31,35,41),
(2,9,15,283,522,27,23,31,37,42),
(2,9,16,298,559,28,23,32,38,43),
(2,9,17,313,597,28,23,32,39,45),
(2,9,18,329,636,28,24,33,41,46),
(2,9,19,346,676,29,24,34,42,47),
(2,9,20,364,717,29,25,34,43,49),
(2,9,21,383,759,29,25,35,45,50),
(2,9,22,403,802,30,26,36,46,51),
(2,9,23,424,846,30,26,37,48,53),
(2,9,24,446,891,30,27,37,49,54),
(2,9,25,469,937,31,27,38,51,56),
(2,9,26,493,984,31,28,39,52,57),
(2,9,27,518,1032,32,28,39,54,59),
(2,9,28,544,1081,32,29,40,55,60),
(2,9,29,571,1131,32,29,41,57,62),
(2,9,30,599,1182,33,30,42,58,63),
(2,9,31,628,1233,33,30,42,60,65),
(2,9,32,658,1284,34,31,43,61,66),
(2,9,33,689,1335,34,31,44,63,68),
(2,9,34,721,1386,35,32,45,64,69),
(2,9,35,754,1437,35,32,45,66,71),
(2,9,36,788,1488,36,33,46,68,72),
(2,9,37,823,1539,36,34,47,69,74),
(2,9,38,859,1590,36,34,48,71,76),
(2,9,39,896,1641,37,35,49,72,77),
(2,9,40,934,1692,37,35,50,74,79),
(2,9,41,973,1743,38,36,50,76,80),
(2,9,42,1013,1794,38,36,51,77,82),
(2,9,43,1054,1845,39,37,52,79,84),
(2,9,44,1096,1896,39,38,53,81,85),
(2,9,45,1139,1947,40,38,54,83,87),
(2,9,46,1183,1998,40,39,55,84,89),
(2,9,47,1228,2049,41,39,56,86,91),
(2,9,48,1274,2100,41,40,56,88,92),
(2,9,49,1321,2151,42,41,57,90,94),
(2,9,50,1369,2202,42,41,58,91,96),
(2,9,51,1418,2253,43,42,59,93,98),
(2,9,52,1468,2304,43,43,60,95,99),
(2,9,53,1519,2355,44,43,61,97,101),
(2,9,54,1571,2406,45,44,62,99,103),
(2,9,55,1624,2457,45,45,63,101,105),
(2,9,56,1678,2508,46,45,64,102,107),
(2,9,57,1733,2559,46,46,65,104,109),
(2,9,58,1789,2610,47,47,66,106,110),
(2,9,59,1846,2661,47,47,67,108,112),
(2,9,60,1904,2712,48,48,68,110,114),
(2,9,61,2080,2866,48,49,69,112,116),
(2,9,62,2265,3020,49,49,70,114,118),
(2,9,63,2459,3189,50,50,71,116,120),
(2,9,64,2662,3343,50,51,72,118,122),
(2,9,65,2874,3497,51,51,73,120,124),
(2,9,66,3096,3666,52,52,74,122,126),
(2,9,67,3328,3820,52,53,75,124,128),
(2,9,68,3571,3974,53,54,76,126,130),
(2,9,69,3825,4143,53,54,77,128,132),
(2,9,70,4090,4297,54,55,78,130,134),
(3,1,1,90,0,25,16,25,19,19),
(3,1,2,109,0,26,17,26,19,19),
(3,1,3,128,0,28,18,27,19,20),
(3,1,4,147,0,29,18,28,19,20),
(3,1,5,166,0,30,19,30,19,20),
(3,1,6,185,0,31,20,31,19,20),
(3,1,7,204,0,33,21,32,20,21),
(3,1,8,223,0,34,22,33,20,21),
(3,1,9,242,0,36,23,35,20,21),
(3,1,10,261,0,37,23,36,20,22),
(3,1,11,280,0,38,24,37,20,22),
(3,1,12,299,0,40,25,38,20,22),
(3,1,13,318,0,41,26,40,20,23),
(3,1,14,338,0,43,27,41,20,23),
(3,1,15,359,0,44,28,42,20,23),
(3,1,16,381,0,46,29,44,21,24),
(3,1,17,404,0,47,30,45,21,24),
(3,1,18,428,0,49,31,46,21,24),
(3,1,19,453,0,50,32,48,21,25),
(3,1,20,479,0,52,33,49,21,25),
(3,1,21,506,0,53,34,51,21,26),
(3,1,22,534,0,55,34,52,21,26),
(3,1,23,563,0,56,35,53,21,26),
(3,1,24,593,0,58,36,55,22,27),
(3,1,25,624,0,59,37,56,22,27),
(3,1,26,656,0,61,38,58,22,27),
(3,1,27,689,0,63,39,59,22,28),
(3,1,28,723,0,64,41,61,22,28),
(3,1,29,758,0,66,42,62,22,29),
(3,1,30,794,0,68,43,64,23,29),
(3,1,31,831,0,69,44,65,23,30),
(3,1,32,869,0,71,45,67,23,30),
(3,1,33,908,0,73,46,68,23,30),
(3,1,34,948,0,75,47,70,23,31),
(3,1,35,989,0,76,48,72,24,31),
(3,1,36,1031,0,78,49,73,24,32),
(3,1,37,1075,0,80,50,75,24,32),
(3,1,38,1121,0,82,51,76,24,33),
(3,1,39,1169,0,84,52,78,24,33),
(3,1,40,1219,0,85,54,80,24,34),
(3,1,41,1271,0,87,55,81,25,34),
(3,1,42,1325,0,89,56,83,25,35),
(3,1,43,1381,0,91,57,85,25,35),
(3,1,44,1439,0,93,58,87,25,36),
(3,1,45,1499,0,95,59,88,26,36),
(3,1,46,1561,0,97,61,90,26,37),
(3,1,47,1625,0,99,62,92,26,37),
(3,1,48,1691,0,101,63,94,26,38),
(3,1,49,1759,0,102,64,95,26,38),
(3,1,50,1829,0,104,65,97,27,39),
(3,1,51,1901,0,106,67,99,27,39),
(3,1,52,1975,0,108,68,101,27,40),
(3,1,53,2051,0,110,69,103,27,40),
(3,1,54,2129,0,112,70,104,28,41),
(3,1,55,2209,0,115,72,106,28,41),
(3,1,56,2291,0,117,73,108,28,42),
(3,1,57,2375,0,119,74,110,28,42),
(3,1,58,2461,0,121,76,112,29,43),
(3,1,59,2549,0,123,77,114,29,43),
(3,1,60,2639,0,125,78,116,29,44),
(3,1,61,2872,0,127,80,118,29,45),
(3,1,62,3119,0,129,81,120,30,45),
(3,1,63,3380,0,131,82,122,30,46),
(3,1,64,3655,0,134,84,124,30,46),
(3,1,65,3945,0,136,85,126,31,47),
(3,1,66,4250,0,138,86,128,31,48),
(3,1,67,4570,0,140,88,130,31,48),
(3,1,68,4906,0,142,89,132,31,49),
(3,1,69,5258,0,145,91,134,32,49),
(3,1,70,5626,0,147,92,136,32,50),
(3,2,1,88,79,24,16,25,19,20),
(3,2,2,106,98,25,17,26,20,21),
(3,2,3,124,118,26,17,27,20,21),
(3,2,4,142,139,27,18,28,21,22),
(3,2,5,160,161,28,18,29,22,23),
(3,2,6,178,184,29,19,30,22,24),
(3,2,7,196,208,31,20,31,23,24),
(3,2,8,214,233,32,20,32,24,25),
(3,2,9,232,259,33,21,33,24,26),
(3,2,10,250,286,34,21,34,25,26),
(3,2,11,268,314,35,22,36,26,27),
(3,2,12,286,343,36,23,37,26,28),
(3,2,13,304,373,38,23,38,27,29),
(3,2,14,322,404,39,24,39,28,30),
(3,2,15,341,436,40,25,40,29,30),
(3,2,16,361,469,41,25,41,29,31),
(3,2,17,382,503,43,26,43,30,32),
(3,2,18,404,538,44,27,44,31,33),
(3,2,19,427,574,45,28,45,32,34),
(3,2,20,451,611,47,28,46,32,35),
(3,2,21,476,649,48,29,47,33,35),
(3,2,22,502,688,49,30,49,34,36),
(3,2,23,529,728,51,30,50,35,37),
(3,2,24,557,769,52,31,51,36,38),
(3,2,25,586,811,53,32,52,36,39),
(3,2,26,616,853,55,33,54,37,40),
(3,2,27,647,895,56,33,55,38,41),
(3,2,28,679,937,57,34,56,39,42),
(3,2,29,712,979,59,35,58,40,43),
(3,2,30,746,1021,60,36,59,41,43),
(3,2,31,781,1063,62,37,60,42,44),
(3,2,32,817,1105,63,37,62,42,45),
(3,2,33,854,1147,65,38,63,43,46),
(3,2,34,892,1189,66,39,65,44,47),
(3,2,35,931,1231,68,40,66,45,48),
(3,2,36,971,1273,69,41,67,46,49),
(3,2,37,1012,1315,71,41,69,47,50),
(3,2,38,1054,1357,72,42,70,48,51),
(3,2,39,1097,1399,74,43,72,49,52),
(3,2,40,1141,1441,75,44,73,50,53),
(3,2,41,1186,1483,77,45,75,51,54),
(3,2,42,1232,1525,78,46,76,52,55),
(3,2,43,1279,1567,80,47,78,53,56),
(3,2,44,1327,1609,82,47,79,54,57),
(3,2,45,1376,1651,83,48,81,55,59),
(3,2,46,1426,1693,85,49,82,56,60),
(3,2,47,1477,1735,87,50,84,57,61),
(3,2,48,1529,1777,88,51,85,58,62),
(3,2,49,1582,1819,90,52,87,59,63),
(3,2,50,1636,1861,92,53,89,60,64),
(3,2,51,1691,1903,93,54,90,61,65),
(3,2,52,1747,1945,95,55,92,62,66),
(3,2,53,1804,1987,97,56,93,63,67),
(3,2,54,1862,2029,98,57,95,64,69),
(3,2,55,1921,2071,100,58,97,65,70),
(3,2,56,1981,2113,102,59,98,66,71),
(3,2,57,2042,2155,104,60,100,67,72),
(3,2,58,2104,2197,106,61,102,68,73),
(3,2,59,2167,2239,107,62,103,69,74),
(3,2,60,2231,2281,109,63,105,70,76),
(3,2,61,2411,2440,111,64,107,72,77),
(3,2,62,2599,2599,113,65,109,73,78),
(3,2,63,2795,2773,115,66,110,74,79),
(3,2,64,3000,2932,117,67,112,75,80),
(3,2,65,3214,3091,118,68,114,76,82),
(3,2,66,3437,3265,120,69,116,77,83),
(3,2,67,3670,3424,122,70,118,78,84),
(3,2,68,3913,3583,124,71,119,80,85),
(3,2,69,4166,3757,126,72,121,81,87),
(3,2,70,4429,3916,128,73,123,82,88),
(3,3,1,86,84,22,19,24,19,20),
(3,3,2,103,104,22,20,25,20,21),
(3,3,3,120,125,23,22,26,20,21),
(3,3,4,137,147,23,23,27,21,22),
(3,3,5,154,170,24,25,28,21,23),
(3,3,6,171,194,24,26,29,22,23),
(3,3,7,188,219,25,27,29,23,24),
(3,3,8,205,245,25,29,30,23,25),
(3,3,9,222,272,25,30,31,24,25),
(3,3,10,239,300,26,32,32,24,26),
(3,3,11,256,329,26,33,33,25,27),
(3,3,12,273,359,27,35,34,26,27),
(3,3,13,290,390,27,36,35,26,28),
(3,3,14,308,422,28,38,36,27,29),
(3,3,15,327,455,28,39,37,28,29),
(3,3,16,347,489,29,41,38,28,30),
(3,3,17,368,524,29,42,39,29,31),
(3,3,18,390,560,30,44,41,30,32),
(3,3,19,413,597,30,46,42,30,32),
(3,3,20,437,635,31,47,43,31,33),
(3,3,21,462,674,32,49,44,32,34),
(3,3,22,488,714,32,51,45,33,35),
(3,3,23,515,755,33,52,46,33,36),
(3,3,24,543,797,33,54,47,34,36),
(3,3,25,572,840,34,56,48,35,37),
(3,3,26,602,884,34,57,49,35,38),
(3,3,27,633,929,35,59,51,36,39),
(3,3,28,665,974,35,61,52,37,40),
(3,3,29,698,1019,36,63,53,38,40),
(3,3,30,732,1064,37,64,54,39,41),
(3,3,31,767,1109,37,66,55,39,42),
(3,3,32,803,1154,38,68,57,40,43),
(3,3,33,840,1199,38,70,58,41,44),
(3,3,34,878,1244,39,71,59,42,45),
(3,3,35,917,1289,40,73,60,43,46),
(3,3,36,957,1334,40,75,62,43,47),
(3,3,37,998,1379,41,77,63,44,47),
(3,3,38,1040,1424,42,79,64,45,48),
(3,3,39,1083,1469,42,81,65,46,49),
(3,3,40,1127,1514,43,83,67,47,50),
(3,3,41,1172,1559,44,85,68,48,51),
(3,3,42,1218,1604,44,87,69,49,52),
(3,3,43,1265,1649,45,89,71,49,53),
(3,3,44,1313,1694,46,91,72,50,54),
(3,3,45,1362,1739,46,93,73,51,55),
(3,3,46,1412,1784,47,95,75,52,56),
(3,3,47,1463,1829,48,97,76,53,57),
(3,3,48,1515,1874,49,99,78,54,58),
(3,3,49,1568,1919,49,101,79,55,59),
(3,3,50,1622,1964,50,103,80,56,60),
(3,3,51,1677,2009,51,105,82,57,61),
(3,3,52,1733,2054,51,107,83,58,62),
(3,3,53,1790,2099,52,109,85,59,63),
(3,3,54,1848,2144,53,111,86,60,64),
(3,3,55,1907,2189,54,113,88,61,65),
(3,3,56,1967,2234,55,115,89,62,66),
(3,3,57,2028,2279,55,118,91,62,67),
(3,3,58,2090,2324,56,120,92,63,68),
(3,3,59,2153,2369,57,122,94,64,70),
(3,3,60,2217,2414,58,124,95,65,71),
(3,3,61,2403,2595,58,126,97,67,72),
(3,3,62,2598,2776,59,129,98,68,73),
(3,3,63,2802,2957,60,131,100,69,74),
(3,3,64,3015,3138,61,133,101,70,75),
(3,3,65,3237,3334,62,135,103,71,76),
(3,3,66,3469,3515,63,138,105,72,77),
(3,3,67,3711,3696,63,140,106,73,78),
(3,3,68,3963,3877,64,142,108,74,80),
(3,3,69,4225,4058,65,145,109,75,81),
(3,3,70,4498,4254,66,147,111,76,82),
(3,4,1,85,0,23,19,24,19,19),
(3,4,2,102,0,24,20,25,19,19),
(3,4,3,119,0,24,22,25,19,20),
(3,4,4,136,0,25,23,26,19,20),
(3,4,5,153,0,26,25,27,20,20),
(3,4,6,170,0,27,26,27,20,21),
(3,4,7,187,0,28,28,28,20,21),
(3,4,8,204,0,28,29,29,20,22),
(3,4,9,221,0,29,31,30,20,22),
(3,4,10,238,0,30,32,30,20,22),
(3,4,11,255,0,31,34,31,21,23),
(3,4,12,272,0,32,36,32,21,23),
(3,4,13,289,0,33,37,33,21,24),
(3,4,14,306,0,33,39,33,21,24),
(3,4,15,323,0,34,40,34,21,25),
(3,4,16,341,0,35,42,35,22,25),
(3,4,17,360,0,36,44,36,22,25),
(3,4,18,380,0,37,45,37,22,26),
(3,4,19,401,0,38,47,38,22,26),
(3,4,20,423,0,39,49,38,22,27),
(3,4,21,446,0,40,51,39,23,27),
(3,4,22,470,0,41,52,40,23,28),
(3,4,23,495,0,42,54,41,23,28),
(3,4,24,521,0,43,56,42,23,29),
(3,4,25,548,0,44,58,43,24,29),
(3,4,26,576,0,44,59,44,24,30),
(3,4,27,605,0,45,61,44,24,30),
(3,4,28,635,0,46,63,45,24,31),
(3,4,29,666,0,47,65,46,25,31),
(3,4,30,698,0,48,67,47,25,32),
(3,4,31,731,0,49,69,48,25,32),
(3,4,32,765,0,51,71,49,25,33),
(3,4,33,800,0,52,72,50,26,33),
(3,4,34,836,0,53,74,51,26,34),
(3,4,35,873,0,54,76,52,26,34),
(3,4,36,911,0,55,78,53,26,35),
(3,4,37,950,0,56,80,54,27,35),
(3,4,38,990,0,57,82,55,27,36),
(3,4,39,1031,0,58,84,56,27,37),
(3,4,40,1073,0,59,86,57,28,37),
(3,4,41,1116,0,60,88,58,28,38),
(3,4,42,1160,0,61,90,59,28,38),
(3,4,43,1205,0,63,92,60,28,39),
(3,4,44,1251,0,64,95,61,29,39),
(3,4,45,1298,0,65,97,62,29,40),
(3,4,46,1346,0,66,99,63,29,41),
(3,4,47,1395,0,67,101,64,30,41),
(3,4,48,1445,0,68,103,66,30,42),
(3,4,49,1496,0,70,105,67,30,43),
(3,4,50,1548,0,71,107,68,31,43),
(3,4,51,1601,0,72,110,69,31,44),
(3,4,52,1655,0,73,112,70,31,44),
(3,4,53,1710,0,74,114,71,32,45),
(3,4,54,1766,0,76,116,72,32,46),
(3,4,55,1823,0,77,118,73,32,46),
(3,4,56,1881,0,78,121,75,33,47),
(3,4,57,1940,0,80,123,76,33,48),
(3,4,58,2000,0,81,125,77,33,48),
(3,4,59,2061,0,82,128,78,34,49),
(3,4,60,2123,0,83,130,79,34,50),
(3,4,61,2312,0,85,132,81,34,51),
(3,4,62,2510,0,86,135,82,35,51),
(3,4,63,2717,0,87,137,83,35,52),
(3,4,64,2933,0,89,139,84,36,53),
(3,4,65,3159,0,90,142,86,36,53),
(3,4,66,3395,0,91,144,87,36,54),
(3,4,67,3641,0,93,147,88,37,55),
(3,4,68,3898,0,94,149,89,37,56),
(3,4,69,4166,0,96,152,91,38,56),
(3,4,70,4445,0,97,154,92,38,57),
(3,5,1,82,145,22,16,23,21,22),
(3,5,2,97,169,22,16,23,22,23),
(3,5,3,112,194,22,16,24,24,25),
(3,5,4,127,220,22,17,24,25,26),
(3,5,5,142,247,23,17,24,26,27),
(3,5,6,157,275,23,17,25,28,29),
(3,5,7,172,304,23,17,25,29,30),
(3,5,8,187,334,23,18,26,30,32),
(3,5,9,202,365,23,18,26,32,33),
(3,5,10,217,397,23,18,26,33,35),
(3,5,11,232,430,24,18,27,35,36),
(3,5,12,247,464,24,19,27,36,38),
(3,5,13,262,499,24,19,28,37,39),
(3,5,14,277,535,24,19,28,39,41),
(3,5,15,292,572,24,19,28,40,42),
(3,5,16,307,610,24,20,29,42,44),
(3,5,17,322,649,25,20,29,43,45),
(3,5,18,337,689,25,20,30,45,47),
(3,5,19,352,730,25,21,30,46,49),
(3,5,20,367,772,25,21,31,48,50),
(3,5,21,382,815,25,21,31,50,52),
(3,5,22,398,859,26,22,31,51,53),
(3,5,23,415,904,26,22,32,53,55),
(3,5,24,433,950,26,22,32,54,57),
(3,5,25,452,997,26,22,33,56,58),
(3,5,26,472,1045,27,23,33,58,60),
(3,5,27,493,1094,27,23,34,59,62),
(3,5,28,515,1144,27,23,34,61,64),
(3,5,29,538,1195,27,24,35,63,65),
(3,5,30,562,1247,28,24,35,64,67),
(3,5,31,587,1300,28,24,36,66,69),
(3,5,32,613,1354,28,25,36,68,71),
(3,5,33,640,1408,28,25,37,70,72),
(3,5,34,668,1462,29,26,38,71,74),
(3,5,35,697,1516,29,26,38,73,76),
(3,5,36,727,1570,29,26,39,75,78),
(3,5,37,758,1624,29,27,39,77,80),
(3,5,38,790,1678,30,27,40,78,82),
(3,5,39,823,1732,30,27,40,80,84),
(3,5,40,857,1786,30,28,41,82,86),
(3,5,41,892,1840,31,28,41,84,88),
(3,5,42,928,1894,31,29,42,86,89),
(3,5,43,965,1948,31,29,43,88,91),
(3,5,44,1003,2002,32,29,43,90,93),
(3,5,45,1042,2056,32,30,44,92,95),
(3,5,46,1082,2110,32,30,44,93,97),
(3,5,47,1123,2164,32,30,45,95,99),
(3,5,48,1165,2218,33,31,46,97,101),
(3,5,49,1208,2272,33,31,46,99,103),
(3,5,50,1252,2326,33,32,47,101,106),
(3,5,51,1297,2380,34,32,48,103,108),
(3,5,52,1343,2434,34,33,48,105,110),
(3,5,53,1390,2488,35,33,49,107,112),
(3,5,54,1438,2542,35,33,50,109,114),
(3,5,55,1487,2596,35,34,50,111,116),
(3,5,56,1537,2650,36,34,51,113,118),
(3,5,57,1588,2704,36,35,52,116,120),
(3,5,58,1640,2758,36,35,52,118,123),
(3,5,59,1693,2812,37,36,53,120,125),
(3,5,60,1747,2866,37,36,54,122,127),
(3,5,61,1917,3035,37,37,54,124,129),
(3,5,62,2095,3189,38,37,55,126,131),
(3,5,63,2281,3358,38,38,56,128,134),
(3,5,64,2475,3512,39,38,57,131,136),
(3,5,65,2677,3681,39,39,57,133,138),
(3,5,66,2888,3835,39,39,58,135,141),
(3,5,67,3108,4004,40,40,59,137,143),
(3,5,68,3337,4158,40,40,59,139,145),
(3,5,69,3575,4327,41,40,60,142,148),
(3,5,70,3822,4496,41,41,61,144,150),
(4,1,1,50,0,20,25,21,20,20),
(4,1,2,69,0,21,26,22,20,20),
(4,1,3,88,0,23,27,23,20,21),
(4,1,4,107,0,24,27,25,20,21),
(4,1,5,126,0,25,28,26,20,21),
(4,1,6,145,0,27,29,27,20,21),
(4,1,7,164,0,28,30,28,21,22),
(4,1,8,183,0,29,31,29,21,22),
(4,1,9,202,0,31,31,31,21,22),
(4,1,10,221,0,32,32,32,21,23),
(4,1,11,240,0,33,33,33,21,23),
(4,1,12,259,0,35,34,34,21,23),
(4,1,13,278,0,36,35,36,21,24),
(4,1,14,298,0,38,36,37,21,24),
(4,1,15,319,0,39,37,38,21,24),
(4,1,16,341,0,41,37,40,21,25),
(4,1,17,364,0,42,38,41,22,25),
(4,1,18,388,0,44,39,43,22,25),
(4,1,19,413,0,45,40,44,22,26),
(4,1,20,439,0,47,41,45,22,26),
(4,1,21,466,0,48,42,47,22,26),
(4,1,22,494,0,50,43,48,22,27),
(4,1,23,523,0,52,44,50,22,27),
(4,1,24,553,0,53,45,51,23,28),
(4,1,25,584,0,55,46,52,23,28),
(4,1,26,616,0,56,47,54,23,28),
(4,1,27,649,0,58,48,55,23,29),
(4,1,28,683,0,60,49,57,23,29),
(4,1,29,718,0,61,50,58,23,30),
(4,1,30,754,0,63,51,60,24,30),
(4,1,31,791,0,65,52,62,24,30),
(4,1,32,829,0,66,53,63,24,31),
(4,1,33,868,0,68,54,65,24,31),
(4,1,34,908,0,70,55,66,24,32),
(4,1,35,949,0,72,56,68,24,32),
(4,1,36,991,0,73,58,69,25,33),
(4,1,37,1035,0,75,59,71,25,33),
(4,1,38,1081,0,77,60,73,25,34),
(4,1,39,1129,0,79,61,74,25,34),
(4,1,40,1179,0,81,62,76,25,35),
(4,1,41,1231,0,82,63,78,26,35),
(4,1,42,1285,0,84,64,79,26,35),
(4,1,43,1341,0,86,66,81,26,36),
(4,1,44,1399,0,88,67,83,26,36),
(4,1,45,1459,0,90,68,85,26,37),
(4,1,46,1521,0,92,69,86,27,37),
(4,1,47,1585,0,94,70,88,27,38),
(4,1,48,1651,0,96,72,90,27,38),
(4,1,49,1719,0,98,73,92,27,39),
(4,1,50,1789,0,100,74,93,28,40),
(4,1,51,1861,0,102,75,95,28,40),
(4,1,52,1935,0,104,77,97,28,41),
(4,1,53,2011,0,106,78,99,28,41),
(4,1,54,2089,0,108,79,101,29,42),
(4,1,55,2169,0,110,80,103,29,42),
(4,1,56,2251,0,112,82,104,29,43),
(4,1,57,2335,0,114,83,106,29,43),
(4,1,58,2421,0,116,84,108,30,44),
(4,1,59,2509,0,118,86,110,30,44),
(4,1,60,2599,0,120,87,112,30,45),
(4,1,61,2832,0,122,88,114,30,46),
(4,1,62,3079,0,124,90,116,31,46),
(4,1,63,3340,0,127,91,118,31,47),
(4,1,64,3615,0,129,92,120,31,47),
(4,1,65,3905,0,131,94,122,32,48),
(4,1,66,4210,0,133,95,124,32,49),
(4,1,67,4530,0,135,97,126,32,49),
(4,1,68,4866,0,138,98,128,32,50),
(4,1,69,5218,0,140,100,130,33,50),
(4,1,70,5586,0,142,101,132,33,51),
(4,3,1,46,85,17,28,20,20,21),
(4,3,2,63,105,17,29,21,21,22),
(4,3,3,80,126,18,31,22,21,22),
(4,3,4,97,148,18,32,23,22,23),
(4,3,5,114,171,19,33,24,22,24),
(4,3,6,131,195,19,35,25,23,24),
(4,3,7,148,220,20,36,26,24,25),
(4,3,8,165,246,20,38,27,24,25),
(4,3,9,182,273,21,39,27,25,26),
(4,3,10,199,301,21,40,28,25,27),
(4,3,11,216,330,22,42,29,26,28),
(4,3,12,233,360,22,43,30,27,28),
(4,3,13,250,391,23,45,31,27,29),
(4,3,14,268,423,23,46,32,28,30),
(4,3,15,287,456,24,48,34,29,30),
(4,3,16,307,490,24,50,35,29,31),
(4,3,17,328,525,25,51,36,30,32),
(4,3,18,350,561,25,53,37,31,33),
(4,3,19,373,598,26,54,38,31,33),
(4,3,20,397,636,26,56,39,32,34),
(4,3,21,422,675,27,57,40,33,35),
(4,3,22,448,715,27,59,41,33,36),
(4,3,23,475,756,28,61,42,34,36),
(4,3,24,503,798,28,62,43,35,37),
(4,3,25,532,841,29,64,44,36,38),
(4,3,26,562,885,30,66,46,36,39),
(4,3,27,593,930,30,68,47,37,40),
(4,3,28,625,975,31,69,48,38,41),
(4,3,29,658,1020,31,71,49,39,41),
(4,3,30,692,1065,32,73,50,39,42),
(4,3,31,727,1110,33,75,52,40,43),
(4,3,32,763,1155,33,76,53,41,44),
(4,3,33,800,1200,34,78,54,42,45),
(4,3,34,838,1245,34,80,55,43,46),
(4,3,35,877,1290,35,82,57,44,47),
(4,3,36,917,1335,36,84,58,44,48),
(4,3,37,958,1380,36,86,59,45,48),
(4,3,38,1000,1425,37,87,60,46,49),
(4,3,39,1043,1470,38,89,62,47,50),
(4,3,40,1087,1515,38,91,63,48,51),
(4,3,41,1132,1560,39,93,64,49,52),
(4,3,42,1178,1605,40,95,66,49,53),
(4,3,43,1225,1650,40,97,67,50,54),
(4,3,44,1273,1695,41,99,68,51,55),
(4,3,45,1322,1740,42,101,70,52,56),
(4,3,46,1372,1785,42,103,71,53,57),
(4,3,47,1423,1830,43,105,72,54,58),
(4,3,48,1475,1875,44,107,74,55,59),
(4,3,49,1528,1920,45,109,75,56,60),
(4,3,50,1582,1965,45,111,77,57,61),
(4,3,51,1637,2010,46,113,78,58,62),
(4,3,52,1693,2055,47,115,79,59,63),
(4,3,53,1750,2100,47,118,81,60,64),
(4,3,54,1808,2145,48,120,82,61,65),
(4,3,55,1867,2190,49,122,84,61,66),
(4,3,56,1927,2235,50,124,85,62,67),
(4,3,57,1988,2280,50,126,87,63,68),
(4,3,58,2050,2325,51,128,88,64,69),
(4,3,59,2113,2370,52,131,90,65,70),
(4,3,60,2177,2415,53,133,91,66,72),
(4,3,61,2363,2596,54,135,93,67,73),
(4,3,62,2558,2777,54,137,94,69,74),
(4,3,63,2762,2958,55,140,96,70,75),
(4,3,64,2975,3139,56,142,97,71,76),
(4,3,65,3197,3335,57,144,99,72,77),
(4,3,66,3429,3516,58,147,101,73,78),
(4,3,67,3671,3697,58,149,102,74,79),
(4,3,68,3923,3878,59,151,104,75,81),
(4,3,69,4185,4059,60,154,105,76,82),
(4,3,70,4458,4255,61,156,107,77,83),
(4,4,1,45,0,18,28,20,20,20),
(4,4,2,62,0,19,29,21,20,20),
(4,4,3,79,0,20,31,21,20,21),
(4,4,4,96,0,20,32,22,20,21),
(4,4,5,113,0,21,34,23,21,21),
(4,4,6,130,0,22,35,24,21,22),
(4,4,7,147,0,23,37,24,21,22),
(4,4,8,164,0,24,38,25,21,23),
(4,4,9,181,0,24,40,26,21,23),
(4,4,10,198,0,25,41,26,21,23),
(4,4,11,215,0,26,43,27,22,24),
(4,4,12,232,0,27,44,28,22,24),
(4,4,13,249,0,28,46,29,22,25),
(4,4,14,266,0,29,48,30,22,25),
(4,4,15,283,0,29,49,30,22,25),
(4,4,16,301,0,30,51,31,23,26),
(4,4,17,320,0,31,52,32,23,26),
(4,4,18,340,0,32,54,33,23,27),
(4,4,19,361,0,33,56,34,23,27),
(4,4,20,383,0,34,57,35,23,28),
(4,4,21,406,0,35,59,35,24,28),
(4,4,22,430,0,36,61,36,24,29),
(4,4,23,455,0,37,63,37,24,29),
(4,4,24,481,0,38,64,38,24,30),
(4,4,25,508,0,39,66,39,25,30),
(4,4,26,536,0,40,68,40,25,31),
(4,4,27,565,0,41,70,41,25,31),
(4,4,28,595,0,42,72,42,25,32),
(4,4,29,626,0,43,73,43,25,32),
(4,4,30,658,0,44,75,43,26,33),
(4,4,31,691,0,45,77,44,26,33),
(4,4,32,725,0,46,79,45,26,34),
(4,4,33,760,0,47,81,46,27,34),
(4,4,34,796,0,48,83,47,27,35),
(4,4,35,833,0,49,85,48,27,35),
(4,4,36,871,0,50,87,49,27,36),
(4,4,37,910,0,51,89,50,28,36),
(4,4,38,950,0,52,91,51,28,37),
(4,4,39,991,0,53,93,52,28,38),
(4,4,40,1033,0,54,95,53,28,38),
(4,4,41,1076,0,56,97,54,29,39),
(4,4,42,1120,0,57,99,55,29,39),
(4,4,43,1165,0,58,101,56,29,40),
(4,4,44,1211,0,59,103,57,30,40),
(4,4,45,1258,0,60,105,59,30,41),
(4,4,46,1306,0,61,107,60,30,42),
(4,4,47,1355,0,62,109,61,31,42),
(4,4,48,1405,0,64,112,62,31,43),
(4,4,49,1456,0,65,114,63,31,44),
(4,4,50,1508,0,66,116,64,32,44),
(4,4,51,1561,0,67,118,65,32,45),
(4,4,52,1615,0,68,120,66,32,45),
(4,4,53,1670,0,70,123,67,33,46),
(4,4,54,1726,0,71,125,69,33,47),
(4,4,55,1783,0,72,127,70,33,47),
(4,4,56,1841,0,73,129,71,34,48),
(4,4,57,1900,0,75,132,72,34,49),
(4,4,58,1960,0,76,134,73,34,49),
(4,4,59,2021,0,77,136,74,35,50),
(4,4,60,2083,0,79,139,76,35,51),
(4,4,61,2272,0,80,141,77,35,51),
(4,4,62,2470,0,81,143,78,36,52),
(4,4,63,2677,0,82,146,79,36,53),
(4,4,64,2893,0,84,148,80,37,54),
(4,4,65,3119,0,85,151,82,37,54),
(4,4,66,3355,0,87,153,83,37,55),
(4,4,67,3601,0,88,156,84,38,56),
(4,4,68,3858,0,89,158,85,38,57),
(4,4,69,4126,0,91,160,87,39,57),
(4,4,70,4405,0,92,163,88,39,58),
(4,5,1,51,160,17,25,19,22,23),
(4,5,2,66,184,17,25,19,23,24),
(4,5,3,81,209,17,25,20,25,26),
(4,5,4,96,235,17,26,20,26,27),
(4,5,5,111,262,18,26,20,27,28),
(4,5,6,126,290,18,26,21,29,30),
(4,5,7,141,319,18,26,21,30,31),
(4,5,8,156,349,18,26,22,31,33),
(4,5,9,171,380,18,27,22,33,34),
(4,5,10,186,412,19,27,22,34,36),
(4,5,11,201,445,19,27,23,36,37),
(4,5,12,216,479,19,27,23,37,39),
(4,5,13,231,514,19,28,24,38,40),
(4,5,14,246,550,19,28,24,40,42),
(4,5,15,261,587,19,28,25,41,43),
(4,5,16,276,625,20,28,25,43,45),
(4,5,17,291,664,20,29,25,44,46),
(4,5,18,306,704,20,29,26,46,48),
(4,5,19,321,745,20,29,26,47,49),
(4,5,20,336,787,21,30,27,49,51),
(4,5,21,351,830,21,30,27,51,53),
(4,5,22,367,874,21,30,28,52,54),
(4,5,23,384,919,21,30,28,54,56),
(4,5,24,402,965,21,31,29,55,58),
(4,5,25,421,1012,22,31,29,57,59),
(4,5,26,441,1060,22,31,30,59,61),
(4,5,27,462,1109,22,32,30,60,63),
(4,5,28,484,1159,22,32,31,62,65),
(4,5,29,507,1210,23,32,31,64,66),
(4,5,30,531,1262,23,33,32,65,68),
(4,5,31,556,1315,23,33,32,67,70),
(4,5,32,582,1369,23,33,33,69,72),
(4,5,33,609,1423,24,34,33,70,73),
(4,5,34,637,1477,24,34,34,72,75),
(4,5,35,666,1531,24,34,34,74,77),
(4,5,36,696,1585,24,35,35,76,79),
(4,5,37,727,1639,25,35,35,78,81),
(4,5,38,759,1693,25,35,36,79,83),
(4,5,39,792,1747,25,36,37,81,85),
(4,5,40,826,1801,26,36,37,83,87),
(4,5,41,861,1855,26,37,38,85,88),
(4,5,42,897,1909,26,37,38,87,90),
(4,5,43,934,1963,27,37,39,89,92),
(4,5,44,972,2017,27,38,39,91,94),
(4,5,45,1011,2071,27,38,40,92,96),
(4,5,46,1051,2125,27,39,41,94,98),
(4,5,47,1092,2179,28,39,41,96,100),
(4,5,48,1134,2233,28,39,42,98,102),
(4,5,49,1177,2287,28,40,43,100,104),
(4,5,50,1221,2341,29,40,43,102,106),
(4,5,51,1266,2395,29,41,44,104,109),
(4,5,52,1312,2449,29,41,44,106,111),
(4,5,53,1359,2503,30,42,45,108,113),
(4,5,54,1407,2557,30,42,46,110,115),
(4,5,55,1456,2611,30,43,46,112,117),
(4,5,56,1506,2665,31,43,47,114,119),
(4,5,57,1557,2719,31,43,48,117,121),
(4,5,58,1609,2773,31,44,48,119,124),
(4,5,59,1662,2827,32,44,49,121,126),
(4,5,60,1716,2881,32,45,50,123,128),
(4,5,61,1886,3050,33,45,51,125,130),
(4,5,62,2064,3204,33,46,51,127,132),
(4,5,63,2250,3373,33,46,52,129,135),
(4,5,64,2444,3527,34,47,53,132,137),
(4,5,65,2646,3696,34,47,53,134,139),
(4,5,66,2857,3850,34,48,54,136,142),
(4,5,67,3077,4019,35,48,55,138,144),
(4,5,68,3306,4173,35,49,56,140,146),
(4,5,69,3544,4342,36,49,56,143,149),
(4,5,70,3791,4511,36,50,57,145,151),
(4,11,1,53,100,18,25,19,22,22),
(4,11,2,70,122,19,25,20,23,23),
(4,11,3,87,145,19,26,20,24,24),
(4,11,4,104,169,20,26,21,25,26),
(4,11,5,121,194,20,27,22,26,27),
(4,11,6,138,220,21,27,22,27,28),
(4,11,7,155,247,21,28,23,28,29),
(4,11,8,172,275,22,28,24,29,30),
(4,11,9,189,304,23,29,24,30,32),
(4,11,10,206,334,23,29,25,32,33),
(4,11,11,223,365,24,30,26,33,34),
(4,11,12,240,397,24,31,26,34,35),
(4,11,13,257,430,25,31,27,35,37),
(4,11,14,274,464,26,32,28,36,38),
(4,11,15,291,499,26,32,29,37,39),
(4,11,16,308,535,27,33,29,38,41),
(4,11,17,325,572,28,33,30,40,42),
(4,11,18,343,610,28,34,31,41,43),
(4,11,19,362,649,29,35,32,42,45),
(4,11,20,382,689,30,35,32,43,46),
(4,11,21,403,730,30,36,33,45,48),
(4,11,22,425,772,31,36,34,46,49),
(4,11,23,448,815,32,37,35,47,51),
(4,11,24,472,859,32,38,36,48,52),
(4,11,25,497,904,33,38,36,50,53),
(4,11,26,523,949,34,39,37,51,55),
(4,11,27,550,994,35,40,38,52,56),
(4,11,28,578,1039,35,40,39,54,58),
(4,11,29,607,1084,36,41,40,55,59),
(4,11,30,637,1129,37,42,41,56,61),
(4,11,31,668,1174,38,42,42,58,62),
(4,11,32,700,1219,38,43,42,59,64),
(4,11,33,733,1264,39,44,43,60,66),
(4,11,34,767,1309,40,44,44,62,67),
(4,11,35,802,1354,41,45,45,63,69),
(4,11,36,838,1399,42,46,46,65,70),
(4,11,37,875,1444,42,47,47,66,72),
(4,11,38,913,1489,43,47,48,67,74),
(4,11,39,952,1534,44,48,49,69,75),
(4,11,40,992,1579,45,49,50,70,77),
(4,11,41,1033,1624,46,50,51,72,79),
(4,11,42,1075,1669,46,50,52,73,80),
(4,11,43,1118,1714,47,51,53,75,82),
(4,11,44,1162,1759,48,52,54,76,84),
(4,11,45,1207,1804,49,53,55,78,85),
(4,11,46,1253,1849,50,54,56,79,87),
(4,11,47,1300,1894,51,54,57,81,89),
(4,11,48,1348,1939,52,55,58,83,91),
(4,11,49,1397,1984,53,56,59,84,93),
(4,11,50,1447,2029,53,57,60,86,94),
(4,11,51,1498,2074,54,58,61,87,96),
(4,11,52,1550,2119,55,59,62,89,98),
(4,11,53,1603,2164,56,59,63,91,100),
(4,11,54,1657,2209,57,60,64,92,102),
(4,11,55,1712,2254,58,61,65,94,103),
(4,11,56,1768,2299,59,62,66,95,105),
(4,11,57,1825,2344,60,63,67,97,107),
(4,11,58,1883,2389,61,64,68,99,109),
(4,11,59,1942,2434,62,65,69,101,111),
(4,11,60,2002,2479,63,66,70,102,113),
(4,11,61,2177,2607,64,66,72,104,115),
(4,11,62,2363,2750,65,67,73,106,117),
(4,11,63,2560,2893,66,68,74,107,119),
(4,11,64,2768,3036,67,69,75,109,121),
(4,11,65,2987,3179,68,70,76,111,123),
(4,11,66,3217,3322,69,71,77,113,125),
(4,11,67,3459,3465,70,72,78,115,127),
(4,11,68,3713,3608,71,73,80,116,129),
(4,11,69,3979,3751,72,74,81,118,131),
(4,11,70,4257,3894,73,75,82,120,133),
(5,1,1,70,0,22,18,23,18,25),
(5,1,2,89,0,23,19,24,18,25),
(5,1,3,108,0,25,20,25,18,26),
(5,1,4,127,0,26,20,26,18,26),
(5,1,5,146,0,27,21,28,18,26),
(5,1,6,165,0,29,22,29,18,26),
(5,1,7,184,0,30,23,30,19,27),
(5,1,8,203,0,31,24,31,19,27),
(5,1,9,222,0,33,25,33,19,27),
(5,1,10,241,0,34,25,34,19,28),
(5,1,11,260,0,35,26,35,19,28),
(5,1,12,279,0,37,27,36,19,28),
(5,1,13,298,0,38,28,38,19,28),
(5,1,14,318,0,40,29,39,19,29),
(5,1,15,339,0,41,30,40,19,29),
(5,1,16,361,0,43,31,42,20,29),
(5,1,17,384,0,44,32,43,20,30),
(5,1,18,408,0,46,33,44,20,30),
(5,1,19,433,0,47,34,46,20,31),
(5,1,20,459,0,49,34,47,20,31),
(5,1,21,486,0,50,35,49,20,31),
(5,1,22,514,0,52,36,50,20,32),
(5,1,23,543,0,53,37,51,21,32),
(5,1,24,573,0,55,38,53,21,32),
(5,1,25,604,0,57,39,54,21,33),
(5,1,26,636,0,58,40,56,21,33),
(5,1,27,669,0,60,41,57,21,34),
(5,1,28,703,0,62,42,59,21,34),
(5,1,29,738,0,63,43,60,21,34),
(5,1,30,774,0,65,44,62,22,35),
(5,1,31,811,0,67,46,63,22,35),
(5,1,32,849,0,68,47,65,22,36),
(5,1,33,888,0,70,48,67,22,36),
(5,1,34,928,0,72,49,68,22,36),
(5,1,35,969,0,74,50,70,23,37),
(5,1,36,1011,0,75,51,71,23,37),
(5,1,37,1055,0,77,52,73,23,38),
(5,1,38,1101,0,79,53,75,23,38),
(5,1,39,1149,0,81,54,76,23,39),
(5,1,40,1199,0,83,55,78,24,39),
(5,1,41,1251,0,84,57,80,24,40),
(5,1,42,1305,0,86,58,81,24,40),
(5,1,43,1361,0,88,59,83,24,41),
(5,1,44,1419,0,90,60,85,24,41),
(5,1,45,1479,0,92,61,86,25,42),
(5,1,46,1541,0,94,62,88,25,42),
(5,1,47,1605,0,96,64,90,25,43),
(5,1,48,1671,0,98,65,92,25,43),
(5,1,49,1739,0,100,66,93,25,44),
(5,1,50,1809,0,102,67,95,26,44),
(5,1,51,1881,0,104,69,97,26,45),
(5,1,52,1955,0,106,70,99,26,45),
(5,1,53,2031,0,108,71,101,26,46),
(5,1,54,2109,0,110,72,103,27,46),
(5,1,55,2189,0,112,74,104,27,47),
(5,1,56,2271,0,114,75,106,27,48),
(5,1,57,2355,0,116,76,108,27,48),
(5,1,58,2441,0,118,78,110,28,49),
(5,1,59,2529,0,120,79,112,28,49),
(5,1,60,2619,0,122,80,114,28,50),
(5,1,61,2852,0,124,82,116,28,50),
(5,1,62,3099,0,126,83,118,29,51),
(5,1,63,3360,0,128,84,120,29,52),
(5,1,64,3635,0,131,86,122,29,52),
(5,1,65,3925,0,133,87,124,30,53),
(5,1,66,4230,0,135,88,126,30,53),
(5,1,67,4550,0,137,90,128,30,54),
(5,1,68,4886,0,139,91,130,30,55),
(5,1,69,5238,0,142,93,132,31,55),
(5,1,70,5606,0,144,94,134,31,56),
(5,4,1,65,0,20,21,22,18,25),
(5,4,2,82,0,21,22,23,18,25),
(5,4,3,99,0,22,24,23,18,26),
(5,4,4,116,0,22,25,24,18,26),
(5,4,5,133,0,23,27,25,19,26),
(5,4,6,150,0,24,28,25,19,27),
(5,4,7,167,0,25,30,26,19,27),
(5,4,8,184,0,25,31,27,19,27),
(5,4,9,201,0,26,33,28,19,28),
(5,4,10,218,0,27,34,28,19,28),
(5,4,11,235,0,28,36,29,20,29),
(5,4,12,252,0,29,38,30,20,29),
(5,4,13,269,0,30,39,31,20,29),
(5,4,14,286,0,31,41,32,20,30),
(5,4,15,303,0,31,42,32,20,30),
(5,4,16,321,0,32,44,33,21,31),
(5,4,17,340,0,33,46,34,21,31),
(5,4,18,360,0,34,47,35,21,32),
(5,4,19,381,0,35,49,36,21,32),
(5,4,20,403,0,36,51,36,21,32),
(5,4,21,426,0,37,52,37,22,33),
(5,4,22,450,0,38,54,38,22,33),
(5,4,23,475,0,39,56,39,22,34),
(5,4,24,501,0,40,58,40,22,34),
(5,4,25,528,0,41,60,41,23,35),
(5,4,26,556,0,42,61,42,23,35),
(5,4,27,585,0,43,63,43,23,36),
(5,4,28,615,0,44,65,44,23,36),
(5,4,29,646,0,45,67,44,24,37),
(5,4,30,678,0,46,69,45,24,37),
(5,4,31,711,0,47,71,46,24,38),
(5,4,32,745,0,48,72,47,24,38),
(5,4,33,780,0,49,74,48,25,39),
(5,4,34,816,0,50,76,49,25,39),
(5,4,35,853,0,51,78,50,25,40),
(5,4,36,891,0,52,80,51,25,41),
(5,4,37,930,0,53,82,52,26,41),
(5,4,38,970,0,54,84,53,26,42),
(5,4,39,1011,0,55,86,54,26,42),
(5,4,40,1053,0,56,88,55,27,43),
(5,4,41,1096,0,57,90,56,27,43),
(5,4,42,1140,0,59,92,57,27,44),
(5,4,43,1185,0,60,94,58,27,45),
(5,4,44,1231,0,61,96,59,28,45),
(5,4,45,1278,0,62,99,60,28,46),
(5,4,46,1326,0,63,101,61,28,46),
(5,4,47,1375,0,64,103,63,29,47),
(5,4,48,1425,0,66,105,64,29,48),
(5,4,49,1476,0,67,107,65,29,48),
(5,4,50,1528,0,68,109,66,30,49),
(5,4,51,1581,0,69,111,67,30,50),
(5,4,52,1635,0,70,114,68,30,50),
(5,4,53,1690,0,72,116,69,31,51),
(5,4,54,1746,0,73,118,70,31,52),
(5,4,55,1803,0,74,120,72,31,52),
(5,4,56,1861,0,75,123,73,32,53),
(5,4,57,1920,0,77,125,74,32,54),
(5,4,58,1980,0,78,127,75,32,54),
(5,4,59,2041,0,79,130,76,33,55),
(5,4,60,2103,0,81,132,77,33,56),
(5,4,61,2292,0,82,134,79,34,56),
(5,4,62,2490,0,83,137,80,34,57),
(5,4,63,2697,0,84,139,81,34,58),
(5,4,64,2913,0,86,141,82,35,59),
(5,4,65,3139,0,87,144,84,35,59),
(5,4,66,3375,0,88,146,85,35,60),
(5,4,67,3621,0,90,149,86,36,61),
(5,4,68,3878,0,91,151,87,36,61),
(5,4,69,4146,0,93,154,89,37,62),
(5,4,70,4425,0,94,156,90,37,63),
(5,5,1,62,130,19,18,21,20,28),
(5,5,2,77,154,19,18,21,21,29),
(5,5,3,92,179,19,18,22,23,31),
(5,5,4,107,205,19,19,22,24,32),
(5,5,5,122,232,20,19,22,25,33),
(5,5,6,137,260,20,19,23,27,35),
(5,5,7,152,289,20,19,23,28,36),
(5,5,8,167,319,20,20,24,29,38),
(5,5,9,182,350,20,20,24,31,39),
(5,5,10,197,382,20,20,24,32,40),
(5,5,11,212,415,21,20,25,34,42),
(5,5,12,227,449,21,21,25,35,43),
(5,5,13,242,484,21,21,26,37,45),
(5,5,14,257,520,21,21,26,38,46),
(5,5,15,272,557,21,21,26,39,48),
(5,5,16,287,595,22,22,27,41,50),
(5,5,17,302,634,22,22,27,42,51),
(5,5,18,317,674,22,22,28,44,53),
(5,5,19,332,715,22,23,28,46,54),
(5,5,20,347,757,22,23,29,47,56),
(5,5,21,362,800,23,23,29,49,57),
(5,5,22,378,844,23,23,30,50,59),
(5,5,23,395,889,23,24,30,52,61),
(5,5,24,413,935,23,24,31,53,62),
(5,5,25,432,982,24,24,31,55,64),
(5,5,26,452,1030,24,25,32,57,66),
(5,5,27,473,1079,24,25,32,58,68),
(5,5,28,495,1129,24,25,33,60,69),
(5,5,29,518,1180,25,26,33,62,71),
(5,5,30,542,1232,25,26,34,63,73),
(5,5,31,567,1285,25,26,34,65,75),
(5,5,32,593,1339,25,27,35,67,76),
(5,5,33,620,1393,26,27,35,69,78),
(5,5,34,648,1447,26,27,36,70,80),
(5,5,35,677,1501,26,28,36,72,82),
(5,5,36,707,1555,26,28,37,74,84),
(5,5,37,738,1609,27,28,37,76,86),
(5,5,38,770,1663,27,29,38,77,87),
(5,5,39,803,1717,27,29,38,79,89),
(5,5,40,837,1771,28,30,39,81,91),
(5,5,41,872,1825,28,30,40,83,93),
(5,5,42,908,1879,28,30,40,85,95),
(5,5,43,945,1933,28,31,41,87,97),
(5,5,44,983,1987,29,31,41,89,99),
(5,5,45,1022,2041,29,32,42,91,101),
(5,5,46,1062,2095,29,32,43,92,103),
(5,5,47,1103,2149,30,32,43,94,105),
(5,5,48,1145,2203,30,33,44,96,107),
(5,5,49,1188,2257,30,33,44,98,109),
(5,5,50,1232,2311,31,34,45,100,111),
(5,5,51,1277,2365,31,34,46,102,113),
(5,5,52,1323,2419,31,35,46,104,115),
(5,5,53,1370,2473,32,35,47,106,118),
(5,5,54,1418,2527,32,35,48,108,120),
(5,5,55,1467,2581,32,36,48,110,122),
(5,5,56,1517,2635,33,36,49,113,124),
(5,5,57,1568,2689,33,37,50,115,126),
(5,5,58,1620,2743,33,37,50,117,128),
(5,5,59,1673,2797,34,38,51,119,131),
(5,5,60,1727,2851,34,38,52,121,133),
(5,5,61,1897,3020,34,39,52,123,135),
(5,5,62,2075,3174,35,39,53,125,137),
(5,5,63,2261,3343,35,40,54,127,140),
(5,5,64,2455,3497,36,40,55,130,142),
(5,5,65,2657,3666,36,41,55,132,144),
(5,5,66,2868,3820,36,41,56,134,147),
(5,5,67,3088,3989,37,41,57,136,149),
(5,5,68,3317,4143,37,42,58,138,151),
(5,5,69,3555,4312,38,42,58,141,154),
(5,5,70,3802,4481,38,43,59,143,156),
(5,8,1,62,135,19,18,21,21,27),
(5,8,2,77,160,19,18,21,22,28),
(5,8,3,92,186,19,18,22,24,30),
(5,8,4,107,213,19,18,22,25,31),
(5,8,5,122,241,19,19,22,26,32),
(5,8,6,137,270,19,19,22,28,34),
(5,8,7,152,300,20,19,23,29,35),
(5,8,8,167,331,20,19,23,31,36),
(5,8,9,182,363,20,19,23,32,38),
(5,8,10,197,396,20,19,24,34,39),
(5,8,11,212,430,20,20,24,35,40),
(5,8,12,227,465,20,20,24,37,42),
(5,8,13,242,501,20,20,25,38,43),
(5,8,14,257,538,20,20,25,40,45),
(5,8,15,272,576,20,20,25,41,46),
(5,8,16,287,615,21,21,26,43,48),
(5,8,17,302,655,21,21,26,44,49),
(5,8,18,317,696,21,21,26,46,51),
(5,8,19,332,738,21,21,27,48,52),
(5,8,20,347,781,21,21,27,49,54),
(5,8,21,362,825,21,22,27,51,55),
(5,8,22,377,870,21,22,28,52,57),
(5,8,23,392,916,21,22,28,54,58),
(5,8,24,408,963,22,22,29,56,60),
(5,8,25,425,1011,22,23,29,57,62),
(5,8,26,443,1060,22,23,29,59,63),
(5,8,27,462,1110,22,23,30,61,65),
(5,8,28,482,1161,22,23,30,63,67),
(5,8,29,503,1212,22,24,31,64,68),
(5,8,30,525,1263,23,24,31,66,70),
(5,8,31,548,1314,23,24,31,68,72),
(5,8,32,572,1365,23,24,32,70,73),
(5,8,33,597,1416,23,25,32,72,75),
(5,8,34,623,1467,23,25,33,73,77),
(5,8,35,650,1518,24,25,33,75,79),
(5,8,36,678,1569,24,25,34,77,80),
(5,8,37,707,1620,24,26,34,79,82),
(5,8,38,737,1671,24,26,35,81,84),
(5,8,39,768,1722,24,26,35,83,86),
(5,8,40,800,1773,24,27,35,85,88),
(5,8,41,833,1824,25,27,36,87,90),
(5,8,42,867,1875,25,27,36,89,91),
(5,8,43,902,1926,25,27,37,90,93),
(5,8,44,938,1977,25,28,37,92,95),
(5,8,45,975,2028,26,28,38,94,97),
(5,8,46,1013,2079,26,28,38,96,99),
(5,8,47,1052,2130,26,29,39,98,101),
(5,8,48,1092,2181,26,29,39,100,103),
(5,8,49,1133,2232,26,29,40,103,105),
(5,8,50,1175,2283,27,30,40,105,107),
(5,8,51,1218,2334,27,30,41,107,109),
(5,8,52,1262,2385,27,30,42,109,111),
(5,8,53,1307,2436,27,31,42,111,113),
(5,8,54,1353,2487,28,31,43,113,115),
(5,8,55,1400,2538,28,31,43,115,117),
(5,8,56,1448,2589,28,32,44,117,119),
(5,8,57,1497,2640,28,32,44,119,121),
(5,8,58,1547,2691,29,32,45,122,123),
(5,8,59,1598,2742,29,33,45,124,126),
(5,8,60,1650,2793,29,33,46,126,128),
(5,8,61,1816,2926,29,34,47,128,130),
(5,8,62,1991,3074,30,34,47,131,132),
(5,8,63,2175,3207,30,34,48,133,134),
(5,8,64,2368,3355,30,35,48,135,136),
(5,8,65,2570,3488,31,35,49,137,139),
(5,8,66,2782,3636,31,35,50,140,141),
(5,8,67,3004,3769,31,36,50,142,143),
(5,8,68,3236,3917,31,36,51,144,145),
(5,8,69,3479,4050,32,37,51,147,148),
(5,8,70,3733,4198,32,37,52,149,150),
(5,9,1,63,110,19,18,22,20,27),
(5,9,2,78,133,19,18,23,21,28),
(5,9,3,93,157,20,19,23,22,29),
(5,9,4,108,182,20,19,24,24,30),
(5,9,5,123,208,20,19,24,25,32),
(5,9,6,138,235,20,20,25,26,33),
(5,9,7,153,263,21,20,25,27,34),
(5,9,8,168,292,21,21,26,28,35),
(5,9,9,183,322,21,21,26,30,36),
(5,9,10,198,353,22,21,27,31,38),
(5,9,11,213,385,22,22,28,32,39),
(5,9,12,228,418,22,22,28,34,40),
(5,9,13,243,452,23,23,29,35,41),
(5,9,14,258,487,23,23,30,36,43),
(5,9,15,273,523,23,24,30,37,44),
(5,9,16,288,560,24,24,31,39,45),
(5,9,17,303,598,24,24,31,40,47),
(5,9,18,319,637,24,25,32,42,48),
(5,9,19,336,677,25,25,33,43,49),
(5,9,20,354,718,25,26,33,44,51),
(5,9,21,373,760,26,26,34,46,52),
(5,9,22,393,803,26,27,35,47,53),
(5,9,23,414,847,26,27,36,49,55),
(5,9,24,436,892,27,28,36,50,56),
(5,9,25,459,938,27,28,37,52,58),
(5,9,26,483,985,27,29,38,53,59),
(5,9,27,508,1033,28,29,38,55,60),
(5,9,28,534,1082,28,30,39,56,62),
(5,9,29,561,1132,29,30,40,58,63),
(5,9,30,589,1183,29,31,41,59,65),
(5,9,31,618,1234,30,31,41,61,66),
(5,9,32,648,1285,30,32,42,62,68),
(5,9,33,679,1336,30,32,43,64,69),
(5,9,34,711,1387,31,33,44,65,71),
(5,9,35,744,1438,31,33,45,67,73),
(5,9,36,778,1489,32,34,45,69,74),
(5,9,37,813,1540,32,34,46,70,76),
(5,9,38,849,1591,33,35,47,72,77),
(5,9,39,886,1642,33,36,48,73,79),
(5,9,40,924,1693,34,36,49,75,81),
(5,9,41,963,1744,34,37,49,77,82),
(5,9,42,1003,1795,35,37,50,78,84),
(5,9,43,1044,1846,35,38,51,80,86),
(5,9,44,1086,1897,36,39,52,82,87),
(5,9,45,1129,1948,36,39,53,84,89),
(5,9,46,1173,1999,37,40,54,85,91),
(5,9,47,1218,2050,37,40,55,87,92),
(5,9,48,1264,2101,38,41,55,89,94),
(5,9,49,1311,2152,38,42,56,91,96),
(5,9,50,1359,2203,39,42,57,92,98),
(5,9,51,1408,2254,39,43,58,94,100),
(5,9,52,1458,2305,40,44,59,96,101),
(5,9,53,1509,2356,40,44,60,98,103),
(5,9,54,1561,2407,41,45,61,100,105),
(5,9,55,1614,2458,41,45,62,102,107),
(5,9,56,1668,2509,42,46,63,103,109),
(5,9,57,1723,2560,42,47,64,105,111),
(5,9,58,1779,2611,43,47,65,107,112),
(5,9,59,1836,2662,43,48,66,109,114),
(5,9,60,1894,2713,44,49,67,111,116),
(5,9,61,2070,2867,45,50,68,113,118),
(5,9,62,2255,3021,45,50,69,115,120),
(5,9,63,2449,3190,46,51,70,117,122),
(5,9,64,2652,3344,46,52,71,119,124),
(5,9,65,2864,3498,47,52,72,121,126),
(5,9,66,3086,3667,48,53,73,123,128),
(5,9,67,3318,3821,48,54,74,125,130),
(5,9,68,3561,3975,49,55,75,127,132),
(5,9,69,3815,4144,49,55,76,129,134),
(5,9,70,4080,4298,50,56,77,131,136),
(6,1,1,80,0,28,15,24,15,22),
(6,1,2,99,0,29,16,25,15,22),
(6,1,3,118,0,31,17,26,15,23),
(6,1,4,137,0,32,17,27,15,23),
(6,1,5,156,0,33,18,29,15,23),
(6,1,6,175,0,34,19,30,15,23),
(6,1,7,194,0,36,20,31,16,24),
(6,1,8,213,0,37,21,32,16,24),
(6,1,9,232,0,38,22,34,16,24),
(6,1,10,251,0,40,22,35,16,25),
(6,1,11,270,0,41,23,36,16,25),
(6,1,12,289,0,43,24,37,16,25),
(6,1,13,308,0,44,25,39,16,26),
(6,1,14,328,0,46,26,40,16,26),
(6,1,15,349,0,47,27,41,17,26),
(6,1,16,371,0,48,28,43,17,27),
(6,1,17,394,0,50,29,44,17,27),
(6,1,18,418,0,51,30,45,17,27),
(6,1,19,443,0,53,31,47,17,28),
(6,1,20,469,0,54,32,48,17,28),
(6,1,21,496,0,56,33,50,17,28),
(6,1,22,524,0,58,34,51,18,29),
(6,1,23,553,0,59,35,52,18,29),
(6,1,24,583,0,61,36,54,18,30),
(6,1,25,614,0,62,37,55,18,30),
(6,1,26,646,0,64,38,57,18,30),
(6,1,27,679,0,66,39,58,18,31),
(6,1,28,713,0,67,40,60,18,31),
(6,1,29,748,0,69,41,61,19,32),
(6,1,30,784,0,71,42,63,19,32),
(6,1,31,821,0,72,43,64,19,32),
(6,1,32,859,0,74,44,66,19,33),
(6,1,33,898,0,76,45,67,19,33),
(6,1,34,938,0,77,46,69,20,34),
(6,1,35,979,0,79,47,71,20,34),
(6,1,36,1021,0,81,48,72,20,35),
(6,1,37,1065,0,83,49,74,20,35),
(6,1,38,1111,0,85,50,76,20,35),
(6,1,39,1159,0,86,51,77,21,36),
(6,1,40,1209,0,88,53,79,21,36),
(6,1,41,1261,0,90,54,81,21,37),
(6,1,42,1315,0,92,55,82,21,37),
(6,1,43,1371,0,94,56,84,21,38),
(6,1,44,1429,0,96,57,86,22,38),
(6,1,45,1489,0,98,58,87,22,39),
(6,1,46,1551,0,99,60,89,22,39),
(6,1,47,1615,0,101,61,91,22,40),
(6,1,48,1681,0,103,62,93,22,40),
(6,1,49,1749,0,105,63,94,23,41),
(6,1,50,1819,0,107,65,96,23,41),
(6,1,51,1891,0,109,66,98,23,42),
(6,1,52,1965,0,111,67,100,23,42),
(6,1,53,2041,0,113,68,102,24,43),
(6,1,54,2119,0,115,70,104,24,44),
(6,1,55,2199,0,117,71,105,24,44),
(6,1,56,2281,0,119,72,107,24,45),
(6,1,57,2365,0,122,73,109,25,45),
(6,1,58,2451,0,124,75,111,25,46),
(6,1,59,2539,0,126,76,113,25,46),
(6,1,60,2629,0,128,77,115,25,47),
(6,1,61,2862,0,130,79,117,26,48),
(6,1,62,3109,0,132,80,119,26,48),
(6,1,63,3370,0,134,81,121,26,49),
(6,1,64,3645,0,137,83,123,26,49),
(6,1,65,3935,0,139,84,125,27,50),
(6,1,66,4240,0,141,85,127,27,51),
(6,1,67,4560,0,143,87,129,27,51),
(6,1,68,4896,0,145,88,131,27,52),
(6,1,69,5248,0,148,90,133,28,52),
(6,1,70,5616,0,150,91,135,28,53),
(6,3,1,76,80,25,18,23,15,23),
(6,3,2,93,100,25,19,24,16,24),
(6,3,3,110,121,26,21,25,16,24),
(6,3,4,127,143,26,22,26,17,25),
(6,3,5,144,166,27,24,27,17,25),
(6,3,6,161,190,27,25,28,18,26),
(6,3,7,178,215,28,26,28,19,27),
(6,3,8,195,241,28,28,29,19,27),
(6,3,9,212,268,28,29,30,20,28),
(6,3,10,229,296,29,31,31,20,29),
(6,3,11,246,325,29,32,32,21,29),
(6,3,12,263,355,30,34,33,22,30),
(6,3,13,280,386,30,35,34,22,31),
(6,3,14,298,418,31,37,35,23,32),
(6,3,15,317,451,31,38,36,24,32),
(6,3,16,337,485,32,40,37,24,33),
(6,3,17,358,520,32,41,39,25,34),
(6,3,18,380,556,33,43,40,26,35),
(6,3,19,403,593,33,45,41,27,35),
(6,3,20,427,631,34,46,42,27,36),
(6,3,21,452,670,34,48,43,28,37),
(6,3,22,478,710,35,50,44,29,38),
(6,3,23,505,751,35,51,45,29,38),
(6,3,24,533,793,36,53,46,30,39),
(6,3,25,562,836,37,55,47,31,40),
(6,3,26,592,880,37,56,48,32,41),
(6,3,27,623,925,38,58,50,32,42),
(6,3,28,655,970,38,60,51,33,42),
(6,3,29,688,1015,39,62,52,34,43),
(6,3,30,722,1060,39,63,53,35,44),
(6,3,31,757,1105,40,65,54,36,45),
(6,3,32,793,1150,41,67,56,36,46),
(6,3,33,830,1195,41,69,57,37,47),
(6,3,34,868,1240,42,71,58,38,48),
(6,3,35,907,1285,43,72,59,39,48),
(6,3,36,947,1330,43,74,61,40,49),
(6,3,37,988,1375,44,76,62,40,50),
(6,3,38,1030,1420,45,78,63,41,51),
(6,3,39,1073,1465,45,80,64,42,52),
(6,3,40,1117,1510,46,82,66,43,53),
(6,3,41,1162,1555,47,84,67,44,54),
(6,3,42,1208,1600,47,86,68,45,55),
(6,3,43,1255,1645,48,88,70,46,56),
(6,3,44,1303,1690,49,90,71,46,57),
(6,3,45,1352,1735,49,92,72,47,58),
(6,3,46,1402,1780,50,94,74,48,59),
(6,3,47,1453,1825,51,96,75,49,60),
(6,3,48,1505,1870,51,98,77,50,61),
(6,3,49,1558,1915,52,100,78,51,62),
(6,3,50,1612,1960,53,102,79,52,63),
(6,3,51,1667,2005,54,104,81,53,64),
(6,3,52,1723,2050,54,106,82,54,65),
(6,3,53,1780,2095,55,108,84,55,66),
(6,3,54,1838,2140,56,110,85,56,67),
(6,3,55,1897,2185,57,112,87,57,68),
(6,3,56,1957,2230,57,114,88,58,69),
(6,3,57,2018,2275,58,117,90,59,70),
(6,3,58,2080,2320,59,119,91,60,71),
(6,3,59,2143,2365,60,121,93,61,72),
(6,3,60,2207,2410,61,123,94,62,74),
(6,3,61,2393,2591,61,125,96,63,75),
(6,3,62,2588,2772,62,128,97,64,76),
(6,3,63,2792,2953,63,130,99,65,77),
(6,3,64,3005,3134,64,132,100,66,78),
(6,3,65,3227,3330,65,134,102,67,79),
(6,3,66,3459,3511,66,137,104,68,80),
(6,3,67,3701,3692,66,139,105,69,81),
(6,3,68,3953,3873,67,141,107,70,83),
(6,3,69,4215,4054,68,144,108,71,84),
(6,3,70,4488,4250,69,146,110,72,85),
(6,7,1,77,71,26,15,23,16,24),
(6,7,2,94,92,27,15,24,17,25),
(6,7,3,111,114,28,16,25,18,26),
(6,7,4,128,137,28,16,26,19,27),
(6,7,5,145,161,29,17,27,20,28),
(6,7,6,162,186,30,17,28,21,29),
(6,7,7,179,212,31,18,29,22,30),
(6,7,8,196,239,32,18,30,23,31),
(6,7,9,213,267,33,19,31,24,32),
(6,7,10,230,296,34,19,32,25,33),
(6,7,11,247,326,35,20,33,26,35),
(6,7,12,264,357,35,20,34,27,36),
(6,7,13,281,389,36,21,35,28,37),
(6,7,14,298,422,37,21,36,29,38),
(6,7,15,315,456,38,22,37,30,39),
(6,7,16,332,491,39,22,39,31,40),
(6,7,17,350,527,40,23,40,32,42),
(6,7,18,369,564,41,23,41,33,43),
(6,7,19,389,602,42,24,42,34,44),
(6,7,20,410,641,43,24,43,35,45),
(6,7,21,432,681,44,25,44,36,46),
(6,7,22,455,722,45,25,45,37,48),
(6,7,23,479,764,46,26,47,38,49),
(6,7,24,504,807,47,27,48,40,50),
(6,7,25,530,851,48,27,49,41,51),
(6,7,26,557,896,49,28,50,42,53),
(6,7,27,585,942,51,28,52,43,54),
(6,7,28,614,989,52,29,53,44,55),
(6,7,29,644,1037,53,29,54,45,57),
(6,7,30,675,1086,54,30,55,47,58),
(6,7,31,707,1136,55,31,57,48,59),
(6,7,32,740,1187,56,31,58,49,61),
(6,7,33,774,1238,57,32,59,50,62),
(6,7,34,809,1289,58,33,61,51,64),
(6,7,35,845,1340,60,33,62,53,65),
(6,7,36,882,1391,61,34,63,54,66),
(6,7,37,920,1442,62,34,65,55,68),
(6,7,38,959,1493,63,35,66,57,69),
(6,7,39,999,1544,64,36,67,58,71),
(6,7,40,1040,1595,66,36,69,59,72),
(6,7,41,1082,1646,67,37,70,60,74),
(6,7,42,1125,1697,68,38,72,62,75),
(6,7,43,1169,1748,69,38,73,63,77),
(6,7,44,1214,1799,70,39,74,64,78),
(6,7,45,1260,1850,72,40,76,66,80),
(6,7,46,1307,1901,73,41,77,67,81),
(6,7,47,1355,1952,74,41,79,69,83),
(6,7,48,1404,2003,76,42,80,70,84),
(6,7,49,1454,2054,77,43,82,71,86),
(6,7,50,1505,2105,78,43,83,73,88),
(6,7,51,1557,2156,80,44,85,74,89),
(6,7,52,1610,2207,81,45,86,76,91),
(6,7,53,1664,2258,82,46,88,77,92),
(6,7,54,1719,2309,84,46,90,78,94),
(6,7,55,1775,2360,85,47,91,80,96),
(6,7,56,1832,2411,86,48,93,81,97),
(6,7,57,1890,2462,88,49,94,83,99),
(6,7,58,1949,2513,89,49,96,84,101),
(6,7,59,2009,2564,91,50,97,86,102),
(6,7,60,2070,2615,92,51,99,87,104),
(6,7,61,2238,2774,94,52,101,89,106),
(6,7,62,2414,2933,95,52,102,90,108),
(6,7,63,2598,3107,96,53,104,92,109),
(6,7,64,2790,3266,98,54,106,93,111),
(6,7,65,2991,3425,99,55,107,95,113),
(6,7,66,3201,3599,101,56,109,97,115),
(6,7,67,3421,3758,102,57,111,98,117),
(6,7,68,3651,3917,104,57,113,100,118),
(6,7,69,3891,4091,105,58,114,101,120),
(6,7,70,4141,4250,107,59,116,103,122),
(6,11,1,74,67,26,15,22,17,24),
(6,11,2,91,89,27,16,23,18,25),
(6,11,3,108,112,27,16,23,19,26),
(6,11,4,125,136,28,17,24,20,27),
(6,11,5,142,161,28,17,25,21,29),
(6,11,6,159,187,29,18,25,22,30),
(6,11,7,176,214,29,18,26,23,31),
(6,11,8,193,242,30,19,27,24,32),
(6,11,9,210,271,30,19,27,26,34),
(6,11,10,227,301,31,20,28,27,35),
(6,11,11,244,332,32,20,29,28,36),
(6,11,12,261,364,32,21,29,29,37),
(6,11,13,278,397,33,21,30,30,39),
(6,11,14,295,431,33,22,31,31,40),
(6,11,15,312,466,34,23,32,32,41),
(6,11,16,329,502,35,23,32,34,43),
(6,11,17,346,539,35,24,33,35,44),
(6,11,18,364,577,36,24,34,36,45),
(6,11,19,383,616,37,25,35,37,47),
(6,11,20,403,656,37,26,35,39,48),
(6,11,21,424,697,38,26,36,40,50),
(6,11,22,446,739,39,27,37,41,51),
(6,11,23,469,782,39,28,38,42,52),
(6,11,24,493,826,40,28,39,44,54),
(6,11,25,518,871,41,29,39,45,55),
(6,11,26,544,916,41,30,40,46,57),
(6,11,27,571,961,42,30,41,47,58),
(6,11,28,599,1006,43,31,42,49,60),
(6,11,29,628,1051,44,32,43,50,61),
(6,11,30,658,1096,44,32,44,52,63),
(6,11,31,689,1141,45,33,44,53,64),
(6,11,32,721,1186,46,34,45,54,66),
(6,11,33,754,1231,47,34,46,56,67),
(6,11,34,788,1276,47,35,47,57,69),
(6,11,35,823,1321,48,36,48,58,71),
(6,11,36,859,1366,49,36,49,60,72),
(6,11,37,896,1411,50,37,50,61,74),
(6,11,38,934,1456,51,38,51,63,76),
(6,11,39,973,1501,52,39,52,64,77),
(6,11,40,1013,1546,52,39,53,66,79),
(6,11,41,1054,1591,53,40,54,67,81),
(6,11,42,1096,1636,54,41,55,69,82),
(6,11,43,1139,1681,55,42,56,70,84),
(6,11,44,1183,1726,56,43,57,72,86),
(6,11,45,1228,1771,57,43,57,73,87),
(6,11,46,1274,1816,57,44,58,75,89),
(6,11,47,1321,1861,58,45,60,76,91),
(6,11,48,1369,1906,59,46,61,78,93),
(6,11,49,1418,1951,60,47,62,79,94),
(6,11,50,1468,1996,61,47,63,81,96),
(6,11,51,1519,2041,62,48,64,83,98),
(6,11,52,1571,2086,63,49,65,84,100),
(6,11,53,1624,2131,64,50,66,86,102),
(6,11,54,1678,2176,65,51,67,87,104),
(6,11,55,1733,2221,66,51,68,89,105),
(6,11,56,1789,2266,67,52,69,91,107),
(6,11,57,1846,2311,68,53,70,92,109),
(6,11,58,1904,2356,69,54,71,94,111),
(6,11,59,1963,2401,70,55,72,96,113),
(6,11,60,2023,2446,71,56,73,97,115),
(6,11,61,2198,2574,72,57,74,99,117),
(6,11,62,2384,2717,73,58,76,101,119),
(6,11,63,2581,2860,74,59,77,103,121),
(6,11,64,2789,3003,75,59,78,104,123),
(6,11,65,3008,3146,76,60,79,106,125),
(6,11,66,3238,3289,77,61,80,108,127),
(6,11,67,3480,3432,78,62,81,110,129),
(6,11,68,3734,3575,79,63,83,111,131),
(6,11,69,4000,3718,80,64,84,113,133),
(6,11,70,4278,3861,81,65,85,115,135),
(7,1,1,50,0,18,23,21,24,20),
(7,1,2,69,0,19,24,22,24,20),
(7,1,3,88,0,21,25,23,24,21),
(7,1,4,107,0,22,25,25,24,21),
(7,1,5,126,0,23,26,26,24,21),
(7,1,6,145,0,25,27,27,24,21),
(7,1,7,164,0,26,28,28,24,22),
(7,1,8,183,0,27,29,29,25,22),
(7,1,9,202,0,29,29,31,25,22),
(7,1,10,221,0,30,30,32,25,23),
(7,1,11,240,0,32,31,33,25,23),
(7,1,12,259,0,33,32,34,25,23),
(7,1,13,278,0,34,33,36,25,24),
(7,1,14,298,0,36,34,37,25,24),
(7,1,15,319,0,37,35,38,25,24),
(7,1,16,341,0,39,36,40,25,25),
(7,1,17,364,0,40,36,41,25,25),
(7,1,18,388,0,42,37,43,26,25),
(7,1,19,413,0,43,38,44,26,26),
(7,1,20,439,0,45,39,45,26,26),
(7,1,21,466,0,47,40,47,26,26),
(7,1,22,494,0,48,41,48,26,27),
(7,1,23,523,0,50,42,50,26,27),
(7,1,24,553,0,51,43,51,26,28),
(7,1,25,584,0,53,44,52,27,28),
(7,1,26,616,0,55,45,54,27,28),
(7,1,27,649,0,56,46,55,27,29),
(7,1,28,683,0,58,47,57,27,29),
(7,1,29,718,0,59,48,58,27,30),
(7,1,30,754,0,61,49,60,27,30),
(7,1,31,791,0,63,50,62,27,30),
(7,1,32,829,0,65,51,63,28,31),
(7,1,33,868,0,66,52,65,28,31),
(7,1,34,908,0,68,53,66,28,32),
(7,1,35,949,0,70,55,68,28,32),
(7,1,36,991,0,72,56,69,28,33),
(7,1,37,1035,0,73,57,71,29,33),
(7,1,38,1081,0,75,58,73,29,34),
(7,1,39,1129,0,77,59,74,29,34),
(7,1,40,1179,0,79,60,76,29,35),
(7,1,41,1231,0,81,61,78,29,35),
(7,1,42,1285,0,82,62,79,30,35),
(7,1,43,1341,0,84,64,81,30,36),
(7,1,44,1399,0,86,65,83,30,36),
(7,1,45,1459,0,88,66,85,30,37),
(7,1,46,1521,0,90,67,86,30,37),
(7,1,47,1585,0,92,68,88,31,38),
(7,1,48,1651,0,94,70,90,31,38),
(7,1,49,1719,0,96,71,92,31,39),
(7,1,50,1789,0,98,72,93,31,40),
(7,1,51,1861,0,100,73,95,32,40),
(7,1,52,1935,0,102,75,97,32,41),
(7,1,53,2011,0,104,76,99,32,41),
(7,1,54,2089,0,106,77,101,32,42),
(7,1,55,2169,0,108,78,103,33,42),
(7,1,56,2251,0,110,80,104,33,43),
(7,1,57,2335,0,112,81,106,33,43),
(7,1,58,2421,0,114,82,108,33,44),
(7,1,59,2509,0,116,84,110,34,44),
(7,1,60,2599,0,118,85,112,34,45),
(7,1,61,2832,0,120,86,114,34,46),
(7,1,62,3079,0,122,88,116,35,46),
(7,1,63,3340,0,125,89,118,35,47),
(7,1,64,3615,0,127,91,120,35,47),
(7,1,65,3905,0,129,92,122,35,48),
(7,1,66,4210,0,131,93,124,36,49),
(7,1,67,4530,0,133,95,126,36,49),
(7,1,68,4866,0,136,96,128,36,50),
(7,1,69,5218,0,138,98,130,37,50),
(7,1,70,5586,0,140,99,132,37,51),
(7,4,1,45,0,16,26,20,24,20),
(7,4,2,62,0,17,27,21,24,20),
(7,4,3,79,0,18,29,21,24,21),
(7,4,4,96,0,18,30,22,24,21),
(7,4,5,113,0,19,32,23,25,21),
(7,4,6,130,0,20,33,24,25,22),
(7,4,7,147,0,21,35,24,25,22),
(7,4,8,164,0,22,36,25,25,23),
(7,4,9,181,0,22,38,26,25,23),
(7,4,10,198,0,23,39,26,25,23),
(7,4,11,215,0,24,41,27,25,24),
(7,4,12,232,0,25,42,28,26,24),
(7,4,13,249,0,26,44,29,26,25),
(7,4,14,266,0,27,46,30,26,25),
(7,4,15,283,0,28,47,30,26,25),
(7,4,16,301,0,28,49,31,26,26),
(7,4,17,320,0,29,50,32,27,26),
(7,4,18,340,0,30,52,33,27,27),
(7,4,19,361,0,31,54,34,27,27),
(7,4,20,383,0,32,56,35,27,28),
(7,4,21,406,0,33,57,35,27,28),
(7,4,22,430,0,34,59,36,28,29),
(7,4,23,455,0,35,61,37,28,29),
(7,4,24,481,0,36,62,38,28,30),
(7,4,25,508,0,37,64,39,28,30),
(7,4,26,536,0,38,66,40,29,31),
(7,4,27,565,0,39,68,41,29,31),
(7,4,28,595,0,40,70,42,29,32),
(7,4,29,626,0,41,72,43,29,32),
(7,4,30,658,0,42,73,43,29,33),
(7,4,31,691,0,43,75,44,30,33),
(7,4,32,725,0,44,77,45,30,34),
(7,4,33,760,0,45,79,46,30,34),
(7,4,34,796,0,46,81,47,31,35),
(7,4,35,833,0,47,83,48,31,35),
(7,4,36,871,0,48,85,49,31,36),
(7,4,37,910,0,49,87,50,31,36),
(7,4,38,950,0,50,89,51,32,37),
(7,4,39,991,0,51,91,52,32,38),
(7,4,40,1033,0,53,93,53,32,38),
(7,4,41,1076,0,54,95,54,33,39),
(7,4,42,1120,0,55,97,55,33,39),
(7,4,43,1165,0,56,99,56,33,40),
(7,4,44,1211,0,57,101,57,33,40),
(7,4,45,1258,0,58,103,59,34,41),
(7,4,46,1306,0,59,105,60,34,42),
(7,4,47,1355,0,61,107,61,34,42),
(7,4,48,1405,0,62,110,62,35,43),
(7,4,49,1456,0,63,112,63,35,44),
(7,4,50,1508,0,64,114,64,35,44),
(7,4,51,1561,0,65,116,65,36,45),
(7,4,52,1615,0,67,118,66,36,45),
(7,4,53,1670,0,68,121,67,36,46),
(7,4,54,1726,0,69,123,69,37,47),
(7,4,55,1783,0,70,125,70,37,47),
(7,4,56,1841,0,72,127,71,37,48),
(7,4,57,1900,0,73,130,72,38,49),
(7,4,58,1960,0,74,132,73,38,49),
(7,4,59,2021,0,75,134,74,39,50),
(7,4,60,2083,0,77,137,76,39,51),
(7,4,61,2272,0,78,139,77,39,51),
(7,4,62,2470,0,79,141,78,40,52),
(7,4,63,2677,0,81,144,79,40,53),
(7,4,64,2893,0,82,146,80,41,54),
(7,4,65,3119,0,83,149,82,41,54),
(7,4,66,3355,0,85,151,83,41,55),
(7,4,67,3601,0,86,154,84,42,56),
(7,4,68,3858,0,87,156,85,42,57),
(7,4,69,4126,0,89,158,87,43,57),
(7,4,70,4405,0,90,161,88,43,58),
(7,8,1,51,225,15,23,19,27,22),
(7,8,2,66,250,15,23,19,28,23),
(7,8,3,81,276,15,23,20,30,25),
(7,8,4,96,303,15,23,20,31,26),
(7,8,5,111,331,15,24,20,32,27),
(7,8,6,126,360,15,24,20,34,29),
(7,8,7,141,390,16,24,21,35,30),
(7,8,8,156,421,16,24,21,37,31),
(7,8,9,171,453,16,24,21,38,33),
(7,8,10,186,486,16,24,22,40,34),
(7,8,11,201,520,16,25,22,41,36),
(7,8,12,216,555,16,25,22,42,37),
(7,8,13,231,591,16,25,23,44,38),
(7,8,14,246,628,16,25,23,45,40),
(7,8,15,261,666,17,25,23,47,41),
(7,8,16,276,705,17,25,24,49,43),
(7,8,17,291,745,17,26,24,50,44),
(7,8,18,306,786,17,26,24,52,46),
(7,8,19,321,828,17,26,25,53,47),
(7,8,20,336,871,17,26,25,55,49),
(7,8,21,351,915,17,26,26,57,51),
(7,8,22,366,960,18,27,26,58,52),
(7,8,23,381,1006,18,27,26,60,54),
(7,8,24,397,1053,18,27,27,61,55),
(7,8,25,414,1101,18,27,27,63,57),
(7,8,26,432,1150,18,28,27,65,59),
(7,8,27,451,1200,18,28,28,67,60),
(7,8,28,471,1251,18,28,28,68,62),
(7,8,29,492,1302,19,28,29,70,64),
(7,8,30,514,1353,19,29,29,72,65),
(7,8,31,537,1404,19,29,30,74,67),
(7,8,32,561,1455,19,29,30,75,69),
(7,8,33,586,1506,19,29,30,77,70),
(7,8,34,612,1557,20,30,31,79,72),
(7,8,35,639,1608,20,30,31,81,74),
(7,8,36,667,1659,20,30,32,83,76),
(7,8,37,696,1710,20,30,32,85,78),
(7,8,38,726,1761,20,31,33,86,79),
(7,8,39,757,1812,21,31,33,88,81),
(7,8,40,789,1863,21,31,34,90,83),
(7,8,41,822,1914,21,32,34,92,85),
(7,8,42,856,1965,21,32,35,94,87),
(7,8,43,891,2016,21,32,35,96,89),
(7,8,44,927,2067,22,32,36,98,91),
(7,8,45,964,2118,22,33,36,100,92),
(7,8,46,1002,2169,22,33,37,102,94),
(7,8,47,1041,2220,22,33,37,104,96),
(7,8,48,1081,2271,22,34,38,106,98),
(7,8,49,1122,2322,23,34,38,108,100),
(7,8,50,1164,2373,23,34,39,110,102),
(7,8,51,1207,2424,23,35,39,112,104),
(7,8,52,1251,2475,23,35,40,114,106),
(7,8,53,1296,2526,24,35,40,117,108),
(7,8,54,1342,2577,24,36,41,119,110),
(7,8,55,1389,2628,24,36,41,121,112),
(7,8,56,1437,2679,24,37,42,123,114),
(7,8,57,1486,2730,25,37,42,125,117),
(7,8,58,1536,2781,25,37,43,127,119),
(7,8,59,1587,2832,25,38,43,130,121),
(7,8,60,1639,2883,25,38,44,132,123),
(7,8,61,1805,3016,26,38,45,134,125),
(7,8,62,1980,3164,26,39,45,136,127),
(7,8,63,2164,3297,26,39,46,139,129),
(7,8,64,2357,3445,26,40,46,141,132),
(7,8,65,2559,3578,27,40,47,143,134),
(7,8,66,2771,3726,27,40,48,146,136),
(7,8,67,2993,3859,27,41,48,148,138),
(7,8,68,3225,4007,27,41,49,150,140),
(7,8,69,3468,4140,28,42,49,153,143),
(7,8,70,3722,4288,28,42,50,155,145),
(7,9,1,43,200,15,23,20,26,22),
(7,9,2,58,223,15,23,21,27,23),
(7,9,3,73,247,16,24,21,28,24),
(7,9,4,88,272,16,24,22,29,25),
(7,9,5,103,298,16,24,22,31,27),
(7,9,6,118,325,17,25,23,32,28),
(7,9,7,133,353,17,25,23,33,29),
(7,9,8,148,382,17,26,24,34,30),
(7,9,9,163,412,17,26,25,36,31),
(7,9,10,178,443,18,26,25,37,33),
(7,9,11,193,475,18,27,26,38,34),
(7,9,12,208,508,18,27,26,39,35),
(7,9,13,223,542,19,28,27,41,36),
(7,9,14,238,577,19,28,28,42,38),
(7,9,15,253,613,20,28,28,43,39),
(7,9,16,268,650,20,29,29,45,40),
(7,9,17,283,688,20,29,30,46,42),
(7,9,18,299,727,21,30,30,47,43),
(7,9,19,316,767,21,30,31,49,44),
(7,9,20,334,808,21,31,32,50,46),
(7,9,21,353,850,22,31,32,51,47),
(7,9,22,373,893,22,31,33,53,49),
(7,9,23,394,937,23,32,34,54,50),
(7,9,24,416,982,23,32,34,56,51),
(7,9,25,439,1028,23,33,35,57,53),
(7,9,26,463,1075,24,33,36,59,54),
(7,9,27,488,1123,24,34,37,60,56),
(7,9,28,514,1172,25,34,37,62,57),
(7,9,29,541,1222,25,35,38,63,59),
(7,9,30,569,1273,25,35,39,65,60),
(7,9,31,598,1324,26,36,40,66,62),
(7,9,32,628,1375,26,36,40,68,63),
(7,9,33,659,1426,27,37,41,69,65),
(7,9,34,691,1477,27,38,42,71,66),
(7,9,35,724,1528,28,38,43,73,68),
(7,9,36,758,1579,28,39,43,74,69),
(7,9,37,793,1630,28,39,44,76,71),
(7,9,38,829,1681,29,40,45,77,73),
(7,9,39,866,1732,29,40,46,79,74),
(7,9,40,904,1783,30,41,47,81,76),
(7,9,41,943,1834,30,41,48,82,78),
(7,9,42,983,1885,31,42,48,84,79),
(7,9,43,1024,1936,31,43,49,86,81),
(7,9,44,1066,1987,32,43,50,88,83),
(7,9,45,1109,2038,32,44,51,89,84),
(7,9,46,1153,2089,33,44,52,91,86),
(7,9,47,1198,2140,33,45,53,93,88),
(7,9,48,1244,2191,34,46,54,95,89),
(7,9,49,1291,2242,34,46,54,96,91),
(7,9,50,1339,2293,35,47,55,98,93),
(7,9,51,1388,2344,35,48,56,100,95),
(7,9,52,1438,2395,36,48,57,102,97),
(7,9,53,1489,2446,36,49,58,104,98),
(7,9,54,1541,2497,37,50,59,105,100),
(7,9,55,1594,2548,37,50,60,107,102),
(7,9,56,1648,2599,38,51,61,109,104),
(7,9,57,1703,2650,38,52,62,111,106),
(7,9,58,1759,2701,39,52,63,113,108),
(7,9,59,1816,2752,40,53,64,115,109),
(7,9,60,1874,2803,40,54,65,117,111),
(7,9,61,2050,2957,41,54,66,119,113),
(7,9,62,2235,3111,41,55,67,121,115),
(7,9,63,2429,3280,42,56,68,123,117),
(7,9,64,2632,3434,42,57,69,125,119),
(7,9,65,2844,3588,43,57,70,127,121),
(7,9,66,3066,3757,44,58,71,129,123),
(7,9,67,3298,3911,44,59,72,131,125),
(7,9,68,3541,4065,45,59,73,133,127),
(7,9,69,3795,4234,45,60,74,135,129),
(7,9,70,4060,4388,46,61,75,137,131),
(8,1,1,70,0,24,22,23,16,21),
(8,1,2,89,0,25,23,24,16,21),
(8,1,3,108,0,27,24,25,16,22),
(8,1,4,127,0,28,24,26,16,22),
(8,1,5,146,0,29,25,28,16,22),
(8,1,6,165,0,31,26,29,16,22),
(8,1,7,184,0,32,27,30,17,23),
(8,1,8,203,0,33,28,31,17,23),
(8,1,9,222,0,35,28,33,17,23),
(8,1,10,241,0,36,29,34,17,24),
(8,1,11,260,0,37,30,35,17,24),
(8,1,12,279,0,39,31,36,17,24),
(8,1,13,298,0,40,32,38,17,25),
(8,1,14,318,0,42,33,39,17,25),
(8,1,15,339,0,43,34,40,18,25),
(8,1,16,361,0,45,35,42,18,26),
(8,1,17,384,0,46,35,43,18,26),
(8,1,18,408,0,48,36,44,18,26),
(8,1,19,433,0,49,37,46,18,27),
(8,1,20,459,0,51,38,47,18,27),
(8,1,21,486,0,52,39,49,18,27),
(8,1,22,514,0,54,40,50,18,28),
(8,1,23,543,0,55,41,51,19,28),
(8,1,24,573,0,57,42,53,19,29),
(8,1,25,604,0,59,43,54,19,29),
(8,1,26,636,0,60,44,56,19,29),
(8,1,27,669,0,62,45,57,19,30),
(8,1,28,703,0,63,46,59,19,30),
(8,1,29,738,0,65,47,60,20,31),
(8,1,30,774,0,67,48,62,20,31),
(8,1,31,811,0,69,49,63,20,31),
(8,1,32,849,0,70,50,65,20,32),
(8,1,33,888,0,72,51,67,20,32),
(8,1,34,928,0,74,53,68,20,33),
(8,1,35,969,0,75,54,70,21,33),
(8,1,36,1011,0,77,55,71,21,34),
(8,1,37,1055,0,79,56,73,21,34),
(8,1,38,1101,0,81,57,75,21,35),
(8,1,39,1149,0,83,58,76,21,35),
(8,1,40,1199,0,84,59,78,22,35),
(8,1,41,1251,0,86,60,80,22,36),
(8,1,42,1305,0,88,62,81,22,36),
(8,1,43,1361,0,90,63,83,22,37),
(8,1,44,1419,0,92,64,85,22,37),
(8,1,45,1479,0,94,65,86,23,38),
(8,1,46,1541,0,96,66,88,23,38),
(8,1,47,1605,0,98,67,90,23,39),
(8,1,48,1671,0,100,69,92,23,39),
(8,1,49,1739,0,102,70,93,24,40),
(8,1,50,1809,0,103,71,95,24,40),
(8,1,51,1881,0,105,72,97,24,41),
(8,1,52,1955,0,107,74,99,24,42),
(8,1,53,2031,0,109,75,101,25,42),
(8,1,54,2109,0,112,76,103,25,43),
(8,1,55,2189,0,114,78,104,25,43),
(8,1,56,2271,0,116,79,106,25,44),
(8,1,57,2355,0,118,80,108,25,44),
(8,1,58,2441,0,120,81,110,26,45),
(8,1,59,2529,0,122,83,112,26,45),
(8,1,60,2619,0,124,84,114,26,46),
(8,1,61,2852,0,126,85,116,27,47),
(8,1,62,3099,0,128,87,118,27,47),
(8,1,63,3360,0,130,88,120,27,48),
(8,1,64,3635,0,133,90,122,27,48),
(8,1,65,3925,0,135,91,124,28,49),
(8,1,66,4230,0,137,92,126,28,50),
(8,1,67,4550,0,139,94,128,28,50),
(8,1,68,4886,0,141,95,130,28,51),
(8,1,69,5238,0,144,97,132,29,51),
(8,1,70,5606,0,146,98,134,29,52),
(8,3,1,66,81,21,25,22,16,22),
(8,3,2,83,101,21,26,23,17,23),
(8,3,3,100,122,22,28,24,17,23),
(8,3,4,117,144,22,29,25,18,24),
(8,3,5,134,167,23,30,26,18,25),
(8,3,6,151,191,23,32,27,19,25),
(8,3,7,168,216,24,33,28,20,26),
(8,3,8,185,242,24,35,28,20,26),
(8,3,9,202,269,25,36,29,21,27),
(8,3,10,219,297,25,38,30,21,28),
(8,3,11,236,326,25,39,31,22,29),
(8,3,12,253,356,26,41,32,23,29),
(8,3,13,270,387,26,42,33,23,30),
(8,3,14,288,419,27,44,34,24,31),
(8,3,15,307,452,27,45,35,25,31),
(8,3,16,327,486,28,47,36,25,32),
(8,3,17,348,521,28,48,38,26,33),
(8,3,18,370,557,29,50,39,27,34),
(8,3,19,393,594,29,51,40,28,34),
(8,3,20,417,632,30,53,41,28,35),
(8,3,21,442,671,31,55,42,29,36),
(8,3,22,468,711,31,56,43,30,37),
(8,3,23,495,752,32,58,44,30,37),
(8,3,24,523,794,32,60,45,31,38),
(8,3,25,552,837,33,61,46,32,39),
(8,3,26,582,881,33,63,48,33,40),
(8,3,27,613,926,34,65,49,33,41),
(8,3,28,645,971,35,66,50,34,41),
(8,3,29,678,1016,35,68,51,35,42),
(8,3,30,712,1061,36,70,52,36,43),
(8,3,31,747,1106,36,72,53,37,44),
(8,3,32,783,1151,37,73,55,37,45),
(8,3,33,820,1196,38,75,56,38,46),
(8,3,34,858,1241,38,77,57,39,47),
(8,3,35,897,1286,39,79,58,40,48),
(8,3,36,937,1331,39,81,60,41,48),
(8,3,37,978,1376,40,83,61,41,49),
(8,3,38,1020,1421,41,85,62,42,50),
(8,3,39,1063,1466,41,86,63,43,51),
(8,3,40,1107,1511,42,88,65,44,52),
(8,3,41,1152,1556,43,90,66,45,53),
(8,3,42,1198,1601,43,92,67,46,54),
(8,3,43,1245,1646,44,94,69,47,55),
(8,3,44,1293,1691,45,96,70,47,56),
(8,3,45,1342,1736,45,98,71,48,57),
(8,3,46,1392,1781,46,100,73,49,58),
(8,3,47,1443,1826,47,102,74,50,59),
(8,3,48,1495,1871,48,104,76,51,60),
(8,3,49,1548,1916,48,106,77,52,61),
(8,3,50,1602,1961,49,108,78,53,62),
(8,3,51,1657,2006,50,110,80,54,63),
(8,3,52,1713,2051,51,113,81,55,64),
(8,3,53,1770,2096,51,115,83,56,65),
(8,3,54,1828,2141,52,117,84,57,66),
(8,3,55,1887,2186,53,119,86,58,67),
(8,3,56,1947,2231,54,121,87,59,68),
(8,3,57,2008,2276,54,123,89,60,69),
(8,3,58,2070,2321,55,126,90,61,70),
(8,3,59,2133,2366,56,128,92,62,71),
(8,3,60,2197,2411,57,130,93,63,73),
(8,3,61,2383,2592,58,132,95,64,74),
(8,3,62,2578,2773,58,134,96,65,75),
(8,3,63,2782,2954,59,137,98,66,76),
(8,3,64,2995,3135,60,139,99,67,77),
(8,3,65,3217,3331,61,141,101,68,78),
(8,3,66,3449,3512,62,144,103,69,79),
(8,3,67,3691,3693,62,146,104,70,80),
(8,3,68,3943,3874,63,148,106,71,82),
(8,3,69,4205,4055,64,151,107,72,83),
(8,3,70,4478,4251,65,153,109,73,84),
(8,4,1,65,0,22,25,22,16,21),
(8,4,2,82,0,23,26,23,16,21),
(8,4,3,99,0,24,28,23,16,22),
(8,4,4,116,0,24,29,24,16,22),
(8,4,5,133,0,25,31,25,17,22),
(8,4,6,150,0,26,32,25,17,23),
(8,4,7,167,0,27,34,26,17,23),
(8,4,8,184,0,27,35,27,17,24),
(8,4,9,201,0,28,37,28,17,24),
(8,4,10,218,0,29,38,28,18,24),
(8,4,11,235,0,30,40,29,18,25),
(8,4,12,252,0,31,41,30,18,25),
(8,4,13,269,0,32,43,31,18,26),
(8,4,14,286,0,32,45,32,18,26),
(8,4,15,303,0,33,46,32,19,26),
(8,4,16,321,0,34,48,33,19,27),
(8,4,17,340,0,35,50,34,19,27),
(8,4,18,360,0,36,51,35,19,28),
(8,4,19,381,0,37,53,36,19,28),
(8,4,20,403,0,38,55,36,20,29),
(8,4,21,426,0,39,56,37,20,29),
(8,4,22,450,0,40,58,38,20,30),
(8,4,23,475,0,41,60,39,20,30),
(8,4,24,501,0,42,62,40,20,31),
(8,4,25,528,0,43,63,41,21,31),
(8,4,26,556,0,44,65,42,21,32),
(8,4,27,585,0,45,67,43,21,32),
(8,4,28,615,0,46,69,44,21,33),
(8,4,29,646,0,47,71,44,22,33),
(8,4,30,678,0,48,72,45,22,34),
(8,4,31,711,0,49,74,46,22,34),
(8,4,32,745,0,50,76,47,22,35),
(8,4,33,780,0,51,78,48,23,35),
(8,4,34,816,0,52,80,49,23,36),
(8,4,35,853,0,53,82,50,23,36),
(8,4,36,891,0,54,84,51,24,37),
(8,4,37,930,0,55,86,52,24,37),
(8,4,38,970,0,56,88,53,24,38),
(8,4,39,1011,0,57,90,54,24,38),
(8,4,40,1053,0,58,92,55,25,39),
(8,4,41,1096,0,59,94,56,25,40),
(8,4,42,1140,0,60,96,57,25,40),
(8,4,43,1185,0,62,98,58,26,41),
(8,4,44,1231,0,63,100,59,26,41),
(8,4,45,1278,0,64,102,60,26,42),
(8,4,46,1326,0,65,104,61,27,43),
(8,4,47,1375,0,66,107,63,27,43),
(8,4,48,1425,0,67,109,64,27,44),
(8,4,49,1476,0,69,111,65,27,44),
(8,4,50,1528,0,70,113,66,28,45),
(8,4,51,1581,0,71,115,67,28,46),
(8,4,52,1635,0,72,117,68,28,46),
(8,4,53,1690,0,74,120,69,29,47),
(8,4,54,1746,0,75,122,70,29,48),
(8,4,55,1803,0,76,124,72,29,48),
(8,4,56,1861,0,77,126,73,30,49),
(8,4,57,1920,0,79,129,74,30,50),
(8,4,58,1980,0,80,131,75,30,50),
(8,4,59,2041,0,81,133,76,31,51),
(8,4,60,2103,0,82,136,77,31,52),
(8,4,61,2292,0,84,138,79,32,52),
(8,4,62,2490,0,85,140,80,32,53),
(8,4,63,2697,0,86,143,81,32,54),
(8,4,64,2913,0,88,145,82,33,55),
(8,4,65,3139,0,89,148,84,33,55),
(8,4,66,3375,0,90,150,85,33,56),
(8,4,67,3621,0,92,153,86,34,57),
(8,4,68,3878,0,93,155,87,34,58),
(8,4,69,4146,0,95,157,89,35,58),
(8,4,70,4425,0,96,160,90,35,59),
(8,5,1,62,128,21,22,21,18,24),
(8,5,2,77,152,21,22,21,19,25),
(8,5,3,92,177,21,22,22,21,27),
(8,5,4,107,203,21,23,22,22,28),
(8,5,5,122,230,22,23,22,23,29),
(8,5,6,137,258,22,23,23,25,31),
(8,5,7,152,287,22,23,23,26,32),
(8,5,8,167,317,22,24,24,27,34),
(8,5,9,182,348,22,24,24,29,35),
(8,5,10,197,380,22,24,24,30,37),
(8,5,11,212,413,23,24,25,32,38),
(8,5,12,227,447,23,24,25,33,40),
(8,5,13,242,482,23,25,26,35,41),
(8,5,14,257,518,23,25,26,36,43),
(8,5,15,272,555,23,25,26,38,44),
(8,5,16,287,593,24,26,27,39,46),
(8,5,17,302,632,24,26,27,41,47),
(8,5,18,317,672,24,26,28,42,49),
(8,5,19,332,713,24,26,28,44,50),
(8,5,20,347,755,24,27,29,45,52),
(8,5,21,362,798,25,27,29,47,54),
(8,5,22,378,842,25,27,30,48,55),
(8,5,23,395,887,25,28,30,50,57),
(8,5,24,413,933,25,28,31,52,59),
(8,5,25,432,980,25,28,31,53,60),
(8,5,26,452,1028,26,28,32,55,62),
(8,5,27,473,1077,26,29,32,56,64),
(8,5,28,495,1127,26,29,33,58,65),
(8,5,29,518,1178,26,29,33,60,67),
(8,5,30,542,1230,27,30,34,62,69),
(8,5,31,567,1283,27,30,34,63,71),
(8,5,32,593,1337,27,30,35,65,73),
(8,5,33,620,1391,27,31,35,67,74),
(8,5,34,648,1445,28,31,36,68,76),
(8,5,35,677,1499,28,32,36,70,78),
(8,5,36,707,1553,28,32,37,72,80),
(8,5,37,738,1607,29,32,37,74,82),
(8,5,38,770,1661,29,33,38,76,84),
(8,5,39,803,1715,29,33,38,77,86),
(8,5,40,837,1769,29,33,39,79,87),
(8,5,41,872,1823,30,34,40,81,89),
(8,5,42,908,1877,30,34,40,83,91),
(8,5,43,945,1931,30,35,41,85,93),
(8,5,44,983,1985,31,35,41,87,95),
(8,5,45,1022,2039,31,35,42,89,97),
(8,5,46,1062,2093,31,36,43,91,99),
(8,5,47,1103,2147,32,36,43,93,101),
(8,5,48,1145,2201,32,37,44,94,103),
(8,5,49,1188,2255,32,37,44,96,105),
(8,5,50,1232,2309,33,37,45,98,107),
(8,5,51,1277,2363,33,38,46,100,110),
(8,5,52,1323,2417,33,38,46,102,112),
(8,5,53,1370,2471,34,39,47,104,114),
(8,5,54,1418,2525,34,39,48,106,116),
(8,5,55,1467,2579,34,40,48,109,118),
(8,5,56,1517,2633,35,40,49,111,120),
(8,5,57,1568,2687,35,41,50,113,122),
(8,5,58,1620,2741,35,41,50,115,125),
(8,5,59,1673,2795,36,42,51,117,127),
(8,5,60,1727,2849,36,42,52,119,129),
(8,5,61,1897,3018,36,42,52,121,131),
(8,5,62,2075,3172,37,43,53,123,133),
(8,5,63,2261,3341,37,43,54,125,136),
(8,5,64,2455,3495,38,44,55,128,138),
(8,5,65,2657,3664,38,44,55,130,140),
(8,5,66,2868,3818,38,45,56,132,143),
(8,5,67,3088,3987,39,45,57,134,145),
(8,5,68,3317,4141,39,46,58,136,147),
(8,5,69,3555,4310,40,46,58,139,150),
(8,5,70,3802,4479,40,47,59,141,152),
(8,7,1,67,72,22,22,22,17,23),
(8,7,2,84,93,23,22,23,18,24),
(8,7,3,101,115,24,23,24,19,25),
(8,7,4,118,138,25,23,25,20,26),
(8,7,5,135,162,25,24,26,21,27),
(8,7,6,152,187,26,24,27,22,28),
(8,7,7,169,213,27,25,28,23,29),
(8,7,8,186,240,28,25,29,24,30),
(8,7,9,203,268,29,25,30,25,31),
(8,7,10,220,297,30,26,31,26,33),
(8,7,11,237,327,31,26,32,27,34),
(8,7,12,254,358,32,27,33,28,35),
(8,7,13,271,390,33,27,34,29,36),
(8,7,14,288,423,34,28,35,30,37),
(8,7,15,305,457,34,28,36,31,38),
(8,7,16,322,492,35,29,38,32,39),
(8,7,17,340,528,36,29,39,33,41),
(8,7,18,359,565,37,30,40,34,42),
(8,7,19,379,603,38,30,41,35,43),
(8,7,20,400,642,39,31,42,36,44),
(8,7,21,422,682,40,32,43,37,45),
(8,7,22,445,723,41,32,45,38,47),
(8,7,23,469,765,43,33,46,39,48),
(8,7,24,494,808,44,33,47,40,49),
(8,7,25,520,852,45,34,48,42,51),
(8,7,26,547,897,46,34,49,43,52),
(8,7,27,575,943,47,35,51,44,53),
(8,7,28,604,990,48,35,52,45,54),
(8,7,29,634,1038,49,36,53,46,56),
(8,7,30,665,1087,50,37,54,48,57),
(8,7,31,697,1137,51,37,56,49,59),
(8,7,32,730,1188,52,38,57,50,60),
(8,7,33,764,1239,53,38,58,51,61),
(8,7,34,799,1290,55,39,60,52,63),
(8,7,35,835,1341,56,40,61,54,64),
(8,7,36,872,1392,57,40,62,55,66),
(8,7,37,910,1443,58,41,64,56,67),
(8,7,38,949,1494,59,42,65,57,68),
(8,7,39,989,1545,61,42,66,59,70),
(8,7,40,1030,1596,62,43,68,60,71),
(8,7,41,1072,1647,63,44,69,61,73),
(8,7,42,1115,1698,64,44,71,63,74),
(8,7,43,1159,1749,65,45,72,64,76),
(8,7,44,1204,1800,67,46,74,65,77),
(8,7,45,1250,1851,68,46,75,67,79),
(8,7,46,1297,1902,69,47,76,68,80),
(8,7,47,1345,1953,71,48,78,69,82),
(8,7,48,1394,2004,72,49,79,71,83),
(8,7,49,1444,2055,73,49,81,72,85),
(8,7,50,1495,2106,74,50,82,74,87),
(8,7,51,1547,2157,76,51,84,75,88),
(8,7,52,1600,2208,77,51,85,77,90),
(8,7,53,1654,2259,78,52,87,78,92),
(8,7,54,1709,2310,80,53,89,79,93),
(8,7,55,1765,2361,81,54,90,81,95),
(8,7,56,1822,2412,83,55,92,82,96),
(8,7,57,1880,2463,84,55,93,84,98),
(8,7,58,1939,2514,85,56,95,85,100),
(8,7,59,1999,2565,87,57,97,87,102),
(8,7,60,2060,2616,88,58,98,88,103),
(8,7,61,2228,2775,90,58,100,90,105),
(8,7,62,2404,2934,91,59,101,91,107),
(8,7,63,2588,3108,93,60,103,93,108),
(8,7,64,2780,3267,94,61,105,94,110),
(8,7,65,2981,3426,95,62,106,96,112),
(8,7,66,3191,3600,97,63,108,98,114),
(8,7,67,3411,3759,98,63,110,99,116),
(8,7,68,3641,3918,100,64,112,101,117),
(8,7,69,3881,4092,101,65,113,102,119),
(8,7,70,4131,4251,103,66,115,104,121),
(8,8,1,62,119,21,22,21,19,23),
(8,8,2,77,144,21,22,21,20,24),
(8,8,3,92,170,21,22,22,22,26),
(8,8,4,107,197,21,22,22,23,27),
(8,8,5,122,225,21,23,22,25,28),
(8,8,6,137,254,21,23,22,26,30),
(8,8,7,152,284,21,23,23,27,31),
(8,8,8,167,315,22,23,23,29,32),
(8,8,9,182,347,22,23,23,30,34),
(8,8,10,197,380,22,23,24,32,35),
(8,8,11,212,414,22,24,24,33,37),
(8,8,12,227,449,22,24,24,35,38),
(8,8,13,242,485,22,24,25,36,39),
(8,8,14,257,522,22,24,25,38,41),
(8,8,15,272,560,22,24,25,39,42),
(8,8,16,287,599,22,24,26,41,44),
(8,8,17,302,639,23,25,26,42,45),
(8,8,18,317,680,23,25,26,44,47),
(8,8,19,332,722,23,25,27,46,48),
(8,8,20,347,765,23,25,27,47,50),
(8,8,21,362,809,23,25,27,49,51),
(8,8,22,377,854,23,26,28,51,53),
(8,8,23,392,900,23,26,28,52,55),
(8,8,24,408,947,24,26,29,54,56),
(8,8,25,425,995,24,26,29,56,58),
(8,8,26,443,1044,24,27,29,57,60),
(8,8,27,462,1094,24,27,30,59,61),
(8,8,28,482,1145,24,27,30,61,63),
(8,8,29,503,1196,24,27,31,63,65),
(8,8,30,525,1247,24,28,31,64,66),
(8,8,31,548,1298,25,28,31,66,68),
(8,8,32,572,1349,25,28,32,68,70),
(8,8,33,597,1400,25,28,32,70,71),
(8,8,34,623,1451,25,29,33,71,73),
(8,8,35,650,1502,25,29,33,73,75),
(8,8,36,678,1553,26,29,34,75,77),
(8,8,37,707,1604,26,29,34,77,79),
(8,8,38,737,1655,26,30,35,79,80),
(8,8,39,768,1706,26,30,35,81,82),
(8,8,40,800,1757,26,30,35,83,84),
(8,8,41,833,1808,27,31,36,85,86),
(8,8,42,867,1859,27,31,36,87,88),
(8,8,43,902,1910,27,31,37,89,90),
(8,8,44,938,1961,27,32,37,91,91),
(8,8,45,975,2012,27,32,38,93,93),
(8,8,46,1013,2063,28,32,38,95,95),
(8,8,47,1052,2114,28,32,39,97,97),
(8,8,48,1092,2165,28,33,39,99,99),
(8,8,49,1133,2216,28,33,40,101,101),
(8,8,50,1175,2267,29,33,40,103,103),
(8,8,51,1218,2318,29,34,41,105,105),
(8,8,52,1262,2369,29,34,42,107,107),
(8,8,53,1307,2420,29,35,42,109,109),
(8,8,54,1353,2471,30,35,43,111,111),
(8,8,55,1400,2522,30,35,43,113,113),
(8,8,56,1448,2573,30,36,44,115,115),
(8,8,57,1497,2624,30,36,44,118,118),
(8,8,58,1547,2675,31,36,45,120,120),
(8,8,59,1598,2726,31,37,45,122,122),
(8,8,60,1650,2777,31,37,46,124,124),
(8,8,61,1816,2910,31,37,47,126,126),
(8,8,62,1991,3058,32,38,47,129,128),
(8,8,63,2175,3191,32,38,48,131,130),
(8,8,64,2368,3339,32,39,48,133,133),
(8,8,65,2570,3472,33,39,49,135,135),
(8,8,66,2782,3620,33,39,50,138,137),
(8,8,67,3004,3753,33,40,50,140,139),
(8,8,68,3236,3901,33,40,51,142,141),
(8,8,69,3479,4034,34,41,51,145,144),
(8,8,70,3733,4182,34,41,52,147,146),
(10,2,1,38,140,19,22,21,24,20),
(10,2,2,56,159,20,23,22,25,21),
(10,2,3,74,179,21,23,23,25,21),
(10,2,4,92,200,22,24,24,26,22),
(10,2,5,110,222,23,24,25,27,23),
(10,2,6,128,245,25,25,26,27,24),
(10,2,7,146,269,26,25,27,28,24),
(10,2,8,164,294,27,26,28,29,25),
(10,2,9,182,320,28,27,29,29,26),
(10,2,10,200,347,29,27,31,30,26),
(10,2,11,218,375,30,28,32,31,27),
(10,2,12,236,404,32,29,33,31,28),
(10,2,13,254,434,33,29,34,32,29),
(10,2,14,272,465,34,30,35,33,30),
(10,2,15,291,497,35,31,36,33,30),
(10,2,16,311,530,37,31,37,34,31),
(10,2,17,332,564,38,32,39,35,32),
(10,2,18,354,599,39,33,40,36,33),
(10,2,19,377,635,40,33,41,36,34),
(10,2,20,401,672,42,34,42,37,35),
(10,2,21,426,710,43,35,44,38,35),
(10,2,22,452,749,44,35,45,39,36),
(10,2,23,479,789,46,36,46,40,37),
(10,2,24,507,830,47,37,47,40,38),
(10,2,25,536,872,49,38,49,41,39),
(10,2,26,566,914,50,38,50,42,40),
(10,2,27,597,956,51,39,51,43,41),
(10,2,28,629,998,53,40,53,44,42),
(10,2,29,662,1040,54,41,54,45,43),
(10,2,30,696,1082,56,41,55,45,43),
(10,2,31,731,1124,57,42,57,46,44),
(10,2,32,767,1166,58,43,58,47,45),
(10,2,33,804,1208,60,44,59,48,46),
(10,2,34,842,1250,61,45,61,49,47),
(10,2,35,881,1292,63,45,62,50,48),
(10,2,36,921,1334,64,46,64,51,49),
(10,2,37,962,1376,66,47,65,52,50),
(10,2,38,1004,1418,67,48,67,53,51),
(10,2,39,1047,1460,69,49,68,54,52),
(10,2,40,1091,1502,71,50,69,55,53),
(10,2,41,1136,1544,72,50,71,55,54),
(10,2,42,1182,1586,74,51,72,56,55),
(10,2,43,1229,1628,75,52,74,57,56),
(10,2,44,1277,1670,77,53,75,58,57),
(10,2,45,1326,1712,79,54,77,59,59),
(10,2,46,1376,1754,80,55,78,60,60),
(10,2,47,1427,1796,82,56,80,61,61),
(10,2,48,1479,1838,83,57,82,62,62),
(10,2,49,1532,1880,85,58,83,63,63),
(10,2,50,1586,1922,87,59,85,64,64),
(10,2,51,1641,1964,89,60,86,66,65),
(10,2,52,1697,2006,90,61,88,67,66),
(10,2,53,1754,2048,92,61,90,68,67),
(10,2,54,1812,2090,94,62,91,69,69),
(10,2,55,1871,2132,95,63,93,70,70),
(10,2,56,1931,2174,97,64,95,71,71),
(10,2,57,1992,2216,99,65,96,72,72),
(10,2,58,2054,2258,101,66,98,73,73),
(10,2,59,2117,2300,102,67,100,74,74),
(10,2,60,2181,2342,104,68,101,75,76),
(10,2,61,2361,2501,106,69,103,76,77),
(10,2,62,2549,2660,108,70,105,78,78),
(10,2,63,2745,2834,110,72,106,79,79),
(10,2,64,2950,2993,112,73,108,80,80),
(10,2,65,3164,3152,113,74,110,81,82),
(10,2,66,3387,3326,115,75,112,82,83),
(10,2,67,3620,3485,117,76,114,83,84),
(10,2,68,3863,3644,119,77,115,85,85),
(10,2,69,4116,3818,121,78,117,86,87),
(10,2,70,4379,3977,123,79,119,87,88),
(10,3,1,45,145,17,25,20,24,20),
(10,3,2,62,165,17,26,21,25,21),
(10,3,3,79,186,18,28,22,25,21),
(10,3,4,96,208,18,29,23,26,22),
(10,3,5,113,231,19,30,24,26,23),
(10,3,6,130,255,19,32,25,27,23),
(10,3,7,147,280,20,33,26,27,24),
(10,3,8,164,306,20,35,27,28,25),
(10,3,9,181,333,21,36,27,29,25),
(10,3,10,198,361,21,38,28,29,26),
(10,3,11,215,390,22,39,29,30,27),
(10,3,12,232,420,22,41,30,31,27),
(10,3,13,249,451,23,42,31,31,28),
(10,3,14,267,483,23,44,32,32,29),
(10,3,15,286,516,24,45,34,32,29),
(10,3,16,306,550,24,47,35,33,30),
(10,3,17,327,585,25,48,36,34,31),
(10,3,18,349,621,25,50,37,34,32),
(10,3,19,372,658,26,51,38,35,32),
(10,3,20,396,696,26,53,39,36,33),
(10,3,21,421,735,27,55,40,37,34),
(10,3,22,447,775,27,56,41,37,35),
(10,3,23,474,816,28,58,42,38,36),
(10,3,24,502,858,28,60,43,39,36),
(10,3,25,531,901,29,61,44,39,37),
(10,3,26,561,945,30,63,46,40,38),
(10,3,27,592,990,30,65,47,41,39),
(10,3,28,624,1035,31,66,48,42,40),
(10,3,29,657,1080,31,68,49,42,40),
(10,3,30,691,1125,32,70,50,43,41),
(10,3,31,726,1170,33,72,52,44,42),
(10,3,32,762,1215,33,73,53,45,43),
(10,3,33,799,1260,34,75,54,46,44),
(10,3,34,837,1305,34,77,55,46,45),
(10,3,35,876,1350,35,79,57,47,46),
(10,3,36,916,1395,36,81,58,48,47),
(10,3,37,957,1440,36,83,59,49,47),
(10,3,38,999,1485,37,85,60,50,48),
(10,3,39,1042,1530,38,86,62,51,49),
(10,3,40,1086,1575,38,88,63,51,50),
(10,3,41,1131,1620,39,90,64,52,51),
(10,3,42,1177,1665,40,92,66,53,52),
(10,3,43,1224,1710,40,94,67,54,53),
(10,3,44,1272,1755,41,96,68,55,54),
(10,3,45,1321,1800,42,98,70,56,55),
(10,3,46,1371,1845,42,100,71,57,56),
(10,3,47,1422,1890,43,102,72,58,57),
(10,3,48,1474,1935,44,104,74,59,58),
(10,3,49,1527,1980,45,106,75,60,59),
(10,3,50,1581,2025,45,108,77,61,60),
(10,3,51,1636,2070,46,110,78,61,61),
(10,3,52,1692,2115,47,113,79,62,62),
(10,3,53,1749,2160,47,115,81,63,63),
(10,3,54,1807,2205,48,117,82,64,64),
(10,3,55,1866,2250,49,119,84,65,65),
(10,3,56,1926,2295,50,121,85,66,66),
(10,3,57,1987,2340,50,123,87,67,67),
(10,3,58,2049,2385,51,126,88,68,68),
(10,3,59,2112,2430,52,128,90,69,70),
(10,3,60,2176,2475,53,130,91,70,71),
(10,3,61,2362,2656,54,132,93,71,72),
(10,3,62,2557,2837,54,134,94,72,73),
(10,3,63,2761,3018,55,137,96,73,74),
(10,3,64,2974,3199,56,139,97,75,75),
(10,3,65,3196,3395,57,141,99,76,76),
(10,3,66,3428,3576,58,144,101,77,77),
(10,3,67,3670,3757,58,146,102,78,78),
(10,3,68,3922,3938,59,148,104,79,80),
(10,3,69,4184,4119,60,151,105,80,81),
(10,3,70,4457,4315,61,153,107,81,82),
(10,4,1,45,0,18,25,20,24,19),
(10,4,2,62,0,19,26,21,24,19),
(10,4,3,79,0,20,28,21,24,20),
(10,4,4,96,0,20,29,22,24,20),
(10,4,5,113,0,21,31,23,25,20),
(10,4,6,130,0,22,32,24,25,21),
(10,4,7,147,0,23,34,24,25,21),
(10,4,8,164,0,24,35,25,25,22),
(10,4,9,181,0,24,37,26,25,22),
(10,4,10,198,0,25,38,26,25,22),
(10,4,11,215,0,26,40,27,25,23),
(10,4,12,232,0,27,41,28,26,23),
(10,4,13,249,0,28,43,29,26,24),
(10,4,14,266,0,29,45,30,26,24),
(10,4,15,283,0,29,46,30,26,25),
(10,4,16,301,0,30,48,31,26,25),
(10,4,17,320,0,31,50,32,27,25),
(10,4,18,340,0,32,51,33,27,26),
(10,4,19,361,0,33,53,34,27,26),
(10,4,20,383,0,34,55,35,27,27),
(10,4,21,406,0,35,56,35,27,27),
(10,4,22,430,0,36,58,36,28,28),
(10,4,23,455,0,37,60,37,28,28),
(10,4,24,481,0,38,62,38,28,29),
(10,4,25,508,0,39,63,39,28,29),
(10,4,26,536,0,40,65,40,29,30),
(10,4,27,565,0,41,67,41,29,30),
(10,4,28,595,0,42,69,42,29,31),
(10,4,29,626,0,43,71,43,29,31),
(10,4,30,658,0,44,72,43,29,32),
(10,4,31,691,0,45,74,44,30,32),
(10,4,32,725,0,46,76,45,30,33),
(10,4,33,760,0,47,78,46,30,33),
(10,4,34,796,0,48,80,47,31,34),
(10,4,35,833,0,49,82,48,31,34),
(10,4,36,871,0,50,84,49,31,35),
(10,4,37,910,0,51,86,50,31,35),
(10,4,38,950,0,52,88,51,32,36),
(10,4,39,991,0,53,90,52,32,37),
(10,4,40,1033,0,54,92,53,32,37),
(10,4,41,1076,0,56,94,54,33,38),
(10,4,42,1120,0,57,96,55,33,38),
(10,4,43,1165,0,58,98,56,33,39),
(10,4,44,1211,0,59,100,57,33,39),
(10,4,45,1258,0,60,102,59,34,40),
(10,4,46,1306,0,61,104,60,34,41),
(10,4,47,1355,0,62,107,61,34,41),
(10,4,48,1405,0,64,109,62,35,42),
(10,4,49,1456,0,65,111,63,35,43),
(10,4,50,1508,0,66,113,64,35,43),
(10,4,51,1561,0,67,115,65,36,44),
(10,4,52,1615,0,68,117,66,36,44),
(10,4,53,1670,0,70,120,67,36,45),
(10,4,54,1726,0,71,122,69,37,46),
(10,4,55,1783,0,72,124,70,37,46),
(10,4,56,1841,0,73,126,71,37,47),
(10,4,57,1900,0,75,129,72,38,48),
(10,4,58,1960,0,76,131,73,38,48),
(10,4,59,2021,0,77,133,74,39,49),
(10,4,60,2083,0,79,136,76,39,50),
(10,4,61,2272,0,80,138,77,39,51),
(10,4,62,2470,0,81,140,78,40,51),
(10,4,63,2677,0,82,143,79,40,52),
(10,4,64,2893,0,84,145,80,41,53),
(10,4,65,3119,0,85,148,82,41,53),
(10,4,66,3355,0,87,150,83,41,54),
(10,4,67,3601,0,88,153,84,42,55),
(10,4,68,3858,0,89,155,85,42,56),
(10,4,69,4126,0,91,157,87,43,56),
(10,4,70,4405,0,92,160,88,43,57),
(10,5,1,55,220,17,22,19,26,22),
(10,5,2,70,244,17,22,19,27,23),
(10,5,3,85,269,17,22,20,29,25),
(10,5,4,100,295,17,23,20,30,26),
(10,5,5,115,322,18,23,20,31,27),
(10,5,6,130,350,18,23,21,33,29),
(10,5,7,145,379,18,23,21,34,30),
(10,5,8,160,409,18,24,22,35,32),
(10,5,9,175,440,18,24,22,37,33),
(10,5,10,190,472,19,24,22,38,35),
(10,5,11,205,505,19,24,23,39,36),
(10,5,12,220,539,19,24,23,41,38),
(10,5,13,235,574,19,25,24,42,39),
(10,5,14,250,610,19,25,24,44,41),
(10,5,15,265,647,19,25,25,45,42),
(10,5,16,280,685,20,26,25,47,44),
(10,5,17,295,724,20,26,25,48,45),
(10,5,18,310,764,20,26,26,50,47),
(10,5,19,325,805,20,26,26,51,49),
(10,5,20,340,847,21,27,27,53,50),
(10,5,21,355,890,21,27,27,54,52),
(10,5,22,371,934,21,27,28,56,53),
(10,5,23,388,979,21,28,28,58,55),
(10,5,24,406,1025,21,28,29,59,57),
(10,5,25,425,1072,22,28,29,61,58),
(10,5,26,445,1120,22,28,30,62,60),
(10,5,27,466,1169,22,29,30,64,62),
(10,5,28,488,1219,22,29,31,66,64),
(10,5,29,511,1270,23,29,31,67,65),
(10,5,30,535,1322,23,30,32,69,67),
(10,5,31,560,1375,23,30,32,71,69),
(10,5,32,586,1429,23,30,33,72,71),
(10,5,33,613,1483,24,31,33,74,72),
(10,5,34,641,1537,24,31,34,76,74),
(10,5,35,670,1591,24,32,34,78,76),
(10,5,36,700,1645,24,32,35,80,78),
(10,5,37,731,1699,25,32,35,81,80),
(10,5,38,763,1753,25,33,36,83,82),
(10,5,39,796,1807,25,33,37,85,84),
(10,5,40,830,1861,26,33,37,87,86),
(10,5,41,865,1915,26,34,38,89,88),
(10,5,42,901,1969,26,34,38,91,89),
(10,5,43,938,2023,27,35,39,92,91),
(10,5,44,976,2077,27,35,39,94,93),
(10,5,45,1015,2131,27,35,40,96,95),
(10,5,46,1055,2185,27,36,41,98,97),
(10,5,47,1096,2239,28,36,41,100,99),
(10,5,48,1138,2293,28,37,42,102,101),
(10,5,49,1181,2347,28,37,43,104,103),
(10,5,50,1225,2401,29,37,43,106,106),
(10,5,51,1270,2455,29,38,44,108,108),
(10,5,52,1316,2509,29,38,44,110,110),
(10,5,53,1363,2563,30,39,45,112,112),
(10,5,54,1411,2617,30,39,46,114,114),
(10,5,55,1460,2671,30,40,46,116,116),
(10,5,56,1510,2725,31,40,47,118,118),
(10,5,57,1561,2779,31,41,48,120,120),
(10,5,58,1613,2833,31,41,48,123,123),
(10,5,59,1666,2887,32,42,49,125,125),
(10,5,60,1720,2941,32,42,50,127,127),
(10,5,61,1890,3110,33,42,51,129,129),
(10,5,62,2068,3264,33,43,51,131,131),
(10,5,63,2254,3433,33,43,52,133,134),
(10,5,64,2448,3587,34,44,53,135,136),
(10,5,65,2650,3756,34,44,53,138,138),
(10,5,66,2861,3910,34,45,54,140,141),
(10,5,67,3081,4079,35,45,55,142,143),
(10,5,68,3310,4233,35,46,56,144,145),
(10,5,69,3548,4402,36,46,56,147,148),
(10,5,70,3795,4571,36,47,57,149,150),
(10,8,1,55,225,17,22,19,27,21),
(10,8,2,70,250,17,22,19,28,22),
(10,8,3,85,276,17,22,20,30,24),
(10,8,4,100,303,17,22,20,31,25),
(10,8,5,115,331,17,23,20,32,26),
(10,8,6,130,360,17,23,20,34,28),
(10,8,7,145,390,18,23,21,35,29),
(10,8,8,160,421,18,23,21,37,30),
(10,8,9,175,453,18,23,21,38,32),
(10,8,10,190,486,18,23,22,40,33),
(10,8,11,205,520,18,24,22,41,35),
(10,8,12,220,555,18,24,22,42,36),
(10,8,13,235,591,18,24,23,44,37),
(10,8,14,250,628,18,24,23,45,39),
(10,8,15,265,666,18,24,23,47,40),
(10,8,16,280,705,19,24,24,49,42),
(10,8,17,295,745,19,25,24,50,43),
(10,8,18,310,786,19,25,24,52,45),
(10,8,19,325,828,19,25,25,53,46),
(10,8,20,340,871,19,25,25,55,48),
(10,8,21,355,915,19,25,26,57,50),
(10,8,22,370,960,19,26,26,58,51),
(10,8,23,385,1006,20,26,26,60,53),
(10,8,24,401,1053,20,26,27,61,54),
(10,8,25,418,1101,20,26,27,63,56),
(10,8,26,436,1150,20,27,27,65,58),
(10,8,27,455,1200,20,27,28,67,59),
(10,8,28,475,1251,20,27,28,68,61),
(10,8,29,496,1302,21,27,29,70,63),
(10,8,30,518,1353,21,28,29,72,64),
(10,8,31,541,1404,21,28,30,74,66),
(10,8,32,565,1455,21,28,30,75,68),
(10,8,33,590,1506,21,28,30,77,70),
(10,8,34,616,1557,21,29,31,79,71),
(10,8,35,643,1608,22,29,31,81,73),
(10,8,36,671,1659,22,29,32,83,75),
(10,8,37,700,1710,22,29,32,85,77),
(10,8,38,730,1761,22,30,33,86,78),
(10,8,39,761,1812,22,30,33,88,80),
(10,8,40,793,1863,23,30,34,90,82),
(10,8,41,826,1914,23,31,34,92,84),
(10,8,42,860,1965,23,31,35,94,86),
(10,8,43,895,2016,23,31,35,96,88),
(10,8,44,931,2067,23,32,36,98,90),
(10,8,45,968,2118,24,32,36,100,92),
(10,8,46,1006,2169,24,32,37,102,93),
(10,8,47,1045,2220,24,32,37,104,95),
(10,8,48,1085,2271,24,33,38,106,97),
(10,8,49,1126,2322,25,33,38,108,99),
(10,8,50,1168,2373,25,33,39,110,101),
(10,8,51,1211,2424,25,34,39,112,103),
(10,8,52,1255,2475,25,34,40,114,105),
(10,8,53,1300,2526,25,35,40,117,107),
(10,8,54,1346,2577,26,35,41,119,109),
(10,8,55,1393,2628,26,35,41,121,111),
(10,8,56,1441,2679,26,36,42,123,113),
(10,8,57,1490,2730,26,36,42,125,116),
(10,8,58,1540,2781,27,36,43,127,118),
(10,8,59,1591,2832,27,37,43,130,120),
(10,8,60,1643,2883,27,37,44,132,122),
(10,8,61,1809,3016,27,37,45,134,124),
(10,8,62,1984,3164,28,38,45,136,126),
(10,8,63,2168,3297,28,38,46,139,128),
(10,8,64,2361,3445,28,39,46,141,131),
(10,8,65,2563,3578,29,39,47,143,133),
(10,8,66,2775,3726,29,39,48,146,135),
(10,8,67,2997,3859,29,40,48,148,137),
(10,8,68,3229,4007,29,40,49,150,139),
(10,8,69,3472,4140,30,41,49,153,142),
(10,8,70,3726,4288,30,41,50,155,144),
(10,9,1,42,197,17,22,20,26,21),
(10,9,2,57,220,17,22,21,27,22),
(10,9,3,72,244,18,23,21,28,23),
(10,9,4,87,269,18,23,22,29,24),
(10,9,5,102,295,18,23,22,31,26),
(10,9,6,117,322,18,24,23,32,27),
(10,9,7,132,350,19,24,23,33,28),
(10,9,8,147,379,19,25,24,34,29),
(10,9,9,162,409,19,25,25,36,30),
(10,9,10,177,440,20,25,25,37,32),
(10,9,11,192,472,20,26,26,38,33),
(10,9,12,207,505,20,26,26,39,34),
(10,9,13,222,539,21,27,27,41,36),
(10,9,14,237,574,21,27,28,42,37),
(10,9,15,252,610,21,27,28,43,38),
(10,9,16,267,647,22,28,29,45,39),
(10,9,17,282,685,22,28,30,46,41),
(10,9,18,298,724,23,29,30,47,42),
(10,9,19,315,764,23,29,31,49,43),
(10,9,20,333,805,23,30,32,50,45),
(10,9,21,352,847,24,30,32,51,46),
(10,9,22,372,890,24,31,33,53,48),
(10,9,23,393,934,24,31,34,54,49),
(10,9,24,415,979,25,31,34,56,50),
(10,9,25,438,1025,25,32,35,57,52),
(10,9,26,462,1072,26,32,36,59,53),
(10,9,27,487,1120,26,33,37,60,55),
(10,9,28,513,1169,26,33,37,62,56),
(10,9,29,540,1219,27,34,38,63,58),
(10,9,30,568,1270,27,34,39,65,59),
(10,9,31,597,1321,28,35,40,66,61),
(10,9,32,627,1372,28,36,40,68,62),
(10,9,33,658,1423,29,36,41,69,64),
(10,9,34,690,1474,29,37,42,71,65),
(10,9,35,723,1525,29,37,43,73,67),
(10,9,36,757,1576,30,38,43,74,69),
(10,9,37,792,1627,30,38,44,76,70),
(10,9,38,828,1678,31,39,45,77,72),
(10,9,39,865,1729,31,39,46,79,73),
(10,9,40,903,1780,32,40,47,81,75),
(10,9,41,942,1831,32,41,48,82,77),
(10,9,42,982,1882,33,41,48,84,78),
(10,9,43,1023,1933,33,42,49,86,80),
(10,9,44,1065,1984,34,42,50,88,82),
(10,9,45,1108,2035,34,43,51,89,83),
(10,9,46,1152,2086,35,44,52,91,85),
(10,9,47,1197,2137,35,44,53,93,87),
(10,9,48,1243,2188,36,45,54,95,89),
(10,9,49,1290,2239,36,45,54,96,90),
(10,9,50,1338,2290,37,46,55,98,92),
(10,9,51,1387,2341,37,47,56,100,94),
(10,9,52,1437,2392,38,47,57,102,96),
(10,9,53,1488,2443,38,48,58,104,97),
(10,9,54,1540,2494,39,49,59,105,99),
(10,9,55,1593,2545,39,49,60,107,101),
(10,9,56,1647,2596,40,50,61,109,103),
(10,9,57,1702,2647,40,51,62,111,105),
(10,9,58,1758,2698,41,51,63,113,107),
(10,9,59,1815,2749,42,52,64,115,108),
(10,9,60,1873,2800,42,53,65,117,110),
(10,9,61,2049,2954,43,53,66,119,112),
(10,9,62,2234,3108,43,54,67,121,114),
(10,9,63,2428,3277,44,55,68,123,116),
(10,9,64,2631,3431,44,56,69,125,118),
(10,9,65,2843,3585,45,56,70,127,120),
(10,9,66,3065,3754,46,57,71,129,122),
(10,9,67,3297,3908,46,58,72,131,124),
(10,9,68,3540,4062,47,58,73,133,126),
(10,9,69,3794,4231,47,59,74,135,128),
(10,9,70,4059,4385,48,60,75,137,130),
(11,1,1,50,0,24,17,21,21,22),
(11,1,2,69,0,25,18,22,21,22),
(11,1,3,88,0,27,19,23,21,23),
(11,1,4,107,0,28,19,25,21,23),
(11,1,5,126,0,29,20,26,21,23),
(11,1,6,145,0,31,21,27,21,23),
(11,1,7,164,0,32,22,28,21,24),
(11,1,8,183,0,33,23,29,22,24),
(11,1,9,202,0,35,24,31,22,24),
(11,1,10,221,0,36,24,32,22,25),
(11,1,11,240,0,37,25,33,22,25),
(11,1,12,259,0,39,26,34,22,25),
(11,1,13,278,0,40,27,36,22,26),
(11,1,14,298,0,42,28,37,22,26),
(11,1,15,319,0,43,29,38,22,26),
(11,1,16,341,0,45,30,40,22,27),
(11,1,17,364,0,46,31,41,23,27),
(11,1,18,388,0,48,32,43,23,27),
(11,1,19,413,0,49,33,44,23,28),
(11,1,20,439,0,51,34,45,23,28),
(11,1,21,466,0,52,34,47,23,28),
(11,1,22,494,0,54,35,48,23,29),
(11,1,23,523,0,55,36,50,23,29),
(11,1,24,553,0,57,37,51,24,30),
(11,1,25,584,0,59,38,52,24,30),
(11,1,26,616,0,60,39,54,24,30),
(11,1,27,649,0,62,40,55,24,31),
(11,1,28,683,0,63,41,57,24,31),
(11,1,29,718,0,65,43,58,24,32),
(11,1,30,754,0,67,44,60,24,32),
(11,1,31,791,0,69,45,62,25,32),
(11,1,32,829,0,70,46,63,25,33),
(11,1,33,868,0,72,47,65,25,33),
(11,1,34,908,0,74,48,66,25,34),
(11,1,35,949,0,75,49,68,25,34),
(11,1,36,991,0,77,50,69,26,35),
(11,1,37,1035,0,79,51,71,26,35),
(11,1,38,1081,0,81,52,73,26,35),
(11,1,39,1129,0,83,53,74,26,36),
(11,1,40,1179,0,84,55,76,26,36),
(11,1,41,1231,0,86,56,78,27,37),
(11,1,42,1285,0,88,57,79,27,37),
(11,1,43,1341,0,90,58,81,27,38),
(11,1,44,1399,0,92,59,83,27,38),
(11,1,45,1459,0,94,60,85,27,39),
(11,1,46,1521,0,96,62,86,28,39),
(11,1,47,1585,0,98,63,88,28,40),
(11,1,48,1651,0,100,64,90,28,40),
(11,1,49,1719,0,102,65,92,28,41),
(11,1,50,1789,0,103,66,93,29,41),
(11,1,51,1861,0,105,68,95,29,42),
(11,1,52,1935,0,107,69,97,29,42),
(11,1,53,2011,0,109,70,99,29,43),
(11,1,54,2089,0,112,71,101,30,44),
(11,1,55,2169,0,114,73,103,30,44),
(11,1,56,2251,0,116,74,104,30,45),
(11,1,57,2335,0,118,75,106,30,45),
(11,1,58,2421,0,120,77,108,31,46),
(11,1,59,2509,0,122,78,110,31,46),
(11,1,60,2599,0,124,79,112,31,47),
(11,1,61,2832,0,126,81,114,31,48),
(11,1,62,3079,0,128,82,116,32,48),
(11,1,63,3340,0,130,83,118,32,49),
(11,1,64,3615,0,133,85,120,32,49),
(11,1,65,3905,0,135,86,122,33,50),
(11,1,66,4210,0,137,87,124,33,51),
(11,1,67,4530,0,139,89,126,33,51),
(11,1,68,4866,0,141,90,128,33,52),
(11,1,69,5218,0,144,92,130,34,52),
(11,1,70,5586,0,146,93,132,34,53),
(11,2,1,48,95,23,17,21,21,23),
(11,2,2,66,114,24,18,22,22,24),
(11,2,3,84,134,25,18,23,22,24),
(11,2,4,102,155,26,19,24,23,25),
(11,2,5,120,177,27,19,25,24,26),
(11,2,6,138,200,29,20,26,24,26),
(11,2,7,156,224,30,21,27,25,27),
(11,2,8,174,249,31,21,28,26,28),
(11,2,9,192,275,32,22,29,26,29),
(11,2,10,210,302,33,22,31,27,29),
(11,2,11,228,330,34,23,32,28,30),
(11,2,12,246,359,36,24,33,28,31),
(11,2,13,264,389,37,24,34,29,32),
(11,2,14,282,420,38,25,35,30,32),
(11,2,15,301,452,39,26,36,31,33),
(11,2,16,321,485,40,26,37,31,34),
(11,2,17,342,519,42,27,39,32,35),
(11,2,18,364,554,43,28,40,33,36),
(11,2,19,387,590,44,28,41,34,37),
(11,2,20,411,627,46,29,42,34,37),
(11,2,21,436,665,47,30,44,35,38),
(11,2,22,462,704,48,31,45,36,39),
(11,2,23,489,744,50,31,46,37,40),
(11,2,24,517,785,51,32,47,38,41),
(11,2,25,546,827,52,33,49,38,42),
(11,2,26,576,869,54,34,50,39,43),
(11,2,27,607,911,55,34,51,40,44),
(11,2,28,639,953,56,35,53,41,44),
(11,2,29,672,995,58,36,54,42,45),
(11,2,30,706,1037,59,37,55,43,46),
(11,2,31,741,1079,61,37,57,43,47),
(11,2,32,777,1121,62,38,58,44,48),
(11,2,33,814,1163,64,39,59,45,49),
(11,2,34,852,1205,65,40,61,46,50),
(11,2,35,891,1247,67,41,62,47,51),
(11,2,36,931,1289,68,42,64,48,52),
(11,2,37,972,1331,70,42,65,49,53),
(11,2,38,1014,1373,71,43,67,50,54),
(11,2,39,1057,1415,73,44,68,51,55),
(11,2,40,1101,1457,74,45,69,52,56),
(11,2,41,1146,1499,76,46,71,53,57),
(11,2,42,1192,1541,78,47,72,54,58),
(11,2,43,1239,1583,79,47,74,55,59),
(11,2,44,1287,1625,81,48,75,56,60),
(11,2,45,1336,1667,82,49,77,57,61),
(11,2,46,1386,1709,84,50,78,58,62),
(11,2,47,1437,1751,86,51,80,59,64),
(11,2,48,1489,1793,87,52,82,60,65),
(11,2,49,1542,1835,89,53,83,61,66),
(11,2,50,1596,1877,91,54,85,62,67),
(11,2,51,1651,1919,92,55,86,63,68),
(11,2,52,1707,1961,94,56,88,64,69),
(11,2,53,1764,2003,96,57,90,65,70),
(11,2,54,1822,2045,97,58,91,66,71),
(11,2,55,1881,2087,99,59,93,67,73),
(11,2,56,1941,2129,101,60,95,68,74),
(11,2,57,2002,2171,103,61,96,69,75),
(11,2,58,2064,2213,105,62,98,70,76),
(11,2,59,2127,2255,106,63,100,71,77),
(11,2,60,2191,2297,108,64,101,72,78),
(11,2,61,2371,2456,110,65,103,74,80),
(11,2,62,2559,2615,112,66,105,75,81),
(11,2,63,2755,2789,114,67,106,76,82),
(11,2,64,2960,2948,116,68,108,77,83),
(11,2,65,3174,3107,117,69,110,78,85),
(11,2,66,3397,3281,119,70,112,79,86),
(11,2,67,3630,3440,121,71,114,80,87),
(11,2,68,3873,3599,123,72,115,82,88),
(11,2,69,4126,3773,125,73,117,83,90),
(11,2,70,4389,3932,127,74,119,84,91),
(11,3,1,46,100,21,20,20,21,23),
(11,3,2,63,120,21,21,21,22,24),
(11,3,3,80,141,22,23,22,22,24),
(11,3,4,97,163,22,24,23,23,25),
(11,3,5,114,186,23,25,24,23,25),
(11,3,6,131,210,23,27,25,24,26),
(11,3,7,148,235,24,28,26,24,27),
(11,3,8,165,261,24,30,27,25,27),
(11,3,9,182,288,25,31,27,26,28),
(11,3,10,199,316,25,33,28,26,29),
(11,3,11,216,345,25,34,29,27,29),
(11,3,12,233,375,26,36,30,28,30),
(11,3,13,250,406,26,37,31,28,31),
(11,3,14,268,438,27,39,32,29,32),
(11,3,15,287,471,27,40,34,30,32),
(11,3,16,307,505,28,42,35,30,33),
(11,3,17,328,540,28,43,36,31,34),
(11,3,18,350,576,29,45,37,32,35),
(11,3,19,373,613,29,47,38,32,35),
(11,3,20,397,651,30,48,39,33,36),
(11,3,21,422,690,31,50,40,34,37),
(11,3,22,448,730,31,51,41,34,38),
(11,3,23,475,771,32,53,42,35,38),
(11,3,24,503,813,32,55,43,36,39),
(11,3,25,532,856,33,57,44,37,40),
(11,3,26,562,900,33,58,46,37,41),
(11,3,27,593,945,34,60,47,38,42),
(11,3,28,625,990,35,62,48,39,42),
(11,3,29,658,1035,35,63,49,40,43),
(11,3,30,692,1080,36,65,50,40,44),
(11,3,31,727,1125,36,67,52,41,45),
(11,3,32,763,1170,37,69,53,42,46),
(11,3,33,800,1215,38,71,54,43,47),
(11,3,34,838,1260,38,72,55,44,48),
(11,3,35,877,1305,39,74,57,44,48),
(11,3,36,917,1350,39,76,58,45,49),
(11,3,37,958,1395,40,78,59,46,50),
(11,3,38,1000,1440,41,80,60,47,51),
(11,3,39,1043,1485,41,82,62,48,52),
(11,3,40,1087,1530,42,84,63,49,53),
(11,3,41,1132,1575,43,86,64,50,54),
(11,3,42,1178,1620,43,88,66,50,55),
(11,3,43,1225,1665,44,90,67,51,56),
(11,3,44,1273,1710,45,91,68,52,57),
(11,3,45,1322,1755,45,93,70,53,58),
(11,3,46,1372,1800,46,95,71,54,59),
(11,3,47,1423,1845,47,98,72,55,60),
(11,3,48,1475,1890,48,100,74,56,61),
(11,3,49,1528,1935,48,102,75,57,62),
(11,3,50,1582,1980,49,104,77,58,63),
(11,3,51,1637,2025,50,106,78,59,64),
(11,3,52,1693,2070,51,108,79,60,65),
(11,3,53,1750,2115,51,110,81,61,66),
(11,3,54,1808,2160,52,112,82,61,67),
(11,3,55,1867,2205,53,114,84,62,68),
(11,3,56,1927,2250,54,116,85,63,69),
(11,3,57,1988,2295,54,118,87,64,70),
(11,3,58,2050,2340,55,121,88,65,71),
(11,3,59,2113,2385,56,123,90,66,72),
(11,3,60,2177,2430,57,125,91,67,74),
(11,3,61,2363,2611,58,127,93,68,75),
(11,3,62,2558,2792,58,130,94,69,76),
(11,3,63,2762,2973,59,132,96,71,77),
(11,3,64,2975,3154,60,134,97,72,78),
(11,3,65,3197,3350,61,136,99,73,79),
(11,3,66,3429,3531,62,139,101,74,80),
(11,3,67,3671,3712,62,141,102,75,81),
(11,3,68,3923,3893,63,143,104,76,83),
(11,3,69,4185,4074,64,146,105,77,84),
(11,3,70,4458,4270,65,148,107,78,85),
(11,5,1,51,175,21,17,19,23,25),
(11,5,2,66,199,21,17,19,24,26),
(11,5,3,81,224,21,17,20,26,28),
(11,5,4,96,250,21,18,20,27,29),
(11,5,5,111,277,22,18,20,28,30),
(11,5,6,126,305,22,18,21,30,32),
(11,5,7,141,334,22,18,21,31,33),
(11,5,8,156,364,22,19,22,32,35),
(11,5,9,171,395,22,19,22,34,36),
(11,5,10,186,427,22,19,22,35,38),
(11,5,11,201,460,23,19,23,37,39),
(11,5,12,216,494,23,20,23,38,41),
(11,5,13,231,529,23,20,24,39,42),
(11,5,14,246,565,23,20,24,41,44),
(11,5,15,261,602,23,20,25,42,45),
(11,5,16,276,640,24,21,25,44,47),
(11,5,17,291,679,24,21,25,45,48),
(11,5,18,306,719,24,21,26,47,50),
(11,5,19,321,760,24,22,26,48,51),
(11,5,20,336,802,24,22,27,50,53),
(11,5,21,351,845,25,22,27,51,55),
(11,5,22,367,889,25,22,28,53,56),
(11,5,23,384,934,25,23,28,55,58),
(11,5,24,402,980,25,23,29,56,60),
(11,5,25,421,1027,25,23,29,58,61),
(11,5,26,441,1075,26,24,30,60,63),
(11,5,27,462,1124,26,24,30,61,65),
(11,5,28,484,1174,26,24,31,63,66),
(11,5,29,507,1225,26,25,31,65,68),
(11,5,30,531,1277,27,25,32,66,70),
(11,5,31,556,1330,27,25,32,68,72),
(11,5,32,582,1384,27,26,33,70,73),
(11,5,33,609,1438,27,26,33,71,75),
(11,5,34,637,1492,28,26,34,73,77),
(11,5,35,666,1546,28,27,34,75,79),
(11,5,36,696,1600,28,27,35,77,81),
(11,5,37,727,1654,29,28,35,79,83),
(11,5,38,759,1708,29,28,36,80,85),
(11,5,39,792,1762,29,28,37,82,86),
(11,5,40,826,1816,29,29,37,84,88),
(11,5,41,861,1870,30,29,38,86,90),
(11,5,42,897,1924,30,29,38,88,92),
(11,5,43,934,1978,30,30,39,90,94),
(11,5,44,972,2032,31,30,39,91,96),
(11,5,45,1011,2086,31,31,40,93,98),
(11,5,46,1051,2140,31,31,41,95,100),
(11,5,47,1092,2194,32,31,41,97,102),
(11,5,48,1134,2248,32,32,42,99,104),
(11,5,49,1177,2302,32,32,43,101,106),
(11,5,50,1221,2356,33,33,43,103,108),
(11,5,51,1266,2410,33,33,44,105,110),
(11,5,52,1312,2464,33,34,44,107,113),
(11,5,53,1359,2518,34,34,45,109,115),
(11,5,54,1407,2572,34,34,46,111,117),
(11,5,55,1456,2626,34,35,46,113,119),
(11,5,56,1506,2680,35,35,47,115,121),
(11,5,57,1557,2734,35,36,48,118,123),
(11,5,58,1609,2788,35,36,48,120,126),
(11,5,59,1662,2842,36,37,49,122,128),
(11,5,60,1716,2896,36,37,50,124,130),
(11,5,61,1886,3065,36,38,51,126,132),
(11,5,62,2064,3219,37,38,51,128,134),
(11,5,63,2250,3388,37,39,52,130,137),
(11,5,64,2444,3542,38,39,53,133,139),
(11,5,65,2646,3711,38,40,53,135,141),
(11,5,66,2857,3865,38,40,54,137,144),
(11,5,67,3077,4034,39,40,55,139,146),
(11,5,68,3306,4188,39,41,56,141,148),
(11,5,69,3544,4357,40,41,56,144,151),
(11,5,70,3791,4526,40,42,57,146,153),
(11,7,1,47,105,22,17,20,22,24),
(11,7,2,64,126,23,17,21,23,25),
(11,7,3,81,148,24,18,22,24,26),
(11,7,4,98,171,25,18,23,25,27),
(11,7,5,115,195,25,19,24,26,28),
(11,7,6,132,220,26,19,25,27,29),
(11,7,7,149,246,27,20,26,28,30),
(11,7,8,166,273,28,20,27,28,31),
(11,7,9,183,301,29,21,28,29,32),
(11,7,10,200,330,30,21,29,30,33),
(11,7,11,217,360,31,22,30,31,35),
(11,7,12,234,391,32,22,31,32,36),
(11,7,13,251,423,33,23,32,33,37),
(11,7,14,268,456,34,23,33,34,38),
(11,7,15,285,490,34,24,35,35,39),
(11,7,16,302,525,35,24,36,36,40),
(11,7,17,320,561,36,25,37,38,42),
(11,7,18,339,598,37,25,38,39,43),
(11,7,19,359,636,38,26,39,40,44),
(11,7,20,380,675,39,26,40,41,45),
(11,7,21,402,715,40,27,41,42,46),
(11,7,22,425,756,41,27,43,43,48),
(11,7,23,449,798,43,28,44,44,49),
(11,7,24,474,841,44,28,45,45,50),
(11,7,25,500,885,45,29,46,46,51),
(11,7,26,527,930,46,30,47,48,53),
(11,7,27,555,976,47,30,49,49,54),
(11,7,28,584,1023,48,31,50,50,55),
(11,7,29,614,1071,49,31,51,51,57),
(11,7,30,645,1120,50,32,53,52,58),
(11,7,31,677,1170,51,33,54,53,59),
(11,7,32,710,1221,52,33,55,55,61),
(11,7,33,744,1272,53,34,56,56,62),
(11,7,34,779,1323,55,34,58,57,64),
(11,7,35,815,1374,56,35,59,58,65),
(11,7,36,852,1425,57,36,60,60,66),
(11,7,37,890,1476,58,36,62,61,68),
(11,7,38,929,1527,59,37,63,62,69),
(11,7,39,969,1578,61,38,65,63,71),
(11,7,40,1010,1629,62,38,66,65,72),
(11,7,41,1052,1680,63,39,67,66,74),
(11,7,42,1095,1731,64,40,69,67,75),
(11,7,43,1139,1782,65,40,70,69,77),
(11,7,44,1184,1833,67,41,72,70,78),
(11,7,45,1230,1884,68,42,73,71,80),
(11,7,46,1277,1935,69,42,75,73,81),
(11,7,47,1325,1986,71,43,76,74,83),
(11,7,48,1374,2037,72,44,78,76,84),
(11,7,49,1424,2088,73,45,79,77,86),
(11,7,50,1475,2139,74,45,81,78,88),
(11,7,51,1527,2190,76,46,82,80,89),
(11,7,52,1580,2241,77,47,84,81,91),
(11,7,53,1634,2292,78,47,85,83,92),
(11,7,54,1689,2343,80,48,87,84,94),
(11,7,55,1745,2394,81,49,88,86,96),
(11,7,56,1802,2445,83,50,90,87,97),
(11,7,57,1860,2496,84,50,91,89,99),
(11,7,58,1919,2547,85,51,93,90,101),
(11,7,59,1979,2598,87,52,95,92,102),
(11,7,60,2040,2649,88,53,96,93,104),
(11,7,61,2208,2808,90,54,98,95,106),
(11,7,62,2384,2967,91,54,99,96,108),
(11,7,63,2568,3141,93,55,101,98,109),
(11,7,64,2760,3300,94,56,103,99,111),
(11,7,65,2961,3459,95,57,104,101,113),
(11,7,66,3171,3633,97,58,106,103,115),
(11,7,67,3391,3792,98,58,108,104,117),
(11,7,68,3621,3951,100,59,110,106,118),
(11,7,69,3861,4125,101,60,111,107,120),
(11,7,70,4111,4284,103,61,113,109,122),
(11,8,1,51,180,21,17,19,24,24),
(11,8,2,66,205,21,17,19,25,25),
(11,8,3,81,231,21,17,20,27,27),
(11,8,4,96,258,21,17,20,28,28),
(11,8,5,111,286,21,18,20,29,29),
(11,8,6,126,315,21,18,20,31,31),
(11,8,7,141,345,21,18,21,32,32),
(11,8,8,156,376,22,18,21,34,33),
(11,8,9,171,408,22,18,21,35,35),
(11,8,10,186,441,22,19,22,37,36),
(11,8,11,201,475,22,19,22,38,37),
(11,8,12,216,510,22,19,22,40,39),
(11,8,13,231,546,22,19,23,41,40),
(11,8,14,246,583,22,19,23,43,42),
(11,8,15,261,621,22,19,23,44,43),
(11,8,16,276,660,22,20,24,46,45),
(11,8,17,291,700,23,20,24,47,46),
(11,8,18,306,741,23,20,24,49,48),
(11,8,19,321,783,23,20,25,50,49),
(11,8,20,336,826,23,21,25,52,51),
(11,8,21,351,870,23,21,26,54,52),
(11,8,22,366,915,23,21,26,55,54),
(11,8,23,381,961,23,21,26,57,56),
(11,8,24,397,1008,24,21,27,59,57),
(11,8,25,414,1056,24,22,27,60,59),
(11,8,26,432,1105,24,22,27,62,60),
(11,8,27,451,1155,24,22,28,64,62),
(11,8,28,471,1206,24,22,28,65,64),
(11,8,29,492,1257,24,23,29,67,65),
(11,8,30,514,1308,24,23,29,69,67),
(11,8,31,537,1359,25,23,30,71,69),
(11,8,32,561,1410,25,23,30,73,71),
(11,8,33,586,1461,25,24,30,74,72),
(11,8,34,612,1512,25,24,31,76,74),
(11,8,35,639,1563,25,24,31,78,76),
(11,8,36,667,1614,26,24,32,80,78),
(11,8,37,696,1665,26,25,32,82,79),
(11,8,38,726,1716,26,25,33,84,81),
(11,8,39,757,1767,26,25,33,86,83),
(11,8,40,789,1818,26,26,34,87,85),
(11,8,41,822,1869,27,26,34,89,87),
(11,8,42,856,1920,27,26,35,91,89),
(11,8,43,891,1971,27,27,35,93,91),
(11,8,44,927,2022,27,27,36,95,92),
(11,8,45,964,2073,27,27,36,97,94),
(11,8,46,1002,2124,28,27,37,99,96),
(11,8,47,1041,2175,28,28,37,101,98),
(11,8,48,1081,2226,28,28,38,103,100),
(11,8,49,1122,2277,28,28,38,105,102),
(11,8,50,1164,2328,29,29,39,107,104),
(11,8,51,1207,2379,29,29,39,110,106),
(11,8,52,1251,2430,29,29,40,112,108),
(11,8,53,1296,2481,29,30,40,114,110),
(11,8,54,1342,2532,30,30,41,116,112),
(11,8,55,1389,2583,30,30,41,118,114),
(11,8,56,1437,2634,30,31,42,120,116),
(11,8,57,1486,2685,30,31,42,122,118),
(11,8,58,1536,2736,31,31,43,125,121),
(11,8,59,1587,2787,31,32,43,127,123),
(11,8,60,1639,2838,31,32,44,129,125),
(11,8,61,1805,2971,31,33,45,131,127),
(11,8,62,1980,3119,32,33,45,133,129),
(11,8,63,2164,3252,32,33,46,136,131),
(11,8,64,2357,3400,32,34,46,138,134),
(11,8,65,2559,3533,33,34,47,140,136),
(11,8,66,2771,3681,33,34,48,143,138),
(11,8,67,2993,3814,33,35,48,145,140),
(11,8,68,3225,3962,33,35,49,147,142),
(11,8,69,3468,4095,34,36,49,150,145),
(11,8,70,3722,4243,34,36,50,152,147);
/*!40000 ALTER TABLE `player_levelstats` ENABLE KEYS */;
UNLOCK TABLES;