1, 2, 3, 6, 9, 17, 18, 23, 34, 46, 51, 69, 102, 138, 153, 207, 306, 391, 414, 782, 1173, 2346, 3519, 7038