1, 2, 5, 11, 25, 52, 110, 221, 444, 868, 1685, 3212, 6082, 11361, 21071, 38693, 70570, 127670, 229557, 409963, 728069, 1285522, 2258318, 3947115, 6867238, 11893648, 20513199, 35235429, 60292928, 102787903, 174620017, 295644893, 498931699, 839367287, 1407864040, 2354559426, 3926878130