1, 7, 38, 189, 904, 4242, 19723, 91366, 423124, 1963169, 9138416, 42718416, 200656644, 947423923, 4497458118, 21465533955, 103001236168, 496832195860, 2408570061810, 11732479621260, 57410235742920, 282124153996425, 1391949415580256, 6893204658852960, 34254642268407820, 170769192927927532, 853864581906454264, 4281167768111675732, 21519922572920909984