1, 1, 3, 8, 20, 51, 130, 331, 843, 2147, 5468, 13926, 35467, 90328, 230049, 585893, 1492163, 3800268, 9678592, 24649615, 62778090, 159884387, 407196479, 1037055435, 2641191736, 6726635386, 17131517943, 43630863008, 111119879345, 283002139641, 720755021635