0, 1, 2, 3, 6, 14, 34, 83, 202, 495, 1224, 3046, 7616, 19115, 48130, 121527, 307602, 780244, 1982834, 5047377, 12867438, 32847357, 83952780, 214806750, 550170300, 1410412561, 3618785462, 9292203549, 23877482490, 61397367692, 157972743178, 406693829059, 1047585820586, 2699811117189