1, 2, 4, 12, 36, 100, 340, 1154, 3650, 13244, 47744, 161458, 608218, 2273268, 8015248, 30948100, 118491620, 429836776, 1688856912, 6578861670, 24365169758, 96986976404, 382761606472, 1440159264108, 5790859055340, 23087851622216, 87959372528576, 356553406654718, 1433265655786694, 5515870506340284