1, 3, 8, 19, 44, 100, 226, 509, 1145, 2574, 5785, 13000, 29212, 65640, 147493, 331415, 744684, 1673291, 3759852, 8448312, 18983186, 42654833, 95844541, 215360730, 483911169, 1087338528, 2443227496, 5489882352, 12335653673, 27717962203, 62281695728, 139945699987