1, 1, 1, 3, 4, 6, 12, 20, 33, 61, 109, 191, 349, 639, 1159, 2133, 3953, 7311, 13595, 25417, 47570, 89272, 168126, 317226, 599699, 1136403, 2157363, 4102113, 7813560, 14906230, 28476388, 54475340, 104347011, 200113007, 384207955, 738468129, 1420824404, 2736345674, 5274795212