1, 1, 2, 2, 4, 5, 9, 12, 22, 30, 55, 77, 141, 201, 368, 532, 974, 1424, 2607, 3847, 7043, 10474, 19176, 28707, 52559, 79133, 144888, 219234, 401420, 610073, 1117093, 1704380, 3120974, 4778408, 8750295, 13439431, 24611355, 37907920, 69422324, 107205933, 196336893