1, 1, 3, 7, 13, 27, 54, 98, 174, 335, 572, 1004, 1733, 2933, 4916, 8307, 13470, 22042, 35851, 57256, 91462, 145231, 227667, 355522, 554058, 853986, 1313121, 2010318, 3057827, 4627213, 6989808, 10481205, 15679549, 23365207, 34658909, 51241077, 75541695, 110852295, 162238415