1, 1, 3, 6, 13, 24, 51, 93, 184, 343, 654, 1211, 2286, 4217, 7865, 14521, 26912, 49600, 91669, 168800, 311305, 573058, 1055576, 1942437, 3575840, 6578762, 12106121, 22270404, 40972700, 75367724, 138644224, 255020102, 469095029, 862827347, 1587061299, 2919111935, 5369224903