1, 3, 4, 8, 18, 45, 104, 246, 590, 1447, 3582, 8864, 22216, 55989, 141738, 360486, 920892, 2360953, 6073160, 15664216, 40510215, 105017120, 272821646, 710143301, 1851830021, 4836984396, 12653549540, 33148606878, 86954036990, 228373959896, 600482317125, 1580587864193, 4164596465439, 10983396620288