1, 2, 9, 35, 169, 738, 3629, 16682, 82647, 390196, 1940421, 9306773, 46377697, 224704740, 1121102225, 5469493627, 27308595009, 133886659448, 668792536841, 3290820689923, 16443320070637, 81132737454840, 405479153513625, 2004938623970498, 10021491503813491, 49636023934102274, 248123929732377761