1, 1, 3, 5, 12, 20, 42, 74, 148, 264, 506, 918, 1730, 3154, 5876, 10760, 19938, 36574, 67536, 124048, 228664, 420248, 773878, 1422790, 2618646, 4815314, 8859904, 16293864, 29974958, 55128726, 101408308, 186511992, 343068964, 630989264, 1160606794, 2134665022