1, 1, 1, 1, 2, 1, 1, 3, 2, 1, 4, 5, 2, 1, 5, 7, 3, 1, 6, 12, 10, 3, 1, 7, 16, 15, 5, 1, 8, 22, 24, 9, 1, 9, 28, 34, 14, 1, 10, 37, 62, 48, 14, 1, 11, 43, 74, 58, 17, 1, 12, 54, 117, 132, 75, 17, 1, 13, 64, 151, 182, 108, 25, 1, 14, 75, 184, 224, 132, 30, 1, 15, 86