1, 1, 1, 1, 3, 1, 1, 4, 4, 1, 1, 5, 8, 5, 1, 1, 6, 13, 13, 6, 1, 1, 7, 19, 26, 19, 7, 1, 1, 8, 26, 45, 45, 26, 8, 1, 1, 9, 34, 71, 90, 71, 34, 9, 1, 1, 10, 43, 105, 161, 161, 105, 43, 10, 1, 1, 11, 53, 148, 266, 322, 266, 148, 53, 11, 1, 1, 12, 64, 201, 414, 588, 588, 414, 201, 64,12,1