1, 4, 13, 43, 152, 575, 2314, 9870, 44535, 212242, 1066327, 5635369, 31254046, 181478525, 1100796500, 6960517564, 45791562573, 312867812160, 2216414659873, 16255306015303, 123249020783620, 964832925700315, 7788943826367902, 64770559745065226, 554239921143411715