1, 1, 3, 6, 11, 21, 42, 87, 189, 432, 1018, 2415, 5694, 13297, 30768, 70626, 161011, 364977, 823536, 1851706, 4152972, 9298653, 20800758, 46516437, 104044590, 232856189, 521601174, 1169670645, 2626188319, 5904269526, 13292581605, 29968831278, 67663806228