1, 1, 2, 5, 10, 21, 45, 95, 201, 426, 902, 1910, 4045, 8566, 18140, 38415, 81351, 172276, 364827, 772590, 1636105, 3464761, 7337285, 15538085, 32904826, 69682176, 147565152, 312497045, 661771440, 1401425856, 2967783605, 6284841605, 13309337626, 28185033001, 59687124002, 126398744025