1, 5, 18, 57, 180, 617, 2400, 10717, 54544, 312353, 1988104, 13921501, 106350816, 880162337, 7844596536, 74910367309, 763030711936, 8257927397569, 94628877364936, 1144609672707741, 14573622985067744, 194834987492011649, 2728787718495477144, 39955604972310966797