{1, 2, 1, 1124, 54, 3682}
{2, 2, 2, 578, 78, 3729}
{3, 2, 3, 1048, 83, 3697}
{4, 2, 4, 1652, 93, 3648}
{5, 2, 5, 1576, 98, 3638}
{6, 2, 6, 1561, 96, 3601}
{7, 2, 7, 1370, 64, 3578}
{8, 2, 8, 1160, 65, 3717}
{9, 2, 9, 1079, 94, 3792}
{10, 2, 10, 1279, 98, 3747}
{11, 2, 11, 1862, 97, 3799}
{12, 2, 12, 1860, 99, 3828}
{13, 2, 13, 2020, 93, 3771}
{14, 2, 14, 1707, 70, 3755}
{15, 2, 15, 1337, 46, 3883}
{16, 2, 16, 823, 85, 3979}
{17, 2, 17, 1548, 94, 4014}
{18, 2, 18, 2853, 104, 4021}
{19, 2, 19, 3093, 110, 4024}
{20, 2, 20, 2995, 107, 4147}
{21, 2, 21, 2912, 47, 4233}
{22, 2, 22, 2623, 48, 4489}
{23, 2, 23, 1628, 103, 4582}
{24, 2, 24, 2855, 102, 4353}
{25, 2, 25, 4385, 120, 4836}
{26, 2, 26, 4668, 123, 5027}
{27, 2, 27, 4948, 107, 5282}
{28, 2, 28, 4469, 72, 5482}
{1, 3, 29, 4326, 84, 5679}
{2, 3, 30, 2764, 130, 6071}
{3, 3, 31, 4211, 136, 6367}
{4, 3, 32, 6278, 152, 6554}
{5, 3, 33, 6369, 143, 6867}
{6, 3, 34, 7269, 146, 7243}
{7, 3, 35, 6201, 108, 7445}
{8, 3, 36, 2696, 115, 7924}
{9, 3, 37, 6494, 158, 8270}
{10, 3, 38, 5653, 179, 8348}
{11, 3, 39, 8312, 172, 8329}
{12, 3, 40, 9011, 130, 8718}
{13, 3, 41, 9444, 163, 8897}
{14, 3, 42, 8863, 162, 8764}
{15, 3, 43, 7706, 131, 9300}
{16, 3, 44, 4926, 143, 9844}
{17, 3, 45, 3456, 195, 10284}
{18, 3, 46, 6502, 207, 10386}
{19, 3, 47, 10759, 213, 10264}
{20, 3, 48, 11132, 227, 10583}
{21, 3, 49, 10625, 194, 10652}
{22, 3, 50, 9046, 189, 11276}
{23, 3, 51, 5481, 252, 11873}
{24, 3, 52, 7587, 249, 11805}
{25, 3, 53, 9637, 272, 11760}
{26, 3, 54, 11265, 275, 11823}
{27, 3, 55, 10167, 253, 11779}
{28, 3, 56, 9082, 220, 11805}
{29, 3, 57, 7263, 189, 12291}
{30, 3, 58, 4609, 274, 12553}
{31, 3, 59, 6700, 302, 12346}
{1, 4, 60, 9288, 258, 12062}
{2, 4, 61, 9055, 267, 11747}
{3, 4, 62, 8637, 242, 11383}
{4, 4, 63, 6566, 211, 11571}
{5, 4, 64, 3874, 213, 11806}
{6, 4, 65, 1890, 170, 12007}
{7, 4, 66, 1933, 311, 12202}
{8, 4, 67, 4814, 272, 11663}
{9, 4, 68, 7325, 285, 11363}
{10, 4, 69, 8053, 245, 10921}
{11, 4, 70, 6296, 206, 10484}
{12, 4, 71, 5077, 291, 10740}
{13, 4, 72, 2837, 272, 10818}
{14, 4, 73, 3597, 285, 10364}
{15, 4, 74, 5307, 256, 9848}
{16, 4, 75, 5216, 241, 9459}
{17, 4, 76, 4604, 217, 8947}
{18, 4, 77, 3706, 205, 8445}
{19, 4, 78, 2680, 197, 8650}
{20, 4, 79, 1645, 199, 8602}
{21, 4, 80, 2527, 207, 8097}
{22, 4, 81, 3607, 214, 7507}
{23, 4, 82, 3427, 207, 7177}
{24, 4, 83, 2796, 212, 6737}
{25, 4, 84, 2328, 205, 6284}
{26, 4, 85, 1936, 176, 6443}
{27, 4, 86, 1253, 183, 6360}
{28, 4, 87, 1692, 188, 5907}
{29, 4, 88, 2584, 186, 5554}
{30, 4, 89, 2365, 182, 5937}
{1, 5, 90, 1951, 161, 5191}
{2, 5, 91, 1593, 101, 5031}
{3, 5, 92, 1219, 106, 4872}
{4, 5, 93, 726, 137, 4739}
{5, 5, 94, 1130, 128, 4374}
{6, 5, 95, 1680, 124, 4104}
{7, 5, 96, 1541, 106, 3855}
{8, 5, 97, 1376, 101, 3633}
{9, 5, 98, 1145, 98, 3353}
{10, 5, 99, 677, 91, 3384}
{11, 5, 100, 493, 99, 3282}
{12, 5, 101, 905, 96, 2974}
{13, 5, 102, 1416, 82, 2782}
{14, 5, 103, 1190, 71, 2612}
{15, 5, 104, 1039, 73, 2453}
{16, 5, 105, 718, 61, 2270}
{17, 5, 106, 426, 38, 2259}
{18, 5, 107, 382, 64, 2197}
{19, 5, 108, 633, 52, 1908}
{20, 5, 109, 780, 51, 1836}
{21, 5, 110, 657, 47, 1645}
{22, 5, 111, 647, 48, 1500}
{23, 5, 112, 416, 44, 1399}
{24, 5, 113, 258, 41, 1420}
{25, 5, 114, 164, 21, 1000}
{26, 5, 115, 213, 41, 1000}
{27, 5, 116, 396, 32, 1000}
{28, 5, 117, 448, 28, 1000}
{29, 5, 118, 465, 27, 1000}
{30, 5, 119, 350, 19, 1000}
{31, 5, 120, 156, 5, 1000}
{1, 6, 121, 174, 28, 1000}
{2, 6, 122, 275, 13, 1000}
{3, 6, 123, 315, 18, 1000}
{4, 6, 124, 269, 26, 1000}
{5, 6, 125, 300, 24, 1000}
{6, 6, 126, 137, 12, 1000}