1 1 2 1 3 1 4 2 5 3 6 5 7 9 8 18 9 35 10 73 11 151 12 324 13 691 14 1503 15 3277 16 7212 17 15927 18 35407 19 78967 20 176942 21 397717 22 897079 23 2029071 24 4602438 25 10464647 26 23849545 27 54468627 28 124646180 29 285762575 30 656268311 31 1509570433 32 3477615648 33 8022765075 34 18533026683 35 42866147015