3, 2, 4, 11, 24, 52, 115, 254, 560, 1235, 2724, 6008, 13251, 29226, 64460, 142171, 313568, 691596, 1525363, 3364294, 7420184, 16365731, 36095756, 79611696, 175589123, 387274002, 854159700, 1883908523, 4155091048, 9164341796, 20212592115, 44580275278, 98324892352