1, 4, 14, 44, 134, 404, 1212, 3638, 10915, 32746, 98239, 294717, 884153, 2652459, 7957379, 23872137, 71616412, 214849236, 644547710, 1933643132, 5800929396, 17402788190, 52208364570, 156625093712, 469875281138, 1409625843415, 4228877530246, 12686632590738, 38059897772216