1, 2, 3, 4, 9, 15, 21, 46, 78, 109, 234, 390, 546, 1171, 1953, 2734, 5859, 9765, 13671, 29296, 48828, 68359, 146484, 244140, 341796, 732421, 1220703, 1708984, 3662109, 6103515, 8544921, 18310546, 30517578, 42724609, 91552734, 152587890, 213623046, 457763671