1, 3, 8, 23, 71, 193, 490, 1221, 3011, 7393, 18025, 43847, 106206, 256851, 619642, 1493272, 3593527, 8641624, 20764212, 49869733, 119716469, 287306693, 689316717, 1653539600, 3965895220, 9510880953, 22806565004, 54685294862, 131116579494, 314360235644