9, 9, 14, 29, 69, 174, 449, 1169, 3054, 7989, 20909, 54734, 143289, 375129, 982094, 2571149, 6731349, 17622894, 46137329, 120789089, 316229934, 827900709, 2167472189, 5674515854, 14856075369, 38893710249, 101825055374, 266581455869, 697919312229, 1827176480814, 4783610130209, 12523653909809, 32787351599214, 85838400887829, 224727851064269