1, 1, 2, 4, 10, 22, 59, 140, 375, 948, 2568, 6670, 18305, 48755, 134666, 365881, 1017559, 2801369, 7848220, 21842497, 61530519, 172772037, 489296057, 1383418713, 3936301710, 11194022584, 31983684187, 91397174511, 262107839548, 752077861258, 2163980884425