1, 2, 6, 20, 54, 156, 444, 1192, 3174, 8620, 22516, 58392, 151996, 387352, 984888, 2507088, 6270854, 15659724, 39067588, 96454072, 237663444, 584266696, 1425921992, 3470869296, 8431325916, 20380759544, 49122457608, 118178637040, 283150466232, 676768288176