1, 1, 2, 4, 9, 18, 42, 91, 208, 470, 1089, 2509, 5869, 13730, 32371, 76510, 181708, 432635, 1033656, 2475384, 5943395, 14299532, 34475030, 83263872, 201441431, 488092897, 1184353643, 2877611984, 7000359244, 17049288304, 41568056484, 101449503960, 247828380511