0, 1, 2, 5, 14, 40, 111, 301, 803, 2118, 5540, 14397, 37216, 95772, 245505, 627189, 1597413, 4057450, 10280678, 25990933, 65575122, 165138416, 415158963, 1042067549, 2611823431, 6537384302, 16342461128, 40805714573, 101776575332, 253587643300, 631232103045